В четверг, 5 июля 2012 года, с 9:00 до 10:30 в аудитории П6 будет проводиться сертификация уровня знаний по параллельным вычислениям и суперкомпьютерным технологиям (начальный уровень).

Сертификация будет заключаться в выполнении теста через систему «Сигма». Тест будет включать в себя множество вопросов по следующим темам:

• Представление чисел в компьютере, операции, округление и точность представления чисел.
• Скалярные, векторные и конвейерные функциональные устройства.
• Кэш, основная память, общая память с неоднородным доступом, распределенная память.
• Характеристики эффективности сетей: латентность, пропускная способность.
• Параллелизм на уровне машинных команд (суперскалярность, VLIW).
• Характеристики эффективности многопроцессорных систем: пиковая и реальная производительность, ускорение, масштабируемость.
• Оценка производительности. Закон Амдала. Тест Linpack.
• Многопроцессорные вычислительные системы с общей памятью (системы с однородной общей памятью: архитектура SMP, cистемы с неоднородной общей памятью: NUMA, ccNUMA)
• Многопроцессорные вычислительные системы с распределенной памятью (MPP-системы и вычислительные кластеры, использование SMP-систем в качестве вычислительных узлов).
• Основы графических процессоров.
• Основы операционных систем параллельных вычислительных систем, системы управления заданиями, планирования распределения вычислительной нагрузки.
• Общие принципы разработки параллельных программ.
• Основные способы организации параллельных вычислений (централизованные схемы организации параллельных вычислений: клиент-сервер, мастер-рабочие, схема SPMD).
• Программные библиотеки для разработки параллельных программ: MPI (общие процедуры, блокирующие и неблокирующие операции, коллективные взаимодействия).
• Надъязыковые средства для организации параллелизма: OpenMP (директивы и процедуры, параллельные и последовательные области, распределение работ, синхронизация).
• Показатели качества параллельных алгоритмов: ускорение, эффективность, масштабируемость, суперлинейное ускорение.
• Обеспечение эффективности параллельных вычислений: балансировка вычислительной нагрузки. Зависимость степени параллелизма программ от формы записи алгоритма и структур данных.
• Параллельные методы вычислений для плотных матриц: транспонирование, сложение и умножение матриц.
• Элементарные эквивалентные преобразования программ.
• Виды параллелизма: конечный, массовый, координатный, скошенный.

Время выполнения теста — 1 час. Доступны инструкции по выполнению теста и использованию системы «Сигма» и примеры вопросов, предлагаемых на сертификационном тестировании.

Поскольку некоторые базовые сведения, входящие в программу сертификации базового уровня, на лекциях Академии явным образом не обсуждались, то рекомендуем воспользоваться, например, материалами Вл. В. Воеводина по курсу «Параллельные вычисления».

Слушатели, успешно прошедшие сертификацию, получат соответствующие сертификаты Академии.