SU1300471A1 - Device for executing conditional transfers in pipeline processor - Google Patents

Device for executing conditional transfers in pipeline processor Download PDF

Info

Publication number
SU1300471A1
SU1300471A1 SU853971531A SU3971531A SU1300471A1 SU 1300471 A1 SU1300471 A1 SU 1300471A1 SU 853971531 A SU853971531 A SU 853971531A SU 3971531 A SU3971531 A SU 3971531A SU 1300471 A1 SU1300471 A1 SU 1300471A1
Authority
SU
USSR - Soviet Union
Prior art keywords
inputs
command
outputs
group
address
Prior art date
Application number
SU853971531A
Other languages
Russian (ru)
Inventor
Владимир Вячеславович Есипов
Николай Николаевич Захаревич
Георгий Германович Калиш
Original Assignee
Предприятие П/Я Г-4677
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Предприятие П/Я Г-4677 filed Critical Предприятие П/Я Г-4677
Priority to SU853971531A priority Critical patent/SU1300471A1/en
Application granted granted Critical
Publication of SU1300471A1 publication Critical patent/SU1300471A1/en

Links

Landscapes

  • Advance Control (AREA)

Abstract

Изобретение относитс  к вычислительной технике и мог ет быть использовано в процессорах С конвейерным выполнением программ. Целью изоб- ретенид  вл етс  повышение быстродей-т стви  устройства за счет параллельного выполнени  до N (N 1) команд, (Л 00 4 The invention relates to computing and could be used in processors. With pipeline execution of programs. The purpose of the invention is to increase the speed of the device by parallel execution to N (N 1) commands, (L 00 4

Description

вырабатывающих признаки условного перехода. Дл  достижени  указанной цели в устройство введены триггер 8 режима, N-1 дополнительных регистров 9 команды, N-1 дополнительных буферных блоков 10 пам ти команд, (N-1) дополнительных счетчиков ад1generating signs of conditional transition. To achieve this goal, a trigger 8 mode is entered into the device, N-1 additional command registers 9, N-1 additional buffer blocks 10 command memories, (N-1) additional ad1 counters

Изобретение относитс  к вычислительной технике и может быть использовано в процессорах с конвейерным выполнением программ.The invention relates to computing and can be used in processors with pipeline execution of programs.

Целью изобретени   вл етс  повышение быстродействи  устройства.The aim of the invention is to improve the speed of the device.

Техническа  сущность изобретени  закЛ1очаетс  в следующем. Конвейерный процессор, в составе которого используетс  предлагаемое устройство, имеет N идентичных каналов обработки, в которых одновременно может выполн тьс  конвейерна  обработка до N незави- симьвс последовательностей команд.Этапы конвейерной обработки в каждом канале включают выборку командам, обращение к операндам, арис1 «етико-логи- ческую обработку и запись в пам ть результата. В каждом канале конвейера частично обработанные команды выстроены в очередь согласно требуемой логической последовательности их выполнени . Каналы обслуживаютс  последовательно, по циклическбму алгоритму . Дл  поддержани  логической последовательности команд кажда  из них при прохождении конвейера содержит два служебных пол , в которых закодированы номер канала и пор дковый номер команды в очереди внутри канала ..The technical essence of the invention is as follows. The conveyor processor, in which the proposed device is used, has N identical processing channels, in which pipeline processing can be performed simultaneously up to N independent command sequences. The pipeline processing steps in each channel include selection of instructions, access to operands, and logical processing and writing to the result memory. In each conveyor channel, partially processed commands are queued up according to the required logical sequence of their execution. The channels are serviced sequentially, cyclically by an algorithm. To maintain a logical sequence of commands, each of them when passing through a conveyor contains two service fields in which the channel number and the sequence number of the command in the queue inside the channel are encoded.

Естественный пор док следовани  команд в конвейере нарушаетс  при выполнении команд условного перехода . При этом команда, вырабатывающа  признак перехода (обуславливающа  команда), и команда, осуществл юща  переход по этому признаку, могут быть случайньм образом распределены как во времени (в очереди внутри канала), так и в пространстве (между различными каналами). Более того, несколько обуславливающих команд могут предшествовать команде условного перехода.The natural order of following the commands in the pipeline is violated when the conditional jump instructions are executed. In this case, a command that generates a transition sign (which causes a command) and a command that performs a transition on this basis can be randomly distributed both in time (in queues within a channel) and in space (between different channels). Moreover, several conditioning teams may precede the conditional branch command.

реса, счетчик 12 канала, две группы дешифраторов 13 и 14, две группы элементов ИЛИ 15 и 16, два коммутатора 17 и 18, дешифратор 19 канала, дешифратор 20 признака и N блоков 21 формировани  признаков. 1 з.п, ф. 4 ил.reza, channel counter 12, two groups of decoders 13 and 14, two groups of elements OR 15 and 16, two switches 17 and 18, a channel decoder 19, a code decoder 20 and N signs forming units 21. 1 z.p, f. 4 il.

5five

00

5five

00

5five

00

Устройство предназначено дл  организации св зи между обуславливающей командой и соответствующей ей командой условного перехода. Кроме того, устройство выполн ет запись, хранение, маскирование и анализ однобитовых признгжов перехода, а также необходимую модификацию последовательности команд. Параллелизм выполнени  зтих функций дл  нескольких обуславливающих команд и определ ет новизну технического решени .The device is intended for communication between the conditioning team and the conditional branch command corresponding to it. In addition, the device performs the recording, storage, masking, and analysis of single-bit transition prings, as well as the necessary modification of the command sequence. Parallelism of these functions for several conditioning commands and determines the novelty of the technical solution.

На фиг. 1 приведена структурна  схема устройства; на фиг.2 - структурна  схема блока формировани  признаков на фиг. 3 - форматы обуславливающей команды и команды условного переходаi на фиг. 4 - временна  диаграмма работы устройства.FIG. 1 shows a block diagram of the device; FIG. 2 is a block diagram of the feature formation unit of FIG. 3 shows the formats of the conditioning command and the conditional branch instruction in FIG. 4 - time diagram of the device.

Устройство содержит коммутатор 1 адреса, счетчик 2 команд, регистр 3 команды, буферный блок 4 пам ти команд, элемент И 5, счётчик 6 адреса , ассоциативный блок 7 пам ти,триггер 8 режима, дополнительные регист-. ры 9 команды, дополнительные буферные блоки 10 пам ти команд, дополнительные счетчики 11 адреса, счетчик 12 канала, первую 13 и вторую 14 группы дешифраторов, первую 15 и вторую 16 группы элементов ИЛИ, первый 17 и второй 18 коммутаторы, дешифратор 19 канала, дешифратор 20 признака и блЬки 21 формировани  признаков.The device contains a switch 1 address, a counter of 2 commands, a register of 3 commands, a buffer block 4 of the instruction memory, an element 5, an address counter 6, an associative memory block 7, a mode trigger 8, additional registers. 9 command commands, additional buffer blocks 10 command memories, additional address counters 11, channel counter 12, first 13 and second 14 decoder groups, first 15 and second 16 groups of OR elements, first 17 and second 18 switches, decoder 19 channel, decoder 20 signs and blinks 21 of the formation of signs.

Информационные входы первой группы коммутатора 1 адреса подключены к соответствующим входам 22 адреса команды устройства, информационные входы регистра 3 команды подключены к соответствующим входам 23 основной группы кода команды устройства , управл ющий вход коммутатора 1 адреса подключен к входу 24 режима адреса- и;ии устройства. Первый вход элемента И 5 подключен к первому входу 25 синхронизации устройства,счетный вход счетчика 6 адреса подключен к второму входу 26 синхронизации устройства . Выходы блока 4 подключены к соответствующим выходам основной группы 27 кода команды устройства. Выходы счетчика 2 команд подключены к соответствующим выходам 28 адреса команды устройства и к входам записи признака ассоциативного блока 7. Единичный и нулевой входы триггера 8 режима подключены соответственно к первому 29 и второму 30 выходам признака типа команды устройства. Входы дополнительных регистров 9 команды подключены к соответствующим входам одноименных дополнительных групп 31 кода команды устройства. Счетные входы дополнительных,счетчиков 11 адреса подключены к соответствующим дополнительным выходам 32 синхронизации устройства.The information inputs of the first group of the address switch 1 are connected to the corresponding inputs 22 of the device command address 22, the information inputs of the register 3 commands are connected to the corresponding inputs 23 of the main group of the device command code, the control input of the address switch 1 is connected to the input 24 of the address-and-and device mode. The first input element And 5 is connected to the first input 25 of the device synchronization, the counting input of the counter 6 of the address is connected to the second input 26 of the device synchronization. The outputs of block 4 are connected to the corresponding outputs of the main group 27 of the command code of the device. The outputs of the counter 2 commands are connected to the corresponding outputs 28 of the address of the device command and to the recording inputs of the flag of the associative block 7. The single and zero inputs of the mode trigger 8 are connected respectively to the first 29 and second 30 outputs of the device command type. The inputs of the additional registers 9 command connected to the corresponding inputs of the same additional groups 31 of the command code of the device. The counting inputs of the additional, counters 11 addresses are connected to the corresponding additional outputs 32 of the device synchronization.

Выходы дополнительных блоков 10 пам ти подключены к соответствующим выходам одноименных дополнительных групп 33 кода команды устройства. Счетный вход счетчика 12 канала подключен к входу 34 выбора канала устройства .The outputs of the additional memory blocks 10 are connected to the corresponding outputs of the corresponding additional groups 33 of the device command code 33. The counting input of the counter 12 of the channel is connected to the input 34 of the channel selection device.

Входы дешифраторов первой 13 и второй 14 групп подключены к соответствующим информационным входам первой 35 и второй 36 групп устройства . Выходы первого коммутатора 17 подключены к входам 37 выбора канала соответствующих блоков 21. Выходы второго коммутатора 18 .подключены .к соответствующим входам 38 выбора признака блоков 21, входы 39 признака которых подключены к соответствующим входам 40 признака устройства . Входы 41 опроса признака, 42 опроса маски и 43 записи признака блоков 21 подключены соответственно к входам 44 опроса признака, 45 опроса маски, 46 записи признака устройства , а выходы 47 маски и 48 признака блоков 2t подключены к соответствующим выходам 49 маски и 50 признака устройства.The inputs of the first 13 and second decoder 14 groups are connected to the corresponding information inputs of the first 35 and second 36 device groups. The outputs of the first switch 17 are connected to the channel selection inputs 37 of the respective blocks 21. The outputs of the second switch 18 are connected. To the corresponding inputs 38 of the sign selection of the blocks 21, the inputs 39 of the signs of which are connected to the corresponding inputs 40 of the device. The attribute polling inputs 41, mask polling 42 and attribute tag writing 43 of the blocks 21 are connected respectively to the attribute polling inputs 44, mask polling 45, device feature writing 46, and mask outputs 47 and attribute 48 of the blocks 2t are connected to the corresponding mask outputs 49 and device 50 .

Блок 21 (фиг. 2) содержит регистр 51 признаков, регистр 52 масок, четыре группы элементов И 53-56, Входы установки признака регистра 51 признаков подключены к соответствующим входам 39 признака блока 21. Первые входы элементов И 53 группы подклюBlock 21 (Fig. 2) contains the register 51 signs, register 52 masks, four groups of elements And 53-56, the installation of the installation of the characteristic of the register 51 signs connected to the corresponding inputs 39 of the sign of the block 21. The first inputs of the elements And 53 groups connect

5five

00

5five

00

5five

00

5five

00

5five

чены к входу 43 записи признака блока 2 1 , вторые входы - к первым входам элементов И 55 группы и входу 37 выбора канала блока 21, а третьи входы - к вторьм входам элементов И 53 группы и соответствующим входам 38 выбора признака блока 21.To the input 43 of the recording of the characteristic of the block 2 1, the second inputs to the first inputs of the elements AND 55 of the group and the input 37 of the channel selection of the block 21, and the third inputs to the second inputs of the elements And 53 of the group and the corresponding inputs 38 of the selection of the characteristic of the block 21.

Третьи входы элементов И 55 группы подключены к входу 42 опроса маски блока 21. Выходы элементов И 55 группы подключены к соответствующим выходам 47 маски блока 21. Первые входы элементов И 56 группы подключены к первым входам элементов И 54 группы и входу 41 опроса признака блока 21. Вторые входы элементов И 56 группы подключены к вторым входам элементов И 54 группы и к входу 37 выбора канала блока 21. Третьи входы элементов И 56 группы подключены к третьим входам соответствующих элементов И 54 группы -и к соответствующим входам 38 выбора признака блока 21. Выходы элементов И 56 группы подключены к соответствующим выходам 48 признака блока 21.The third inputs of the elements And the group 55 are connected to the input 42 of the polling of the mask unit 21. The outputs of the elements And 55 of the group are connected to the corresponding outputs 47 of the mask of the block 21. The first inputs of the elements And 56 of the group are connected to the first inputs of the elements And 54 of the group and the input 41 of the poll of the sign of the block 21 The second inputs of the elements And group 56 are connected to the second inputs of the elements And 54 groups and to the input 37 of the channel selection block 21. The third inputs of the elements And 56 groups are connected to the third inputs of the corresponding elements And 54 groups - and to the corresponding inputs 38 of the attribute selection block 21.Exit group of AND gates 56 are connected to respective outputs of block 48 of feature 21.

Устройство может работать в двух режимах: режиме записи признака и режиме перехода (фиг. 4).The device can operate in two modes: the recording mode of the feature and the transfer mode (Fig. 4).

Работа устройства в режиме записи признака начинаетс  с по влени  на счетчике 2 команд адреса очередной команды, в результате чего на реги.тр 3 команды или на один из N-1 дополнительных регистров 9 команды поступает код команды, котора  по соответст- вующему разр ду кода операции квалифицируетс  как обуславливающ а  (фиг. 3). Сигнал признака обуславливающей команды устанавливает в нулевое состо ние триггер 8 режима.Единичный сигнал на инверсном выходе триггера 8 режима разрешает запись содержимого счетчика 2 команд (адреса обуславливающей команды) в  чейку ассоциативного блока 7 по его входам записи признака.The operation of the device in the recording mode of a sign begins with the appearance of the next command address on the counter 2 commands, as a result of which the command code 3 is sent to the 3 command registers or one of the N-1 additional command registers 9 receives the command code, which, according to the corresponding code bit operations are qualified as determining (Fig. 3). The sign signal of the triggering command sets the mode trigger 8 to zero. A single signal at the inverse output of the mode trigger 8 allows the contents of the counter of 2 commands (address of the triggering command) to be written into the cell of the associative block 7 via its attribute recording inputs.

Одновременно с этим код обуславливающей команды записьшаетс  в буферный блок 4 пам ти команд или в соответствующие дополнительные блоки 10, в  чейку, адрес которой определ етс  текущим значением счетчика 6 адреса или дополнительных счетчиков 11 адреса . Это текущее значение вместе с содержимым счетчика 12 канала записываетс  по входам записи ответа ассоциативного блока 7 в ту же  чейкуAt the same time, the code of the enabling command is recorded in the buffer block 4 of the instruction memory or in the corresponding additional blocks 10 in a cell whose address is determined by the current value of the address 6 of the counter or the additional address 11 of the counters. This current value, along with the contents of channel counter 12, is recorded on the inputs of the recording of the response of the associated block 7 to the same cell.

блока 7,что и адрес обуславливающей команды,Block 7, as the address of the causative team,

После этого значение счетчика 2 команд модифицируетс  и осуществл етс  выборка следующей команды. Выбранна  же обуславливающа  команда, пройд  через блок 4 или дополнитель- .ный блок 10 направл етс  через выход 27 или 33 устройства в конвейерный Лроцессор, где выполн етс  обычным образом. В течение всего времени выполнени  обуславливающей команды в служебных пол х ее кода сохран ютс  коды номера канала и пор дкового номера команды в канале.After that, the value of the instruction counter 2 is modified and the next instruction is sampled. The selected conditioning command, after passing through block 4 or additional block 10, is routed through output 27 or 33 of the device to the conveyor processor, where it is executed in the usual way. During the entire execution time of the enabling command, the channel number codes and the command sequence number in the channel are stored in the service code fields.

В результате выполнени  обуславливающей команды вырабатываетс  однобитовый признак результата (признак uj) ., Дл  записи, хранени  и опроса признаков ц) служат N блоков 21, В каждом из ник признаки хран тс  на регистре 51 признаков, разр дность которого равна числу  чеек в блоке 4As a result of the execution of the conditioning command, a one-bit result indicator (the uj attribute) is generated. For recording, storing and polling the signs q) N blocks 21 are used. In each of them the signs are stored on the register 51 of the signs, the width of which is equal to the number of cells in block 4

Запись признака oJ осуществл етс  в тот блок 21, номер которого равен номеру канала обработки обуславливающей команды. Выбор блока 21 по номеру канала выполн ют депшфраторы первой группы 13, каждый из которых св зан по информационным входам первойThe recording of the feature oJ is carried out in that block 21, the number of which is equal to the number of the processing channel of the causing command. The selection of block 21 by channel number is performed by the first group 13 depshfrators, each of which is connected by the information inputs of the first

35группы со своим обрабатывающим элементом конвейерного процессора. Номер разр да регистра 51 признаков, в которьй записываетс  признак cJ , равен пор дковому номеру обуславливающей команды в канале обработки. Выбор разр да по номеру команды выполн ют дешифраторы второй группы 14, каждый из которых св зан по ин- формационным входам второй группы35 groups with its processing element of the pipeline processor. The bit number of the register of 51 signs in which the sign cJ is written is equal to the sequence number of the triggering command in the processing channel. The choice of bit by command number is performed by the decoders of the second group 14, each of which is connected by the information inputs of the second group.

36со своим обрабатывающим элементом конвейерного процессора.36 with its processing element of the pipeline processor.

Установленный разр д регистра 51 признаков маскируетс  установкой 1 в соответствующем разр де регистра 52 масок, в результате чего запрещаетс  модификаци  этого разр да регистра 51 признаков до выполнени  команды условного перехода по признаку о), хранимому в этом разр де.The installed bit of the register of 51 signs is masked by setting 1 to the corresponding bit of the register of the 52 masks, as a result of which it is prohibited to modify this bit of the register of the 51 signs until the conditional jump instruction is executed on the sign o) stored in this bit.

Работа устройства в режиме перехода начинаетс  с по влени  на регистре 3 команды или на одном из дополнительных регистров 9 команды кода команды, котора  соответствующим разр дом кода операции квалифицируетс  как команда условного перехода (фиг. 3). Сигнал признака команThe operation of the device in the transition mode begins with the appearance on the register 3 of the command or on one of the additional registers 9 of the instruction of the instruction code, which qualifies with the corresponding bit of the operation code as a conditional jump instruction (Fig. 3). Command Signal Signal

5five

00

5five

00

5five

00

5five

00

5five

ды условного перехода устанавливает в единичное состо ние триггер 8 режима . Команда условного перехода не передаетс  в буферный блок пам ти команд, т.е. конвейерна  обработка временно прерываетс . Единичный сигнал на пр мом выходе триггера 8 режима разрешает выполнение ассоциативного поиска И блоке 7 по признаку , в качестве которого рассматриваетс  содержимое пол  адреса обуславливающей команды кода команды условного перехода.The conditional transitions sets the trigger mode 8 to one state. The conditional branch instruction is not transmitted to the instruction buffer memory, i.e. pipeline processing is temporarily interrupted. A single signal at the forward output of the mode trigger 8 permits the execution of an associative search AND block 7 on the basis of which the content of the address field of the conditional instruction command code is considered.

Данный ассоциативный признак поступает по входам поиска по признаку ассоциативного блока 7. Поскольку каждой команде однозначно соответствует адрес, ответ ассоциативного блока 7 всегда однозначен. На выходах первой и второй групп ответа ассоциативного блока 7 устанавливаютс  соответственно номер канала обработки и пор дковый номер обуславливающей команды в канале, которые так же, как и в режиме записи признака, интерпретируетс  как номер блока 21 и номер разр да регистра 51 признаков ( регистра 52 масок). Обращение к соответствующему регистру 51 и требуемому разр ду в нем выполн етс  с помощью дешифратора 19 канала и дешифратора 20 признака, а также коммутаторов 17 и 18,This associative attribute is supplied to the search inputs on the basis of the associative block 7. Since each command uniquely corresponds to an address, the response of the associative block 7 is always unique. At the outputs of the first and second response groups of the associative block 7, the processing channel number and the sequence number of the triggering command in the channel are set, which, like in the sign recording mode, are interpreted as the block number 21 and the register bit number 51 of the register (register 52 masks). The appeal to the corresponding register 51 and the required bit in it is performed using a channel decoder 19 and a code decoder 20, as well as switches 17 and 18,

Подачей единичного сигнала по входу 45 опроса маски устройства выполн етс  опрос маски в выбранном разр де . Если соответствующий разр д регистра 52 маски установлен в О, то это означает, что соответствующий разр д регистра 51 признаков еще не установлен (признак о) еще не выработан ) . В этом случае выполнение команды откладываетс  до момента установки маски (т.е. выработки признака сдЗ ), котора  циклически опрашиваетс  по входу 45.By applying a single signal to the device mask polling input 45, the mask is polled in the selected bit. If the corresponding register bit of the mask 52 is set to O, then this means that the corresponding register bit of the 51 signs has not yet been set (sign o) has not yet been worked out). In this case, the execution of the command is postponed until the mask is installed (i.e., the production of the SZR attribute), which is cyclically polled at the input 45.

После установку маски выбранный разр д регистра 51 признаков опрашиваетс  подачей единичного сигнала по входу 44 опроса признака устройства. Соответствующий разр д регистра 52 масок вновь устанавливаетс  в О,After setting the mask, the selected bit of register 51 of the signs is interrogated by applying a single signal at the input 44 of the interrogation of the device attribute. The corresponding register bit register of 52 masks is again set to O,

В случае, если опрашиваемый признак о) имеет единичное значение, то содержимое пол  адреса перехода регистра 3 команды (или одного из дополнительных регистров 9 команды) по информационным входам второй группыIn case the polled sign o) has a single value, then the contents of the floor of the transition address of the register 3 of the command (or one of the additional registers 9 of the command) by the information inputs of the second group

коммутатора 1 адреса и при единичном сигнале на входе режима адресаци  устройства передаетс  на счетчик команд 2,the address switch 1 and, with a single signal at the input of the device addressing mode, is transmitted to command counter 2,

Если опрашиваемый признак имеет нулевое значение, то по первому входу 25 синхронизации устройства счетчик 2 команд получает единичное приращение , т,е осуществл етс  переход к следующей команде,If the feature being polled has a zero value, then on the first synchronization input 25 of the device, the command counter 2 gets a single increment, t, e goes to the next command,

Предлагаемое устройство позвол ет при наличии в процессоре нескольких обрабатывающих блоков выполн ть параллельно несколько независимых обуславливающих команд. Повышение быстродействи  (&Р) по отношению к известному устройству, где обработка обуславливающих команд ведетс  последовательно, можно выразить следующей формулой:The proposed device allows, when there are several processing units in the processor, to execute several independent conditioning commands in parallel. The increase in speed (& P) with respect to the known device, where the processing of the conditioning commands is carried out sequentially, can be expressed by the following formula:

бР N-P,BR N-P,

где р- процент независимых обуслав- ливающих команд в динамике вьтолнени  программ, N - число каналов параллельной , обработки команд.where p is the percentage of independent causative commands in the dynamics of program execution, N is the number of channels of parallel, command processing.

Подставл   типичные значени  N 16; Р 20%, получим , т.е. быстродействие процессора в целом повьшаетс  в 3,2 раза.Substitute the typical values of N 16; P 20%, we get, i.e. overall processor speed increases 3.2 times.

Физическое моделирование конвейерного процессора с применением предлагаемого устройства показало, что затраты оборудовани  на реализацию уст- ройства составл ют не более 7% общего объема процессора.Physical modeling of the conveyor processor using the proposed device showed that the equipment costs for the implementation of the device make up no more than 7% of the total processor volume.

Claims (2)

Формула изобретени Invention Formula 1, Устройство дл  вьтолнени  ус- ловньпс переходов в конвейерном процессоре , содержащее коммутатор адреса , счетчик команд, регистр команды, буферный блок пам ти команд, элемент И, счетчик адреса и ассоциативный блок пам ти, причем информационные входы первой группы коммутатора адреса подключены к соответствующим входам адреса команды устройства, информационные входы счетчика команд подключены к соответствующим выходам коммутатора адреса, информационные входы регистра команды подключены к соответствующим входам основной группы кода команды устройства, выходы регистра команды подключены к соответствующим информационным входам бу О1, A device for performing jump transitions in a pipeline processor comprising an address switch, a command counter, a command register, a buffer command memory block, an AND element, an address counter and an associative memory block, the information inputs of the first address switch group are connected to the corresponding the device command address addresses, information inputs of the command counter are connected to the corresponding outputs of the address switch, the command register information inputs are connected to the corresponding inputs of the main group code command device, the instruction register outputs are connected to respective data inputs bu O 5 050 5 five 00 5five ферного блока пам ти команд, выходы .разр дов пол  адреса перехода регистра команды подключены к соответствующим информационным входом второй группы коммутатора адреса, управл ющий вход которого подключен к входу режима адресации устройства, счетный вход счетчика команд подключен к выходу элемента И, первый вход которого подключен к первому входу синхронизации устройства, второй вход элемента И подключен к выходу разр да признака команды перехода регистра команды , счетный вход счетчика адреса подключен к второму входу синхронизации устройства, выходы счетчика адреса подключены к соответствующим адресным входам буферного блока пам ти команд, выходы которого подключены к соответствующим выходам основной группы кода команд устройства, выходы счетчика команд подключены к соответствующим выходам адреса команд устройства и к соответствующим входам записи признака ассоциативного блока пам ти, отличающеес  тем, что, с целью повышени  быстродействи  устройства за счет параллельного выполнени  до N (N t) команд, вырабатывающих признаки условного перехода (обуславливающих команд), устройство содержит триггер режима, N-1 дополнительных регистров команды, N-1 дополнительных буферных блоков пам ти команд, N-1 дополнительных счетчиков адреса, счетчик канала, две группы дешифраторов , две группы элементов ИЛИ, два коммутатора, дешифратор канала, дешифратор признака и N блоков формировани  признаков, выходы разр дов признаков команды перехода и обуславливающей команды регистра команды и дополнительных регистров команды соответственно объединены и образуют выходы одноименных признаков типа команды устройства и соединены с входами установки и сброса триггера режима , пр мой и инверсный выходы которого подключены соответственно к входам разрешени  поиска и разрешени  записи ассоциативного блока пам ти, информационные входы дополнительных регистров команды подключены к входам соответствующих дополнительных групп кода команды устройства, выходы дополнительных регистров команды подключены к соответствующей инa command memory block; outputs. The fields of the command register transition address are connected to the corresponding information input of the second group of the address switch, the control input of which is connected to the device addressing mode input, the counter of the command counter is connected to the output of the And element, the first input of which is connected to the first synchronization input of the device, the second input of the AND element is connected to the output of the flag of the command command transition command, the counting input of the address counter is connected to the second synchronization input The device’s outputs, the address counter outputs are connected to the corresponding address inputs of the command buffer memory block, the outputs of which are connected to the corresponding outputs of the main group of the command code of the device, the outputs of the command counter are connected to the corresponding outputs of the device command address and to the corresponding inputs of the sign of the associative memory block, characterized in that, in order to increase the speed of the device due to the parallel execution to N (N t) of commands that produce signs of conditional transition ( The device contains a trigger mode, N-1 additional command registers, N-1 additional buffer memory blocks of commands, N-1 additional address counters, channel counter, two groups of decoders, two groups of OR elements, two switches, channel decoder , a tag decoder and N blocks of the formation of signs, the outputs of the bits of the signs of the transition command and the causing command of the command register and the additional command registers are respectively combined and form the outputs of the signs of the same name as the command command units and connected to the inputs of setting and resetting the mode trigger, the direct and inverse outputs of which are connected respectively to the enable inputs of the search and recording of the associative memory block, the information inputs of the additional command registers are connected to the inputs of the corresponding additional device command code groups, the outputs of the additional command registers connected to the corresponding in формациоиным входам дополнительных буферных блоков пам ти команд, выходы -разр дов полей адреса перехода дополнительных регистров команды подключены к соответствующим информационным входам второй группы коммутатора адреса, выходы разр дов полей .адреса обуславливающей команды регистра команды и дополнительных регистров команды подключены к соответствующим входам поиска по признаку ассоциативного блока пам ти,счетные входы дополнительных счетчиков адреса подключены к соответствующим дополнительным входам синхронизации устройства, выходы счетчика адреса подключены к соответствующим входам первой группы записи ответа ассоциативного блока пам ти, информационные входы дополнительных счетчиков адреса подключены к адресным входам соответствующих дополнительных буферных блоков пам ти команд, к соответствующим входам первой группы записи ответа ассоциативного блока пам ти , выходы дополнительных буферных блоков пам ти команд  вл ютс  выходами соответствующих дополнительных групп кода команды устройства, счетный вход счетчика канала подключен к входу выбора канала устройства, выходы счетчика канала подключены к соответствующим входам второй группы записи ответа ассоциативного блока пам ти, входы дешифраторов первой и второй групп подключены к информационным входам первой и второй групп устройства соответственно, а выходы дешифраторов первой и второй групп- подключены к входам элементов ИЛИ первой и второй групп соответственно , выходы элементов ИЛИ первой и второй групп подключены к информационным входам первых групп первого и второго коммутаторов соответственно , информационные входы вторых груп которых подключены к выходам дешифратора канала и дешифратора признака соответственно, входы дешифратора канала и дешифратора признака подклк - чены к выходам первой и второй групп ответа ассоциативного блока пам ти соответственно, выходы первого коммутатора , подключены к входам выбора канала соответствующих блоков формировани  признаков, выходы второго коммутатора подключены к соответствующим входам выбора признака блоковthe formation inputs of additional buffer memory blocks of commands, the outputs of field digits of the address of the transition of additional command registers are connected to the corresponding information inputs of the second group of the address switch, the outputs of the field bits of the address of the command command register and additional command registers are connected to the corresponding search inputs by sign the associative memory block, the counting inputs of the additional address counters are connected to the corresponding additional synchronization inputs The outputs of the address counter are connected to the corresponding inputs of the first record group of the associative memory block, the information inputs of the additional address counters are connected to the address inputs of the corresponding additional buffer command memory blocks, to the corresponding inputs of the first group of the response record of the associative memory block, the outputs of the additional buffer command memory blocks are outputs of the corresponding additional groups of the device command code, the counting input of the channel counter is connected to the input at the device channel selection, the channel counter outputs are connected to the corresponding inputs of the second group of the response record of the associative memory block, the decoder inputs of the first and second groups are connected to the information inputs of the first and second device groups, respectively, and the decoder outputs of the first and second groups are connected to the inputs OR of the first and second groups, respectively; the outputs of the elements OR of the first and second groups are connected to the information inputs of the first groups of the first and second switches, respectively; These inputs of the second group are connected to the outputs of the channel decoder and the attribute decoder, respectively, the inputs of the channel decoder and the attribute decoder are connected to the outputs of the first and second response groups of the associative memory block, respectively, the outputs of the first switch are connected to the channel selection inputs of the corresponding characteristics generating units , the outputs of the second switch are connected to the corresponding inputs of the block feature selection 5five 00 5five 5 five 00 00 5five 00 5five формировани  признаков, входы признака которых подключены к соответствующим входам признака устройства, входы опроса признака, опроса маски и записи признака блоков формировани  признаков подключены соответственно к входам опроса признака, опроса маски и записи признака устройства , а выходы маски и признака блоков формировани  признаков подключены к соответствующим выходам маски и признака устройства, пр мой и инверсный выходы триггера режима соединены соответственно с первым и вторым управл ющими входами первого и второго коммутаторов.feature generation, the attribute inputs of which are connected to the corresponding inputs of the device attribute, the inputs for polling the attribute, polling the mask and recording the attribute of the characteristic formation blocks are connected respectively to the inputs for polling the attribute, polling the mask and recording the device indication, and the outputs for the mask and the attribute of the attribute generation blocks are connected to the corresponding the mask and device outputs, the direct and inverse outputs of the mode trigger are connected respectively to the first and second control inputs of the first and second terminals mutators. 2. Устройство по п. 1, отличающеес  тем, что блок формировани  признаков содержит регистр признаков, регистр масок, четьфе группы элементов И, причем входы установки признака регистра признаков подключены к соответствующим входам признака блока, входы разрешени  установки регистра признаков соединены с соответствующими входами установки маски регистра масок и с выходами элементов И первой группы, первые входы которых подключены к входу записи признака блока, вторые входы - к первым входам элементов И второй группы и к входу выбора канала блока, а третьи входы - к вторым входам элементов И второй группы и k соответствукш им входам выбора признака блока, третьи входы элементов второй группы подключены к входу опроса маски блока, четвертый вход каждого нечетного элемента И второй группы подключен к соответствующему пр мому выходу регистра маски, а чет- вертьгй вход Кс1ждого четного элемента И второй группы - к соответствующему инверсному выходу регистра маски , выходы элементов И второй группы подключены к соответствующим выходам маски блока, первые входы элементов И третьей группы подключены к первым входам элементов И четвертой группы и к входу опроса признака блока, вторые входы элементов И третьей группы подключены к вторым входам элементов И четвертой группы и к входу выбора канала блока, третьи входы элементов И третьей группы подключены к третьим входам соответствующих элементов И четвертой группы и к соответствующим входам выбора -признака2. The device according to claim 1, characterized in that the feature generating unit comprises a register of features, a register of masks, a group of elements of AND, the installation inputs of the characteristic of the characteristic register are connected to the corresponding inputs of the characteristic of the unit, the enable inputs of the installation of the register of characteristics are connected to the corresponding inputs of the installation mask register masks and with the outputs of the elements AND of the first group, the first inputs of which are connected to the input of the record of the block feature, the second inputs - to the first inputs of the elements AND of the second group and to the input of the channel selection block and the third inputs to the second inputs of the elements of the second group and k corresponding to the inputs of the selection of the characteristic of the block, the third inputs of the elements of the second group are connected to the polling input of the mask of the block, the fourth input of each odd element of the second group is connected to the corresponding direct output register masks, and the fourth input Kc1 of each even element of the second group is connected to the corresponding inverse output of the mask register, the outputs of elements of the second group are connected to the corresponding outputs of the mask block, the first inputs of elements of the third the second group is connected to the first inputs of elements AND of the fourth group and to the polling input of the block feature, the second inputs of elements AND of the third group are connected to the second inputs of elements AND of the fourth group and to the input of channel block selection, the third inputs of elements AND of the third group are connected to the third inputs of the corresponding elements And the fourth group and to the corresponding inputs of the choice of a sign 11131113 блока, четвертый вход каждого нечетного элемента И третьей группы подключен к соответствующему пр мому выходу регистра признаков, а четвертый вход каждого четного элемента И третьей группы - к соответствующему инверсному выходу регистра признаков, вы block, the fourth input of each odd element AND of the third group is connected to the corresponding direct output of the register of attributes, and the fourth input of each even element of the third group is connected to the corresponding inverse output of the register of attributes, you 1one 1212 ходы элементов И третьей группы подключены к соответствующим выходам признака блока, выходы элементов И четвертой группы подключены к соответствующим входам сброса маски регистра масок .The moves of the elements AND of the third group are connected to the corresponding outputs of the feature of the block, the outputs of the elements AND of the fourth group are connected to the corresponding inputs of the mask register reset. 1one 4747 Фиг.гFigg копa cop 13004711300471 Адресна  остьAddress awn Разр д npu3Hctf(o f i/c/jaSflt/Sowa ei/ /rewte l / W/7Npu3Hctf Size (o f i / c / jaSflt / Sowa ei / / rewte l / W / 7 Разр д npu:jHa/fa /юмандб/ nepejcodaNpu bit: jHa / fa / jumandb / nepejcoda (Pi/s.3 записи признака (Pi / s.3 tag records Составитель И.Поливода Редактор И.Рыбченко Техред А.Кравчук Корректор М.Самборска Compiled by I. Polivoda. Editor I. Rybchenko Tehred A. Kravchuk Proofreader M.Samborska Заказ 1150/48 Тираж 673ПодписноеOrder 1150/48 Circulation 673 Subscription ВНИИПИ Государственного комитета СССРVNIIPI USSR State Committee по делам изобретений и открытий 113035, Москва, Ж-35, Раушска  наб., д. 4/5for inventions and discoveries 113035, Moscow, Zh-35, Raushsk nab., 4/5 Прои водственно-полиграфическое предпри тие, г. Ужгород, ул. Проектна , 4Production and printing company, Uzhgorod, st. Project, 4 фиг4fig4
SU853971531A 1985-11-01 1985-11-01 Device for executing conditional transfers in pipeline processor SU1300471A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU853971531A SU1300471A1 (en) 1985-11-01 1985-11-01 Device for executing conditional transfers in pipeline processor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU853971531A SU1300471A1 (en) 1985-11-01 1985-11-01 Device for executing conditional transfers in pipeline processor

Publications (1)

Publication Number Publication Date
SU1300471A1 true SU1300471A1 (en) 1987-03-30

Family

ID=21203412

Family Applications (1)

Application Number Title Priority Date Filing Date
SU853971531A SU1300471A1 (en) 1985-11-01 1985-11-01 Device for executing conditional transfers in pipeline processor

Country Status (1)

Country Link
SU (1) SU1300471A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР № 714397, кл. G 06 F 9/32, 1980. Ilbett R.N. The instruction pipeline. - The Computer Journal, 1972, V. 15, № 1, p. 42-50. 22 Zi *

Similar Documents

Publication Publication Date Title
US3689895A (en) Micro-program control system
US3303477A (en) Apparatus for forming effective memory addresses
GB1067981A (en) Data conversion system
US4037085A (en) Counter
US3351909A (en) Information storage and transfer system for digital computers
CN109582364B (en) Simplified instruction set processor based on memristor
US3251037A (en) Variable field addressing system
CN111625328B (en) Interrupt device, system and method suitable for RISC-V architecture
SU1300471A1 (en) Device for executing conditional transfers in pipeline processor
GB1003921A (en) Computer cycling and control system
US3239816A (en) Computer indexing system
US5001629A (en) Central processing unit with improved stack register operation
US3030019A (en) Electronic computing machines
GB792707A (en) Electronic digital computers
SU991421A1 (en) Random number generator
JPH02126321A (en) Decoder for instruction code
RU2319192C2 (en) Device for building programmable digital microprocessor systems
SU1295411A1 (en) Device for simulating discrete systems
SU1151962A1 (en) Microprogram control device
SU1234835A1 (en) Controlled generator of random event arrivals
GB1093499A (en) Computer system
SU881725A1 (en) Device for interfacing computer with peripheral units
SU771655A1 (en) Volume control device
SU474806A1 (en) Firmware device with c-value coding
SU1016832A1 (en) Memory device