SU1254485A1 - Device for distributing group requests among processors - Google Patents
Device for distributing group requests among processors Download PDFInfo
- Publication number
- SU1254485A1 SU1254485A1 SU853842232A SU3842232A SU1254485A1 SU 1254485 A1 SU1254485 A1 SU 1254485A1 SU 853842232 A SU853842232 A SU 853842232A SU 3842232 A SU3842232 A SU 3842232A SU 1254485 A1 SU1254485 A1 SU 1254485A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- group
- input
- elements
- inputs
- output
- Prior art date
Links
Landscapes
- Multi Processors (AREA)
Abstract
Изобретение относитс к вычислительной технике и может быть использовано в многопроцессорных вычислиIn ,, I ё йОу й| тельных системах. Цель изобретени - повышение й 1стродействи устройства. Новым в устройстве вл етс использование двух триггеров, генератора импульсов, трех элементов задержки, буферного регистра,t -1 групп регист- ,ров хранени (Р - число за вок в группе ), двух элементов ИЛИ-НЕ, двух групп элементов И, группы элементов ИЛИ, шифратора, группы схем сравнени , трех групп блоков элементов И, трех элементов И и св зей указанных элементов и узлов, что обеспечивает достижение цели изобретени . 1 кп. (Л СThe invention relates to computing and can be used in multiprocessing computing. ,, I yo yo | telny systems. The purpose of the invention is to increase the efficiency of the device. A new device is the use of two triggers, a pulse generator, three delay elements, a buffer register, t -1 groups of storage registers (P is the number of orders in a group), two OR-NOT elements, two groups of AND elements, and a group the OR elements, the encoder, the group of comparison circuits, the three groups of AND blocks, the three AND elements, and the links of the indicated elements and nodes, which ensures the achievement of the objective of the invention. 1 кп. (Ls
Description
Изобретение относитс к вычислительной технике и может быть использовано в многопроцессорных вычислительных системах.The invention relates to computing and can be used in multiprocessor computing systems.
Цель изобретени - повьшение быст- родействи .The purpose of the invention is to increase speed.
На чертеже приведена структурна схема устройства.The drawing shows a block diagram of the device.
Устройство содержит группу регистров 1 хранени , группу элементов 2, буферный регистр 3, группу дешифраторов 4, группу элементов ИЛИ 5, группу элементов И 6, шифратор 7, группу схем 8 сравнени , блоки элементов И 9 группы, регистр 10 сдвига блоки элементов И 11 группы, элемент ИПИ-НЕ 12, элемент ИЛИ-НЕ 13, группу элементов ИЛИ 14, группу элементов И 15, блоки элементов И 16 группы, регистр 17 готовности процессоров, генератор 18 импульсов, элемент И 19 триггер 20 запуска, группу элементовThe device contains a group of storage registers 1, a group of elements 2, a buffer register 3, a group of decoders 4, a group of elements OR 5, a group of elements AND 6, an encoder 7, a group of comparison circuits 8, blocks of elements AND 9 of a group, a shift register 10 blocks of elements 11 groups, element IPI-NOT 12, element OR-NOT 13, group of elements OR 14, group of elements AND 15, blocks of elements AND 16 groups, register 17 readiness of processors, generator 18 pulses, element And 19 trigger 20 trigger, group of elements
И 21, элемент 22 задержки, элемент 23 задержки, элемент 24 задержки, триггер 25 управлени сдвигом, элемент И 26, элемент И 27, элемент И 28,вход 29 запуска устройства, вход 30 сброса устройства, группу входов 31 за вок устройства, группу информационных выходов 32 устройства и группу информационных входов 33 устройства.And 21, delay element 22, delay element 23, delay element 24, shift control trigger 25, AND element 26, AND element 27, AND element 28, device start input 29, device reset input 30, device 31 input group, device group information outputs 32 devices and a group of information inputs 33 devices.
Устройство работает следующим образом ,The device works as follows
Исходное состо ние устройства характеризуетс тем, что регистры 1, 3, 10, триггеры 20 и 25 установлены в состо ние О (не показано).The initial state of the device is characterized by the fact that registers 1, 3, 10, triggers 20 and 25 are set to O (not shown).
Работа устройства состоит из трех этапов и начинаетс по сигналу запуска , поступакицему по входу 29 и устанавливающему триггер 20 в состо ние ti 11 I «The operation of the device consists of three stages and starts at the start signal, arriving at input 29 and setting the trigger 20 to the state ti 11 I "
На первом этапе формируетс очередь за вок, поступа цих по входу 31 и заполн нщих регистры 1 хранени , ndica за вка из последнего регистра 1 не перепишетс в буферный регистр 3,At the first stage, a queue of applications is formed, which enters input 31 and fills storage registers 1, ndica application from the last register 1 is not overwritten into buffer register 3,
На втором этапе производитс выбор приоритетной за вки из группы, при- н тбй в регистр 3, и передача кода числа потребных процессоров приоритетной за вки в регистр 10 сдвигаAt the second stage, the priority application is selected from the group accepted in register 3, and the code of the number of required processors of the priority application is transferred to shift register 10
На третьем этапе выполн етс распределение процессоров приоритетной за вки и передача кода номера за/тачи свободным процессорам. После распределени процессоров приоритетной за вки производитс гашение разр довAt the third stage, the processors are assigned to the priority application and the code for the number is transferred to the free processors. After the allocation of the processor of the priority application, the discharge is quenched.
распределенной за вки, а затем выбор очередной по приоритету за вки из группы в регистре 3 и распределение свободных процессоров. Этот этап про- должаетс , пока за вки группы не будут обсуждены. Завершением его вл етс нулевое состо ние регистра 3. После этого устройство переходит к выполнению первого этапа, на котором в регистр 1, принимаетс за вка по входу 31. Из последнего регистра 1 очередна за вка передаетс в регистр 3, чем начинаетс второй этап. В дальнейшем устройство работает аналогично .distributed application, and then the choice of the next priority application from the group in register 3 and the distribution of free processors. This stage continues until the group's applications are discussed. Its completion is the zero state of register 3. After that, the device proceeds to the first stage, in which register 1 is accepted as input 31. From the last register 1, the next application is transferred to register 3, which begins the second stage. In the future, the device works similarly.
Формирование очереди на первом этапе производитс следукнцим образом.The formation of the queue in the first stage is carried out in the following manner.
По первому импульсу генератора 18 через элемент И 19, последний элемент И 21 группы, элемент 22 задержки и первый элемент И 21 группы за вка по входу 31 принимаетс в первый регистр 1. Элементы И 21 открыты по первым входам единичньм сигна- лом с выхода элементов ШШ-НЕ 12, так как регистр 3 находитс в состо нии О.According to the first pulse of the generator 18 through the element And 19, the last element And 21 of the group, the element 22 of the delay and the first element And 21 of the group, input 31 is received in the first register 1. Elements And 21 are opened by the first inputs with a single signal from the output of the elements SH-NOT 12, since register 3 is in the state O.
Регистры 1 хранени и буферный регистр 3 имеют одинаковую структуру. Каждый из этих регистров дл каждойThe storage registers 1 and buffer register 3 have the same structure. Each of these registers for each
за вки в группе содержит 4 группы разр дов. В свою очередь, группа разр дов обеспечивает хранение кода числа потребных процессоров дл решени задачи по данной за вке, кода приоритета за вки в группе и КОДА номера задачи. Таким образом, группова за вка на входе 31 содержит коды числа потребных процессоров, коды приоритетов и коды номеров задачи ..The applications in the group contain 4 groups of bits. In turn, the group of bits provides storage of the code of the number of required processors for solving the problem of this application, the priority code of the application in the group, and the CODE of the task number. Thus, the group application at input 31 contains codes for the number of processors required, priority codes and task number codes.
Прин та в регистр 1 за вка при непрерывном потоке по тактовому сигналу генератора 18,поступающему через элементы И 21 на управл кшше входы регистров 4, продвигаетс по регистрам 1. По соответствующему тактовому сигналу перва за вка оказываетс в последнем регистре 1, а по следующему сигналу она из последнего регистра 1 переписываетс в буферньА регистр 3. Элемент 22 за- .держки необходим дл обеспечени записи за вки в регистр 3 до того, как на входах регистра 1 по вл етс следующа за вка. Как только за вка оказываетс в регистре 3 на выходе эле- ,мента ШШ-НЕ 12 единичный сигнал сниReceived in register 1, the application with a continuous flow on the clock signal of the generator 18, coming through the elements 21 to control the inputs of registers 4, advances on registers 1. On the corresponding clock signal, the first application appears in the last register 1, and on the next signal it from the last register 1 is rewritten to the buffer register 3. The delay element 22 is necessary to ensure recording of the application in register 3 before the next application appears at the inputs of register 1. As soon as the application is in register 3 at the output of the element W-NOT 12, a single signal is lowered.
маетс , ,mats,
33
при этом элемент И 21 закрываетс , чем запрещаетс подача тактвых импульсов.and the element 21 is closed, which prohibits the supply of clock pulses.
Таким образом, к началу перехода устройство к второму этапу оно хара теризуетс следующим состо нием.Thus, at the beginning of the transition of the device to the second stage, it is characterized by the following state.
В регистрах 1 сформирована очере групповых за вок, на входе 31 сохран етс очередна группова за вка, в регистре 3 находитс перва за вкIn registers 1, an ocher for group orders is formed, the next group application is saved at input 31, in register 3 there is a first request for registration.
Так как регистр сдвига находитс состо нии О , на выходе элемента ИЛИ-НЕ 13 имеетс единичный сигнал, которым открыт по второму входу элемент 27, а по инверсному - закрыт элемент И 26. Так как триггер 25 находитс в состо нии О, то единичным сигналом с нулевого его выхода открыты по вторым входам элементы И 9.Since the shift register is in the state O, the output of the element OR NOT 13 has a single signal, which opens element 27 on the second input, and element 26 is closed in the inverse. Since trigger 25 is in the state O, then the single signal from its zero output open And on the second inputs elements And 9.
На втором этапе посредством дешифраторов 4 двоичные коды приоритетов за вок преобразуютс в однопозицион- ные. Наивысшему приоритету соответствует минимальный, отличный от нул , код. Одноименные выходы дешифраторов 4 объедин ютс одноименньми элементами ИЛИ 5. При этом номер элемента ИЛ соответствует значению приоритетного кода. Посредством элементов И 6,вклю ченныхпо приоритетной схеме с Выходами элементов ИЛИ 5, осуществл етс выбор наиболее приоритетного сигнала из совокупности возбужденных выходов элементов ИЛИ 5 так, что на входах шифратора 7 формируетс унитарный код, содержащий единицу в определенной позиции. Номер этой позиции соответствует значению приоритетного кода . Сигналы двоичного кода с выхода шифратора 7 сравниваютс с двоичными кодами приоритетов за вок в группе в соответствующих схемах 8 сравнени . При этом единичньй сигнал формируетс только одной из схем 8 сравнени . Этим сигналом открываютс элементы И 9 соответствующей группы,и код числа потребных процессоров приоритетно за вки передаетс в регистр сдвига.At the second stage, by means of decoders, 4 binary priority codes of the applications are converted into one-position ones. The highest priority corresponds to the minimum, non-zero code. The same outputs of the decoders 4 are combined with the same-name elements OR 5. In this case, the number of the IL element corresponds to the value of the priority code. And 6, included in the priority scheme with the outputs of the elements OR 5, selects the most priority signal from the set of excited outputs of the elements OR 5 so that the inputs of the encoder 7 form a unitary code containing the unit in a certain position. The number of this position corresponds to the value of the priority code. The binary code signals from the output of the encoder 7 are compared with the binary priority codes for the requests in the group in the corresponding comparison circuits 8. Here, a single signal is generated by only one of the comparison circuits 8. With this signal, elements AND 9 of the corresponding group are opened, and the code of the number of required processors, the priority application, is transmitted to the shift register.
Посредством элемента 23 задержки обеспечиваетс задержка импульса генератора 18 на единичном входе триггера 25 так, чтобы он по вилс после установлени информации на выходах регистра 10.By means of the delay element 23, a pulse delay of the generator 18 at the single input of the trigger 25 is provided so that it is sent after the information has been set at the outputs of the register 10.
После приема информации в регистр 10 сдвига снимаетс единичный сигнал р выхода элемента ШШ-НЕ 13, тем са After receiving the information in the shift register 10, a single signal p of the output of the NL-HE 13 element is taken, and
мым открыва ному входу.I open the entrance.
элемент И 26 по инверсЗадержанным импульсом генератора 18 устанавливаетс в 1 триггер 25, При этом снимаетс единичный сигнал с вторых входов элементов И 9,блокиру тем самым передачу сигналов с их выходов в регистр 10 сдвига. Сигналом с единичного выхода триггера 25 управлени сдвигом открываетс элемент И 28 по первому входу, тем самым устройство переходит к выпол- ненгао третьего этапа.element 26 on the inverse of the delayed pulse of the generator 18 is set to 1 trigger 25, this removes a single signal from the second inputs of the elements 9, thereby blocking the transmission of signals from their outputs to the shift register 10. The signal from the single output of the shift control trigger 25 opens element 28 at the first input, thus the device proceeds to the execution of the third stage.
Пусть в буферный регистр 3 прин та группова за вка, содержаща три запроса, которым установлены следук - щие двоичные коды приоритета: 3,1,2, причем дл первого запроса требуетс решить задачу с номером на трех процессорах, дл второго - на одном процессоре, а дл третьего - задачу на двух процессорах.Let in the buffer register 3 received a group application containing three requests that have the following binary priority codes set: 3,1,2, and for the first request it is required to solve the problem with the number on three processors, for the second - on one processor, and for the third, a task on two processors.
При этих услови х единичные сигналы кода приоритета после преобразовани их дешифраторами 4 поступают на входы элементов ИЛИ 5 следующим образом: с третьего выхода дешифратора 4 на первый вход элемента ИЛИ 5д; с первого выхода дешифратора 4 J на второй вход элемента ШШ.5« ; с второго выхода дешифратора 4 наUnder these conditions, the single signals of the priority code, after being converted by the decoder 4, arrive at the inputs of the elements OR 5 as follows: from the third output of the decoder 4 to the first input of the element OR 5e; from the first output of the decoder 4 J to the second input of the element ШШ.5 “; from the second output of the decoder 4 to
25 30 д 5 25 30 d 5
0 50 5
5five
2третий вход элемента ИЛИ 52nd input element OR 5
Таким образом, на выходах элементов ИЛИ 5 формируетс следующий код: 111...,0. Единичным сигналом с выхода элемента ИЛИ 5, закрываютс по nepBim инверсньм входам все элементы И 6 при этом на входы шифратора 7 подаетс унитарный код следующего вида: 10000...О, т.е. имеющий единичное состо ние на первом входе.Шифратор 7 преобразует его в двоичный код единицы, т.е. 0....1, поступающий на первые входы всех схем 8 сравнени . При этом сравнение происходит в схеме 8,,единичным сигналом с выхода которой код числа требуемых процессоров дл второго запроса через элементы И 9 записываютс в регистр 10 сдвига. Кроме того, единичным сигналом с выхода схемы 8 сравнени открываютс элементы И„ и элемент И2 по первому входу.Thus, at the outputs of the elements OR 5, the following code is formed: 111 ..., 0. With a single signal from the output of the element OR 5, all elements AND 6 are closed on the nepBim inverse inputs, and the unitary code of the following form is fed to the inputs of the encoder 7: 10,000 ... O, i.e. having a single state on the first input. The encoder 7 converts it into a binary unit code, i.e. 0 .... 1, arriving at the first inputs of all circuits 8 of the comparison. In this case, the comparison takes place in the circuit 8, a single signal from the output of which the code of the number of required processors for the second request through the elements 9 is written to the shift register 10. In addition, the AND signal and the I2 element at the first input are opened with a single signal from the output of the comparison circuit 8.
На третьем этапе посредством импульсов генератора, поступающих через открытый элемент И 28 на вход сдвига регистра 10, производитс поиск иAt the third stage, by means of pulses of the generator, coming through the open element I 28 to the input of the shift of the register 10, the search and
распределение свободных процессоров вbsбpaннo fз запросуallocation of free processors in the demand for fz
Пусть дл указанного примера в системе имеетс четыре процессора, причем от второго процессора во вто- ром разр де регистра 17 готовности процессоров прин т сигнал готовности .Suppose that there are four processors in the system for this example, and a readiness signal is received from the second processor in the second discharge register register 17 of the processors.
Так как число потребных процессоров в регистре 10 сдвига указываетс наличием единиц в смежных младших его разр дах, то совпадение единиц в элементе И 15. происходит по пер- BOivry импульсу генератора 18, При этом единичным сигналом с выхода элемен- та И 15,2 открываютс элементы И IS, через которые код номера задачи из буферного регистра 3 передаетс группе выходов 32 устройства. Единичным сигналом с выхода элемента РШИ 11 устанавливаютс в состо ние О вторые разр ды регистров 10 и 11. После этого регистр 10 оказываетс в состо- Ялчии и через элемент ЙЛЙ-НЕ 13 открываютс по третьим входам элементы И 2, Задержанным импульсом элемента 24 задер жи врем которого определ етс временем переходных процессов в регистре. 10 и элементе йЛИ-НЕ 13, устанавливаетс в О группа разр - дов регистра 3 второго запроса и триггер 25 управлени сдвигом.Since the number of required processors in the shift register 10 is indicated by the presence of units in the adjacent lower bits, the units coincide in the AND 15 element. This occurs on the first impulse of the generator 18, and a single signal from the output of the 15.2 element is opened. elements AND IS, through which the task number code from buffer register 3 is transmitted to the group of outputs 32 of the device. A single signal from the output of the RSHI element 11 is set to the state O of the second bits of the registers 10 and 11. After this, the register 10 is in the state and, through the YLE-HE 13 element, the I 2 elements are delayed through the third inputs. the time of which is determined by the transient time in the register. 10 and the element OR-NOT 13, the register bit group 3 of the second request and the shift control trigger 25 are set to O.
После этого производитс выбор . очередного приоритетногоj третьего запроса указанным образом,After that, a selection is made. next priority of the third request in this way,
По заверЕгенйи распределени процес соров всем трем запросам регистр 3 оказываетс в состо нии О, при этом на выходе элемента ИЛИ-НЕ 12 формируетс единичный сигнал, открывающий элементыИ 21.По очередному тактовому сигналу генератора 18 производитс сдвиг групповых за вок в регистрах 1 и передача очередной за вки дл распределени процессоров. В дальнейшем работа устройства аналогична.On verifying the distribution of the processors to all three requests, register 3 is in the state O, and at the output of the element OR NOT 12 a single signal is formed, which opens the elements 21. At the next clock signal of the generator 18, the group currents are shifted in registers 1 and the next applications for distributing processors. In the future, the operation of the device is similar.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU853842232A SU1254485A1 (en) | 1985-01-11 | 1985-01-11 | Device for distributing group requests among processors |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU853842232A SU1254485A1 (en) | 1985-01-11 | 1985-01-11 | Device for distributing group requests among processors |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1254485A1 true SU1254485A1 (en) | 1986-08-30 |
Family
ID=21158014
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU853842232A SU1254485A1 (en) | 1985-01-11 | 1985-01-11 | Device for distributing group requests among processors |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1254485A1 (en) |
-
1985
- 1985-01-11 SU SU853842232A patent/SU1254485A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 1095181, кл. G 06 F 9/46, 1984. Авторское свидетельство СССР № 866560, кл. G 06 F 9/46, 1981. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1254485A1 (en) | Device for distributing group requests among processors | |
SU1624449A1 (en) | Device for connecting data sources to a common bus | |
SU1151966A1 (en) | Device for distributing jobs among processors | |
SU1310821A1 (en) | Device for distributing jobs among processors | |
SU1012239A1 (en) | Number ordering device | |
SU1635187A1 (en) | Test generator | |
SU1434431A2 (en) | Queue organization device | |
SU1336244A1 (en) | Time interval-to-code converter | |
SU1117631A1 (en) | Device for sorting numbers | |
SU1236482A1 (en) | Variable priority device | |
SU907550A1 (en) | Variable priority controller | |
SU1441399A1 (en) | Device for distributing tasks among processors | |
SU1575184A2 (en) | Queueing device | |
SU1223240A1 (en) | Device for determining optimum trajectories | |
SU1319043A1 (en) | Device for simulating the queueing systems | |
SU1437864A1 (en) | Device for servicing requests | |
SU1317437A1 (en) | Priority device for selecting group interrogations | |
SU1327105A1 (en) | Multichannel priority device for distributing requests among processors | |
SU1233161A1 (en) | Device for distributing tasks in computer system | |
SU1174919A1 (en) | Device for comparing numbers | |
SU1619274A1 (en) | Priority selection device | |
SU1117645A1 (en) | Device for studying transport system model | |
GB1586647A (en) | Arrangement for branching an information flow | |
SU1091161A2 (en) | Device for control of servicing requests in arrival order | |
RU1807448C (en) | Program control unit |