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

. Союз Советских Социалистических Республик 1 и 807292 К АВТОРСКОМУ СВИДЕТИЗЬСТВУ(5)М. Клз с присоединением заявки Ио 6 06 Г 9/46 Государственный комитет СССР ио делам изобретений и открытий(54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ Изобретение относится к вычислительной технике и может быть использовано для распределения задач по вычислителям;5Известно устройство для обслуживания запросов, содержащее регистры, схемы записи, схему сравнения и схему выборки (11.Недостаток устройства состоит в том, что оно обладает ограниченными функциональными возможностями, так как перестройка порядка обслуживания может быть осуществлена только по одному параметру - номеру запроса,Наиболее близким по технической 15 сущности к предлагаемому является устройство для обслуживания запросов, содержащее блок памяти с регист-.- ром числа, соединенный с блоком настройки, регистр ресусрса, выход 20 которого соединен с первым входом уз-. ла сравнения, второй вход которого соединен с первым выходом регистра числа блока памяти, блок местного управления, соединенный с блоками па мяти и настройки 12 .Однако прямое использование такого устройства в разрабатываемой цифровой интегрирующей структуре является нерациональным, так как оно ЗО распределяет основную память междузадачами, исходя лишь из наличия оставшегося ресурса, а именно, назначает на решение очередную задачу изнекоторой их последовательности,если эта задача обеспечена ресурсамиНи время решения, ни соотношения,рангов задач, которые в каждый данный момент могут быть назначены нарешение, не учитываются. (Здесь иниже под рангом задачи понимаетсяпотребное для решения количестворесурсов, например интеграторов, ячеек памяти и пр.),Таким образом, недостаток устройства - ограниченные функциональныевозможности.Цель изобретения - расширениефункциональных возможностей за счетувеличения числа учитываемых параметров запросов.Поставленная цель достигаетсятем, что в устройство для обслуживания запросов, содержащее блок памяти, выход которого соединен с регистром числа, блок настройки, первыйи второй входы - выходы которого соединены соответственно со входом -выходом блока памяти и с первым входом - выходом блока управления, регистр ресурса, выход которого и первый выход регистра числа соединены со входами схемы сравнения, причем первый разрешающий выход блока управления соединен со входом блока памяти, введены сумматор-.вычитатель, егистры ранга и номера, два блока выбора наибольшего числа и два узла обнаружения нулевого кода, причем первый выход регистра числа соединен с первым входом первого блока выбора наибольшего числа, первый и торой входы-выходы, второй вход и выход которого соединены соответственно со вторым входом-выходом, блока управления, со входом-выходом второго блока выбора наибольшего числа, с выходом схемы сравнения и со входом регистра ранга, первый-четвертый входы и выход сумматора-вычитателя соединены соответственно с выходом регистра ресурса,. с выходом блока настройки, с выходом регистра раанга со вторым разрешающим выходом блока управления и со входом регистра ресурса, второй и третий выходы регистра числа соединены соответственно со входом второго блока выбора наибольшего числа и с информационным входом регистра номера, управляющий вход и выход которого соединены соответственно с третьим разрешающим выходом блока управления и со входом блока настройки, выход регистра ран" га через первый узел обнаружения нулевого, кода, а третий выход регистра числа, - через второй узел обнаружения нулевого кода соединены соответственно с первым и вторым запускающими входами блока управления.Структурная схема устройства представлена на чертеже.Устройство для обслуживания запросов содержит блок 1 управления, блок 2 памяти, регистр 3 числа, блок 4 настройки, блохи 5 и б выбора найбольшего числа, сумматор-вычитатель 7, регистр 8 ресурса, регистр 9 ранга, регистр 10 номера, Схему 11 сравнения, и узлы 12 и 13 обнаружения нулевого хода.Устройство работает следующим образом.В блок 2 памяти заносится пакет задач, которые необходимо решить на однородной вычислительной системе, в частности на цифровой интегрирующей структуре. Каждая задача харак:теризуется рангом, т.е. числом необходимых для решения процессоров (микропроцессоров, интеграторов) и временем, решения. Предлагаемое устройство должно распределить задачи по процессорам, чтобы пакет задач был решен за минимально возможное время.Суть работы устройства заключается в том, что осуществляется поиск задач максимального ранга, не превышающего количество свободных ресурсов, а из выбранных задач выбирается. с наибольшим временем решения. Эта задача и назначается для решения,Для этого блок 1 поочередно выбирает из блока 2 в регистр 3 ячейки с параметрами каждой задачи, т.е, со значениями ранга, времени решения и порядкового номера. Далее происходит три сравнения - ранг задачи в схеме 11 сравнения сравнивается со значением ресурса (числом свободных процессоров, ячеек памяти и т.п,), хранимого в регистре 8, ранг задачи в блоке б сравнивается с максимальным рангом иэ рангов ранее опрошенных задач, обеспеченных ресурсом, ьремя задачи в блоке 5 сравнивается с максимальным временем из временраже опрошенных задач. Если ранг задачи больше значения ресурса (т.е. ЯЦ процессоры заняты.под другие задачи),то результаты двух других сравненийне учитываются, а задача игнорируется. Если ранг задачи равен или меньше значения ресурса, то схема 11 5 сравнения выдает разрешение блоку бпроизвести учет своего результатасравнения. Здесь могут быть три случая, анализ которых производитблок 1 в , ранг задачи меньше, больше и равен максимальному рангу предыдущих задач, В первом случае задача игпи".руется. Во втором случаепараметры задачи запоминаются в блоках 5 и 6 и в регистре 10. В третьем случае блок б учитывает результат сравнения в блоке 5 и запоминаются параметры задачи с большимвременем решения.Таким образом, после опроса всехзадач в блоке б будет храниться эна чение максимального ранга иэ ранговзадач, обеспеченных ресурсами, а в.регистре 10 хранится номер соответствующей задачи. Ранг заносится врегистр 9, а номер задачи иэ регистра 10 отсылается в блок 4 настройки, который, обращаясь по этому номеру к блоку 2 извлекает иэ неговсю настроечную информацию даннойзадачи н производит настройку процессоров и системы коммутации вычислительной системы. Затем с помощьюсумматора-вычитателя 7 из значениярегистра 8 вычитается значение регистра 9.Далее цикл опроса параметров за дач начинается сначала, в результате чего выбирается новая задача.Так будет продолжаться до тех пор,пока достаточно ресурсов.Если ресурс меньше, чем минималь- Щ ный ранг задач, то в регистре 9 будут записаны нули, что отметит узел12, и блок 1 остановит работу устройства. Работа устройства возобновляется при поступлении из блока 4сигнала об освобождении некоторогоколичества ресурсов (т.е, о,решениихотя бы одной из задач). При этомс помощью сумматора-вычитателя 7 кзначению ресусрса в регистре 8 присуммируется число освободившихся ресурсов.Работа устройства будет продолжаться до тех пор, пока узел 13 несообщит в блок 1, что задач в блоке2 нет. Работа такого узла заключается в фиксации хотя бы одного отличного от нуля номера задачи. Если всеномера задач, извлекаемых при опросеблока 2 нулевые, то это свидетельствует о том, что задач больше нет,Блок 1 исключает очередную назначенную для решения задачу из блока 2, 5Таким образом, изобретение имеетболее широкие Функциональные возможности, так как при обслуживании запросов, каковыми являются параметры задач, позволяет учесть соотношение, 20рангов и времен решения задач,Наиболее наглядно эффективностьустройства проявляется при использовании его в системе, когда ресурсами являются отдельные ЭВМ. В этом дслучае изобретение позволяет производить такое распределение задач пофплощадям" (ранг х время решения),что время простоя отдельных ЭВМ стремится к нулю.ЗО ления соединен со входом блока памяти, о т л и ч а ющ е е с я тем,что, с целью расширения функциональных возможностей эа счет увеличения числа учитываемых параметров запросов, оно содержит сумматор-вычитатель, регистры ранга и номера,два блока выбора наибольшего числаи два узла обнаружения нулевого кода, причем первый выход регистрачисла соединен с первым входом первого блока выбора наибольшего числа,первый и второй входы-выходы, второй вход и выход которого соединенысоответственно со вторым входом-выходом блока управления, со входомвыходом второго блока выбора наибольшего числа, с выходом схемы сравне-.ния и со входом регистра ранга, первый - четвертый входы и выход сумматора-вычитателя соединены соответственно с выходом регистра ресурса,с выходом блока настройки, с выходом регистра ранга, со вторым разрешающим выходом блока управления и совходом регистра ресурса, второй итретий выходы регистра числа соединены соответственно со входом второго блока выбора наибольшего числа и с информационным входом регистра номера, управляющий вход и выходкоторого соединены соответственнос третьим разрешающим выходом блокауправления и со входом блока настрой, ки, выход регистра ранга через первый узел обнаружения нулевого кода,а третий выход регистра числа - через второй узел обнаружения нулевого кода соединены соответственно спервым и вторым запускающими входамиблока управления,Формула изобретения 40 45 Устройство для обслуживания запросов, содержащее блок памяти, выход которого соединен с регистром числа, блок настройки, первый и вто-, рой входы - выходы которого соеди,нены соответственно со входомвыходом блока памяти и с первым входом- выходом блока управления, регистр ресурса, выход которого и первый выход регистра числа соединены со входами схемы сравнения, причем первый разрешающий выход блока управИсточники информации,принятые во внимание при экспертизе 1. Авторское свидетельство СССР 9 467346, кл.6 06 Г 9/18, 1975. 2. Патент Японии 9 51-37740,кл. С 06 Г 9/18, 1971 (прототип),гиахметов Корректор С. Що одписно филиал ППП фПатентф, г. Ужгород, ул. Проектная Заказ 293/74 ВНИИПИ Г по д 113035, МосТираж 7 сударственнаго ко лам изобретений и а, Ж, Раушская