Устройство для обслуживания запросов

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ. Союз Советских

Социалистических

Республик

<,807292

К АВТОРСКОМУ СВИДЕТИЗЬСТВУ (61) Дополнительное к авт. сеид-ву -. (22) Заявлено 030578 (23) 2608854/18-24 (5!)м. кл з с присоединением заявки Ио

G 06 F 9/46

Государственный комитет

СССР ио делам изобретений и открытий (23) Приоритет

Опубликоваио 230231.Бюллетень Н9 7

Дата опубликования описаиия 230231 (53) УДК 681 325 (088. 8) Ю (54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ

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

Известно устройство для обслуживания запросов, содержащее регистры, схемы записи, схему сравнения и схему выборки (1).

Недостаток устройства состоит в том, что оно обладает ограниченными функциональными возможностями, так как перестройка порядка обслуживания может быть осуществлена только по одному параметру — номеру запроса.

Наиболее близким по технической 1з сущности к предлагаемому является устройство для обслуживания запросов, содержащее блок памяти с регист-.ром числа, соединенный с блоком настройки, регистр ресусрса, выход 2О которого соединен с первым входом уз-, ла сравнения, второй вход которого соединен с первым выходом регистра числа блока памяти, блок местного управления, соединенный с блоками па« мяти и настройки 12 J.

Однако прямое использование такого устройства в разрабатываемой цифровой интегрирующей структуре является нерациональным, так как оно ЗО распределяет основную память между задачами, исходя лишь из наличия оставшегося ресурса, а именно, назначает на решение очередную задачу из некоторой их последовательности, если эта задача обеспечена ресурсами ° Ни время решения, ни соотношения ,рангов задач, которые в каждый данный момент могут быть назначены на решение, не учитываются. (Здесь и ниже под рангом задачи понимается потребное для решения количество ресурсов, например интеграторов, ячеек памяти и пр.).

Таким образом, недостаток устройства — ограниченные функциональные возможности.

Цель изобретения — расширение функциональных возможностей за счет увеличения числа учитываемых пара метров запросов.

Поставленная цель достигается тем, что в устройство для обслуживания запросов, содержащее блок памяти, выход которого соединен с регистром числа, блок настройки, первый и второй входы — выходы которого соединены соответственно со входом— выходом блока памяти и с первым входом — выходом блока управления, ре807292 гистр . ресурса, выход которого и первый выход регистра числа соединены со входами схемы сравнения, причем первый разрешающий выход блока управления соединен со входом блока памяти, введены сумматор-.вычитатель, егистры ранга и номера, два блока выбора наибольшего числа и два узла обнаружения нулевого кода. причем первый выход регистра числа соединен с первым входом первого блока выбора наибольшего числа, первый и торой входы-выходы, второй вход и выход которого соединены соответственно со вторым входом-выходом, блока управления, со входом-выходом второго блока выбора наибольшего числа, с выходом схемы сравнения и со входом регистра ранга, первый-четвертый входы и выход сумматора-вычитателя соединены соответственно с выходом регистра ресурса, . с выходом блока настройки, с выходом регистра раанга„ со вторым разрешающим выходом блока управления и со входом регистра ресурса, второй и третий выходы регистра числа соединены соответственно со входом второго блока выбора наибольшего числа и с информационным входом регистра номера, управляющий вход и выход которого соединены соответственно с третьим разрешающим выходом блока управления и со входом блока настройки, выход регистра ран-. га через первый узел обнаружения нулевого. кода, а третий выход регистра числа, — через второй узел обнаружения нулевого кода соединены соответственно с первым и вторым запускающими входами блока управления.

Структурная схема устройства представлена на чертеже.

Устройство для обслуживания запросов содержит блок 1 управления, блок 2 памяти, регистр 3 числа, блок

4 настройки, блохи 5 и 6 выбора найбольшего числа, сумматор-вычитатель

7, регистр 8 ресурса, регистр 9 ранга, регистр 10 номера, Схему 11 сравнения, и узлы 12 и 13 обнаружения нулевого хода.

Устройство работает следующим образом.

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

Суть работы устройства заключается в том, что осуществляется поиск задач максимального ранга, не превышающего количество свободных ресурсов, а из выбранных задач выбирается. с наибольшим временем решения. Эта задача и назначается для решения.

Для этого блок 1 поочередно выбирает из блока 2 в регистр 3 ячейки с параметрами каждой задачи, т.е. со значениями ранга, времени решения и порядкового номера. Далее происходит три сравнения - ранг задачи в схеме

11 сравнения сравнивается со значением ресурса (числом свободных процессоров, ячеек памяти и т.п.), хранимого в регистре 8, ранг задачи в блоке 6 сравнивается с максимальным рангом иэ рангов ранее опрошенных задач, обеспеченных ресурсом, ьремя задачи в блоке 5 сравнивается с мак."..имальным временем из времен раже опрошенных задач. Если ранг задачи больше значения ресурса (т.е.

Я() процессоры заняты.под другие задачи), то результаты двух других сравнений не учитываются, а задача игнорируется. Если ранг задачи равен или меньше значения ресурса, то схема 11 ъ5 сравнения выдает разрешение блоку 6 произвести учет своего результата сравнения. Здесь могут быть три случая, анализ которых производит блок 1 вЂ, ранг задачи меньше, больше и равен максимальному рангу предыдущих задач. В первом случае задача игнор.".руется. Во втором случае параметры задачи запоминаются в блоках 5 и 6 и в регистре 10. В третьем случае блок 6 учитывает результат сравнения в блоке 5 и запоминаются параметры задачи с большим временем решения.

Таким образом, после опроса всех задач в блоке 6 будет храниться эна—

40 чение максимального ранга иэ рангов задач, обеспеченных ресурсами, а в .регистре 10 хранится номер соответствующей задачи. Ранг заносится в регистр 9, а номер задачи иэ регистра 10 отсылается в блок 4 настройки, который, обращаясь по этому номеру к блоку 2„ извлекает иэ него всю настроечную информацию данной задачи н производит настройку процессоров и системы коммутации вычислительной системы. Затем с помощью сумматора-вычитателя 7 из значения регистра 8 вычитается значение регистра 9.

Далее цикл опроса параметров за55 дач начинается сначала, в результате чего выбирается новая задача.

Так будет продолжаться до тех пор, пока достаточно ресурсов.

Если ресурс меньше, чем минимальЩ ный ранг задач, то в регистре 9 будут записаны нули, что отметит узел

12, и блок 1 остановит работу устройства. Работа устройства возобновляется при поступлении из блока 4 сигнала об освобождении некоторого

807292 количества ресурсов (т.е. о .решении хотя бы одной из задач). При этом с помощью сумматора-вычитателя 7 к значению ресусрса в регистре 8 присуммируется число освободившихся ресурсов.

Работа устройства будет продолжаться до тех пор, пока узел 13 не сообщит в блок 1, что задач в блоке

2 нет. Работа такого узла заключается в фиксации хотя бы одного отличного от нуля номера задачи. Если ace номера задач, извлекаемых при опросе блока 2 нулевые, то это свидетельствует о том, что задач больше нет.

Блок 1 исключает очередную назначенную для решения задачу из блока 2.

Таким образом, изобретение имеет более широкие функциональные возможности, так как при обслуживании запросов, каковыми являются параметры задач, позволяет учесть соотношение, Щ рангов и времен решения задач.

Наиболее наглядно эффективность устройства проявляется при использовании его в системе, когда ресурсами являются отдельные ЭВМ. В этом д случае изобретение позволяет производить такое распределение задач по

"площадям" (ранг х время решения), что время простоя отдельных ЭВМ стремится к нулю.

30 ления соединен со входом блока памяти, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей эа счет увеличения числа учитываемых параметров запросов, оно содержит сумматор-вычи.татель, регистры ранга и номера, два блока выбора наибольшего числа и два узла обнаружения нулевого кода, причем первый выход регистра числа соединен с первым входом первого блока выбора наибольшего числа, первый и второй входы-выходы, второй вход и выход которого соединены соответственно со вторым входом-выходом блока управления, со входомвыходом второго блока выбора наибольшего числа, с выходом схемы сравне-. ния и со входом регистра ранга, первый - четвертый входы и выход сумматора-вычитателя соединены соответственно с выходом регистра ресурса, с выходом блока настройки, с выходом регистра ранга, со вторым разрешающим выходом блока управления и со входом регистра ресурса, второй и третий выходы регистра числа соединены соответственно со входом второго блока выбора наибольшего числа и с информационным входом регистра номера, управляющий вход и выход которого соединены соответственно с третьим разрешающим выходом блока .управления и со входом блока настрой, ки, выход регистра ранга через первый узел обнаружения нулевого кода, а третий выход регистра числа — через второй узел обнаружения нулевого кода соединены соответственно с первым и вторым запускающими входами блока управления.

Формула изобретения

45

Устройство для обслуживания запросов, содержащее блок памяти, выход которого соединен с регистром числа, блок настройки, первый и вто-, рой входы — выходы которого соеди« ,иены соответственно со входом«выхо дом блока памяти и с первым входомвыходом блока управления, регистр ресурса, выход которого и первый выход регистра числа соединены со входами схемы сравнения, причем первый разрешающий выход блока управИсточники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

Ю 467346, кл. 6 06 F 9/18, 1975.

2. Патент Японии Р 51-37740, кл. G 06 F 9/18, 1971 (прототип).

807292

Составитель Ф. Шагиахметов

Техред М. Рейвес Корректор С. Щомак

Редактор Л. Белоусова

Заказ 293/74 Тираж 756

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Подписное

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4