456-0515/01 – Parallel and Distributed Systems (PDS)

Gurantor departmentDepartment of Computer ScienceCredits6
Subject guarantorRNDr. Ondřej Jakl, CSc.Subject version guarantorRNDr. Ondřej Jakl, CSc.
Study levelundergraduate or graduateRequirementChoice-compulsory
Year3Semestersummer
Study languageCzech
Year of introduction2003/2004Year of cancellation2009/2010
Intended for the facultiesFEIIntended for study typesBachelor
Instruction secured by
LoginNameTuitorTeacher giving lectures
JAK58 RNDr. Ondřej Jakl, CSc.
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. The methodology and tools for the development of parallel algorithms are shown and typical problems from the field of distributed algorithms are demonstrated. Finally the subject gives an overview of modern object-oriented distributed systems, their applications and interoperability.

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

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 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

Conditions for subject completion

Part-time form (validity from: 1960/1961 Summer semester)
Task nameType of taskMax. number of points
(act. for subtasks)
Min. number of pointsMax. počet pokusů
Graded exercises evaluation Graded credit 100 (100) 0 3
        Aktivita během semestru Other task type 40  20
        Semestrální projekt Semestral project 60  25
Mandatory attendence participation:

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
2009/2010 (B2646) Information Technology (2612R025) Computer Science and Technology P Czech Ostrava 3 Choice-compulsory study plan
2009/2010 (B2647) Information and Communication Technology (1103R031) Computational Mathematics P Czech Ostrava 3 Optional study plan
2009/2010 (B2647) Information and Communication Technology (2601R013) Telecommunication Technology P Czech Ostrava 3 Optional study plan
2009/2010 (B2647) Information and Communication Technology (2612R025) Computer Science and Technology P Czech Ostrava 3 Optional study plan
2009/2010 (B2647) Information and Communication Technology (2612R059) Mobile Technology P Czech Ostrava 3 Optional study plan
2009/2010 (B2646) Information Technology (2612R025) Computer Science and Technology K Czech Ostrava 3 Choice-compulsory study plan
2009/2010 (B2647) Information and Communication Technology (1103R031) Computational Mathematics K Czech Ostrava 3 Optional study plan
2009/2010 (B2647) Information and Communication Technology (2601R013) Telecommunication Technology K Czech Ostrava 3 Optional study plan
2009/2010 (B2647) Information and Communication Technology (2612R025) Computer Science and Technology K Czech Ostrava 3 Optional study plan
2009/2010 (B2647) Information and Communication Technology (2612R059) Mobile Technology K Czech Ostrava 3 Optional study plan
2009/2010 (B2646) Information Technology (1103R021) Computation Mathematics K Czech Ostrava 3 Compulsory study plan
2009/2010 (B2646) Information Technology (1103R021) Computation Mathematics P Czech Ostrava 3 Compulsory study plan
2008/2009 (B2646) Information Technology (1103R021) Computation Mathematics P Czech Ostrava 3 Compulsory study plan
2008/2009 (B2646) Information Technology (1103R021) Computation Mathematics K Czech Ostrava 3 Compulsory study plan
2008/2009 (B2646) Information Technology (2612R025) Computer Science and Technology P Czech Ostrava 3 Choice-compulsory study plan
2008/2009 (B2646) Information Technology (2612R025) Computer Science and Technology K Czech Ostrava 3 Choice-compulsory study plan
2008/2009 (B2647) Information and Communication Technology (1103R031) Computational Mathematics P Czech Ostrava 3 Optional study plan
2008/2009 (B2647) Information and Communication Technology (2601R013) Telecommunication Technology P Czech Ostrava 3 Optional study plan
2008/2009 (B2647) Information and Communication Technology (2612R025) Computer Science and Technology P Czech Ostrava 3 Optional study plan
2008/2009 (B2647) Information and Communication Technology (2612R059) Mobile Technology P Czech Ostrava 3 Optional study plan
2008/2009 (B2647) Information and Communication Technology (1103R031) Computational Mathematics K Czech Ostrava 3 Optional study plan
2008/2009 (B2647) Information and Communication Technology (2601R013) Telecommunication Technology K Czech Ostrava 3 Optional study plan
2008/2009 (B2647) Information and Communication Technology (2612R025) Computer Science and Technology K Czech Ostrava 3 Optional study plan
2008/2009 (B2647) Information and Communication Technology (2612R059) Mobile Technology K Czech Ostrava 3 Optional study plan
2007/2008 (B2646) Information Technology (1103R021) Computation Mathematics P Czech Ostrava 3 Compulsory study plan
2007/2008 (B2646) Information Technology (1103R021) Computation Mathematics K Czech Ostrava 3 Compulsory study plan
2007/2008 (B2646) Information Technology (2612R025) Computer Science and Technology P Czech Ostrava 3 Choice-compulsory study plan
2007/2008 (B2646) Information Technology (2612R025) Computer Science and Technology K Czech Ostrava 3 Choice-compulsory study plan
2007/2008 (B2647) Information and Communication Technology (1103R031) Computational Mathematics P Czech Ostrava 3 Optional study plan
2007/2008 (B2647) Information and Communication Technology (2601R013) Telecommunication Technology P Czech Ostrava 3 Optional study plan
2007/2008 (B2647) Information and Communication Technology (2612R025) Computer Science and Technology P Czech Ostrava 3 Optional study plan
2007/2008 (B2647) Information and Communication Technology (2612R059) Mobile Technology P Czech Ostrava 3 Optional study plan
2007/2008 (B2647) Information and Communication Technology (1103R031) Computational Mathematics K Czech Ostrava 3 Optional study plan
2007/2008 (B2647) Information and Communication Technology (2601R013) Telecommunication Technology K Czech Ostrava 3 Optional study plan
2007/2008 (B2647) Information and Communication Technology (2612R025) Computer Science and Technology K Czech Ostrava 3 Optional study plan
2007/2008 (B2647) Information and Communication Technology (2612R059) Mobile Technology K Czech Ostrava 3 Optional study plan
2006/2007 (B2646) Information Technology (1103R021) Computation Mathematics P Czech Ostrava 3 Compulsory study plan
2006/2007 (B2646) Information Technology (1103R021) Computation Mathematics K Czech Ostrava 3 Compulsory study plan
2006/2007 (B2646) Information Technology (2612R025) Computer Science and Technology P Czech Ostrava 3 Choice-compulsory study plan
2006/2007 (B2646) Information Technology (2612R025) Computer Science and Technology K Czech Ostrava 3 Choice-compulsory study plan
2006/2007 (B2647) Information and Communication Technology (1103R031) Computational Mathematics P Czech Ostrava 3 Optional study plan
2006/2007 (B2647) Information and Communication Technology (2601R013) Telecommunication Technology P Czech Ostrava 3 Optional study plan
2006/2007 (B2647) Information and Communication Technology (2612R025) Computer Science and Technology P Czech Ostrava 3 Optional study plan
2006/2007 (B2647) Information and Communication Technology (2612R059) Mobile Technology P Czech Ostrava 3 Optional study plan
2006/2007 (B2647) Information and Communication Technology (1103R031) Computational Mathematics K Czech Ostrava 3 Optional study plan
2006/2007 (B2647) Information and Communication Technology (2601R013) Telecommunication Technology K Czech Ostrava 3 Optional study plan
2006/2007 (B2647) Information and Communication Technology (2612R025) Computer Science and Technology K Czech Ostrava 3 Optional study plan
2006/2007 (B2647) Information and Communication Technology (2612R059) Mobile Technology K Czech Ostrava 3 Optional study plan
2005/2006 (B2646) Information Technology (1103R021) Computation Mathematics P Czech Ostrava 3 Compulsory study plan
2005/2006 (B2646) Information Technology (2612R025) Computer Science and Technology P Czech Ostrava 3 Optional study plan
2005/2006 (B2646) Information Technology (2612R025) Computer Science and Technology K Czech Ostrava 3 Optional study plan
2005/2006 (B2646) Information Technology (1103R021) Computation Mathematics K Czech Ostrava 3 Compulsory study plan
2004/2005 (B2646) Information Technology (1103R021) Computation Mathematics P Czech Ostrava 3 Compulsory study plan
2004/2005 (B2646) Information Technology (2612R025) Computer Science and Technology P Czech Ostrava 3 Choice-compulsory study plan
2004/2005 (B2646) Information Technology (2612R025) Computer Science and Technology K Czech Ostrava 3 Optional study plan
2004/2005 (B2646) Information Technology (1103R021) Computation Mathematics K Czech Ostrava 3 Compulsory study plan
2003/2004 (B2646) Information Technology (1103R021) Computation Mathematics P Czech Ostrava 3 Compulsory study plan
2003/2004 (B2646) Information Technology (2612R025) Computer Science and Technology P Czech Ostrava 3 Compulsory study plan
2003/2004 (B2646) Information Technology (2612R025) Computer Science and Technology K Czech Ostrava 3 Compulsory study plan
2003/2004 (B2646) Information Technology (1103R021) Computation Mathematics K Czech Ostrava 3 Compulsory study plan

Occurrence in special blocks

Block nameAcademic yearForm of studyStudy language YearWSType of blockBlock owner

Assessment of instruction



2009/2010 Summer