Экзаменационные вопросы (2011) / Экзаменационные вопросы (оригинал)

Вопросы к экзамену по ПС и ПВ

1. Архитектура современного компьютера и его технические характеристики. Способы повышения производительности.

2. Архитектура современных вычислительных систем и их технические характеристики. Системы SP и SPP.

3. Формы и характеристики параллелизма; примеры отражения различных форм параллелизма в языках параллельного программирования.

4. Критерии оценивания сложности параллелизма.

5. Средства параллельного программирования MPI. Сравнение с другими языками и средами параллельного программирования.

6. Граф-схемное потоковое параллельное программирование: язык, операционная семантика, реализация. Сравнение с другими языками параллельного программирования.

7. Нитевое параллельное программирование: языковые средства, инструменты разработки и оптимизации.

8. Функциональное параллельное программирование. Язык FPTL, его теоретический базис (операции композиции, задание базисных функций, типы и типизация, схемное описание функций). Трансляция рекурсивных функций в FPTL.

9. Параллельная операционная семантика FPTL, условия корректности, ограниченность.

10. Трансляция блок-схемных последовательных программ в абсолютно параллельные сетевые программы на FPTL.

11. Вычислительная сложность FPTL программ.

12. Структурный анализ FPTL программ.

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

14. Управление параллельными процессами: цель, схемы управления, структура программных средств.

15. Планирование параллельных процессов на узле ВС.

16. Управление загруженностью ВС.

Что надо знать, готовясь к экзамену:

1. Рекурсивные функции

2.  - нотацию и основанные на ней функциональные языки.

3. Системы SP и SPP (архитектура, характеристики, ПО)

4. Кластер МЭИ (архитектура, характеристики)

5. Технические характеристики современного компьютера и его устройств (памяти, каналов и т.п.)