« МАТИ » - РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ ИМЕНИ К. Э. ЦИОЛКОВСКОГО КАФЕДРА « ПРОЕКТИРОВАНИЕ ВЫЧИСЛИТЕЛЬНЫХ КОМПЛЕКСОВ » « Моделирование и оценка характеристик высокопараллельной ВС потоковой архитектуры » Научный руководитель : Шилов В. В. Выпускная квалификационная работа магистра Зломанова В. А.
Цели работы : Анализ способов использования параллельности в архитектуре Моделирование и оценка характеристик высокопараллельной вычислительной системы потоковой архитектуры (data flow)
Архитектуры параллельных ВС Микроуровневый параллелизм Конвейер Параллелизм на уровне команд Векторный процессор Матричный процессор VLIW (Very long instruction word) Параллелизм уровня потоков и уровня заданий MIMD
Принципы потоковой обработки информации Асинхронность вычислений, позволяющая выполнять операции сразу же при готовности операндов Функциональный характер вычислений, обеспечивающий отсутствие побочных эффектов Отсутствие счетчика команд и общей переиспользуемой памяти
Способы организации потоковых вычислений Способ, основанный на « чистом потоке данных » Способ, сочетающий в себе свойства потоковой и последовательной обработки данных
Архитектура
Пример работы A=((a+b)(c+d)(e+f+g) hij):(k(lm))
Набор команд Арифметические Логические Операции отношения Условные арифметические операции Команды передачи управления Операции индексации Операции пересылки и преобразований
Интерфейс модели
Возможности модели Написание программ на низкоуровневом языке программирования и запуск ее на исполнение Проверка синтаксиса написанной программы Встроенная справочная система по командам ПВС Модуль визуализации работы ПВС, позволяющий наблюдать за состоянием элементов ПВС в покомандном режиме Задание и изменение настроек ПВС : количество вычислителей, размер буферов вычислителей, количество модулей ОПД, размер модуля ОПД, размер таблицы соответствия, время выполнения команд.
Заключение Проанализированы основные способы организации потоковых вычислений Описана оригинальная архитектура потоковой вычислительной системы Разработана и реализована имитационная модель предлагаемой архитектуры Продемонстрированы результаты работы модели на реальных задачах
Спасибо за внимание !