iu9.Blog

bmstu iu9 [2016-2012] blog

Экзамен по параллельному программированию

Все, кто не был сегодня на консультации — для них начало экзамена в 11:30. Кто был — разбирайтесь сами.
Часть вопросов нужно изучить в Воеводине, да и вообще про книги не забываем. Лекции выкладывались раньше.

А вот и вопросы:

  1. Параллельная обработка, конвейерная обработка данных.
  2. Классификация параллельных систем.
  3. Закон Амдала (с выводом).
  4. Реальная производительность, пиковая производительность.
  5. Методика проектирования параллельных программ. Декомпозиция, коммуникация, агломерация, отображение.
  6. MPI – библиотека. Функции передачи сообщений. Блокирующие и неблокирующие вызовы.
  7. MPI – библиотека. Тупиковые ситуации. Синхронизация.
  8. MPI – библиотека. Передачи структур, упакованных данных. Операции редукции.
  9. OpenMP. Типы переменнных. Типы секций. Синхронизация. Планирование потоков. Cluster-OpenMP.
  10. Система Linda. Иделогия. Назначение.
  11. Intel TBB. Идеология. Конструкции parallel_for, parallel_reduce, pipeline. Проблема false sharing.
  12. Erlang OTP. Идеология. Область применения.
  13. Графы зависимостей по данным. (DDG). Типы зависимостей. Пространство итераций. Расстояние. Вектор направления.
  14. Форма единственного присваивания (SSA).
  15. Отношение доминирования. Фронт доминаторов. Итерированный фронт доминаторов.
  16. Расстановка фи-функций.
  17. Алгоритм переименования.
  18. Алгоритм выявления потоковых зависимостей.
  19. Анализ зависимостей в случае массивов. Формализация.
  20. Алгоритм FM-исключения.
  21. Алгоритм анализа зависимостей в случае массивов.
  22. Распараллеливание. Формализация.
  23. Алгоритм поиска параллельности.
  24. Алгоритм генерации кода.
  25. Улучшение сгенерированного кода. Уплотнение границ.
  26. Улучшение сгенерированного кода. Устранение пустых итераций.
  27. Векторизация и распараллеливание циклов. Проблемы возникающие при векторизации и распараллеливании.
  28. Графовые модели программ. Граф управления, информационный граф, операционно-логическая история, история реализации.
  29. Архитектура процессора Itanium. Соотношение между VLIW и EPIC.
  30. Архитектура процессора Itanium. Параллелизм на уровне инструкций.
  31. Архитектура процессора Itanium. Спекуляция данных.
  32. Архитектура процессора Itanium. Конвейеризация циклов.
  33. Векторно-конвейерная архитектура Cray C90. Особенности. Зацепление векторных операций.
  34. Архитектура HP SuperDome. Особенности. NUMA, ссNUMA.

f0b0s » Wed, January 20 2010 » iu9.books, iu9.exam |

9 Responses

  1. f0b0s January 20 2010 @ 15:49

    Вопросы 19-24 есть в 11 главе Ахо/Ульмана

  2. Doryenor January 20 2010 @ 16:37

    33, 34 – WTF? Домашнее задание?
    PS: а что на блоге время на час вперед передвинуто?

  3. f0b0s January 20 2010 @ 16:21

    в америке уже лето…
    исправил.

  4. f0b0s January 21 2010 @ 01:51

    Тут можно почитать про deadlock’и в MPI и их решения. В лекциях только 1 из вариантов.

  5. f0b0s January 21 2010 @ 03:36

    вопрос 8: про структуры, про упаковку

  6. AndK January 21 2010 @ 11:24

    структуры и упаковка (рус. с картинками): http://www.intuit.ru/department/calculate/paralltp/5/8.html

  7. AndK January 21 2010 @ 16:31

    Принципы Erlang/OTP:
    http://erlanger.ru/wiki/index.php/OTP_Overview
    Введение в Erlang:
    http://rsdn.ru/article/erlang/GettingStartedWithErlang.xml

  8. f0b0s January 22 2010 @ 02:16

    Как правильно заметил Кирилл, в алгоримте «Поиск зависимостей по данным» в самом конце ошибка в знаках. В Ахо/Ульмане (974 страница): и ибо нам как раз нужно оказаться заведомо ВНЕ этого интервала. Хотя, как заметил Антон, разницы арифметически никакой…

  9. f0b0s January 22 2010 @ 02:51

    Проглядите быстренько весь OpenMP.

Login