Домой

Вопросы по курсу лекций "Параллельная обработка данных" Иерархия памяти. Организация кэш-памяти. Принципы организации основной памяти в современных компьютерах. Память с расслоением




Скачать 34.73 Kb.
НазваниеВопросы по курсу лекций "Параллельная обработка данных" Иерархия памяти. Организация кэш-памяти. Принципы организации основной памяти в современных компьютерах. Память с расслоением
Дата01.03.2013
Размер34.73 Kb.
ТипДокументы
Подобные работы:

Вопросы по курсу лекций "Параллельная обработка данных"

  1. Иерархия памяти. Организация кэш-памяти. Принципы организации основной памяти в современных компьютерах. Память с расслоением.

  2. Виртуальная память и организация защиты памяти. Концепция виртуальной памяти. Страничная организация памяти. Сегментация памяти.

  3. Иерархия запоминающих устройств.

  4. Конвейерная организация памяти. Оценка производительности. Классификация конфликтов по данным. Снижение затрат на выполнение команд условного перехода.

  5. Векторно-конвейерные компьютеры.

  6. Параллельные компьютеры с общей памятью. Многопроцессорные системы. Классификация систем параллельной обработки данных. Многопроцессорные системы с общей памятью. Мультипроцессорная когерентность кэш-памяти. Альтернативные протоколы.

  7. Вычислительные системы с распределенной памятью. Многопроцессорные системы с локальной памятью и многомашинные системы.

  8. Барьерная синхронизация.

  9. Кластерные проекты. Коммуникационные технологии построения кластеров.

  10. Метакомпьютеры.

  11. Конвейерная обработка. Формула Амдаля.

  12. Вывод формулы ускорения для конвейерной обработки.

  13. Арифметико-логическое устройство. Конвейерная обработка потока команд.

  14. Две модели программирования: последовательная и параллельная.

  15. Анализ последовательных алгоритмов.

  16. Анализ параллельных алгоритмов.

  17. Система OpenMp.

  18. Система Linda.

  19. Две парадигмы параллельного программирования. Параллелизм данных. Параллелизм задач.

  20. Архитектура ЭВМ для высокопроизводительных вычислений. Классификация Флинна. SISD компьютеры. SIMD компьютеры. MISD компьютеры. MIMD компьютеры.

  21. Основные концепции архитектуры высокопроизводительных вычислительных систем. Конвейер. Суперскалярные процессоры. Векторная обработка данных.

  22. Процессоры для параллельных компьютеров. Оперативная память. Чередуемая память. Разделяемая память. Распределенная память. Связь между элементами параллельных вычислительных систем.

  23. Издержки и выигрыш при реализации параллельных и векторных вычислений. Трудовые затраты на распараллеливание или векторизацию программы.

  24. Способы векторизации и распараллеливания программ.

  25. Различие и сходство между распараллеливанием и векторизацией программ. Сходство алгоритмов - параллелизм данных. Различие алгоритмов - параллелизм действий.

  26. Векторные ЭВМ и векторные программы. Предельное быстродействие векторных программ. Две части программ - скалярная и векторная. Дополнительные затраты на организацию векторных вычислений во время работы программы. Ограниченное число векторных регистров.

  27. Ограничения на используемые операторы в векторизуемых циклах. Использование векторных операций и функций ФОРТРАНа-90.

  28. Параллельные ЭВМ и параллельные программы. Три части программы - параллельная, последовательная и обмен данными. Синхронизация процессов, равномерность загрузки процессов

  29. Средства распараллеливания в трансляторах и параллельные библиотеки.

  30. Параллельное программирование на МРР системах. Минимальный набор технических средств для исполнения параллельной программы на многопроцессорных системах.

  31. Этапы разработки параллельного алгоритма.

  32. Средства параллельного программирования на системе nCUBE2.

  33. Параллельный алгоритм суммирования. Различные способы реализации.

  34. Параллельные алгоритмы и производительность ЭВМ.

  35. Алгоритмы поиска и выборки. Анализ последовательных алгоритмов.

  36. Анализ параллельных алгоритмов поиска и выборки.

  37. Пример параллельной программы вычисления .

  38. Пример параллельной программы вычисления перемножения двух матриц.

Литература

Б.А.. Головкин. Параллельные вычислительные системы. -М.: Наука, 1980.

Г.Дейтел. Введение в операционные системы. Т.1, Т.2. М.: Мир, 1987.

А.С. Таненбаум. Современные операционные системы. СПб.: БХВ-Петербург, 2002.

В.В. Воеводин, Вл.В. Воеводин. Параллельные вычисления. СПб.: БХВ-Петербург, 2002.

В. Столлингс. Операционные системы. Издательский дом "Вильямс", 2004.-848с.

Дж. Макконелл. Основы современных алгоритмов. М.: Техносфера, 2004.

http://www.schoolnet.kiev.ua/doc/cit/svk/glava_8.html

http://www.hpc.nw.ru/KOI/COURSES/HPC/gl.1.html

http://setiathome.ssl.berkeley.edu/.

http://www.Distributed.net/.

Скачать 34.73 Kb.
Поиск по сайту:



База данных защищена авторским правом ©dogend.ru 2014
При копировании материала укажите ссылку
обратиться к администрации
Уроки, справочники, рефераты