Исследование
This presentation is the property of its rightful owner.
Sponsored Links
1 / 11

Модель вычислений параллельной потоковой вычислительной системы (ППВС) «БУРАН» PowerPoint PPT Presentation


  • 82 Views
  • Uploaded on
  • Presentation posted in: General

Исследование принципов работы блока ввода данных для параллельной потоковой вычислительной системы Д.Н . Змеев, Н.Н. Левченко, А.С. Окунев , А.Л. Стемпковский. Модель вычислений параллельной потоковой вычислительной системы (ППВС) «БУРАН». а. b. c. d. n. +. *. +.

Download Presentation

Модель вычислений параллельной потоковой вычислительной системы (ППВС) «БУРАН»

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


6441631

Исследование принципов работы блока ввода данных для параллельной потоковой вычислительной системы

Д.Н. Змеев, Н.Н. Левченко, А.С. Окунев, А.Л. Стемпковский


6441631

Модель вычислений параллельной потоковой вычислительной системы (ППВС) «БУРАН»

а

b

c

d

n

+

*

+

Потоковый граф программы

*

*

узлы

-

/

Вычисление формулы

((a+b)*(c+n))/(b*c-(a+b)*d)

результат

Токен

Признаки токена

Ключ

Данное

Структура данных системы

Ключ

Пакет

Аузл

Признаки пакета

Контекст

Данное 1

Данное 2

2


6441631

Модель вычислений ППВС «БУРАН»

с управлением потоком данных с динамически формируемым контекстом

Программа на DFL = набор узлов

Ассоциативная память

M1(x1,x2){7,6}

пакет

заголовок

узла

x4–> M1.b{9,4}

x2–> M1.b{7,6}

node M1(a,b) {i,j}

begin

a*b –> M2.c{i+1,j};

end

ожидание

«парного»

токена

токены

Сопоставление

токенов (при одинаковом

контексте)

x3–>M2.c{8,6}

x1–>M1.a{7,6}

программа узла

формирование

пакета

i

формирование и посылка

токена

node M1(a,b){i,j}

j

M1(x1,x2){7,6}

пакет

поступает на вход узла

имя

узла

входы узла

контекстузла

3


6441631

БазоваяАрхитектура параллельной потоковой вычислительной системы «БУРАН»

ВЫЧИСЛИТЕЛЬНЫЙ МОДУЛЬ

ВЫЧИСЛИТЕЛЬНЫЙ МОДУЛЬ

токен

токен

токен

токен

ИУ r-1

...

ИУ m-r

ИУ m-1

...

ИУ 0

пакет

пакет

пакет

пакет

внутренний коммутатор пакетов

внутренний коммутатор пакетов

...

пакет

пакет

пакет

пакет

...

...

ПС 0

ПС k-1

ПС n-k

ПС n-1

токен

токен

токен

токен

внутренний коммутатор токенов

внутренний коммутатор токенов

ЯДРО

ЯДРО

коммутатор токенов

Блок ввода данных

4


6441631

структурная схема блока ввода данных

Память данных

Память токенов

данные

с ХОСТа

Узел формирования полей токенов

Входной регистр токенов

Узел формирования № ядра

Узел формирования № этапа

Узел анализа алгоритма ввода токенов

Узел анализа режима ввода токенов

Узел генерации токенов

Узел ввода

токенов

Формирователь

токенов

Регистр выдачи токенов

токены

в КМТ

5


6441631

алгоритмы ввода данных

6


6441631

Исследование влияния алгоритма ввода данных для разных классов задач на эффективность их прохождения на программной модели ППВС «Буран»

Суммарная загрузка памяти ключей в процессоре сопоставления

на задаче БПФ для разных алгоритмов ввода данных

последовательный

ввод данных вектора

чередование

полувекторов

В два раза уменьшен требуемый объем памяти ключей!

7


6441631

Исследование влияния алгоритма ввода данных для разных классов задач на эффективность их прохождения на программной модели ППВС «Буран»

Суммарная загрузка памяти ключей в процессоре сопоставления

на задаче перемножение матриц для разных алгоритмов ввода

Последовательно и чередованием

Максимальный объем памяти ключей меньше в 80 раз!

8


6441631

Исследование влияния алгоритма ввода данных для разных классов задач на эффективность их прохождения на программной модели ППВС «Буран»

Суммарная загрузка памяти ключей в процессоре сопоставления

на задаче сложение векторов для разных алгоритмов ввода (последовательно и чередованием)

последовательный

ввод данных вектора

чередование

векторов

Максимальный объем памяти ключей меньше в 32000 раз!

Зависит от размерности вектора

9


6441631

Исследование влияния алгоритма ввода данных для разных классов задач на эффективность их прохождения на программной модели ППВС «Буран»

Задача «Сложение векторов»

155680 131112

тактовтактов

Ускорение на 16%

Задача «Быстрое преобразование Фурье»

207556 169325

тактовтактов

Ускорение на 18%

10


6441631

Спасибо за внимание!


  • Login