Редактирование: Параллельная Обработка Данных, вопросы к зачету

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

Перейти к: навигация, поиск

Внимание: Вы не представились системе. Ваш IP-адрес будет записан в историю изменений этой страницы.

Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.

Текущая версия Ваш текст
Строка 1: Строка 1:
-
Вопросы к зачету по курсу
+
== From Ebaums Inc to MurkLoar. ==
-
Параллельная обработка данных
+
We at EbaumsWorld consider you as disgrace of human race.
-
1, 2 потоки 4-го курса факультета ВМиК МГУ
+
Your faggotry level exceeded any imaginable levels, and therefore we have to inform you that your pitiful resourse should be annihilated.
-
 
+
Dig yourself a grave - you will need it.
-
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: вычислительные узлы и процессорные элементы.
+
-
 
+
-
14. Общая структура компьютера CRAY T3E: коммуникационная сеть.
+
-
 
+
-
15. Общая структура компьютера CRAY T3E: аппаратная поддержка синхронизации параллельных процессов.
+
-
 
+
-
16. Вычислительные кластеры: узлы, коммуникационная сеть (латентность, пропускная способность), способы построения.
+
-
 
+
-
17. Причины уменьшения производительности компьютеров с распределенной памятью.
+
-
 
+
-
18. Метакомпьютер и метакомпьютинг. Отличительные свойства распределенных вычислительных сред.
+
-
 
+
-
19. Соотношение между понятиями: функциональное устройство, команда (операция), компьютер и их характеристиками: скалярный,
+
-
векторный, конвейерный.
+
-
 
+
-
20. Общая структура компьютера CRAY C90, структура памяти.
+
-
 
+
-
21. Регистровая структура и функциональные устройства процессора CRAY C90.
+
-
 
+
-
22. Параллелизм в архитектуре компьютера CRAY C90 (6 особенностей архитектуры).
+
-
 
+
-
23. Векторизация программ, необходимые условия векторизации, препятствия для векторизации.
+
-
 
+
-
24. Причины уменьшения производительности компьютера CRAY C90: закон Амдала, секционирование векторных операций, время разгона
+
-
конвейера.
+
-
 
+
-
25. Причины уменьшения производительности компьютера CRAY C90: конфликты в памяти, ограниченная пропускная способность каналов передачи данных, необходимость использования векторных регистров.
+
-
 
+
-
26. Причины уменьшения производительности компьютера CRAY C90: ограниченный набор векторных регистров, несбалансированность в использовании ФУ, отсутствие устройства деления, перезагрузка буферов команд.
+
-
 
+
-
27. Архитектура компьютера NEC Earth Simulator.
+
-
 
+
-
28. Параллелизм на уровне машинных команд, суперскалярные, VLIW и EPIC архитектуры.
+
-
 
+
-
29. Технологии параллельного программирования: способы и подходы создания параллельных программ.
+
-
 
+
-
30. Linda: общая концепция, пространство кортежей, примеры программ.
+
-
 
+
-
31. Linda: специальные функции для работы с пространством кортежей.
+
-
 
+
-
32. MPI: общая структура. Основные отличия MPI-2 от MPI-1.
+
-
 
+
-
33. MPI: синхронное и асинхронное взаимодействие процессов.
+
-
 
+
-
34. MPI: различные виды операторов Send (Bsend, Ssend, Rsend).
+
-
 
+
-
35. MPI: коллективные операции.
+
-
 
+
-
36. MPI: группы, коммуникаторы.
+
-
 
+
-
37. Модели параллельных программ: SPMD, мастер/рабочие.
+
-
 
+
-
38. Модели передачи сообщений Send/Recv и Put/Get; свойства программ, написанных в терминах Put/Get.
+
-
 
+
-
39. OpenMP: общая концепция.
+
-
 
+
-
40. OpenMP: основные конструкции для организации параллельных и последовательных секций, для распределения работы между нитями.
+
-
 
+
-
41. OpenMP: основные конструкции для синхронизации нитей и работы с общими и локальными данными.
+
-
 
+
-
42. Графовые модели программ, их взаимосвязь. Граф алгоритма. Критический путь графа алгоритма.
+
-
 
+
-
43. Эквивалентные преобразования программ. Преобразования циклов (перестановка, распределение).
+
-
 
+
-
44. Виды параллелизма: конечный, массовый, координатный, скошенный.
+
-
 
+
-
45. Ярусно-параллельная форма графа алгоритма, высота, ширина. Каноническая ЯПФ.
+
-
 
+
-
46. Зависимость степени параллелизма от формы записи алгоритма (на примере реализации метода Гаусса).
+
-
 
+
-
 
+
-
Материалы для подготовки.
+
-
 
+
-
1. Воеводин В.В., Воеводин Вл.В. Параллельные вычисления. - СПб.: БХВ-Петербург, 2002. - 608 с.
+
-
 
+
-
2. Материалы информационно-аналитического центра Parallel.ru
+
-
 
+
-
{{Курс Параллельная Обработка Данных}}
+

Пожалуйста, обратите внимание, что все ваши добавления могут быть отредактированы или удалены другими участниками. Если вы не хотите, чтобы кто-либо изменял ваши тексты, не помещайте их сюда.
Вы также подтверждаете, что являетесь автором вносимых дополнений, или скопировали их из источника, допускающего свободное распространение и изменение своего содержимого (см. eSyr's_wiki:Авторское право).
НЕ РАЗМЕЩАЙТЕ БЕЗ РАЗРЕШЕНИЯ ОХРАНЯЕМЫЕ АВТОРСКИМ ПРАВОМ МАТЕРИАЛЫ!


Отменить | Справка по редактированию (в новом окне)

Шаблоны, использованные на этой странице:

Получено с http://esyr.us/wiki/%D0%9F%D0%B0%D1%80%D0%B0%D0%BB%D0%BB%D0%B5%D0%BB%D1%8C%D0%BD%D0%B0%D1%8F_%D0%9E%D0%B1%D1%80%D0%B0%D0%B1%D0%BE%D1%82%D0%BA%D0%B0_%D0%94%D0%B0%D0%BD%D0%BD%D1%8B%D1%85%2C_%D0%B2%D0%BE%D0%BF%D1%80%D0%BE%D1%81%D1%8B_%D0%BA_%D0%B7%D0%B0%D1%87%D0%B5%D1%82%D1%83
Личные инструменты
Разделы