FPF:UFPF505 Parallel Computing - Course Information

UFPF505 Parallel Computing

Extent and Intensity

2/2/0. 6 credit(s). Type of Completion: zk (examination).

Teacher(s)

Mgr. Karel Adámek, Ph.D. (lecturer)
doc. RNDr. Jan Schee, Ph.D. (lecturer)
Mgr. Karel Adámek, Ph.D. (seminar tutor)
doc. RNDr. Jan Schee, Ph.D. (seminar tutor)

Guaranteed by

doc. RNDr. Jan Schee, Ph.D.
Centrum interdisciplinárních studií – Faculty of Philosophy and Science in Opava

Course Enrolment Limitations

The course is offered to students of any study field.

Course objectives

Making students acquainted with basic paradigmas of parallel computing.

Syllabus

• 1. Introduction to parallel programing
  - Architecture of parallel systems, Flynn's taxonomy - SISD, SIMD, MISD,MIMD, Serial vs. parallel paradigm
  - Speed up factor, Amdhal's law, Efficiency, Scalability
  - Parallel compution today.
  - Basics of MPI
  2. Design of parallel program
  - Partitioning - Domain decomposition, Functional decomposition
  - Communication - Divide and conquer
  - Agglomeration
  - Mapping
  3. Global communication
  - Broadcast, Reduce, Gather, Scatter
  4. Data grouping
  - Derived data types, Pack/Unpack
  5. Communication models and topologies
  - Communicator, Topology
  - Matrix multiplication
  6. Advanced point to point communication
  - Non-blocking communication, Persistent communication requests
  - Synchronous mode, Buffered mode, Ready mode

Literature

recommended literature
• Blaise Barney. Introduction to Parallel Computing. URL info
• Ananth Grama, George Karypis , Vipin Kumar , Anshul Gupta. Introduction to Parallel Computing (2nd Edition). Pearson Education, 2003. info

Language of instruction

Czech

Further comments (probably available only in Czech)

The course can also be completed outside the examination period.

Teacher's information

Will be communicated at the beginning of semester.

• Enrolment Statistics (recent)
  
• Permalink: https://is.slu.cz/course/fpf/summer2020/UFPF505