IX Международная студенческая научная конференция Студенческий научный форум - 2017

Одной из основных проблем в высокопроизводительных вычислительных системах (ВС) является планирование и диспетчеризация задач. Потому обычно использующаяся программная реализация функций диспетчеризации способствует увеличению временных затрат на синхронизацию процессов, что отражается на работе всей системы в целом. Для разрешения данной ситуации существуют подходы в виде аппаратной реализации подсистемы планирования и диспетчеризации с единой очередью готовых к обслуживанию процессов и распределенной на каждый процессор (ЦП) [1].

Для обзора решения поставленной задачи, в данной работе рассмотрен диспетчер задач (ДЗ) с общей очередью. Представлено два вида моделирования, аналитическое в виде сети массового обслуживания и имитационное, реализованное с помощью языка описания аппаратуры VHDL. Разработанное VHDL-описание ДЗ включено в проект по разработке реконфигурируемой вычислительной системы [2, 3]. Моделирование, основанное на системах массового обслуживания, позволяет получить емкую статистику по результатам временных характеристик. Модель (рис. 1) ДЗ с разделением во времени представляет собой сеть массового обслуживания, состоящую из обслуживающего многоканального узла (блок ЦП) и одноканального, которым является ДЗ. Задача, которая поступает из источника S₀ с интенсивностью λ₀, назначается в любой ЦП. Для получения приблизительных результатов математического моделирования системы используется равновероятное назначение задач, это позволит обойти перегрузку системы, при простаивании некоторых ЦП. Так как очередь имеет ограниченное число мест, то при ее переполнении часть ЦП будут приостанавливаться, ожидая обслуживания. Следовательно, интенсивность потока задач очереди О₁ будет равна . Очередь формирующаяся перед ДЗ не превышает число ожидающих ЦП, то есть, n-1 задача будет ожидать в очереди О₂ пока предыдущая задача пребывает на обслуживании в ДЗ, тогда интенсивность О₂ будет равным .

Рисунок 1 – Исследуемая система с общим диспетчером

В рассматриваемой модели использована очередь типа FIFO, которая использует меньше системных ресурсов для формирования очереди задач, так же она проста в реализации. Но при выборе очереди типа FIFO увеличение загрузки системы влечет за собой увеличение среднего времени ожидания обслуживания. Математическое выражение для системы с общим ДЗ, основанное на рассмотренной СМО, а также полученное из исследований [4]

(1)

Время отклика системы рассчитывается по выражению из [4]

(2)

С развитием микроэлектронных технологий, стало возможным применение новых архитектурных решений для повышения производительности ВС, так же в последние годы все чаще можно наблюдать, как различные ВС строятся без применения традиционных ЦП, взамен которых применяют ПЛИС. Данное решение применяется и для аппаратной реализации ДЗ, входящего в состав реконфигурируемой вычислительной системы (РВС), представляющей собой устройство, состоящее из 4 реконфигурируемых ЦП реализованных на ПЛИС. Построение всей РВС на ПЛИС позволяет достаточно быстро перестраивать устройство под различные классы задач. Более подробное описание РВС было рассмотрено в [5, 6].

Моделирование разработанного проекта на языке VHDL, проводилось с помощью ПО ModelSim-Altera 10.0c. После компиляции была запущена симуляция проекта, где были получены временные диаграммы работы РВС (рис. 2). Диаграмма показывает, что идентификатор поступившей задачи под номером А255 передался на обработку в ЦП под номером 4 (taskp4), после чего ЦП выставил сигнал о том, что принял задачу на обработку (tp4). ЦП под номером 4 оказался занятым, поэтому следующий идентификатор задачи А25В принят на обработку в третий ЦП. Подобно четвертому ЦП, третий выставил сигнал (tp3) о том, что приступил к обслуживанию задачи. Такое назначение ЦП на обработку обусловлено схемой приоритетов от выполнения задач в системы, т.е. от четвертого ЦП к первому.

Рисунок 2 – Временные диаграммы работы системы в среде моделирования ModelSim-Altera 10.0c

В статье рассмотрена математическая модель ДЗ с единой очередью в составе РВС, представлена схема сети массового обслуживания, с помощью которой возможно рассмотреть аналитическое моделирование системы. Предложены математические выражения исследуемой модели. Разработано VHDL описание диспетчера задач, что позволяет оценить работу устройства в режиме реального времени.

Работа выполнена при финансовой поддержке РФФИ (Проект № 16-07-00012 А).

Список литературы

1. Таненбаум Э., Бос Х. Современные операционные системы. – СПб.: Питер, 2015. – 1120 с. ISBN: 978-5-496-01395-6

2. Мартенс-Атюшев Д.С., Мартышкин А.И. Разработка и исследование реконфигурируемого вычислительного кластера для цифровой обработки сигнала // Современные информационные технологии. 2015. – № 21. – С. 190-195.

3. Мартенс-Атюшев Д.С., Мартышкин А.И. Реконфигурируемый вычислительный кластер для цифровой обработки сигнала // В сборнике: Современные методы и средства обработки пространственно-временных сигналов сборник статей XIII Всероссийской научно-технической конференции. Под редакцией И.И. Сальникова. 2015. – С. 112-117.

4. Мартышкин А.И., Бикташев Р.А., Востоков Н.Г. Математическое моделирование диспетчеров задач для систем параллельной обработки на основе разомкнутых систем массового обслуживания // В мире научных открытий. 2013. – № 6.1 (42). – С. 81-101.

5. Мартенс-Атюшев Д.С., Мартышкин А.И. Разработка реконфигурируемой вычислительной системы для цифровой обработки сигнала // Технические науки - от теории к практике. 2015. – № 52. – С. 50-58.

6. Мартенс-Атюшев Д.С., Мартышкин А.И. Разработка и исследование реконфигурируемой системы для цифровой обработки сигнала // Международный студенческий научный вестник. 2016. – № 3-1. – С. 86-88.

Код для цитирования: Скопировать