Экзаменационные вопросы (2011) / Экзаменационные вопросы (оригинал)
.docxВопросы к экзамену по ПС и ПВ
-
Архитектура современного компьютера и его технические характеристики. Способы повышения производительности.
-
Архитектура современных вычислительных систем и их технические характеристики. Системы SP и SPP.
-
Формы и характеристики параллелизма; примеры отражения различных форм параллелизма в языках параллельного программирования.
-
Критерии оценивания сложности параллелизма.
-
Средства параллельного программирования MPI. Сравнение с другими языками и средами параллельного программирования.
-
Граф-схемное потоковое параллельное программирование: язык, операционная семантика, реализация. Сравнение с другими языками параллельного программирования.
-
Нитевое параллельное программирование: языковые средства, инструменты разработки и оптимизации.
-
Функциональное параллельное программирование. Язык FPTL, его теоретический базис (операции композиции, задание базисных функций, типы и типизация, схемное описание функций). Трансляция рекурсивных функций в FPTL.
-
Параллельная операционная семантика FPTL, условия корректности, ограниченность.
-
Трансляция блок-схемных последовательных программ в абсолютно параллельные сетевые программы на FPTL.
-
Вычислительная сложность FPTL программ.
-
Структурный анализ FPTL программ.
-
Статическое планирование выполнения параллельных программ.
-
Управление параллельными процессами: цель, схемы управления, структура программных средств.
-
Планирование параллельных процессов на узле ВС.
-
Управление загруженностью ВС.
Что надо знать, готовясь к экзамену:
-
Рекурсивные функции
-
- нотацию и основанные на ней функциональные языки.
-
Системы SP и SPP (архитектура, характеристики, ПО)
-
Кластер МЭИ (архитектура, характеристики)
-
Технические характеристики современного компьютера и его устройств (памяти, каналов и т.п.)