ИНСТИТУТ ПРОБЛЕМ ПРОЕКТИРОВАНИЯ В МИКРОЭЛЕКТРОНИКЕ РАН (ИППМ) Архитектура планировщика процессора сопоставления ППВС «Буран» Д.Н. Змеев, Н.Н. Левченко, - презентация

1 ИНСТИТУТ ПРОБЛЕМ ПРОЕКТИРОВАНИЯ В МИКРОЭЛЕКТРОНИКЕ РАН (ИППМ) Архитектура планировщика процессора сопоставления ППВС «Буран» Д.Н. Змеев, Н.Н. Левченко, А.С. Окунев, А.В. Климов

2 2 x4–> M1.b{9,4}x2–> M1.b{7,6} x3–>M2.c{8,6} x1–>M1.a{7,6} M1(x1,x2){7,6} Программа на DFL = набор узлов … node M1(a,b) {i,j} begin … a*b –> M2.c{i+1,j}; … end … i j пакет токены входы узла заголовок узла программа узла Ассоциативная память Сопоставление токенов (при одинаковом контексте) Сопоставление токенов (при одинаковом контексте) формирование пакета ожидание «парного» токена ожидание «парного» токена формирование и посылка токена формирование и посылка токена поступает на вход узла node M1(a,b){i,j} контекст узла имя узла M1(x1,x2){7,6} пакет

3 3... коммутатор токенов пакет токен... ПС k-1 ИУ r-1 ИУ 0 внутренний коммутатор пакетов ПС 0 токен пакет токен пакет ЯДРО ВЫЧИСЛИТЕЛЬНЫЙ МОДУЛЬ внутренний коммутатор токенов... пакет токен пакет токен пакет ЯДРО ВЫЧИСЛИТЕЛЬНЫЙ МОДУЛЬ ИУ m-r ПС n-k ПС n-1 ИУ m-1 внутренний коммутатор пакетов внутренний коммутатор токенов

4 4 Блок сбора статистики Таблица ПМ (ВЭ) Устройство управления планировщиком процессора сопоставления Память отложенных токенов Входной буфер токенов Блок хэш- функции ПМ (ВЭ) память сопоставления Память токенов Память ключей Формирователь пакетов токены из КМТ пакеты в ИУ Многоуровневая внешняя память токенов Узел анализа и установки статуса токена

5 установка начальных физических адресов областей откачиваемых и остановленных токенов в многоуровневой внешней памяти токенов (ВПТ), причем для каждого временного этапа (подмножества) откачиваемых и останавливаемых токенов имеется своя область ячеек в ВПТ; распределение свободных страниц ВПТ;поддержка операционной системы с точки зрения распределение ресурсов ВПТ и связи ВПТ с дисковой памятью;сбор статистики по выполняемым задачам:анализ и фиксация количества свободных ячеек в АПК;мониторинг интенсивности формирования пакетов по каждому этапу;мониторинг интенсивности прихода токенов на вход АПК по каждому этапу;анализ загрузки буфера готовых пакетов по каждому этапу;выполнение ротации задач и подзадач;проверка активности задач, реализация функции останова задач. 5

6 6

7 ИНСТИТУТ ПРОБЛЕМ ПРОЕКТИРОВАНИЯ В МИКРОЭЛЕКТРОНИКЕ РАН (ИППМ) Спасибо за внимание!