2008 Экзаменационные вопросы по курсу ПОД (1186035)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

1. Виды параллельной обработки данных, их особенности.

2. История появления параллелизма в архитектуре ЭВМ: IBM 701, 704, 708, IBM STRETCH, ATLAS.

3. История появления параллелизма в архитектуре ЭВМ: CDC 6600, CDC 7600, ILLIAC IV.

4. Оценка вычислительной сложности больших задач.

5. Микроэлектроника и архитектура: оценка вклада в увеличение производительности компьютеров.

6. Закон Амдала, его следствия, суперлинейное ускорение.

7. Иерархия памяти, локальность вычислений, локальность использования данных.

8. Этапы решения задач на параллельных вычислительных системах.

9. Компьютеры с общей и распределенной памятью. Две задачи параллельных вычислений.

10. NUMA и ccNUMA архитектуры. Компьютеры Cm*, BBN Butterfly.

11. Общая структура компьютера Hewlett-Packard Superdome.

12. Причины уменьшения производительности компьютера Hewlett-Packard Superdome.

13. Общая структура компьютеров CRAY T3E/XT3/XT4/XT5: вычислительные узлы, процессорные элементы, коммуникационная сеть.

14. Общая структура компьютеров CRAY T3E/XT3/XT4/XT5: аппаратная поддержка синхронизации параллельных процессов.

15. Вычислительные кластеры: узлы, коммуникационная сеть (латентность, пропускная способность), способы построения.

16. Причины уменьшения производительности компьютеров с распределенной памятью.

17. Метакомпьютер и метакомпьютинг. Отличительные свойства распределенных вычислительных сред.

18. Соотношение между понятиями: функциональное устройство, команда (операция), компьютер и их характеристиками: скалярный, векторный, конвейерный.

19. Общая структура компьютера CRAY C90: структура памяти, регистровая структура и функциональные устройства.

20. Параллелизм в архитектуре компьютера CRAY C90 (6 особенностей архитектуры).

21. Векторизация программ, необходимые условия векторизации, препятствия для векторизации.

22. Причины уменьшения производительности компьютера CRAY C90: закон Амдала, секционирование векторных операций, время разгона конвейера, несбалансированность в использовании ФУ.

23. Причины уменьшения производительности компьютера CRAY C90: конфликты в памяти, ограниченная пропускная способность каналов передачи данных, необходимость использования векторных регистров.

24. Параллелизм на уровне машинных команд, суперскалярные, VLIW и EPIC архитектуры.

25. Производительность вычислительных систем, методы оценки и измерения.

26. Технологии параллельного программирования: способы и подходы создания параллельных программ.

27. Linda: общая концепция, пространство кортежей, примеры программ.

28. Linda: специальные функции для работы с пространством кортежей.

29. MPI: параллельная программа, сообщение, группы, коммуникаторы. Основные отличия MPI-2 от MPI-1.

30. MPI: синхронное и асинхронное взаимодействие процессов, различные виды операторов Send (Bsend, Ssend, Rsend).

31. MPI: коллективные операции.

32. Модели параллельных программ: SPMD, мастер/рабочие.

33. Модели передачи сообщений Send/Recv и Put/Get; свойства программ, написанных в терминах Put/Get.

34. OpenMP: параллельная программа, основные конструкции для организации параллельных и последовательных секций, для распределения работы между нитями.

35. OpenMP: основные конструкции для синхронизации нитей и работы с общими и локальными данными.

36. Графовые модели программ, их взаимосвязь. Граф алгоритма. Критический путь графа алгоритма.

37. Эквивалентные преобразования программ. Преобразования циклов (перестановка, распределение).

38. Виды параллелизма: конечный, массовый, координатный, скошенный.

39. Ярусно-параллельная форма графа алгоритма, высота, ширина. Каноническая ЯПФ.

40. Зависимость степени параллелизма от формы записи алгоритма (на примере реализации метода Гаусса).

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов вопросов/заданий