Программирование в вычислительных системах параллельной архитектуре

Лекции студентки группы 418-м

Направления подготовки магистратуры

Информатика и Вычислительная техника

Тайпуровой Патимат

Оглавление

Программирование в вычислительных системах параллельной архитектуре. 2

Тема 1. Вычислительные системы параллельной архитектуры.. 2

Определение понятия архитектуры вычислительных системах: 2

Связь в алгоритмических и структурных аспектах параллельного вычисления. 3

Тема: Параллельная обработка информации в Многомашинных и многопроцессорных вычислительных процессов. 4

Архитектурный принцип организации обработки данных ВС. 4

Вычислительные системы класса SIMD. Векторные и векторно-конвейерные ВС. 7

Вычислительные системы класса MIMD. Симметричные мультипроцессорные ВС. 8

Вычислительные системы класса MIMD. NUMA. Неоднородный доступ к памяти. 9

Вычислительные системы класса MIMD. ВС с массовой параллельной обработкой. 10

Тема: Методы распараллеливания программ и вычислений. 10

Этапы распараллеливания при использовании ЯПФ (ярусно-параллельная форма) для представления программ 10

Алгоритм распараллеливания ациклических участков. 12

Особенности распределения выражения. 13

Тема: Распараллеливание циклических фрагментов программ.. 13

Пространство итераций. 13

Метод гиперплоскостей. 14

Метод координат. 14

Метод пирамид. 15

Результирующая итерация. 15

Тема: Динамическое распараллеливание. 15

1. Статическое планирование динамического распараллеливания. 15

2. Принципы динамического распараллеливания. 16

ТЕМА: Модель параллельных вычислений. 17

Понятие параллельного алгоритма. 17

Тема: Операторы задания взаимодействий. 19

Операторы индивидуальных взаимодействий: 19

Условия корректности параллельных алгоритмов. 19

Корректность параллельных алгоритмов с операторами групповых взаимодействий. 20

Программирование в вычислительных системах параллельной архитектуре

11.03.16 г.