Parallel Computing and Tools for their Implementation

Major: Information and Communication Technologies
Code of subject: 7.122.06.E.019
Credits: 6.00
Department: Applied Mathematics
Lecturer: doctor of sciences, senior research fellow Yadzhak M.S.
Semester: 2 семестр
Mode of study: денна
Learning outcomes: - know the main methods of parallel computations organization, main types of modern and perspective parallel computing systems, parallel computing software, parallel algorithms for solving some problems; - be able to investigate the complexity and speed up of parallel algorithms
Required prior and related subjects: - algebra and geometry; - discrete mathematics; - object-oriented programming; - quantum computers; - network software; - queueing theory
Summary of the subject: Parallel computing systems, their classification. Performance of parallel systems. Evaluation of the efficiency of parallel algorithm. Methods of static parallelization of sequential algorithms. The synthezis methods of parallel algorithms.
Assessment methods and criteria: - current control: practical lessons (25%), individual research tasks (15%), writing control test (30%); oral surveys (30%)
Recommended books: 1. Вальковский В.А. Распараллеливание алгоритмов и программ. Структурный подход. – М.: Радио и связь, 1989. – 176 с. 2. Воеводин В.В., Воеводин Вл.В. Параллельные вычисления. – СПб: БХВ-Петербург, 2002. – 608 с. 3. Каляев И.А., Левин И.И., Семерников Е.А., Шмойлов В.И. Реконфигурируемые мультиконвейерные вычислительные структуры. – Ростов н/Д: Изд-во ЮНЦ РАН, 2008. – 320 с. 4. Ортега Дж. Введение в параллельные и векторные методы решения линейных систем. – М.: Мир, 1991. – 367 с.