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

Программа экзамена по курсу

ПАРАЛЛЕЛЬНЫЕ СИСТЕМЫ И ПАРАЛЛЕЛЬНЫЕ ВЫЧИСЛЕНИЯ

(лектор курса проф. Кутепов Виталий Павлович)

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

Дополнительные вопросы

	Рекурсивные функции.
	-нотация и основанные на ней функциональные языки.
	Системы SP и SPP (архитектура, характеристики, ПО).
	Кластер МЭИ (архитектура, характеристики).
	Технические характеристики современного компьютера и его устройств (памяти, каналов и т.п.).