SU294141A1

SU294141A1 - DEVICE FOR PROCESSING REQUESTS ~. „„. „, ™ ^! eCc-CO: 0-NAY I> & '• V:': - '* ^^ - •• -, - • -.:--. • i' t - • ik - and i ^ - .. -. i, •? •• '* • "^^ r-: -f ^'" '- -; •• li - - .Л — .Mt '^ - ^ y i ^'. ; '".-,' - \

Info

Publication number: SU294141A1
Application number: SU1356238A
Authority: SU
Inventors: Е. А. Филимонов Ю. А. Коханов В. В. Климов О. Д. Жуков Емель нов

Description

Изобретение относитс к области вычислительной техники.This invention relates to the field of computing.

Известны устройства дл обработки запросов в цифровой вычислительной системе, содержащие схемы приоритетов запросов, регистры , управл ющие триггеры, логические схемы, щифратор, схемы сравнени , схемы управлени .Devices for processing requests in a digital computer system are known, containing request priority schemes, registers, control triggers, logic circuits, an encoder, comparison circuits, control circuits.

В известных устройствах при зан тости блоков пам ти, соответствующих старшему по приоритету запросу от каналов и одному из запросов от центрального вычислител , обращение к пам ти задерживаетс на врем , необходимое дл освобождени одного из этих блоков пам ти. Это обсто тельство нреп тствует обработке младщих но приоритету запросов , которые могут обращатьс в свободные блоки основной пам ти. Дл повышени быстродействи работы устройства введены блок признаков нездовлетворенных запросов, схема приоритета выборки из блока признаков неудовлетворенных запросов, схема зан тости блока признаков неудовлетворенных запросов и схема формировани повторного запроса , соединенна с первым входом схемы приоритета обобщенных запросов, второй и третий входы которой подключены к схеме приоритета запросов от каналов и схеме приоритетаIn known devices, when memory blocks are occupied, corresponding to the highest priority request from the channels, and to one of the requests from the central computer, the memory access is delayed by the time required to free one of these memory blocks. This circumstance hampers the processing of minors but the priority of requests that can be addressed to free blocks of the main memory. To improve the speed of the device, a block of signs of unsatisfied requests was entered, a sample priority scheme from a block of signs of unmet requests, a block diagram of a block of signs of unmet requests, and a re-request formation scheme connected to the first input of the generalized request priority circuit, the second and third inputs of which are connected to the scheme priority requests from channels and priority scheme

запросов от центрального вычислител соответственно , четвертый вход соединен с выходом схемы зан тостп блока признаков неудовлетворенных запросов, а п тый вход через триггер блокировки обобщенных запросов подключен к ее первому выходу, второй выход схемы приоритета обобщенных запросов подсоединен к первому входу схемы вызова запросного слова от каналов, другие входы которой св заны со схемой приоритета запросов от каналов, схемой формировани повторного занроса, а ее выход соединен через щифратор номера запроса с первым входом первого регистра блока признаков неудовлетворенныхrequests from the central evaluator, respectively, the fourth input is connected to the output of the circuit occupied by the status block of unmet requests, and the fifth input is connected to its first output via the trigger of blocking generalized requests, the second output of the priority request scheme of the generalized requests is from the channels , the other inputs of which are associated with the priority scheme of requests from the channels, the scheme of forming a repeated zanros, and its output is connected through the digitizer of the request number to the first input p the first- signs register block unmet

запросов, другие входы которого св заны с источником номера блока основной пам ти в адресе и источником сигнала сопровождени запросного слова, выходы всех регистров блока признаков неудовлетворенных запросовrequests, other inputs of which are associated with the source of the main memory block number in the address and the source of the signal accompanying the query word, the outputs of all the registers of the block of signs of unmet requests

подключены к соответствующим входам схемы выборки из блока признаков неудовлетворенных запросов, схемам сравнени п схеме зан тости блока признаков неудовлетворенных запросов, выход схемы выборки подключен кconnected to the corresponding inputs of the sample scheme from the block of attributes of unmet requests, comparison circuits and the scheme of occupation of the block of signs of unmet requests, the output of the sample circuit is connected to

входу схемы формировани повторного запроса , другие выходы каждой схемы сравнени подключены к щпне номера блока основной пам ти, а их выходы соединены со входами схемы приоритета выборки из блока признаков неудовлетворенных запросов.the input of the re-request formation circuit, the other outputs of each comparison circuit are connected to the main memory block number, and their outputs are connected to the inputs of the sample priority circuit from the block of unmatched request signs.

Па чертеже представлена блок-ехема устройства дл обработки запросов в цифровой вычислительной системе.Pa the drawing shows the block-modem of the device for processing requests in a digital computing system.

Устройство дл обработки заиросов содержит схему / приоритета запросов от каналов, схему 2 ириоритета запросов от центрального вычислнтел , схему t приоритета обобщенных запросов, схему 4 вызова заиросного слова от капалов, схему 5 вызова заироспого слова от центрального вычислител , схему 6 формировапи 1 овтори1з1х запросов, блок 7 иризиаков пеудовлствореииых запросов, триггер 8 блокировки обоби1ен1и)1х заиросов, шифратор 9 померг запроса, схему 10 управлепп записью в блок, схему // зап тостп блока, схемы 12- 15 сравнени , схему 16 приоритета выборки из блока, схему 17 выборки.The device for processing zajros contains a scheme / priority of requests from channels, scheme 2 and priority of requests from a central compute, scheme t of priority of generalized requests, scheme 4 calling an interrogative word from kapal, circuit 5 calling a virospn word from a central calculator, circuit 6 formulating 1 or more 1x queries, block 7 irisiacs of remote requests, trigger 8 blocking obi1en1) 1x zyrosov, encoder 9 died the request, circuit 10 controls the write to the block, the scheme // zaprostp block, the circuit 12-15 comparison, circuit 16 priority of the choice RCI from the block, the scheme 17 of the sample.

При обращеиии в основную пам ть каналы ввода-вывода и центральный вычислитель посылают запросы в устройство обработки запросов . Ввиду того, что несколько запросов могут постуиать одновременно, необходимо обрабатывать нх в иор дке приоритета. Запросы от селекторных каналов (в состав вычислительной системы могут входить до шести таких каналов) и мультиплексного канала цринимаготс па схему / приоритета запросов от каналов по линии 18. Старший приоритет имеет запрос от первого селекторного канала. Приоритетность запросов от селекторных каналов уменьшаетс с увеличением номера канала . Низший приоритет имеют запросы от мультиплсксиого канала. Запросы от цеитральцого вычислител цршшмаютс на схему 2 приоритета заиросов от центрального вычислител по линии 19. Центральный вычислитель может обращатьс в основную пам ть на запись и чтение слова состо ни программы, на запись и чтение операнда и на чтение команды. Старший приоритет среди этих занросов имеет запрос на запись и чтение слова состо ни программы. Далее по приоритету поставлены запросы: на запись операнда, чтение операида и чтение команды.When accessing the main memory, the I / O channels and the central computer send requests to the request processing device. In view of the fact that several requests can be simultaneously issued, it is necessary to process them in order of priority. Requests from selector channels (up to six such channels can be part of a computer system) and multiplex channel criticality of the scheme / priority of requests from channels on line 18. The highest priority is the request from the first selector channel. The priority of requests from selector channels decreases with increasing channel number. Requests from the multiplex channel have the lowest priority. Requests from the zeitral calculator are sent to the zyros priority scheme 2 from the central calculator on line 19. The central calculator can turn to the main memory to write and read the program state word, to write and read the operand, and to read the command. The highest priority among these courses is the request to write and read the program status word. Next in priority are the queries: to write the operand, read the operaid, and read the command.

При наличии хот бы одного запроса от каналов на выходе схемы / вырабатываетс сигнал обобш.енного запроса, который по линии 20 передаетс на схему 5, Старший ио ириоритету запрос с выхода схемы 1 по линии 20 иередаетс на схему 4 вызова запросного елова каналов. Аналогично на выходе схемы 2 ириорнтета запросов от центрального вычислител формируетс сигнал обобщеи}юго запроса , который ио линии 21 иостуиает на схему 3 и на схему 5 вызова запросного слова от центрального вычислител .If there is at least one request from the channels at the output of the circuit / a signal is generated from the general request, which is transmitted via line 20 to circuit 5, the Senior request from the output of circuit 1 via line 20 is transmitted to circuit 4 of the request for the query channel. Similarly, at the output of the query 2 requestor iori from the central evaluator, a generalized signal is generated from the south query, which is connected to the circuit 3 and to the query word call 5 from the central evaluator.

Кроме иеречнсленных сигиалов на схему 3 по линни 22 ноступает запрос со схемы 6, который вл етс старшим из обобш,ен}1ых запросов . Это обусловлено тем, что в блоке 7 признаков неудовлетворенных запросов, св занном со схемой 6 хран тс признаки заиросов , которые поступили раньше, обрабатываемого запроса. Следовательно, дл ускорени обработки неудовлетворенных запросов но мере освобождени соответствующих пм блоков ос ювпой пам ти необходимо, чтобы запросы со схемы 6 имели высший приоритет. Это обсто тельство особегпо важио дл обработки заиросов от каиалов. Поскольку приоритетность селекторных каналов условн;; (все шесть каналов идентичны по скорости работы), то в первую очередь по мере освобождеии блоков пам}гги должны удовлетвор тьс те запросы, которые поступили по времени раньше. При паличпи хот бы одного обобщенного запроса , на выходе схемы , формируетс сигнал 2., котор1)1Й блокирует прием запросов на схему / схему 2. Этот же сигнал устанавли15ает в «1 триггер 8 блокировки обобщоппых заиросов. Выход триггера 8 блокирует прием обобщенных заиросов схемой 3 на липпи 24. Такпм образом повые запросы не будут приниматьс на схемы приоритетов /, 2 и 3 до тех пор, пока полностью не обработаетс предыдущий заирос .In addition to the invalid sigals, the request 3 is received from the scheme 6 via the line 22 from the scheme 6, which is the most senior of the obbish, en} first requests. This is due to the fact that block 7 of signs of unmet requests, associated with scheme 6, contains signs of ziros, which were received earlier, of the request being processed. Therefore, in order to speed up the processing of unmet requests, as far as the release of the corresponding PM blocks of the memory axis is necessary, the requests from circuit 6 have the highest priority. This circumstance is of special importance for the treatment of zairos from kaial. Since the priority of selector channels is conditional ;; (all six channels are identical in speed), then first of all, as soon as the memory blocks are released, those requests that arrived in time earlier should be satisfied. With palichpi of at least one generalized request, a signal 2 is generated at the output of the circuit. Kot1) 1Y blocks the reception of requests for the circuit / circuit 2. The same signal establishes in 1 trigger 8 blockings of generalized requests. The output of trigger 8 blocks the reception of generalized commands by scheme 3 on lippi 24. Thus, new requests will not be accepted on priority schemes I, 2 and 3 until the previous request is fully processed.

Если старшим по приорнтету в данный момент вл етс запрос от канала, то на выходе схемЕ 1 3 (на лпнии 25 вырабатываетс сигнал , который постуиает на схему 4 вызова запросного слова капалов. Этот сигнал совместно с сигналом по линии 20 от схемы / образует заирос цо линии 26 с выхода схемы 4 вызова запросного слова капалов. При наличии сигпала на липии 26 соответствующий капал выставл ет свое запросное слово па входпые шииы устройства управлепп осповной пам тью . В запросное слово вход т; адрес, информапн , маркеры, ключ защпты п признак режима пам ти ( запись или чтепие). Запросное слово принимаетс па соответствуюпдие триггеры и регистры устройства анализа запроспых слов и коммутации щип осповпой иа.м ти.If a priority from the channel is currently a request from the channel, then the output of Scheme 1 3 (on line 25, a signal is generated that feeds to the call request word 4 circuit of Kapalov. This signal, together with the signal on line 20, from the scheme / lines 26 from the output of the callout word call 4 circuit 4. If there is a sigpal on lipid 26, the corresponding drop line exposes its request word to the input terminals of the control device. The search word includes; address, information, markers, key щ pts mode signam ti (recording or chtepie). The query word is received pas sootvetstvuyupdie triggers and analysis device registers zaprospyh words and switching schip ospovpoy ia.m minute.

Пз прин того адреса с учетом коэффгищепта расслоени основной в устройстве анализа занросных слов и коммутации шин основной иам ти выдел етс код номера блока . Этот код 110 лпшш 27 поступает па первый регпстр блока 7 признаков иеудов,:1етворенпь Х запросов. Сигнал 26 с выхода схемы 4, соответствующий старгнему ио приоритету запросу от каиалов, преобразуетс па шифраторе 9 номера запроса в двоичный код. Код номера запроса с выхода шифратора 9 поступает но линии 28 и а вход первого регистра блока 7 и в устройство ком.мутац Ц- считанных из основной иам ти данных.The received address address, taking into account the lamination coefficient of the main one in the device for the analysis of alternating words and commutation of the busses of the main type, is allocated the code of the block number. This code 110 lpsh 27 enters the first reggbr of the block of 7 signs of Yehuda: 1 the X creation of requests. The signal 26 from the output of circuit 4, which corresponds to the preceding priority of the request from the channel, is converted to the binary number in the encoder 9 of the request number. The code of the request number from the output of the encoder 9 enters the line 28 and the input of the first register of the block 7 and to the device of the commutator C-read from the main data.

Г1слп блок основной иам ти, соответствуюпи1Й прин то.му адресу, зап т, то устройство анализа запроспых слов и коммутации шии пам ти посылает унравл юпдий сигиал иа вход схемы 10 управлени заиисью в блок признаков неудовлетворенных запросов по липи 29. Па выходе этой схемы формируетс сигиал 30, который разрешает загщсь признаков запроса (код номера запроса, код номера блока основной пам ти и признак зан тости) в первый регистр блока 7 признаков неудовлетворенных запросов. ripi 3iiaK зап тостп поступает по линии 31 из устройства анализа запроспых слов и коммутации шин основной пам ти. Одновременно с разрешением заииси на выходе схемы 10 формируетс сигнал 32, который нроизводит сброс схемы 3 нрноритета обобшенных запросов. При этом иа выходе схемы 3 снимаетс сигнал 23 блокировки схемы 1 приоритета запросов от каналов и схемы 2 приоритета запросов от центрального вычислител . Кроме того, сигнал 23 сбрасывает триггер 8 блокировки обобщенных запросов. При этом снимаетс сигнал блокировки на линии 24 схемы 3 приоритета обобщенных запросов. Таким образом, устройство подготовлено к приему и анализу следующих но нриоритету запросов. Запросы от центрального вычислител обрабатываютс аналогично запросам от каналов, за исключением того, что схема 5 формирует признак записи и чтени . Сигналы вызова запросного слова по линии 33 и признака записи или чтени по линии 34 поступают в устройство анализа запросных слов и коммутации шин основной пам ти. 14аличие блока 7 дает возможность обрабатывать следующие но приоритету запросы от каналов центрального вычислител и запускать соответствующие им блоки пам ти при условии, что эти блоки свободны. Это увеличивает пропускную способность блока управлени основной пам тью, поскольку за врем , необходимое дл освобождени соответствующего старшему запросу блока пам ти, успевают обработатьс несколько следующих за ним запросов. Признаки, записанные в первый регистр блока 7, передаютс во второй регистр, затем в третий и так далее при условии, что регистр со старщим номером не зан т. Таким образом , запросы, записанные в блоке, выстраиваютс в нем в пор дке их поступлени . При заполнении блока 7 схема // формирует сигнал 35, который блокирует прием запросов от каналов и центрального вычислител на схему 5 приоритета обобщенных запросов. Поэтому, иока не освободнтс хот бы один регистр блока 7, схема // зан тости блока разрешает прием и обработку только повторных запросов со схемы 6. Коды номеров блоков основной пам ти, записанные в каждом зан том регистре блока, сравниваютс на соответствующих схемах сравнени 12-15 с кодом номера того блока пам ти, который должен освободр1тьс в первую очередь. Этото код поступает на схемы сравнени 12-15 по линии 36 из устройства The main unit of the main address, which corresponds to the accepted address, is compiled, then the device for analyzing the query words and switching the memory bus sends the control of the signal to the block of signs of unsatisfied requests on the line 29. On the output of this circuit, Sigal 30, which resolves the request signs (code of the request number, code of the main memory block number and occupation sign) in the first register of the block of 7 signs of unmet requests. ripi 3iiaK zaprostop comes on line 31 from the device for analyzing query words and switching buses in the main memory. Simultaneously with the resolution of the zaiis, a signal 32 is generated at the output of the circuit 10, which produces a reset of the circuit 3 of the normalized requests. At the same time, the output of the circuit 3 is de-activated by the blocking signal 23 of the circuit 1 of the priority of requests from the channels and the circuit 2 of the priority of requests from the central computer. In addition, the signal 23 resets the trigger 8 blocking of generalized requests. This removes the blocking signal on line 24 of the priority request circuit 3 of the generalized requests. Thus, the device is prepared for receiving and analyzing the following requests according to priority. Requests from the central computer are processed in the same way as requests from channels, except that circuit 5 generates a read and write flag. The call signals of the query word on line 33 and the sign of writing or reading on line 34 enter the device for analyzing query words and switching the main memory busses. The presence of block 7 makes it possible to process the following but priority requests from the channels of the central calculator and start the corresponding memory blocks, provided that these blocks are free. This increases the capacity of the main memory management unit, since in the time required for the release of the corresponding high-order memory block, it is possible to process several subsequent requests. The signs recorded in the first register of block 7 are transferred to the second register, then to the third, and so on, provided that the register with the older number is not occupied. Thus, the requests recorded in the block are arranged in order of their arrival. When block 7 is filled, the circuit // generates a signal 35, which blocks the reception of requests from channels and the central calculator to the priority circuit 5 of generalized requests. Therefore, Joka does not release at least one register of block 7, the block occupation scheme // allows receiving and processing only repeated requests from circuit 6. The main memory block number codes recorded in each occupied block register are compared in the corresponding comparison circuits 12 -15 with the code number of the memory block that should be released first. This code goes to the comparison circuits 12-15 through line 36 from the device

коммутации считанных из основной пам ти данных.switching read from the main data memory.

Если код номера освобождающегос блока пам ти совпадает с кодами, записаннымн в регистрах блока, то на выходах схем сравнени (на которых зафиксировано совпадение) формируютс сигналы на схему 16. При наличии овпадени этих кодов установлен следующий приоритет выборки из блока 7 иризиаков неудовлетворенных - просов.If the code number of the freeing memory block coincides with the codes recorded in the registers of the block, then the outputs of the comparison circuits (on which a match is fixed) form signals to the circuit 16. In the presence of these codes, the next priority is selected from the block of 7 unfulfilled irisiacs - proms.

входы которой подключены к схеме нриоритета заиросов от каналов и схеме прпоритета запросов от центрального вычнслител соответственно , четвертый вход соедпнен с выходом схемы зан тости блока признаков неудовлетворенных запросов, а п тый вход через триггер блокировки обобщениых зап.росов подключен к ее первому выходу, второй выход схемы приоритета обобщенных запросов подсоединен к нервому входу схемы вызова за1 .Если в какольлпбо pcritcrpe блока записаны признаки неудовлетворенного запроса от канала, а в другом (или других) признаки неудовлетворенных запросов от центрального вычислител , то в первую очередь выбираютс признаки запроса от канала независимо от того, в каком регистре блока они записаны. 2.Если в нескольких perncTjiax блока 7 записаны признаки неудовлетворенных запросов только от каналов или только от центрального вычислител , то в нервую очередь выбираютс нризнаки из того регистра, который имеет большой иомер. Это св зано с тем, что в регистре с большим иомером записаны признаки неудовлетворенного запроса, поступившего раньше других. Общее правило выборки из блока признаков неудовлетворенных запросов: в первую очередь выбираютс признакн запросов от каналов; если таких признаков несколько, то в первую очередь, выбираютс признаки из регистра с больщим номером. Считывание признаков из блока 7 осуществл ет схема 17 выборки. Считанные нрнзиаки по линии 57 поступают на схему 6 формировани новторных запросов. На этой схеме производитс расщифровка кода номера запроса. При наличии сигнала «Конец цикла но линии 58 от освобол дающегос блока основной нам ти на выходе схемы 6 формировани новторных запросов образуетс сигнал на линии 22. Этот сигнал передаетс на схему 5 нриоритета обобщенных запросов. Если сигнал по лииии 22 вл етс иовторным занросом от канала, то он передаетс на схему 4 вызова запросного слова от канала, если от центрального вычислител - на схему 5 запросного слова от центрального вычислител . Предмет изобретени Устройство дл обработки запросов в цифровой вычислительной системе, содерм ащее регистры, унравл ющне триггеры, логические схемы, схемы прноритетов запросов, шифратор , схемы сравнени , схемы управлени , отличающеес тем, что, с целью повыщени быстродействи системы, в него введены блок признаков неудовлетворенных запросов, схема приоритета выборки из блока призиаков неудовлетворенных запросов, схема зан тости блока нризкаков неудовлетворенных запросов и схема формировани повторного запроса, соединенна с первым входом схемы приоритета обобщенных запросов, второй и третийthe inputs of which are connected to the circuit of the priority of channels from the channels and the scheme of the priority of requests from the central evaluator, respectively, the fourth input is connected to the output of the busy circuit of the block of signs of unmet requests, and the fifth input through the trigger of blocking the generalized queries is connected to its first output, the second output The priority scheme of the generalized requests is connected to the nerve input of the call scheme for 1. If in the block pcritcrpe block, the signs of the unmet request from the channel are recorded, and in another (or other) signs of requests from the central computer, the first symptoms are selected from the channel request regardless of whether the unit in which they are written register. 2. If in several perncTjiax of block 7 there are recorded signs of unmet requests only from channels or only from a central calculator, then signs from the register that has a large number meter are selected in the nerve queue. This is due to the fact that the register with a large iomer records the symptoms of an unsatisfied request that came before the others. The general rule of sampling is from a block of features of unmet requests: first of all, signs of requests from channels are selected; if there are several such signs, then first of all, signs from the register with a large number are selected. The reading of signs from block 7 is carried out by sampling circuit 17. Read nrnziaki via line 57 arrive at the circuit 6 of the formation of new requests. In this scheme, the code of the request number is deciphered. If there is a "End of Cycle" signal on line 58 from the vacant main block, the output of the new request generation circuit 6 is a signal on the line 22. This signal is transmitted to the generalized request circuit 5. If the signal on line 22 is an iteration from the channel, then it is transmitted to the circuit 4 calling the query word from the channel, if from the central computer to the circuit 5 the query word from the central calculator. The subject of the invention. A device for processing requests in a digital computer system, containing registers, control triggers, logic circuits, query query schemes, encoder, comparison circuits, control circuits, characterized in that, in order to improve the speed of the system, a block of attributes is entered into it. of unsatisfied requests, the priority scheme of sampling from the block of priziaks of unmet requests, the scheme of occupancy of the block of undesired requests of the unsatisfied requests and the scheme of forming a repeated request connected to input of the generic query priority scheme, second and third

irpocHoro слова от каналов, дпхтме когорой св зашз с:) схелюй )1пега jaiipocc i i)r , схемой формпрозапл нозторного аifpoca , а ее змход Соединен через 1инф;а:оэ иоме)а згдфоса с первым входом нерзого )егнстра блока трпзнаков неудовлетворенных заlipocos , другие входы которого св зан.л с нс точником номера блока основной нам тн в ачреее н ИСточннком сигнала сонрово кде;.н за,нросного слова, выходы зсех регнстров блока прнзнаков неудовлетворенных заиросоз нодj г:ло:-;г ::;;пз:д|хоз неудовлетворвнных ;. cxe;,iaM с ;:аз1 енн и зан то;; : ;:;::;маков ;еудовлетворенных запроод схем;, выборки подключен к входу орл: -;ро;;анн ногзторного занроеа, дру;; .ы каждой схемы сравненн подклюднне iiOMepa блока основ1юй пам ти, а д,ь: соедн11е1Нл со входами схемы нрнз борки }л б.тока прнзнагсов неудовле )ix занросов.irpocHoro words from channels, pkhtme kogoryy svz zs ss :) schelyui) 1 pega jaiipocc ii) r, with the foregroundmaphore control circuit, and its ammok Is connected through 1Inf; the other inputs of which are connected with the NS by the unit number to the main one in the acrea and the source signal of the sound code; nn, for the word, the outputs of all the registers of the unsatisfied zirososis node g: lo: -; g :: ;; pz : d | households dissatisfied;. cxe;, iaM with;: az1 enn and busy ;; ::::; ::; poppies; tailored schemes ;, the sample is connected to the eagle's entrance: -; ro ;; ann nogztornogo zroyroa, dru ;; Each circuit is compared with the iiOMepa of the basic memory block, and d, b: connect the circuit to the inputs of the circuit of the bork} lb of current of current power dissatisfaction) ix of the cores.