Одной из основных проблем в высокопроизводительных вычислительных системах (ВС) является планирование и диспетчеризация задач. Потому обычно использующаяся программная реализация функций диспетчеризации способствует увеличению временных затрат на синхронизацию процессов, что отражается на работе всей системы в целом. Для разрешения данной ситуации существуют подходы в виде аппаратной реализации подсистемы планирования и диспетчеризации с единой очередью готовых к обслуживанию процессов и распределенной на каждый процессор (ЦП) [6].
Для обзора решения поставленной задачи, в данной работе рассмотрен диспетчер задач (ДЗ) с общей очередью. Представлено два вида моделирования, аналитическое в виде сети массового обслуживания и имитационное, реализованное с помощью языка описания аппаратуры VHDL. Разработанное VHDL-описание ДЗ включено в проект по разработке реконфигурируемой вычислительной системы [1, 4]. Моделирование, основанное на системах массового обслуживания, позволяет получить емкую статистику по результатам временных характеристик. Модель (рис. 1) ДЗ с разделением во времени представляет собой сеть массового обслуживания, состоящую из обслуживающего многоканального узла (блок ЦП) и одноканального, которым является ДЗ. Задача, которая поступает из источника S0 с интенсивностью λ0, назначается в любой ЦП. Для получения приблизительных результатов математического моделирования системы используется равновероятное назначение задач, это позволит обойти перегрузку системы, при простаивании некоторых ЦП. Так как очередь имеет ограниченное число мест, то при ее переполнении часть ЦП будут приостанавливаться, ожидая обслуживания. Следовательно, интенсивность потока задач очереди О1 будет равна 
. Очередь формирующаяся перед ДЗ не превышает число ожидающих ЦП, то есть, n-1 задача будет ожидать в очереди О2 пока предыдущая задача пребывает на обслуживании в ДЗ, тогда интенсивность О2 будет равным 
.
В рассматриваемой модели использована очередь типа FIFO, которая использует меньше системных ресурсов для формирования очереди задач, так же она проста в реализации. Но при выборе очереди типа FIFO увеличение загрузки системы влечет за собой увеличение среднего времени ожидания обслуживания. Математическое выражение для системы с общим ДЗ, основанное на рассмотренной СМО, а также полученное из исследований [5]
. (1)
Время отклика системы рассчитывается по выражению из [5]
(2)
Рис. 1. Исследуемая система с общим диспетчером
С развитием микроэлектронных технологий, стало возможным применение новых архитектурных решений для повышения производительности ВС, так же в последние годы все чаще можно наблюдать, как различные ВС строятся без применения традиционных ЦП, взамен которых применяют ПЛИС. Данное решение применяется и для аппаратной реализации ДЗ, входящего в состав реконфигурируемой вычислительной системы (РВС), представляющей собой устройство, состоящее из 4 реконфигурируемых ЦП реализованных на ПЛИС. Построение всей РВС на ПЛИС позволяет достаточно быстро перестраивать устройство под различные классы задач. Более подробное описание РВС было рассмотрено в [2, 3].
Представляемая РВС – это устройство, состоящее из 4 реконфигурируемых ЦП, реализованных аппаратно на ПЛИС (рис. 2).
Рис. 2. Исследуемая реконфигурируемая вычислительная система
Разрабатываемая РВС состоит из следующих компонентов:
5 ПЛИС Cyclone 4 EP4CE10E22I7N фирмы Intel. 4 ПЛИС используются для реализации soft-микропроцессорных ядер Nios II, одна ПЛИС выделена под блок связи узлов системы;
5 РПЗУ ПЛИС EPCS4SI8N фирмы Intel для хранения конфигурации каждой ПЛИС;
4 SDRAM MT48LC16M16A2 фирмы Micron, используемые как блоки ОЗУ.
Моделирование разработанного проекта на языке VHDL, проводилось с помощью ПО ModelSim-Altera 10.0c. После компиляции была запущена симуляция проекта, где были получены временные диаграммы работы РВС (рис. 3). Диаграмма показывает, что идентификатор поступившей задачи под номером А255 передался на обработку в ЦП под номером 4 (taskp4), после чего ЦП выставил сигнал о том, что принял задачу на обработку (tp4). ЦП под номером 4 оказался занятым, поэтому следующий идентификатор задачи А25В принят на обработку в третий ЦП. Подобно четвертому ЦП, третий выставил сигнал (tp3) о том, что приступил к обслуживанию задачи. Такое назначение ЦП на обработку обусловлено схемой приоритетов от выполнения задач в системы, т.е. от четвертого ЦП к первому.
Рис. 3. Диаграммы работы системы в среде моделирования ModelSim-Altera 10.0c
В статье рассмотрена математическая модель ДЗ с единой очередью в составе РВС, представлена схема сети массового обслуживания, с помощью которой возможно рассмотреть аналитическое моделирование системы. Предложены математические выражения исследуемой модели. Разработано VHDL описание диспетчера задач, что позволяет оценить работу устройства в режиме реального времени.
Работа выполнена при финансовой поддержке РФФИ (Проект № 16–07–00012 А).