SU1462344A1 - Device for forming the route of message in homogeneous computing system - Google Patents
Device for forming the route of message in homogeneous computing system Download PDFInfo
- Publication number
- SU1462344A1 SU1462344A1 SU874284146A SU4284146A SU1462344A1 SU 1462344 A1 SU1462344 A1 SU 1462344A1 SU 874284146 A SU874284146 A SU 874284146A SU 4284146 A SU4284146 A SU 4284146A SU 1462344 A1 SU1462344 A1 SU 1462344A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- block
- output
- inputs
- elements
- information
- Prior art date
Links
Landscapes
- Multi Processors (AREA)
Abstract
Изобретение относитс к вычислительной технике и может быть использовано при построении высокопроизводительных матричных, конвейерных , систолических, векторных идругих процессоров, в которых в процессе обработки информации происходит движение данных в вычислительной среде. Цель изобретени - повьппение быстродействи устройства при одновременном сокращении аппаратурных затрат . Дл достижени указанной цели в устройство дополнительно введен блок 3 считьшани информации, что позвол ет организовать обращени только к тем буферным заломинак цим блокам 1.1...1.9 устройства, которые содержат сообщени , поступившие дл обслуживани и таким образом исключить пустые циклы. 2 з.п, ф-лы. 6 ил.The invention relates to computing and can be used in the construction of high-performance matrix, pipeline, systolic, vector and other processors, in which the data is processed in a computing environment during information processing. The purpose of the invention is to increase the speed of the device while reducing hardware costs. In order to achieve this goal, the unit 3 additions information is additionally entered into the device, which allows organizing calls only to those buffer blocks 1.1 ... 1.9 that contain messages received for service and thus eliminate empty loops. 2 z.p, f-ly. 6 Il.
Description
ItIt
- (fntf.t - (fntf.t
т/t /
5 five
II
Изобретение относитс к вычислительной технике и может быть использовано при построении высокопроизводительных матричных, конвейер- ных, систолических, векторных и других процессоров, в которых в про- цессе обработки информации происходит движение данных в вычислительной среде.The invention relates to computing technology and can be used in the construction of high-performance matrix, pipeline, systolic, vector and other processors, in which data is processed in a computing environment during information processing.
Целью изобретени вл етс повышение быстродействи устройства при одновременном сокращении аппаратурных затрат.The aim of the invention is to increase the speed of the device while reducing hardware costs.
На фиг.1 представлена функцио- нальна схема предлагаемого устройства дл формировани маршрута сообщени в однородной вычислительной - системе; на фиг.2 - функциональна схема буферного запоминающего бло- , ка; на фиг.З - функциональна схема блока считывани информаци ; на фиг о4 - функциональна схема блока синхронизации; на фиг,5 - формат сообщени ; на фиг.6 - пример путей прохождени данных между процессорными элементами (ПЭ) модульной вычислительной системы дл известного и предложенного технических решений.Figure 1 shows the functional diagram of the proposed device for forming a message route in a uniform computing system; figure 2 is a functional diagram of the buffer storage unit; FIG. 3 is a functional block diagram of information reading; Fig O4 - functional block diagram of the synchronization; FIG 5 is a message format; Fig. 6 illustrates an example of data paths between the processor elements (PEs) of the modular computing system for the known and proposed technical solutions.
Устройство дл формировани мар- шрута сообщени в однородной вычислительной системе (фиг.1) содержит группу буферньк запоминающих блоков 1.1 - 1.9, блок 2 пам ти констант , блок 3 считывани информации, регистр 4, демультиплёксор 5, первый блок 6 сравнени , второй блок 7 сравнени , блок 8 элементов И, блок 9 элементов ИЛИ, элемент ИЛИ Ю блок 11 синхронизации,элемент И 12,, j группу входов 13.1-13.9 устройства и группу выходов 14.-1-14.9 устройства .The device for generating a message route in a homogeneous computing system (Fig. 1) contains a group of buffer storage blocks 1.1 - 1.9, block 2 of memory constants, block 3 of information reading, register 4, demultiplexer 5, first block 6 of comparison, second block 7 comparison, block 8 elements AND, block 9 elements OR, element OR X unit 11 synchronization, element AND 12 ,, j group of inputs 13.1-13.9 of the device and group of outputs 14.-1-14.9 of the device.
Буферный запоминающий блок 1.1 (i f7 (фиг.2) содержит блок регистров 15.1-15.К Хгде К - глубина очереди), блок коммутаторов 16 -.Buffer storage unit 1.1 (i f7 (figure 2) contains a block of registers 15.1-15. By Hgde K - queue depth), the block of switches 16 -.
.16(К-1),второй блок элементов И 17.1 17.К, демультиплёксор 18, элемент И-НЕ 19, т риггер 20, элемент ИЛИ 21, одновибратор 22, первый блок 23 элементов И. Блок считывани информации (фиг.З) содержит блок триггеров 24.1-24.9, первый блок элемен- тов И 25.1-25.9, второй блок элементов И 26., блок одновибраторов.16 (K-1), the second block of elements And 17.1 17.K, demultiplexer 18, element I-NOT 19, t rigger 20, element OR 21, one-shot 22, first block 23 of elements I. Information reading unit (Fig. 3 ) contains a block of triggers 24.1-24.9, the first block of elements And 25.1-25.9, the second block of elements And 26., a block of one-shot
27.1-27.9, элемент И 28. Блок 11 синхронизации (фиг.4) содержит генератор 29 тактовых импульсов, счетчик 30, дешифратор 31. 27.1-27.9, element AND 28. The synchronization unit 11 (FIG. 4) contains a clock pulse generator 29, a counter 30, a decoder 31.
Назначение основных функциональных элементов устройства состоит в следующем.The purpose of the main functional elements of the device is as follows.
Группа буферных запоминающих блоков 1.1-1.9 предназначена дл организации очередей данных, поступающих от восьми соседних устройств к собственного процессорного элемента (ПЭ) дл передачи информации соседним устройствам. Блок 2 пам ти констант предназначен дл хранени кода (идентификатора), определ ющего местоположение устройства в матрице процессорных элементов (однородной вычислительной систе-. ме). Блок 3 считьгаани информации предназначен дл циклического опроса и выборки информации из группы буферных запоминающих блоков 1.1 - 1.9. Регистр 4 предназначен дл хранени адресной и операционной (смысловой ) частей информации во врем анализа и выбора направлени передачи информации.The group of buffer storage units 1.1-1.9 is intended for queuing data from eight neighboring devices to its own processor element (PE) for transmitting information to neighboring devices. Block 2 of memory constants is designed to store a code (identifier) that identifies the location of the device in the matrix of processor elements (homogeneous computing system). Unit 3 to count information is intended for cyclical polling and sampling of information from the group of buffer storage units 1.1-1.9. Register 4 is designed to store address and operational (semantic) pieces of information during the analysis and selection of the direction of information transfer.
Демультиплёксор 5 предназначен дл коммутации сообщени в одном из восьми направлений к соседним устройствам (процессорным элементам). Первый 6 и второй 7 блоки сравнени предназначены дл анализа адресной части поступившего на обслуживание сообщени . Блок 8 элементов И предназначен Дл разрешени записи (передачи ) операционной (смысловой) части сообщени , при совпадении адресных частей устройства и поступившего сообщени . Блок 11 синхронизации предназначен дл задани последовательностей импульсов дп синхронизации работы устройства,The demultiplexer 5 is intended for switching a message in one of eight directions to neighboring devices (processor elements). The first 6 and second 7 comparison blocks are designed to analyze the address portion of the message received for service. The block of 8 elements And is intended to enable the recording (transmission) of the operational (semantic) part of the message, if the address parts of the device coincide with the incoming message. The synchronization unit 11 is designed to set the pulse sequences dp synchronization operation of the device
Назначение элементов i-ro буфер- ного запоминающего блока (i 1,9) (фиг.2) состоит в следующем.The purpose of the elements of the i-ro buffer storage unit (i 1,9) (figure 2) is as follows.
Блок регистров 15.1-15.К предназначен дл хранени и организации очереди поступивших на обслуживание сообщений; j-й элемент И (j 1.К) блока элементов И 17.1-17.К предназначен дл формировани управл юще- ,гр сигнала, идентифицирующего нулевое состо ние соответствующего регистра 15.1. Блок коммутаторов 16.1-16.(К-1) предназначен дл KOMJ мутации информации поступающих сообщений дл записи их в соответствующий регистр блока регистров 15.1The block of registers 15.1-15. K is intended for storing and queuing incoming messages for servicing; The j-th element And (j 1.K) of the block And elements 17.1-17.K is designed to form a control-, c, signal that identifies the zero state of the corresponding register 15.1. A switch box 16.1-16. (K-1) is intended for KOMJ mutation of information of incoming messages to be written into the corresponding register register register 15.1.
15.К. Демультиплексор 18 предназначен дл коммутации (распределени ) поступающих на обслуживание сообщений в пор дке их поступлени в блок регистров 15.1-15.К в зависимости от зан тости очереди.15.K. The demultiplexer 18 is intended for switching (distributing) incoming messages for servicing in the order of their arrival in the block of registers 15.1-15. K depending on the queue occupancy.
Элемент И-НЕ 19 предназначен дл формировани управл ющего сигнала о наличии в блоке буферной пам ти сообщени дл его анализа и выдачи либо соседним устройствам системы, либо на обслуживание закрепленному процессорному элементу. Триггер 20 предназначен дл управлени процессом записи и сдвига информации в блоке регистров 15.1-15.К. Одновибратор 22 предназначен дл формировани импульса на обнулениеThe IS-NE element 19 is intended to generate a control signal of the presence in the block of the buffer memory of a message for its analysis and issue either to the neighboring system devices or to be serviced by a fixed processor element. The trigger 20 is designed to control the process of recording and shifting information in a block of registers 15.1-15. A single vibrator 22 is designed to form a zeroing pulse.
нородную структуру, каждый процессорный элемент которой соединен по восьми направлени м с соседними пр цессорными элементами. Передача информации между любыми ПЭ вычислительной системы осуществл етс тра зитным способом по минимальному физическому пути через другие ПЭa heterogeneous structure, each processor element of which is connected in eight directions with adjacent processor elements. The transfer of information between any PE computing system is carried out in a transient manner along a minimal physical path through other PEs.
ТО массива, например по восьми возможн направлени м с помощью предлагаемо го устройства.TO array, for example in eight possible directions using the proposed device.
Поступающа информаци (сообщени по любому из направлений заноситс The incoming information (messages on any of the directions is recorded
15 в соответствующий буферный запоминающий блок 1.1 (i 1,9) (фиг.О. Информаци о передаваемом сообщении заноситс как от восьми соседних аналогичных устройств системы.15 to the corresponding buffer storage unit 1.1 (i 1.9) (FIG. O. The information about the transmitted message is entered as from eight neighboring similar devices of the system.
триггера 20 после организации сдвига 20 гз собственного процессорногоtrigger 20 after the organization of the shift of 20 gz own processor
элемента (ПЭ) вычислительной системы . Каждому ПЭ вычислительной систе мы (предлагаемому устройству) присваиваетс адрес, состо щий из 25 двух кодов, определ ющих местоположение ПЭ, а следовательно, и устрой ства в матрице ПЭ, и соответствует номеру строки и номеру столбца (фиг.6). Данный адрес вл етс иденelement (PE) computing system. Each PE of the computing system (proposed device) is assigned an address consisting of 25 two codes defining the location of the PE, and hence the device in the PE matrix, and corresponds to the row number and column number (Fig. 6). This address is iden
информации в блоке регистров 15.1 - 15.К.information in the register block 15.1 - 15.К.
Назначение элементов блока считывани информации 3 (фиг.З) состоит в следующем.The purpose of the elements of the information reading unit 3 (FIG. 3) is as follows.
Блок триггеров 24.1-24.9 предназначен дл хранени кода, определ ющего в i-M разр де кода наличие сообщени в соответствующем блокеThe trigger block 24.1-24.9 is designed to store the code that determines in the i-M code bit the presence of a message in the corresponding block
элемента (ПЭ) вычислительной систе мы. Каждому ПЭ вычислительной сист мы (предлагаемому устройству) присваиваетс адрес, состо щий из 25 двух кодов, определ ющих местополо жение ПЭ, а следовательно, и устро ства в матрице ПЭ, и соответствует номеру строки и номеру столбца (фиг.6). Данный адрес вл етс идеelement (PE) of the computational system. Each PE computational system (the proposed device) is assigned an address consisting of 25 two codes defining the location of the PE, and hence the device in the PE matrix, and corresponds to the row number and column number (Fig.6). This address is ideal.
буферной пам ти. Первый блок элемен- 30 тификатором по отнощению к другимbuffer memory. The first block is an element-30 identifier in relation to other
нородную структуру, каждый процессорный элемент которой соединен по восьми направлени м с соседними процессорными элементами. Передача информации между любыми ПЭ вычислительной системы осуществл етс транзитным способом по минимальному физическому пути через другие ПЭa homogeneous structure, each processor element of which is connected in eight directions to adjacent processor elements. The transfer of information between any PE computing system is carried out in a transit way along a minimal physical path through other PEs.
массива, например по восьми возможным направлени м с помощью предлагаемо- го устройства.array, for example in eight possible directions using the proposed device.
Поступающа информаци (сообщени ) по любому из направлений заноситс The incoming information (messages) on any of the directions is entered
в соответствующий буферный запоминающий блок 1.1 (i 1,9) (фиг.О. Информаци о передаваемом сообщении заноситс как от восьми соседних аналогичных устройств системы.to the corresponding buffer storage unit 1.1 (i 1,9) (FIG. O. The information about the transmitted message is entered as from eight neighboring similar devices of the system.
гз собственного процессорного rz own processor
элемента (ПЭ) вычислительной системы . Каждому ПЭ вычислительной системы (предлагаемому устройству) присваиваетс адрес, состо щий из двух кодов, определ ющих местоположение ПЭ, а следовательно, и устройства в матрице ПЭ, и соответствует . номеру строки и номеру столбца (фиг.6). Данный адрес вл етс иденelement (PE) computing system. Each PE of the computing system (proposed device) is assigned an address consisting of two codes defining the location of the PE, and hence the device in the PE matrix, and corresponds to. row number and column number (Fig.6). This address is iden
тов И 25.1-25.9 предназначен дл разрешени записи очередного кода состо ний группы блоков 1.1-1.9 буферной пам ти в блок триггеров 24.1 24.9. Второй блок элементов И 26.1 - 26.9 предназначен дл последовательного формировани сигналов иа опрос соответствующих блоков буферной пам ти; i-й одновибратор (i 1,9) блока одновибраторов 27.1-27.9 предна- значен дл формировани импульса на обнуление соответствующего триггера 24.1 после считывани сообщени из соответствующего блока буферной пам ти.Commerce And 25.1-25.9 is designed to enable the writing of the next status code of a group of blocks 1.1-1.9 of the buffer memory into the block of triggers 24.1 24.9. The second block of elements AND 26.1 to 26.9 is intended for the sequential generation of signals and the interrogation of the corresponding blocks of the buffer memory; The i-th one-shot (i 1,9) block of one-shot 27.1-27.9 is designed to generate a pulse to zero the corresponding trigger 24.1 after reading the message from the corresponding buffer memory block.
Элемент И 28 предназначен дл формировани сигнала о нулевом состо нии блока триггеров 24.1-24.9 и разрешени записи очередного кода состо ни группы буферных запоминающих блоков 1.1-1.9.Element And 28 is intended to form a zero state signal of the block of triggers 24.1-24.9 and enable the recording of the next status code of the group of buffer storage blocks 1.1-1.9.
Рассмотрим работу устройства дл формировани маршрута сообщени в однородной вычислительной системе.Consider the operation of a device for forming a message route in a homogeneous computing system.
b исходном состо нии элементы па- м ти устройства наход тс в нулевом состо нии.In the initial state, the elements of the device are in the zero state.
Модульна вычислительна система представл ет собой регул рную од The modular computing system is a regular
5 0 50
g g
устройствам вычислительной системы.computing system devices.
Выбор направлени передачи посту- пивЩего сообщени в предлагаемом устройстве происходит следующим образом .The choice of the direction of transmission of the incoming message in the proposed device is as follows.
Адресна часть поступившего сообщени (фиг.5) с адресом данного устройства по номерам строки и столбца определ ет одно из дев ти возможных направлений (одно - на обработку данному ПЭ и восемь других - на соседние ПЭ).The address part of the incoming message (Fig. 5) with the address of this device, according to the row and column numbers, defines one of nine possible directions (one for processing this PE and eight others for neighboring PE).
Пусть А - код номера строки приемника информации; В - код номера 5 столбца приемника информации. Тогда код адресной части сообщени может быть представлен как А В, где А знак конкатенации (сцеплени ) двух кодов. Соответственно, код адреса Q устройства (идентификатор) может быть представлен как С ; D, где С - код местоположени устройства в строке матрицы ПЭ, а D - код местоположени устройства в столбце матрищл ПЭ. Выбор направлени передачи сообщени определ етс по следующему правилу:Let A be the code of the line number of the receiver of information; In - code number 5 column receiver information. Then the code of the address part of the message can be represented as AB, where A is the sign of concatenation (concatenation) of the two codes. Accordingly, the device address code Q (identifier) can be represented as C; D, where C is the location code of the device in the row of the matrix PE, and D is the location code of the device in the column of the matrix PE. The choice of the message transmission direction is determined by the following rule:
С - А D - В,C - A D - B,
т.е выбор направлени передачи соощени определ етс минимальным физическим рассто нием между устройством-передатчиком информации (CD) и устройством-приемником (АВ) информации.That is, the selection of the message transmission direction is determined by the minimum physical distance between the information transmitter device (CD) and the receiver device (AV) information.
Тогда передача сообщени в вертикальном направлении определ етс следующим образом: если С А - вверх; если С - А - вниз; если С - А -, стой.Then the message transmission in the vertical direction is defined as follows: if C A is up; if C - A - down; if C - A - stop.
6262
25 (6 7 2) Л (2 5)25 (6 7 2) L (2 5)
-5.3 - 25 (5 2) Л (3 : 5)-5.3 - 25 (5 2) L (3: 5)
- 44 - 25 (4 2) / (4 г 5) - 44 - 25 (4 2) / (4 g 5)
-35 - 25 (3 2) Л (5 5)-35 - 25 (3 2) L (5 5)
- 25- 25
25 (2 2) / (5 5)25 (2 2) / (5 5)
Рассмотренна процедура передачи сообщени направлена на минимизацию физического пути мезкду процессорными элементами вычислительной системыThe considered message transfer procedure is aimed at minimizing the physical path between the processor and the processing elements of the computer system.
Информаци от соседних ПЭ од- норЪдной структуры (например, при передаче данных между процессорными элементами в систолическом массиве ) поступает на предлагаемое устройство дл ее анализа и транзитной выдачи в соответствующий канал (направление ) устройства. Данна информаци поступает на входы 13.1-13, устройства дл занесени ее в буферные запоминающие блоки 1.1-1.9. Кроме адресной и операционной (смысловой ) информации на.сооТветствую- щий вход 13.1 (1 1,9) поступает от соседних ПЭ тактовый импульс, по которому сообщение заноситс в один из регистров 15.1-15.К блока (фиг.2) В буферном запоминающем блоке 1.1 (1 1,9) по мере поступлени сообщени начинают заполн ть регистры, начина с первого, следующим образом . Так как триггер 20 находитс в нулевом со сто нии, то сигнал логической единицы с инверсного выхода триггера 20 поступает на управл ющие входы блока коммутаторов 16.1 - ; 16 (К-1) и разрешает, тем самым, прохождение информации с выходов демульти- плексора 18 через соответствующие коммутаторы 16.1-16.(К-1) на информационные входы регистров.Information from neighboring PEs of a single structure (for example, when transferring data between the processor elements in the systolic array) is sent to the proposed device for its analysis and transit output to the appropriate channel (direction) of the device. This information is fed to the inputs 13.1-13, devices for transferring it into buffer storage units 1.1-1.9. In addition to the address and operational (semantic) information on the corresponding input 13.1 (1 1.9) comes from neighboring PE clock pulse, by which the message is entered into one of the registers 15.1-15. To the block (figure 2) In the buffer storage In block 1.1 (1, 1.9), as the message arrives, they begin to fill in the registers, beginning with the first, as follows. Since the trigger 20 is in the zero position, the signal of the logical unit from the inverse output of the trigger 20 is fed to the control inputs of the switch unit 16.1 -; 16 (K-1) and thus allows the passage of information from the outputs of the demultiplexer 18 through the corresponding switches 16.1-16. (K-1) to the information inputs of the registers.
Перемещение по горизонтали определ етс по правилу: если D В - йлево; если D i В - вправо; если D В - стой.Horizontal movement is determined by the rule: if D B is left; if D i B - to the right; if D In - stand.
Например, требуетс осуществить передачу сообщени от устройства, имеющего адрес в матрице ПЭ 62 (фиг.6), к устройству с адресом 25,For example, it is required to transmit a message from a device having an address in the matrix of the PE 62 (Fig. 6) to the device with the address 25,
Процедура выбора направлени передачи сообщени может быть представлена следующим образом:The procedure for selecting the message transmission direction can be represented as follows:
вправо вправо вправо right right right
2525
30thirty
В начальный .момент времени блок регистров 15.1-15.К находитс в нулевом состо нии, и на выходе элементов И 17.1-17.К наход тс сигналы логической единицы. Эти сигналы (код) поступают на управл ющий вход демультиплексора 18 и разрешают.за-, пись поступившего сообщени в регистр 15о1о Состо ние этого регистра отли чно от нулевого, что измен ет код, поступающий на управл ющий 35 вход демультиплексора 1В и подготавливает его выход дл записи очередкого сообщени в регистр 15,2 и т.д.At the initial time, the block of registers 15.1-15. K is in the zero state, and the signals of the logical unit are at the output of the elements AND 17.1-17.K. These signals (code) are sent to the control input of the demultiplexer 18 and enable. Writing of the incoming message to the register 15о1. The state of this register is different from zero, which changes the code received to the control 35 input of the demultiplexer 1B and prepares its output to write the queue message to register 15.2, etc.
При занесении информации в ферные запоминающие блоки на выходе элемента И-НЕ 19 (фиг.2) соответствующего блока по вл етс сигнал логической единицы. Этот сигнал (сигналы) с выходов буферных запоми- 5 нающих блоков поступают, во-первых, через элемент ИЛИ 10 (фиг.1) на управл ющий вход блока 11 синхронизации , во-вторых, на информационные входы блока считывани информации. 50 Сигнал логической единицы на управл ющем входе блока 11 синхронизации (фиг.4) разрешает формирование импульсов на выходе генератора 29 дл синхронизации работы устройства.When entering information into fern storage blocks, a logical unit signal appears at the output of the NAND element 19 (Fig. 2) of the corresponding block. This signal (signals) from the outputs of the buffer storage units comes, first, through the element OR 10 (Fig. 1) to the control input of the synchronization unit 11, and, second, to the information inputs of the information reading unit. 50 The signal of the logical unit at the control input of the synchronization unit 11 (FIG. 4) allows the generation of pulses at the output of the generator 29 for synchronizing the operation of the device.
55 Так как триггеры 24.1-24.9 наход тс в нулевом состо нии, то первый тактовый импульс, поступающий с выхода блока 11 синхронизации на вход блока 3 считывани информч 55 Since the triggers 24.1-24.9 are in the zero state, the first clock pulse coming from the output of the synchronization unit 11 to the input of the information reading unit 3
НИИ (фиг.З) через элемент И 28 разрешает запись информации о состо нии буферных запоминающих блоков 1,1-1.9 через блок элементов И 25.1 25.9 в блок триггеров 24.1-24.9.The SRI (FIG. 3) through the AND 28 element allows the recording of information on the state of the buffer storage blocks 1.1-1.9 through the AND 25.1 25.9 block of elements into the trigger block 24.1-24.9.
При записи информации в блок триггеров 24.1-24.9 его состо ние отлично от нулевого и поэтому на выходе элемента И 28 сигнал логиче- ского нул , который запрещает запись информации с входов блока 3 считывани информации в блок триггеров 24.1-24.9 до окончани процедуры обслуживани записанного кода. Пред- положим, что в блок триггеров 24.1 - 24.9 записан код 010100000, что соответствует наличию сообщений во втором и четвертом буферных запоминающих блоках 1.1-1.9 группы. Так как на пр мом выходе триггера 24.1 блока 3 считывани информации (фиг.З) находитс сигнал логического нул , то первый тактовый импульс очередной импульсной последователь- ности с блока 11 синхронизации через элемент И 26.1 на считывание информации из первого блока 1 о 1 пройдет . Этот импульс, поступа на входы блока элементов И 26.1-26.9, пройдет через элемент И 26.2 на выход блока 3 считывани информации и с его выхода на управл ющий вход буферного запоминающего блока 1.2 (фиг.2.). Импульс , поступающий на управл ющий вход блока 1.2, разрешает выдачу информации через блок элементов И 23 с выхода регистра 15.1, в котором находитс первое сообщение. Кроме то- го управл ющий импульс устанавли- вает триггер 20 в единичное состо ние , сигнал с пр мого выхода которого разрешает сдвиг информации в блоке регистров 15.1-15.К через коммутаторы 16.1-16,(К-1),When writing information to the trigger block 24.1-24.9, its state is different from zero and therefore the output of the AND 28 element is a logical zero signal, which prohibits the recording of information from the inputs of the block 3 reading information to the trigger block 24.1-24.9 before the end of the maintenance procedure for the recorded code . Suppose that the block 010100000 is recorded in the block of triggers 24.1–24.9, which corresponds to the presence of messages in the second and fourth buffer storage blocks 1.1–1.9 of the group. Since the direct output of the trigger 24.1 of the information readout block 3 (FIG. 3) contains a logical zero signal, the first clock pulse of the next pulse sequence from the synchronization block 11 through element 26.1 will read the information from the first block 1 o 1. This impulse, entering the inputs of the AND 26.1-26.9 unit, will pass through the AND 26.2 element to the output of the information reading unit 3 and from its output to the control input of the buffer storage unit 1.2 (Fig. 2). The impulse arriving at the control input of the unit 1.2 permits the output of information through the block of elements AND 23 from the output of the register 15.1, in which the first message is located. In addition, the control pulse sets the trigger 20 to one state, the signal from the direct output of which allows information to be shifted in the block of registers 15.1-15. K through switches 16.1-16, (K-1),
Информаци с выходов регистра 15 буферного запоминающего блока 1.2 через блок элементов И 23 (фиг.2) через блок 9 элементов ИЛИ (фиг.1) поступает на информационный вход регистра 4. По тактовому импульсу с выхода блока 11 синхронизации поступивша информаци заноситс в регистр Л. После записи информации в регистр 4 по срезу импульса,по- ступившего на управл ющий вход блока 1о2, происходит сдвиг информации в блоке регистров 15.1-15.К (фиг.2). На выходе однрвибратораInformation from the outputs of the register 15 of the buffer storage unit 1.2 through the block of elements AND 23 (figure 2) through the block 9 of elements OR (figure 1) is fed to the information input of the register 4. The received information is entered into the register L by the clock pulse from the output of the synchronization block 11 After the information has been recorded in register 4, the pulse shifted to the control input of the 1о2 block is cut off, information is shifted in the block of registers 15.1-15.K (Fig. 2). Outlet Oscillator
22 формируетс импульс, который устанавливает триггер 20 в исходное (нулевое) состо ние и тем самым разрешаетс запись поступающих в буферный запоминающий блок- 1.2 сообщений.22, a pulse is formed that sets the trigger 20 to the initial (zero) state and thereby enables the recording of messages arriving in the buffer storage unit 1.2.
Записанна по второму тактовому импульсу информаци (фиг.5) содержит операционную (смысловую) часть и адресную часть. При этом адресна част содержит два пол , определ ющих местоположение приемника информации в матрице ПЭ по вертикали и горизонтали . Адресна информаци поступает на входы блоков 6 и 7 сравнени . По третьему тактовому импульсу последовательности с выхода блока 2 пам ти констант на вторые входы блоков 6 и 7 сравнени поступает идентификатор (код), определ юпцсй местоположение данного устройства в матрице процессорных элементов.The information recorded on the second clock pulse (Fig. 5) contains the operational (sense) part and the address part. In this case, the address part contains two fields defining the location of the information receiver in the PE matrix vertically and horizontally. Address information is fed to the inputs of blocks 6 and 7 of the comparison. The third clock pulse of the sequence from the output of block 2 of memory constants to the second inputs of blocks 6 and 7 of the comparison receives an identifier (code), which determines the location of this device in the matrix of processor elements.
В зависимости от соотношени этих двух кодов формируетс направлениеDepending on the ratio of these two codes, the direction is formed
дальнейшей передачи сообщени . При совпгщении кодов как по вертикали, так и по горизонтали на выходах первого 6 и второго 7 блоков сравнени формируютс сигналы Равно. Эти сигналы на выходе элемента И 12 образуют сигнал, идентифицирующий факт о том,что поступившее сообщение предназначено данному процессорному элементу . Этот сигнал, поступа на управл ющий вход блока 8 элементов И одновременно с тактовым импульсом, разрешает прохождение смысловой информации на выход 14.1 устройства дл записи, например, в ОЗУ процессорного элемента с целью последующей обработки поступившего сообщени further transmission of the message. When the codes coincide both vertically and horizontally, the Equal Signals are formed at the outputs of the first 6 and second 7 comparison blocks. These signals at the output of the element And 12 form a signal identifying the fact that the received message is intended for this processor element. This signal, received at the control input of the 8-element block And simultaneously with the clock pulse, permits the passage of semantic information to the output 14.1 of the device for recording, for example, in the RAM of the processor element for the purpose of further processing the incoming message
В случае другой комбинации сравнени кодов (сигналы с выходов блоков 6 и 7 сравнени поступают на управл ющий вход демультиплексора 5) ре- шающее правило выбора направлени дальнейшей передачи сообщени реализуетс дешифратором демультиплексора 5. Сообщение с тактов ым импульсом через демультиплексор 5 и один из выходов 14.2-14.9 поступает к одному из соседних аналогичных устройств системы.In the case of a different combination of code comparison (signals from the outputs of blocks 6 and 7 of the comparison are sent to the control input of the demultiplexer 5), the decisive rule for choosing the direction of further message transmission is implemented by the decoder of the demultiplexer 5. Communication with clock pulses through the demultiplexer 5 and one of outputs 14.2 -14.9 comes to one of the neighboring similar devices of the system.
После выдачи управл ющего сигнала на считывание информации из второго буферного запоминающего блока 1.2 на выходе одновибратора 27.2 блока 3 считывани информации формируетс импульс, устанавливающий триггер 24.2 в нулевое состо ние и разрешающий тем самым опрос наличи информации в других буферных запоминающих блоках. Поэтому первьй тактовый импульс очередной последовательности , поступа на тактовый вход блока 3 считывани информации, вы дает импульс на считывание информа- ции из четвертого буферного запоминающего блока 1.4, поскольку хранимы b блоке триггеров 24.1-24.9 код Ьудет 0001000СГО. Далее устройство гфункционирует аналогично описанноJMV .After issuing a control signal to read information from the second buffer storage unit 1.2, the output of the one-shot 27.2 of the information reading unit 3 generates a pulse that sets the trigger 24.2 to the zero state and thereby interrogates the availability of information in other buffer storage units. Therefore, the first clock pulse of the next sequence arriving at the clock input of the information readout unit 3, gives a pulse to read information from the fourth buffer storage unit 1.4, since the code of the unit is stored in the 24.1–24.9 trigger unit 0001000СGO. Further, the device functions as described by the JMV.
При обнулении блока-триггеров 2Л.1-24.9 блока 3 считывани информации (фиг.З) очередной тактовый им- пульс через элемент И 28 поступает на управл ющие входы элементов ;И 25.1-25.9 и разрешает запись оче- |редного кода на обслуживание тех буферных запоминающих блоков 1.1- 1.9, в которых имеютс сообщени дл :передачи. Далее устройство функционирует аналогично описанному.When zeroing block triggers 2L.1-24.9 of block 3 of reading information (Fig. 3), the next clock pulse through the AND 28 element enters the control inputs of the elements; AND 25.1-25.9 and permits the recording of an alternate code to service those buffer storage units 1.1-1.9; in which there are messages for: transmission. Further, the device operates as described.
При вьщаче сообщений соседним устройствам и собственному ПЭ регистры 15.1-15.К буферных запоми- .блоков 1.1-1.9 наход тс в нулевом состо нии. На выходах элементов И 17.1-17.К наход тс сигналы логической единицы, которые поступают на вход элемента И-НЕ 19 и образуют сигнал-логического нул , идентифицирующий отсутствие сообщени в соответствующем буферном запоминающем блоке .1.i (i - 1.9), Сигналы логического нул с управл ющих , выходов буферных запоминающих блоков 1.1-1.9 на выходе элемента ИЛИ 10 образуют логический нуль. Этот сигнал запрещает формирование тактовых импульсов на выходах бло- : ка l l синхронизации, и устройство заканчивает работу.When messages are sent to neighboring devices and their own PE, the registers 15.1-15. To the buffer memory of blocks 1.1–1.9 are in the zero state. At the outputs of the elements And 17.1-17.K are the signals of a logical unit that arrive at the input of the element AND-NOT 19 and form a logic zero signal identifying the absence of a message in the corresponding buffer storage unit .1.i (i - 1.9) logical zero from the control, outputs of buffer storage blocks 1.1-1.9 at the output of the element OR 10 form a logical zero. This signal inhibits the formation of clock pulses at the outputs of the block: ka l l synchronization, and the device finishes operation.
Claims (2)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874284146A SU1462344A1 (en) | 1987-07-13 | 1987-07-13 | Device for forming the route of message in homogeneous computing system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874284146A SU1462344A1 (en) | 1987-07-13 | 1987-07-13 | Device for forming the route of message in homogeneous computing system |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1462344A1 true SU1462344A1 (en) | 1989-02-28 |
Family
ID=21319390
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU874284146A SU1462344A1 (en) | 1987-07-13 | 1987-07-13 | Device for forming the route of message in homogeneous computing system |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1462344A1 (en) |
-
1987
- 1987-07-13 SU SU874284146A patent/SU1462344A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР 1179364, кл. G 06 F 15/16, 1984. Авторское свидетельство СССР № 1287172, кл. G 06 F 15/16, 1986. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US3735365A (en) | Data exchange system | |
US4276611A (en) | Device for the control of data flows | |
US3366737A (en) | Message switching center for asynchronous start-stop telegraph channels | |
SU1462344A1 (en) | Device for forming the route of message in homogeneous computing system | |
SU1508228A1 (en) | Device for shaping message route in homogeneous computing system | |
RU1797096C (en) | Distributed system for programmed control over production processes | |
US3520000A (en) | Two-dimensional delay line memory | |
SU1305700A1 (en) | Interface for linking the using equipment with digital computer | |
JPS5818839B2 (en) | PCM | |
SU1751757A1 (en) | Pipeline computing unit controller | |
SU723561A1 (en) | Interface | |
SU1697081A1 (en) | Device for conjugation of subscribers with central computer | |
SU1522232A1 (en) | Device for switching messages in data transmission networks | |
SU1575167A1 (en) | Matrix switchboard module | |
SU1520564A1 (en) | Device for reading graphic information | |
SU1755289A1 (en) | User-digital computer interface | |
SU1053097A1 (en) | Device for processor interface | |
RU2178584C1 (en) | Communication network module for message transmission, message exchange, and organization of broadcasting modes for message exchange | |
SU1580382A1 (en) | Device for data exchange in distributed computing system | |
SU1363224A1 (en) | Device for interphasing computing with communication channels | |
SU917340A1 (en) | Code-converter | |
RU2416121C2 (en) | Apparatus for adaptive message switching | |
SU1137477A2 (en) | Device for simulating markov signal flow | |
SU1691864A1 (en) | A channel interface for data communication over a ring network | |
RU2175146C1 (en) | Switching network module |