Экзаменационные вопросы (2012)



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



2. Режимы работы компьютеров, планирование процессов и распределение ресурсов: процессоров, памяти, каналов.



3. Архитектура компьютерных систем. Классификация, технические характеристики, организация коммуникаций. Примеры.



4. Формы и характеристики параллелизма. Критерии и параметры сложности параллелизма.



5. Процессные модели. Сети Петри как модель параллельных процессов и её расширения.



6. Язык граф-схемного потокового параллельного программирования. Модель параллельного выполнения программ. Сравнение с MPI.



7. Средства параллельного программирования MPI, планирование выполнения MPI программ. Сравнение с другими языками и средствами параллельного программирования (MULTITHREADING, ЯГСПП и др.).



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



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



10. Анализ вычислительной сложности FPTL программ.



11. Распараллеливание последовательных программ путем трансляции в FPTL программы.



12. Средства параллельного программирования MULTITHREADING. Модель параллельного выполнения программ, реализация на многоядерных компьютерах.



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



14. Сетевое представление FPTL программ. Приведение их к максимальной параллельной форме.



15. Управление параллельными процессами в компьютерах и компьютерных системах. Организация управления.



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



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



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



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



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