2008 Экзаменационные вопросы по курсу ПОД
Описание файла
Документ из архива "2008 Экзаменационные вопросы по курсу ПОД", который расположен в категории "". Всё это находится в предмете "суперкомпьютерное моделирование и технологии" из 11 семестр (3 семестр магистратуры), которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Онлайн просмотр документа "2008 Экзаменационные вопросы по курсу ПОД"
Текст из документа "2008 Экзаменационные вопросы по курсу ПОД"
-
Виды параллельной обработки данных, их особенности.
-
История появления параллелизма в архитектуре ЭВМ: IBM 701, 704, 708, IBM STRETCH, ATLAS.
-
История появления параллелизма в архитектуре ЭВМ: CDC 6600, CDC 7600, ILLIAC IV.
-
Оценка вычислительной сложности больших задач.
-
Микроэлектроника и архитектура: оценка вклада в увеличение производительности компьютеров.
-
Закон Амдала, его следствия, суперлинейное ускорение.
-
Иерархия памяти, локальность вычислений, локальность использования данных.
-
Этапы решения задач на параллельных вычислительных системах.
-
Компьютеры с общей и распределенной памятью. Две задачи параллельных вычислений.
-
NUMA и ccNUMA архитектуры. Компьютеры Cm*, BBN Butterfly.
-
Общая структура компьютера Hewlett-Packard Superdome.
-
Причины уменьшения производительности компьютера Hewlett-Packard Superdome.
-
Общая структура компьютеров CRAY T3E/XT3/XT4/XT5: вычислительные узлы, процессорные элементы, коммуникационная сеть.
-
Общая структура компьютеров CRAY T3E/XT3/XT4/XT5: аппаратная поддержка синхронизации параллельных процессов.
-
Вычислительные кластеры: узлы, коммуникационная сеть (латентность, пропускная способность), способы построения.
-
Причины уменьшения производительности компьютеров с распределенной памятью.
-
Метакомпьютер и метакомпьютинг. Отличительные свойства распределенных вычислительных сред.
-
Соотношение между понятиями: функциональное устройство, команда (операция), компьютер и их характеристиками: скалярный, векторный, конвейерный.
-
Общая структура компьютера CRAY C90: структура памяти, регистровая структура и функциональные устройства.
-
Параллелизм в архитектуре компьютера CRAY C90 (6 особенностей архитектуры).
-
Векторизация программ, необходимые условия векторизации, препятствия для векторизации.
-
Причины уменьшения производительности компьютера CRAY C90: закон Амдала, секционирование векторных операций, время разгона конвейера, несбалансированность в использовании ФУ.
-
Причины уменьшения производительности компьютера CRAY C90: конфликты в памяти, ограниченная пропускная способность каналов передачи данных, необходимость использования векторных регистров.
-
Параллелизм на уровне машинных команд, суперскалярные, VLIW и EPIC архитектуры.
-
Производительность вычислительных систем, методы оценки и измерения.
-
Технологии параллельного программирования: способы и подходы создания параллельных программ.
-
Linda: общая концепция, пространство кортежей, примеры программ.
-
Linda: специальные функции для работы с пространством кортежей.
-
MPI: параллельная программа, сообщение, группы, коммуникаторы. Основные отличия MPI-2 от MPI-1.
-
MPI: синхронное и асинхронное взаимодействие процессов, различные виды операторов Send (Bsend, Ssend, Rsend).
-
MPI: коллективные операции.
-
Модели параллельных программ: SPMD, мастер/рабочие.
-
Модели передачи сообщений Send/Recv и Put/Get; свойства программ, написанных в терминах Put/Get.
-
OpenMP: параллельная программа, основные конструкции для организации параллельных и последовательных секций, для распределения работы между нитями.
-
OpenMP: основные конструкции для синхронизации нитей и работы с общими и локальными данными.
-
Графовые модели программ, их взаимосвязь. Граф алгоритма. Критический путь графа алгоритма.
-
Эквивалентные преобразования программ. Преобразования циклов (перестановка, распределение).
-
Виды параллелизма: конечный, массовый, координатный, скошенный.
-
Ярусно-параллельная форма графа алгоритма, высота, ширина. Каноническая ЯПФ.
-
Зависимость степени параллелизма от формы записи алгоритма (на примере реализации метода Гаусса).