SU1411746A1 - Cyclic priority device - Google Patents
Cyclic priority device Download PDFInfo
- Publication number
- SU1411746A1 SU1411746A1 SU864138554A SU4138554A SU1411746A1 SU 1411746 A1 SU1411746 A1 SU 1411746A1 SU 864138554 A SU864138554 A SU 864138554A SU 4138554 A SU4138554 A SU 4138554A SU 1411746 A1 SU1411746 A1 SU 1411746A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- group
- input
- output
- inputs
- elements
- Prior art date
Links
Landscapes
- Multi Processors (AREA)
Abstract
Изобретение относитс к вычислительной технике, а именно к устройствам дл приоритетного обслуживани запросов, и может быть использовано в многопроцессорных ЭВМ и информационно-вычислительных системах дл обслуживани запросов абонентов на магистраль передачи данных и другие раздел емые ресурсы. Цель изобретени - повышение быстродействи устройства за счет параллельного анализа запросов. Устройство циклического приоритета содержит регистр, элемент, НЕ и два узла анализа запросов, каждый из которых имеет две группы элементов НЕ, Два элемента И, (N+2) - групп элементов И (2N - число запросных входов устройства), группу элементов ИЛИ-НЕ, элемент ИШ-НЕ, элемент разв зки. Устройство позвол ет обслуживать запросы как в циклическом режиме (тогда в каждом цикле устройства в регистр заноситс код запроса , поступившего на обслуживание),, так и в приоритетном режиме(информа- .ци в регистре не мен етс }. 1 ил., 1 табл. (Л с:The invention relates to computing technology, in particular, devices for priority service of requests, and can be used in multiprocessor computers and information computer systems for servicing user requests for a data transmission line and other shared resources. The purpose of the invention is to increase the speed of the device due to parallel analysis of queries. The cyclic priority device contains a register, an element, NOT and two query analysis nodes, each of which has two groups of elements NOT, Two elements AND, (N + 2) - groups of elements AND (2N is the number of device's request inputs), a group of elements OR- NOT, element ISH-NOT, element of isolation. The device allows you to service requests both in cyclic mode (then in each cycle of the device, the request code received for service is entered in the register) and in the priority mode (the information in the register does not change}. 1 Il, 1 table . (L with:
Description
jj
о:,about:,
Изобретение относитс к вычисли- тельной технике, а именно к устройствам дл приоритетного обслуживани запросов, и может быть использовано в многопроцессорных ЭВМ и информационно-вычислительных системах дл при- орит.етного обслуживани запросов абонентов на магистраль передачи данных и другие раздел емые ресурсы.The invention relates to computing technology, in particular, devices for priority service of requests, and can be used in multiprocessor computers and information computer systems for prioritizing the maintenance of subscriber requests for a data transmission line and other shared resources.
Цель изобретени -повышение быст- родействи , устройства за счет -параллельного анализа запросов.The purpose of the invention is to increase the speed of the device, due to the parallel analysis of queries.
На чертеже представлена функциональна схема предлагаемого устройства .The drawing shows a functional diagram of the device.
Устройство содержит регистр 1, элемент НЕ 2, узлы 3 и 4 анализа запросов , первую группу элементов НЕ 5, вторую группу элементов НЕ 6, (К+2-)-ю группу из М элементов И,7, первый и второй 9 элементы И, (N-l) групп по (N-i) элементов И 10 в i-й группе, N-ю группу из tU-l) элементов И 11, (N+l)-ro группу из N.элементов И- 1.2, элемент ИЛИ-НЕ 13, группу из (М+1) элементов ИЛИ-НЕ 14, элемент 15 разв зки , (M logjN). The device contains the register 1, the element NOT 2, the nodes 3 and 4 of the query analysis, the first group of elements NOT 5, the second group of elements NOT 6, (K + 2 -) - the group of M elements And 7, the first and second 9 elements And , (Nl) groups of (Ni) elements And 10 in the i-th group, N-th group of tU-l) elements And 11, (N + l) -ro group of N. elements I-1.2, element OR- NOT 13, a group of (M + 1) elements OR-NOT 14, an element of 15 isolations, (M logjN).
На чертеже обозначены запросные . входы 16 устройства, адресные входы 17 узлов анализа запросов, адресньй выход 18 устройства, информационный выход 19 устройства, первый 20, второй 21 и третий 22 информационные выходы узлов анализа запросов. In the drawing indicated the request. device inputs 16, address inputs of 17 query analysis nodes, device address output 18, device information output 19, first 20, second 21 and third 22 information outputs of query analysis nodes.
Устройство обеспечивает режим циклического обслуживани источников запросов и режим приоритетного обслужи- вани .The device provides a cyclic service mode for the sources of requests and a priority service mode.
Дл обоих режимов значение текуще- го. кода приоритета, поступающего по адресным входам 17 в узлы 3 и 4 анализа запросов с выходов регистра 1, определ ет пор док распределени приоритетов по запросным входам..Если величина кода текущего приоритета равна Ae{0,2N-l}, то номера запросных входов в пор дке убывани их приоритетов (приоритетный р д) располагаютс следующем образом: А+1 ,А-ь2,... ,2NFor both modes, the value is current. priority code arriving at address inputs 17 in nodes 3 and 4 of query analysis from register 1 outputs, determines the order of priority distribution over request inputs. If the value of the current priority code is Ae {0,2N-l}, then the numbers of the request inputs in order of decreasing their priorities (priority pd) are as follows: A + 1, A-2, ..., 2N
Если , то приоритетный р д имеет вид 1,2,...,2N; если , приоритетный р д имеет вид 4,5,6,..,,2N,If, then the priority series has the form 1,2, ..., 2N; if, priority priority has the form of 4,5,6, .. ,, 2N,
1 1 ,,-.eleven ,,-.
В результате срабатывани устройства разрешение будет дано запросному входу, имеющему высший приоритет среди входов, выставивших сигналы запроAs a result of the operation of the device, the resolution will be given to the request input, which has the highest priority among the inputs that set the request signals.
00
5five
5five
0 0
сwith
Q. 5 0Q. 5 0
00
5five
сов. При этом на информационном выходе 19 по вл етс логический нуль (свидетельствующий о наличии на входах Устройства по меньшей мере одного запроса ), а на адресном выходе 18 устройства будет выработано двоичное число , соответствующее номеру входа, получившего разрешение на обслуживание . При этом входам с номерами 1 - (2N-1) на выходе 18 устройства соответствуют числа 1 - (2N-1), а входу с номером 2N - число 0.owls In this case, a logical zero appears at information output 19 (indicating the presence of at least one request at the Device inputs), and a binary number will be generated at the device's address output 18, corresponding to the number of the input that received the service permission. In this case, the inputs with numbers 1 - (2N-1) at the output 18 of the device correspond to the number 1 - (2N-1), and the input with the number 2N - the number 0.
В режиме приоритетного обслуживани в регистре I фиксируетс значение А, которое не измен етс в процессе работы устройства и -определ ет посто нное распределение приоритетов запросных входов.In the priority service mode, the register I records the value of A, which does not change during the operation of the device and determines the constant prioritization of the request inputs.
В циклическом режиме работы содержимое регистра 1 обновл етс в каждом такте работы устройства. Номер входа, получившего разрешение на обслуживание в текущем такте, с выхода 18 заноситс в регистр 1 по тактовому синхроимпульсу (не показано), что обеспечивает перераспределение приоритетов в последующем такте. При этом запросному входу, получившему разрешение в предыдущем такте, в следующем также присваиваетс наименьший приоритет.In the cyclic mode of operation, the contents of register 1 are updated in each clock cycle of the device. The number of the input that received the permission to service in the current clock from output 18 is entered into register 1 by a clock clock (not shown), which ensures the redistribution of priorities in the subsequent clock cycle. At the same time, the request input that received the resolution in the previous cycle is also assigned the lowest priority in the next one.
Устройство обеспечивает циклический режим обслуживани , гарантиру получение разрешени входу, выставившему сигнал запроса не более, чем через 2N-1 тактов работы устройства. . Устройство работает следующим образом .The device provides a cyclic maintenance mode, ensuring that the input that has set the request signal is allowed no more than through 2N-1 device operation cycles. . The device works as follows.
В каждом узле анализа запросов имеютс три схемы выбора. Перва состоит из элементов И 10, группы элементов И 7 и элемента И 8. Втора и треть схемы выбора состо т из элементов И 12 и 11 соответственно.There are three selection schemes in each query analysis node. The first consists of elements And 10, a group of elements And 7 and an element And 8. The second and third selection schemes consist of elements And 12 and 11, respectively.
При О устройство работает следующим образом.When O, the device operates as follows.
Так как А И5 то (М+1)-й разр д адресного входа 17.узла 3 анализа запросов равен единице, а узла 4 анализа запросов - нулю. Эти сигналы соответственно поступают на входы всех элементов И первых схем выбора узлов 3 и 4. В результате перва схема выбора узла 4 закрыта, а срабатывание первой схемы узла анализа 3 разрешено. Кроме того, заданное значение (М+1)-го разр да закрывает тре3iSince A I5, then the (M + 1) -th bit of the address input of the 17. query node 3 is equal to one, and node 4 of the query analysis is zero. These signals, respectively, arrive at the inputs of all the elements And the first selection schemes of nodes 3 and 4. As a result, the first selection scheme of node 4 is closed, and the first circuit of the analysis node 3 is enabled. In addition, the specified value (M + 1) -th bit closes tre3i
тью схему выбора узла 4 анализа и вторую схему выбора узла 3 анализа.This is the analysis scheme for node 4 analysis and the second scheme for analysis node 3 analysis.
Перва схема выбора узла 3 выдел ет запрос с rfiaHMeHbraHM номером k из диапазона А k N, втора схема выбора узла 4 - из диапазона N - k 2N, а треть схема выбора узла 3 - из диапазона 1 k А,The first node selection scheme 3 selects the query with rfiaHMeHbraHM number k from the range А k N, the second node 4 selection scheme from the N range - k 2N, and the third node 3 selection diagram from the 1 k A range,
Если существует значение k из диапазона А k , то на выходе по меньшей мере одного элемента И первой схемы выбора по вл етс единичный сигнал. Этот сигнал поступает на вход элемента ИЛИ-НЕ 14, что приводит к по влению нулевого сигнала на информационном выходе 20 узла 3 анализа. Этот нулевой сигнал поступает на входы всех элементов И второй и третьей схем сравнени обоих узлов, закрыва их. Таким образом, на входы элементов ИЛИ-НЕ 14 обоих узлов поступает единственный единичный сигнал с выхода элемента И только с первой схемы выбора узла 3 анализа . Согласно описанным св з м это приводит к по влению кода k на адресном выходе 18 устройства.If there is a value of k from the range A k, then a single signal appears at the output of at least one element AND of the first selection circuit. This signal is fed to the input of the element OR NOT 14, which leads to the appearance of a zero signal at the information output 20 of the analysis node 3. This zero signal is fed to the inputs of all elements of the second and third comparison circuits of both nodes, closing them. Thus, the inputs of the elements OR-NOT 14 of both nodes receive a single single signal from the output of the AND element only from the first selection circuit of the analysis node 3. According to the described links, this leads to the appearance of the code k at the address output 18 of the device.
Если же значение k в диапазоне отсутствует, то перва схема выбора узла 3 закрыта.If the value of k in the range is absent, then the first choice of node 3 is closed.
Предположим, что значение k принадлежит диапазону 2N. В этом случае на выходе элемента И 9 узла 4 анализа запросов присутствует логический нуль, которьй закрывает третью схему выбора узла 3. Таким образом , единственной схемой, на выходе которой по вл етс единичный сигнал, вл етс втора схема выбора узла 4 анализа запросов. Этот единичный сигнал приводит к по влению на адресном выходе 8 устройства кода, соответствующего запросу с номером k.Suppose that the value of k belongs to the range 2N. In this case, the output of the AND 9 element of the query analysis node 4 is a logical zero, which closes the third node 3 selection scheme. Thus, the only scheme that produces a single signal at its output is the second query analysis node 4 selection scheme. This single signal leads to the appearance at the address output 8 of the device of a code corresponding to the request with the number k.
В случае, когда значение k не принадлежит диапазону А k .$ 2N, на выходе элемента И 9 узла 4 будет логическа единица, и треть схема выбора узла 3 становитс единственной схемой выбора, готовой к работе. При по влении запроса с номером 1 k А на выходе k-ro элемента И 11 узла 3 по вл етс единичный сигнал, который приводит к по влению кода k на адресном выходе 18 устройства.In the case when the value of k does not belong to the range A k. $ 2N, the output of element And 9 of node 4 will be a logical one, and the third selection scheme of node 3 becomes the only selection scheme that is ready for operation. When a request with the number 1 k A appears, the output of the k-ro element And 11 of node 3 is a single signal that leads to the appearance of the code k at the address output 18 of the device.
В случае:, когда на входах устройства отсутствуют запросы, на информационном выходе 19 устройства будет единичный сигнал.In the case: when there are no requests at the device inputs, there will be a single signal at the device information output 19.
17461746
В случае N Л 2N перва схема выбора узла 4 анализа запросов осуществл ет выбор запроса в диапазоне А . Если же запрос из такого диапазона отсутствует, то втора схема выбора узла 3 осуществл ет поиск в диапазоне 1 k N. Если же запроса нет и в этом диапазоне, то треть In the case of NL 2N, the first query analysis node selection scheme 4 selects a query in the A range. If there is no request from such a range, then the second scheme for selecting node 3 performs a search in the range of 1 k N. If there is no request in this range either, then a third
Q схема выбора узла 4 осуществл ет поиск запроса-в диапазоне N+1 k А.Q Node selection circuit 4 searches for a query in the range N + 1 k A.
Св зи между элементами в устройстве при приведены в таблице.The connections between the elements in the device are shown in the table.
П р и м е р. Из регистра посту пает код , а запросы поступили на первый и дес тый входы. J, Так как А N, то разрешение на работу будет у первой и третьей схем выбора узла 3 анализа и второй схемыPRI me R. A code is received from the register, and requests are received at the first and tenth inputs. J, Since A N, then the first and third schemes for selecting the analysis node 3 and the second scheme will have a work permit
Q выбора узла 4. Однако, так как запрос с номером k в диапазоне k отсутствует, то ни один из элементов первой схемы выбора не срабатывает . А так как запрос поступил наQ of node selection 4. However, since the request with number k in the range of k is missing, none of the elements of the first selection scheme works. And since the request arrived at
5 вход с номером N ; 2N, то на5 entrance with number N; 2N then on
выходе элемента И 9 узла 4 будет логический нуль, который закрьшает третью схему выбора узла 3 анализа запросов .the output of the element And 9 of node 4 will be a logical zero, which terminates the third choice of the node 3 analysis queries.
Q Таким образом, единичный сигнал будет только на выходе дес того элемента И второй схемы выбора Узла 4 анализа . Этот сигнал в соответствии с проложенными св з ми постзшает на выходы первого и третьего элементов PUHi-HE 13 группы, что приводит к по влению кода 10102 10, на адресном выходе 18 устройства.Q Thus, a single signal will be only at the output of the tenth element AND the second selection scheme of the Node 4 analysis. In accordance with the established connections, this signal is sent to the outputs of the first and third elements of the Group-HE 13 of group 13, which leads to the appearance of code 10102 10, at the address output 18 of the device.
00
5five
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU864138554A SU1411746A1 (en) | 1986-11-20 | 1986-11-20 | Cyclic priority device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU864138554A SU1411746A1 (en) | 1986-11-20 | 1986-11-20 | Cyclic priority device |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1411746A1 true SU1411746A1 (en) | 1988-07-23 |
Family
ID=21264253
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU864138554A SU1411746A1 (en) | 1986-11-20 | 1986-11-20 | Cyclic priority device |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1411746A1 (en) |
-
1986
- 1986-11-20 SU SU864138554A patent/SU1411746A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 1198522, кл. G 06 F 9/46, 1984. Авторское, свидетельство СССР № 1126960, кл. G 06 F 9/46, 1983. . * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1411746A1 (en) | Cyclic priority device | |
SU1196868A1 (en) | Device for group servicing of interrogations | |
SU1539777A1 (en) | Variable priority device | |
SU1388863A1 (en) | Multichannel device for connecting subscribers to a common highway | |
SU1561072A1 (en) | Apparatus for comparing lines of the table | |
SU1619267A1 (en) | Priority device | |
SU1168944A1 (en) | Device for servicing interrogations with variable priorities | |
SU1716516A1 (en) | Priority device | |
SU1109754A1 (en) | Multichannel device for connecting subscribers with unibus | |
SU1383334A1 (en) | Device for selecting extreme number from n m-bit numbers | |
SU1617432A1 (en) | Device for sorting numbers | |
SU1582345A1 (en) | Switchboard for multiple-stage switching systems | |
SU1242949A1 (en) | Priority device for servicing interrogations in arrival order | |
SU1492469A1 (en) | Threshold logical element | |
SU1183967A1 (en) | Device for distributing jobs to processors | |
SU959083A1 (en) | Job scheduling device | |
SU1656543A1 (en) | Device for memory addressing | |
SU1562911A1 (en) | Priority device | |
SU1509896A1 (en) | Priority device | |
SU1285472A1 (en) | Device for selecting group requests in computer system | |
SU1215108A1 (en) | Device for determining the least number of n numbers | |
SU1444766A1 (en) | Variable priority arrangement | |
SU1642468A1 (en) | Multichannel prioritizer | |
SU1171779A1 (en) | Device for determining extreme number from n numbers | |
SU1434431A2 (en) | Queue organization device |