PA039 Supercomputer Architecture and Intensive Computations

Faculty of Informatics
Spring 2020
Extent and Intensity
2/0. 2 credit(s) (plus extra credits for completion). Type of Completion: zk (examination).
Teacher(s)
prof. RNDr. Luděk Matyska, CSc. (lecturer)
doc. RNDr. Jiří Filipovič, Ph.D. (assistant)
Mgr. Luděk Matyska (assistant)
RNDr. Lukáš Ručka (assistant)
Guaranteed by
prof. RNDr. Luděk Matyska, CSc.
Department of Computer Systems and Communications – Faculty of Informatics
Contact Person: prof. RNDr. Luděk Matyska, CSc.
Supplier department: Department of Computer Systems and Communications – Faculty of Informatics
Timetable
Mon 17. 2. to Fri 15. 5. Thu 16:00–17:50 A318
Prerequisites
! IA039 Supercomputer Architecture
At least elementary knowledge of programming languages FORTRAN, C and eventually C++ is expected.
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
Course objectives
The main goal of this lecture is to provide information about architectures of high-performance computing systems and basic programming methods for vector and parallel computers. The first part focuses on the hardware, during the second part general optimization methods and programming methodology for parallel computers is discussed. The last part of the lecture is aimed at the programming of distributed systems.
Learning outcomes
The graduate will be able to understand and explain properties of modern processors.
The graduate will be also able to analyze the program code and propose optimizations for a particular processor.
The graduate will be able to design and implement a simple parallel program to solve a particular problem.
The graduate will be able to design and realize benchmarks of computer systems or applications.
Syllabus
  • High-performance vector and superscalar processors.
  • Uniprocessor computers, computers with a small number of processors, massively parallel computers; distributed systems.
  • Performance measurements, LINPACK test, TOP 500 list.
  • High-performance uniprocessor systems, programming languages, the methodology of efficient program writing, basis optimization methods for vector and superscalar computers.
  • Distributed systems, data and task decomposition, coarse grain parallelism, programming systems (PVM, LINDA, ...). Multiprocessor systems with shared memory, programming languages, decomposition of algorithms, basic optimization methods for a small number of processors.
  • Massively parallel systems, parallel algorithms, fine grain parallelism.
  • Shared, distributed, and distributed shared memory; other alternatives. Sdílená, distribuovaná a distribuovaná sdílená paměť.
  • Scalability of computers and tasks.
Literature
  • PROTIC, Jelica, Milo TOMASEVIC and Veljko MILUTINOVIC. Distributed shared memory. Los Alamitos: IEEE Computer Society, 1998, x, 365 s. ISBN 0-8186-7737-6. info
  • FOSDICK, Lloyd D. An introduction to high-performance scientific computing. Cambridge: MIT Press, 1996, ix, 760. ISBN 0262061813. info
  • WOLFE, Michael Joseph. High performance compilers for parallel computing. Redwood City: Addison-Wesley Publishing Company, 1996, xiii, 570. ISBN 0-8053-2730-4. info
  • WILSON, Greg. Practical parallel programming. Cambridge: MIT Press, 1995, viii, 564. ISBN 0262231867. info
  • DOWD, Kevin. High performance computing. Sebastopol: O'Reilly & Associates, 1993, xxv, 371 s. ISBN 1-56592-032-5. info
Teaching methods
Standard lecture, no drills nor homework
Assessment methods
No continuous evaluation during the semester, Only final exam in a written form (9 questions/subjects explicitly answered or discussed, total 100 points).
Language of instruction
English
Further comments (probably available only in Czech)
Study Materials
The course is taught annually.
General note: Předmět byl dříve vypisován pod kódem IA039.
The course is also listed under the following terms Spring 2014, Spring 2015, Spring 2016, Spring 2017, Spring 2018, Spring 2019, Spring 2021, Spring 2022, Spring 2023, Spring 2024, Spring 2025.
  • Enrolment Statistics (Spring 2020, recent)
  • Permalink: https://is.muni.cz/course/fi/spring2020/PA039