Билеты по параллельному программированию
Часть 1. Архитектура ВС
Классификация архитектур по Флинну
Архитектура машин фон Неймана
Рабочий цикл машины фон Неймана
Основные элементы архитектуры параллельных машин
Организация конвейеров. Ускорение быстродействия
Конвейер данных и конвейер команд
Процессоры с сокращенным набором команд. Ускорение быстродействия
CISC- процессоры, их особенности
VLIW- процессоры, их особенности
Суперскалярные процессоры. Конфликты по доступу к ресурсам
Суперскалярные процессоры. Конфликты по управлению
Суперскалярные процессоры. Конфликты по данным
Процессоры со сверхдлинным командным словом
Классификация высокопроизводительных ЭВМ по архитектуре подсистем оперативной памяти
Векторная обработка данных
4 уровня параллелизма для параллельных компьютеров
Архитектура процессора Pentium
Рабочий цикл процессора Pentium
Организация памяти (разделяемая, чередуемая, распределенная)
Связи между элементами параллельных ВС (статические, динамические топологии)
Схема Хандлера
S1MD -архитектуры
MlMD-архитектуры
Кластеры рабочий станций. Беовульф - кластер
Проектирование LINUX-кластера
Проблема кэш-когерентности и ее решение
Часть 2. Особенности программирования
Последовательная модель программирования
Модель передачи сообщений
Модель параллелизма данных
Модель разделяемой памяти
Закон Амдала
Параллелизм данных
Управление данными
Операции над массивами
Условные операции
Операции приведения, сдвига, сканирования
Операции пересылки данных
Программирование в модели параллелизма данных
Параллелизм задач
Разработка параллельного алгоритма
Декомпозиция
Проектирование коммуникаций
Планирование вычислений
Обмен данными в MPI
Двухточечный обмен сообщениями. Блокирующие и неблокирующие операции обмена
Коллективный обмен данными
Управление коммуникаторами
Часть 3 (Задачи). Разработка алгоритма параллельных вычислений
Алгоритм вычисления 
Алгоритм перемножения матриц 
Алгоритм быстрой сортировки Хоара
Решение задачи о расстановке 8 ферзей
Транспонирование матрицы NxN на М процессорах. Каждому процессу передаются N/M строк, а после транспонирования каждый процесс возвращает N/M столбцов.
Вычисление максимального элемента массива вещественных значений
Вычисление минимального элемента массива вещественных значений
Вычисление скалярного произведения двух векторов a и b
Вычисление матрицы С= АВ - ВА
Дана матрица А и векторы а и b. Вычислить p = (а, АЬ)
Дана матрица А и векторы а и b. Вычислить с = а - АЬ
|
