Лекцій до "Паралельні обчислювальні процеси"

Інститут комп′ютерних систем

Кафедра системного програмного забезпечення

КОНСПЕКТ  лекцій

до дисципліни

"Паралельні  обчислювальні  процеси"

7.080403

Одеса: ОНПУ, 2009

Інститут комп′ютерних систем

Кафедра системного програмного забезпечення

КОНСПЕКТ  лекцій

до дисципліни

"Паралельні  обчислювальні  процеси"

7.080403

Затверджено на засіданні

Кафедри СПЗ

Протокол №2 від 20.10.09

Одеса: 2009

КОНСПЕКТ  лекцій до дисципліни "Паралельні  обчислювальні  процеси" 7.080403. / Уладач: Паулін О.М. - Одеса, ОНПУ. - 63 с.

Уладач: Паулін О. М.

ЗМІСТ

Лекция 1. Введение        3

Лабораторные занятия        4

Рейтинговая система оценки знаний        5

Тема 1. параллелизм вычислений        9

Лекция 2. Понятие параллелизма вычислений        9

Лекция 3. Трудный путь к параллелизму        16

3.1 Параллельные и последовательные архитектуры        16

3.2 Сложности параллельного программирования        18

Тема 2. Архитектуры пвс        21

Лекция 4. Классификация параллельных ВС        21

Лекция 5. Современные параллельные ВС и суперкомпьютеры (СК)        25

5.1 Классификации современных параллельных ВС        25

5.2 Архитектура кластеров        27

Лекция 6. Суперкомпьютеры с массовым параллелизмом с программированной архитектурой        29

6.1 Стратегическое значение суперкомпьютеров с массовым параллелизмом        30

6.2 Проблема  производительности  суперкомпьютеров  с  массовым  параллелизмом        30

6.3 Программирование виртуальных архитектур в структуре суперкомпьютеров с массовым параллелизмом        30

6.4 Структурно-програмируемая элементная база        32

6.5 Модульная организация суперкомпьютеров с массовым параллелизмом и програмируемой архитектурой        32

Тема 3. взаимодействие  параллельных  процессов        33

Лекция 7. Организация параллельных вычислений        33

Лекция 8. Организация взаимодействия параллельных процессов        33

8.1 Директивы компилятора        33

8.2 Концепции параллельного программирования        33

Лекция 9. Библиотека MPI-функций [2, Лекция 5].        35

Тема 4. Параллельные алгоритмы        36

Лекция 10. Алгоритмы сортировкии и линейной алгебры        36

Лекция 11. Синтез и анализ параллельных алгоритмов        36

Тема 5. параллельное Программирование        37

Лекция 12. Параллелизм в программах        37

Лекция 13. Языки программирования        41

Лекция 14. Распределение ресурсов. Отладка параллельных программ        41

Тема 6. Модели  параллельных  вычислений        42

Лекция 15. Формальные модели параллельных вычислений        42

15.1. Схемы программ        42

15.2. Потоковая модель        46

Лекция 16. Сети Петри        47

Лекция 17. Сети Петри и структуры управления в  программировании        50