ПОД (3 поток), Вопросы
Материал из eSyr's wiki.
(Различия между версиями)
(Новая: == Список вопросов по экзамену «Параллельная обработка данных», 3-й поток == # Информация и её измерения....) |
|||
Строка 66: | Строка 66: | ||
# Погрешности параллельных вычислений. Оценить ошибки суммирования. | # Погрешности параллельных вычислений. Оценить ошибки суммирования. | ||
# Алгоритмы оптимизации программ, влияющие на точность вычислений. | # Алгоритмы оптимизации программ, влияющие на точность вычислений. | ||
+ | |||
+ | == См. также == | ||
+ | * [[ПОД (3 поток), Ответы|Ответы]] |
Версия 16:13, 21 января 2010
Список вопросов по экзамену «Параллельная обработка данных», 3-й поток
- Информация и её измерения.
- Арифметические вычисления до эры ЭВМ.
- Эволюционная классификация ЭВМ.
- Принципы фон Неймановской архитектуры.
- Виды запоминающих устройств.
- Адресация ОЗУ.
- Расслоение оперативной памяти.
- Ассоциативная память.
- Виртуальная память.
- Алгоритмы управления страницами ОЗУ.
- Использование в ЭВМ принципа локальности вычислений.
- Полностью ассоциативная кэш-память.
- Кэш-память с прямым отображением.
- Частично-асссоциативная кэш-память.
- Изменение данных в кэш памяти.
- Учет параметров кэша при программировании задач.
- Конвейерная обработка данных.
- Внеочередное выполнение команд.
- Производительность конвейеров.
- Векторно-конвейерные вычислители.
- Конвейерная обработка команд.
- Конвейерные конфликты.
- Спекулятивное выполнение команд.
- Статическое предсказание условных переходов.
- Механизмы динамического предсказания переходов.
- Обработка условных операторов в EPIC.
- Эволюция системы команд микропроцессоров.
- Суперскалярные микропроцессоры.
- Широкоформатные команды для параллельной обработки данных.
- Проект EPIC.
- Мультитредовые, многоядерные вычислители.
- Классификация параллельных вычислителей по Флинну.
- Статические коммутационные сети.
- Динамические коммутаторы.
- Метакомпъютинг.
- Вычислительные кластеры.
- Матричные параллельные мультипроцессоры.
- Симметричные мультипроцессоры.
- Архитектура памяти cc-NUMA.
- Парадигмы программирования для параллельных вычислителей.
- Нетрадиционные вычислители.
- Организация вычислений на графе.
- Реализация потоковых машин.
- Нейронные сети как вычислители.
- Измерения производительности ЭВМ.
- Реальная и полная производительность вычислителей.
- Пакеты для измерения производительности вычислительных систем.
- Параметры рейтинга ТОР500.
- Закон Амдала.
- Параллельные алгоритмы. Метрики.
- Параллельные алгоритмы редукции.
- Распараллеливание алгоритмов рекурсии первого порядка.
- Векторизация последовательных программ.
- Синхронизация параллельных процессов.
- Исполняемые комментарии в языках программирования.
- Система Open MP.
- Пакет MPI.
- Язык Фортран-GNS.
- Порождение параллельных процессов. Идентификация абонентов.
- Протоколы передачи сообщений.
- Учет топологии кластера в МР программировании.
- Язык Фортран-DVM.
- Система программирования НОРМА. НОРМА
- Особенности машинной арифметики.
- Погрешности параллельных вычислений. Оценить ошибки суммирования.
- Алгоритмы оптимизации программ, влияющие на точность вычислений.