460-2028/02 – Parallel and Distributed Systems (PDS)

Gurantor departmentDepartment of Computer ScienceCredits6
Subject guarantorprof. Ing. Pavel Krömer, Ph.D.Subject version guarantorprof. Ing. Pavel Krömer, Ph.D.
Study levelundergraduate or graduateRequirementOptional
Year3Semestersummer
Study languageEnglish
Year of introduction2015/2016Year of cancellation2020/2021
Intended for the facultiesFEIIntended for study typesBachelor
Instruction secured by
LoginNameTuitorTeacher giving lectures
KRO080 prof. Ing. Pavel Krömer, Ph.D.
MIH0024 Ing. Lukáš Mihula
Extent of instruction for forms of study
Form of studyWay of compl.Extent
Full-time Graded credit 2+2
Part-time Graded credit 8+0

Subject aims expressed by acquired skills and competences

The objective of the course is to provide the students with a survey in parallel and distributed architectures, to teach them basic methods of problem decomposition, to master selected techniques necessary for the development of parallel applications and to get acquainted with the current technologies for the design of applications based on distributed objects.

Teaching methods

Lectures
Individual consultations
Tutorials
Project work
Other activities

Summary

The course provides basic orientation in the field of parallel and distributed systems. Both the multiprocessor architectures and the distributed computing frameworks are introduced, together with techniques of their utilization from the programmer's perspective. Moreover the subject gives an overview of modern object-oriented distributed systems, their applications and interoperatibility, and it introduces the latest trends in the field of parallel and distributed systems.

Compulsory literature:

Foster, I.: Designing and Building Parallel Programs. Addisson-Wesley, 1995 Colouris, G., Dollimore, J., Kindberg, T.: Distributed Systems. Addison-Wesley, 2005

Recommended literature:

Wilkinson, B., Allen, M.: Parallel Programming. Prentice Hall, 1999 Hughes, C., Hughes, T.: Parallel and Distributed Programming Using C++. Addison-Wesley, 2004 Object Management Group: The Common Object Request Broker: Architecture and Specification. Object Management Group (http://www.omg.org)

Way of continuous check of knowledge in the course of semester

Průběžná kontrola studia: Prezentace semestrálního projektu na konci semestru Příklady řešení průběžně na cvičeních Podmínky udělení zápočtu: Odevzdání semestrálního projektu v termínu. Dosažení stanoveného minima bodů z příkladů řešených na cvičení i ze semestrálního projektu.

E-learning

Other requirements

Additional requirements are placed on the student.

Prerequisities

Subject has no prerequisities.

Co-requisities

Subject has no co-requisities.

Subject syllabus:

Lectures: Introduction to parallel systems. The message passing model. Point-to-point and collective communication. Message Passing Interface (MPI) - an example of a message passing systems. Design of parallel algorithms - the methodology. Decomposition (domain, functional), communication analysis, agglomeration, mapping to processors. Load balancing techniques. Analysis and evaluation of parallel algorithms. Amdahl's law. Technical classification of parallel (distributed) systems. Flynn's taxonomy. Architectures with distributed and shared memory. Interconnection subsystems of parallel computers. Specific parallel programming on architectures with shared memory. Threads. OpenMP. Another models of parallel processing. Distributed system, differences between parallel and distributed systems. Selected distributed concepts and algorithms. Remote Procedure Calls. Principles, specifics and semantics of remote calls. RPC/XDR Standard. Distributed object systems. Object request broker. Stub, skeleton, servant, object adapter. Implementation portability. Interface definition languages, language mappings. Passing by value and by reference, marshalling. CORBA and RMI architectures. Advanced features of distributed object systems. Dynamic object activation (POA, RMI activators). Dynamic invocations (CORBA DII), interface repository. Dynamic Skeleton Interface. Asynchronous invocations. Naming service: CORBA Naming Service, RMI Registry. CORBA Services. Enterprise JavaBeans. Application server, container and it's role, EJB components. Developer role's. Compoments types and lifecycle, persistance. Deployment descriptor. Operation of distributed systems in intranets and Internet. Security of distributed systems. Projects: The students will program a parallel or distributed application based on one of the discussed middleware according to their preferences. Computer labs: L 1-2-3: Message Passing Interface (MPI) L 4-5: OpenMP library. L 6 Remote Procedure Call (RPC) L 7 Common Object Request Architecture (CORBA) L 8 Advanced CORBA L 9 Remote Method Invocation (RMI) L 10: Enterprise JavaBeans(EJB) L 11: Project presentation Semester project consultations throughout all labs.

Conditions for subject completion

Full-time form (validity from: 2015/2016 Winter semester, validity until: 2020/2021 Summer semester)
Task nameType of taskMax. number of points
(act. for subtasks)
Min. number of pointsMax. počet pokusů
Graded credit Graded credit 100  51 3
Mandatory attendence participation: Every student has to obtain at least the minimum number of points for each task.

Show history

Conditions for subject completion and attendance at the exercises within ISP:

Show history

Occurrence in study plans

Academic yearProgrammeBranch/spec.Spec.ZaměřeníFormStudy language Tut. centreYearWSType of duty
2020/2021 (B2647) Information and Communication Technology (2612R025) Computer Science and Technology P English Ostrava 3 Optional study plan
2019/2020 (B2647) Information and Communication Technology (1103R031) Computational Mathematics P English Ostrava 3 Choice-compulsory study plan
2019/2020 (B2647) Information and Communication Technology (2601R013) Telecommunication Technology P English Ostrava 3 Optional study plan
2019/2020 (B2647) Information and Communication Technology (2612R059) Mobile Technology P English Ostrava 3 Optional study plan
2019/2020 (B2647) Information and Communication Technology (1103R031) Computational Mathematics K English Ostrava 3 Choice-compulsory study plan
2019/2020 (B2647) Information and Communication Technology (2601R013) Telecommunication Technology K English Ostrava 3 Optional study plan
2019/2020 (B2647) Information and Communication Technology (2612R025) Computer Science and Technology K English Ostrava 3 Optional study plan
2019/2020 (B2647) Information and Communication Technology (2612R059) Mobile Technology K English Ostrava 3 Optional study plan
2019/2020 (B2647) Information and Communication Technology (2612R025) Computer Science and Technology P English Ostrava 3 Optional study plan
2018/2019 (B2647) Information and Communication Technology (1103R031) Computational Mathematics P English Ostrava 3 Choice-compulsory study plan
2018/2019 (B2647) Information and Communication Technology (2601R013) Telecommunication Technology P English Ostrava 3 Optional study plan
2018/2019 (B2647) Information and Communication Technology (2612R059) Mobile Technology P English Ostrava 3 Optional study plan
2018/2019 (B2647) Information and Communication Technology (1103R031) Computational Mathematics K English Ostrava 3 Choice-compulsory study plan
2018/2019 (B2647) Information and Communication Technology (2601R013) Telecommunication Technology K English Ostrava 3 Optional study plan
2018/2019 (B2647) Information and Communication Technology (2612R025) Computer Science and Technology K English Ostrava 3 Optional study plan
2018/2019 (B2647) Information and Communication Technology (2612R059) Mobile Technology K English Ostrava 3 Optional study plan
2018/2019 (B2647) Information and Communication Technology (2612R025) Computer Science and Technology P English Ostrava 3 Optional study plan
2017/2018 (B2647) Information and Communication Technology (1103R031) Computational Mathematics P English Ostrava 3 Choice-compulsory study plan
2017/2018 (B2647) Information and Communication Technology (1103R031) Computational Mathematics K English Ostrava 3 Choice-compulsory study plan
2017/2018 (B2647) Information and Communication Technology (2601R013) Telecommunication Technology P English Ostrava 3 Optional study plan
2017/2018 (B2647) Information and Communication Technology (2601R013) Telecommunication Technology K English Ostrava 3 Optional study plan
2017/2018 (B2647) Information and Communication Technology (2612R025) Computer Science and Technology P English Ostrava 3 Optional study plan
2017/2018 (B2647) Information and Communication Technology (2612R025) Computer Science and Technology K English Ostrava 3 Optional study plan
2017/2018 (B2647) Information and Communication Technology (2612R059) Mobile Technology P English Ostrava 3 Optional study plan
2017/2018 (B2647) Information and Communication Technology (2612R059) Mobile Technology K English Ostrava 3 Optional study plan
2016/2017 (B2647) Information and Communication Technology (1103R031) Computational Mathematics P English Ostrava 3 Choice-compulsory study plan
2016/2017 (B2647) Information and Communication Technology (1103R031) Computational Mathematics K English Ostrava 3 Choice-compulsory study plan
2016/2017 (B2647) Information and Communication Technology (2601R013) Telecommunication Technology P English Ostrava 3 Optional study plan
2016/2017 (B2647) Information and Communication Technology (2601R013) Telecommunication Technology K English Ostrava 3 Optional study plan
2016/2017 (B2647) Information and Communication Technology (2612R025) Computer Science and Technology P English Ostrava 3 Optional study plan
2016/2017 (B2647) Information and Communication Technology (2612R025) Computer Science and Technology K English Ostrava 3 Optional study plan
2016/2017 (B2647) Information and Communication Technology (2612R059) Mobile Technology P English Ostrava 3 Optional study plan
2016/2017 (B2647) Information and Communication Technology (2612R059) Mobile Technology K English Ostrava 3 Optional study plan
2015/2016 (B2647) Information and Communication Technology (1103R031) Computational Mathematics P English Ostrava 3 Choice-compulsory study plan
2015/2016 (B2647) Information and Communication Technology (1103R031) Computational Mathematics K English Ostrava 3 Choice-compulsory study plan
2015/2016 (B2647) Information and Communication Technology (2601R013) Telecommunication Technology P English Ostrava 3 Optional study plan
2015/2016 (B2647) Information and Communication Technology (2601R013) Telecommunication Technology K English Ostrava 3 Optional study plan
2015/2016 (B2647) Information and Communication Technology (2612R025) Computer Science and Technology P English Ostrava 3 Optional study plan
2015/2016 (B2647) Information and Communication Technology (2612R025) Computer Science and Technology K English Ostrava 3 Optional study plan
2015/2016 (B2647) Information and Communication Technology (2612R059) Mobile Technology P English Ostrava 3 Optional study plan
2015/2016 (B2647) Information and Communication Technology (2612R059) Mobile Technology K English Ostrava 3 Optional study plan

Occurrence in special blocks

Block nameAcademic yearForm of studyStudy language YearWSType of blockBlock owner

Assessment of instruction



2020/2021 Summer
2017/2018 Summer