UFPF505 Parallel Computing

Faculty of Philosophy and Science in Opava
Summer 2020
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.
The course is also listed under the following terms Summer 2014, Summer 2015, Summer 2016, Summer 2017, Summer 2018, Summer 2019.
  • Enrolment Statistics (recent)
  • Permalink: https://is.slu.cz/course/fpf/summer2020/UFPF505