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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 51)4 С 06 Г 9/4 ОПИСАНИЕ ИЗОБРЕТ АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(54) УСТРОЙС ЗАДАНИЙ МЕЖД (57) Изобрет вычислительн использовано тельных комплства распред дельными ЭВМ НИЯ ВО ДЛЯ РАСПРЕДЭВМние относитсяй техникии мопри построенииексов в .качестления заданийкомплексов. Це ститьлиройотбре" обл ет б вычи е ус ежду ь из ГОСУДАРСТВЕННЫЙ КОМИТЕТ ССОРАПОДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(56) Авторское свидетельство9 857993, кл. С 06 Г 9/46, 1Авторское свидетельство С9 1111163, кл. С 06 Г 9/46,801444765 тения - расширение области применения устройства за счет возможностираспределения заданий произвольномучислу ЭВМ. Устройство для распределения заданий между ЭВМ содержит И ка"налов, в каждом К-м канале. - счетчик,первый и второй блоки элементов И,первый, второй и третий элементы ИЛИ,первый и второй элементы И, элементИЛИ-НЕ, и кроме того, элемент ИЛИ-НЕ,элемент И. Устройство организует вкаждом канале подсчет разности задач,находящихся в данной ЭВМ и в ЭВМ снаименьшим количеством задач. При такой дисциплине функционирования упрощается принцип распределения задачмежду ЭВМ и обеспечивается возмож"ность наращивания числа каналов безсущественного увеличения оборудования, СИзобретение относится к вычислительной технике и может. быть использовано при построении вычислительныхкомплексов в качестве устройств распределения заданий между отдельнымиЭВМ комплексов.Цель изобретения - расширение области применения устройства за счет .возможности распределения заданийпроизвольному числу ЭВМ,На фиг.изображена функциональная схема предлагаемого устройства;на фиг. 2 - временные диаграммы работы устройства. 15Устройство содержит И каналов 1, 1 -1.И и в каждом К-ом канале счетчик2;К, блоки элементов И З,К и 4.К, эле.менты ИЛИ 5.К, 6.К и 7.К, элементы И8,К и 9.К, элемента ИЛИ-НЕ 10.К и,кроме того, элемент ИЛИ-НЕ 11, элементы И 12, информационный вход 13устройства, первый 14, второй 15,третий 16 и четвертый 17 синхронизирующие входы, сигнальные входы 18.118.И устройства и информационные выходы 19.1 - 19.И устройства.Устройство работает следующим образом.В начальном состоянии счетчики2,1 - 2,И находятся в нулевом состоянии. На всех выходах счетчиков - нулевые сигналы, что обуславливает выдачу единичных сигналов. на выходахэлементов ИЛИ-НЕ 10,1 - 10.И. Цепиустановки элементов схемы в исходноесостояние на фиг, 1 условно не йоказаны. Единичный сигнал с выхода элемента ИЛИ-НЕ 10.1 открывает блок элемен" тов И 3.1 и закрывает блок элементов И 4.1, в результате чего код задачи, поступивший на информационный вход 13, поступает через открытый блок элементов И 3.1 по синхроимпульсу с входа 13 на информационные выходы 19.1 в ЭВМ первого канала. Кроме того, на выходе элемента ИЛИ 5,1 появляется единичный сигнал, которыи через элемент ИЛИ 7.1 поступает на50 суммирующий вход счетчика 2. 1. В результате этого на выходе элемента ИЛИ-НЕ 10. 1 появляется нулевой сигнал, открывающий блок элементов И 4.1 и эаярывающий блок элементов И 3.1. Таким образом, очередной код задачи со входа 13 через открытый блок элементов И 41 и блок элементов И 3.2 поступает во вторую ЭВМ и на входы элемента ИЛИ 5,2.Аналогично, как и в первом канале, на выходе элемента ИЛИ-НЕ 10,2 появ-. ляется нулевой сигнал, в результате чего код следующей задачи поступает в третью ЭВМ и т.д.Допустим, что во всех каналах, кроме М-го, счетчики находятся не в нулевом состоянии. Тогда код очередной задачи по синхроимпульсу со входа 14 поступает в М-й канал, в результате чего на выходе элемента ИЛИНЕ 10,И появляется нулевой сигнал, на всех входах элемента ИЛИ-НЕ 11 нулевые сигналы, а на его выходе - единичный сигнал, разрешающий проход импульса.со входа 15 через элемент И 12 и элементы ИЛИ 6. 1 - 6,3 на вычитающие входы счетчиков 2.1 - 2,И.Таким образом, появляются каналы, счетчики которых находятся в нулевом состоянии, Поэтому очередная задача со вхоца 13 поступает в один из этих каналов, Этот случай проиллюстрирован на фиг.2,а.Рассмотрим работу устройства в различных случаях, когда на входы 18.1 18.И поступают сигналы о том, что та или иная ЭВМ выполнила одну из задач.Пусть от ЭВМвторого канала поступил сигнал, на вход 182 сигнализирующий о том; что ЭВМ выполнилаодну из задач, причем в этой ЭВМ решалось минимальное число задач, т.е.счетчик 2.2 находится в нулевом сос"тоянии. Очевидно, что в этом случаесодержимое всех счетчиков, кроме 2,2надо увеличить на единицу, так какразность количества задач во всех ЭВМс ЭВМ, имеющей наименьшее количество задач, изменилось.Устройство в данном случае (фиг,2 б) работает следующим образом. Единичный сигнал со входа 18.2 откры" вает элементы И 8,2 и И 9,2. Очередной импульс со входа 16 поступает на выход элемента И 8.2, так как с выхода элемента ИЛИ-НЕ 10.2 поступаетединичный сигнал, Импульс с выходаэлемента ИЛИ 7.1 - 7,М поступает "на суммирующие входы счетчиков 2.1 -2.Мвсех каналов, прибавляя к их содержимому по единице, но очередной импульс со входа 17 поступает через открытый элемент И 9.2 и элемента ИЛИ 6.2 на вычитающий вход только счетчика 2.2, в результате чего к содержи3 14447 мому счетчиков всех каналов, кроме счетчика 2.2, прибавляется по едини" це, а счетчик 2.2 остается в прежнем положении.Рассмотрим случай, когда сигнал5 о выполнении очередной задачи поступил от ЭВМ, в которой не содержалось минимального количества задач. Этот случай показан на фиг.2 в. Очевидно, что в этом случае надо только иэ счетчика 2 данной ЭВМ вычесть единицу. Происходит это следующим образом. Пусть сигнал поступил на вход 18.М. Тогда импульс со входа 16 не поступит на выход элемента И 8;М, так как он закрыт нулевым сигналом с выхода элемента ИЛИ-НЕ 10.М, Импульс со входа 17 поступает через открытый элемент И 9.М и элемент ИЛИ 6.М на вычитающий вход счетчика 2,М, приближая тем самым его. содержимое к содержимо,му счетчика канала, ЭВМ которого решает наименьшее число задач.Рассмотрим случай одновременного 25 прихода сигналов от ЭВИ, содержащей минимальное число задач, и ЭВМ, не содержащей минимальное число задач (фиг. 2 г).Пусть на входы 18,1 и 18.2 поступили сигналы, причем в ЭВМ первого ка" нала содержится минимальное число за, дач.В этом случае содержимое счетчиков 2, 1 и 2.2 надо оставить неизменным,35 так как в счетчике 2.1 должен остаться "О", свидетельствующий о минимальном количестве задач, а в ЭВМ второго канала не изменилась разница количества задач по сравнению с ЭВМ перво го канала. Содержимое всех остальных счетчиков 2.3-2,М необходимо увели- чить на единицу.Так как элемент И 8.1 будет открыт, то импульс со входа 16 посту- . пит через элементы ИЛИ 7.1-7,М на суммирующие входы всех счетчиков 2.1- 2 М, но импульс со входа 17 поступит через открытые элементы И 9.1 и 9.2 и элементы ИЛИ 6.1 и 6.2 на вычитающие входы счетчиков 2. 1 и 2,2 соот 50 ветственно. Импульсы по входам 14 - 17 имеют одинаковый период, но сдвинуты по55 фазе так, что за импульсом по входу 14 следует импульс по входу 15, далее импульс по входу 16 и далее импульс по входу 17,654Поступление информации на входах 13 и 18,1 - 18.М синхрониэируется импульсами со входов 14 - 17, Код задачи не может появиться между импульсами по входу 14 и 15 и должен держаться до окончания импульса по входу 15, но его длительность не должна превышать одного периода.Сигналы на входах 18. 1 - 18.М не могут появиться между импульсами со входов 16 и 17 и должны держаться до окончания импульса со входа 17, но их дпительность не должна превьппать одного периода. Формула и з обретения Устройство для распределения заданий межцу ЭВМ, содержащее три канала, каждый из которых содержит первый блок элементов И, первый элемент ИЛИ, первый элемент И и счетчик, причем в каждом канале выход блока элементов И является информационным выходом ка" нала устройства и соединен с входами элемента ИЛИ своего канала, информационный вход устройства соединен с первым входом первого блока элементов И первого канала, о т л и ч а ю щ е ес я тем, что, с целью расширения об" ласти применения устройства за счет возможности распределения заданий произвольному числу ЭВМ, оно содержит элемент И, элемент ИЛИ-НЕ и (М-З) каналов (М - число ЭВМ), причем каналы с четвертого по М-й содержат первый блок элементов И, первый элемент ИЛИ, первый элемент И и счетчик, а каналы с первого по М-й содержат второй блок элементов И, второй и третий элементы ИЛИ, второй элемент И, элемент ИЛИ-НЕ, при этом в каналах с четвертого по М-й выход первого блока элементов И является информационным выходом канала устройства и соединен с входом первого элемента ИЛИ, в каждом канале устройства выход первого элемента ИЛИ соединен с первым входом второго элемента ИЛИ, выход которого соединен с суммирующим входом счетчика, выходы которого соединены с входами элемента ИЛИ-НЕ, выход которого соединен с вторым входом первого блока элементов И, первым входом второго блока элементов И и первым входом первого элемента И, сигнальный вход канала устройства соединен с вторым входом первого М14 мента И и первым входом второго элемента И, выход которого соединен спервым входом третьего элемента ИЛИ,выход которого соединен с вычитающимвходом счетчика, выход второго блокаэлементов И М-го канала (М=1, И)соединен с первым входом первого блока элементов И и вторым входом второго блока элементов И (М+1)-го канала, первый тактовый вход устройствасоединен с третьими входами первыхблоков элементов И всех каналов, второй тактовый вход - с третьими входами первых элементов И всех каналов,третий тактовый вход - с вторыми вхо 44765 6дами вторых элементов И всех каналов,четвертый тактовый вход - с первымвходом элемента И, выход которогосоединен с вторыми входами третьихэлементов ИЛИ всех каналов, инФормационный вход устройства соединен свторым входом второго блока элементов И первого канала, выход элемента ИЛИ-НЕ К-го канала (К=1 Ю соединен с К-и входом элемента ИЛИ-ИЕ, выход которого соединен с вторым входомэлемента И, выход первого элемента ИК-го канала соединен с (К+1)-ми входами вторых элементов ИЛИ всех каналов.14447 б 5 гак ШР Ою Составитель М.Сорочан Редактор А.Ревин Техред Л.Олийнык Корректор М.ВасильевЗаказ 6482/48 Тираж 7 11 одписн венно-полиграфическое предприятие, г. Ужгород, у Произ роектная В 1 б (7 .В д Г 2 Ь ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д, 4/