ПОД (3 поток), Вопросы

Материал из eSyr's wiki.

[править] Список вопросов по экзамену «Параллельная обработка данных», 3-й поток

1. Информация и её измерения.
2. Арифметические вычисления до эры ЭВМ.
3. Эволюционная классификация ЭВМ.
4. Принципы фон Неймановской архитектуры.
5. Виды запоминающих устройств.
6. Адресация ОЗУ.
7. Расслоение оперативной памяти.
8. Ассоциативная память.
9. Виртуальная память.
10. Алгоритмы управления страницами ОЗУ.
11. Использование в ЭВМ принципа локальности вычислений.
12. Полностью ассоциативная кэш-память.
13. Кэш-память с прямым отображением.
14. Частично-асссоциативная кэш-память.
15. Изменение данных в кэш памяти.
16. Учет параметров кэша при программировании задач.
17. Конвейерная обработка данных.
18. Внеочередное выполнение команд.
19. Производительность конвейеров.
20. Векторно-конвейерные вычислители.
21. Конвейерная обработка команд.
22. Конвейерные конфликты.
23. Спекулятивное выполнение команд.
24. Статическое предсказание условных переходов.
25. Механизмы динамического предсказания переходов.
26. Обработка условных операторов в EPIC.
27. Эволюция системы команд микропроцессоров.
28. Суперскалярные микропроцессоры.
29. Широкоформатные команды для параллельной обработки данных.
30. Проект EPIC.
31. Мультитредовые, многоядерные вычислители.
32. Классификация параллельных вычислителей по Флинну.
33. Статические коммутационные сети.
34. Динамические коммутаторы.
35. Метакомпъютинг.
36. Вычислительные кластеры.
37. Матричные параллельные мультипроцессоры.
38. Симметричные мультипроцессоры.
39. Архитектура памяти cc-NUMA.
40. Парадигмы программирования для параллельных вычислителей.
41. Нетрадиционные вычислители.
42. Организация вычислений на графе.
43. Реализация потоковых машин.
44. Нейронные сети как вычислители.
45. Измерения производительности ЭВМ.
46. Реальная и полная производительность вычислителей.
47. Пакеты для измерения производительности вычислительных систем.
48. Параметры рейтинга ТОР500.
49. Закон Амдала.
50. Параллельные алгоритмы. Метрики.
51. Параллельные алгоритмы редукции.
52. Распараллеливание алгоритмов рекурсии первого порядка.
53. Векторизация последовательных программ.
54. Синхронизация параллельных процессов.
55. Исполняемые комментарии в языках программирования.
56. Система Open MP.
57. Пакет MPI.
58. Язык Фортран-GNS.
59. Порождение параллельных процессов. Идентификация абонентов.
60. Протоколы передачи сообщений.
61. Учет топологии кластера в МР программировании.
62. Язык Фортран-DVM.
63. Система программирования НОРМА. НОРМА
64. Особенности машинной арифметики.
65. Погрешности параллельных вычислений. Оценить ошибки суммирования.
66. Алгоритмы оптимизации программ, влияющие на точность вычислений.