SU758128A1 - Device for interfacing processors in homogeneous computing system - Google Patents

Description

The invention relates to computing and is designed to pair individual computers into a single homogeneous computing system.

Known devices for interfacing communication lines with two computers, comprising a control unit connected to input and output buses of the device, a synchronization unit to the input of which the corresponding input buses of the device are connected, and the outputs of which are connected to the inputs of six And circuits, the outputs of the second, third and fifth And circuits are connected to the control unit, and the outputs of the first, fourth and sixth circuits And are connected via two circuits OR to the output lines of the device, two communication triggers, the single output of the first communication trigger is connected to the second input of the terminal tey and fifth AND gates, the zero output of the first flip-flop connection - to the second inputs of the fourth and sixth AND gates, a single output of the second flip-flop connection - to the second inputs of first and fourth AND circuits.

The disadvantage of these devices is the low speed of information exchange, due to the available exchange modes.

2

The closest to the invention. According to the technical entity is a device containing a switching unit, a setting unit, a control unit and a transmission unit, the first and second inputs / outputs of the device are connected to the first and second inputs and outputs of the switching unit, the input of which is connected to the output of the transmission unit , the first output connected to the output of the switching unit, a group of inputs of which is connected to the output group of the setting unit, the first input of which is connected to the first output 15 of the control unit, the second output connected to the second the input of the transmission unit, the first group of which is connected to the first group of inputs of the tuning unit and the first group of outputs of the transmission unit, the second group of inputs of which is connected to the second group of outputs of the transmission unit, the third group of outputs of which is connected to the second group of inputs of the tuner, 25 outputs of signs information of the transmission unit is connected to the inputs of the information attributes of the control, whose inputs, the second input of the tuner, the third, fourth and fifth inputs 30 and the outputs of the attributes of the information block

3

758128

four

the transmissions are connected to the corresponding inputs of the device, the corresponding 'inputs-outputs of the device.

Homogeneous computing systems are designed to solve problems in parallel programs. In this case, the branches of the program are executed on separate computers of the computing system. During the decision process, data is exchanged between the program branches. The number of exchanges depends on the number of parallel branches. The process of sharing information, i.e. reception and transmission, preceded by the process of setting up a computing system, which consists in establishing communication channels between machines in the switching unit of the interface device.

The disadvantage of this device is the low throughput due to the need to overwrite the configuration information from the receiving register of the transmission unit to the setup register and the complexity of the device due to the presence of overwriting circuits of the configuration command and control the reception of information.

The purpose of the invention is to increase throughput.

This goal is achieved by the fact that in the device containing block Com mutations, the first and second inputs-you-. the moves of which are respectively the first and second information inputs-outputs of the device, a setting unit comprising an OR element, a setting decoder, the first AND element and the first group of AND elements, a transmission unit whose first input is connected to the output of the switching unit, the first input of the decoder connected to the output settings, and the second input - to the output of the transmission unit, the first group of input-output of which is connected to the information inputs of the corresponding * elements of the first group and the group of input-output device settings the second group of input-outputs of the transmission unit is a group of numerical inputs-gates of the device, the first group of inputs of the transmission unit is a group of inputs for device information attributes, the second group of inputs is connected to the corresponding inputs of the group of control inputs of the device, and the control unit that includes the second element AND , a word decoder, a word counter and a second group of elements AND, the second input of the transmission unit being connected to the output of the second element AND, and a group of outputs to the information inputs of the corresponding elements The second group, control inputs of which are input devices transfer feature, the first input of the second AND gate via word decoder connected to an output word of the counter, a first input of which is?

the input of specifying the number of words of the device exchange, the information inputs of the elements of the first group and the second input of the word counter are connected to the corresponding inputs from the group of control inputs of the device, the OR input element, the command indicator decoder and the shift register are entered into the setting block, and the output of the OR element is connected to the second input of the second element And the output of the sign of receiving information of the device, and the first input of the first output of the decoder of the command sign, the second output of which is connected to the first input of the element OR NOT, the third in output - with the second inputs of the elements OR and OR-NOT, and the fourth output - is the output of the device exchange feature, the first, second and third inputs of the first AND element are connected respectively to the output of the OR-NOT element, the output of the switching unit and the corresponding input from the group of control inputs devices, and the output is with the input of the first digit of the shift register, the inputs of the second, third and fourth digits of which are connected to the outputs of the corresponding AND elements of the first group, and the inputs of the fifth and sixth bits to the corresponding inputs from the group inputs of information signs, the output of the first digit of the shift register is the output of a sign of unconditional transfer of the device, the second, third and fourth digits are connected to the corresponding inputs of the setting decoder, and the outputs of the fifth and sixth digits are connected to the corresponding inputs of the identifier of the command sign, outputs of elements And the second group are connected group of inputs of the second element I.

The drawing shows the block diagram of the device.

The device contains a switching unit 1, a setting unit 2, a control unit 3, a transmission unit 4, a bus 5-10 control inputs of the device, a bus 11 inputs of the number of words of the device exchange, a bus 12 output sign of unconditional transfer of the bus device 13 of the settings group I / O bus, 14 groups of numerical inputs-outputs of the device, bus 15 of the output attribute of the device receiving information, bus 16 of the input group of the device’s sign information, bus 17 of the input sign of the device transfer, bus 18 of the output of the device exchange characteristic, bus 19 and 20 of the first and second moves the device outputs. The setting block 2 contains an OR 21 element, an OR-NOT 22 element, a decoder 23, a command instruction, a decoder 24 settings, a shift register 25, the first element AND 26, and elements 27 of the first corpse. Control unit 3 contains wto5

758128

6

element 28 and 28 words, 29 words counter, 30 words decoder, And 31 elements of the second group.

The device works as follows.

In the computer system built using the device for pairing, the following system commands are used. The configuration command, which allows you to select (K-machines) subsystem to solve the problem, configure the boundary computers to receive and transmit information only within the subsystem, configure each computer to receive, transmit information in any direction or to broadcast the received information within the subsystem. The commands for receiving and transmitting information are intended for the exchange of information between computers. The receiving command indicates the number of words that machines receive from other computers.

The unconditional branch command produces the transmission of information from any computer of the subsystem that perceives this information as a command (there can be any command or group of commands from the computer command system). The generalized conditional jump command is interpreted in a command way.

A device for interfacing is intended for receiving and transmitting information, converting from serial to parallel or from parallel to serial codes, generating control signals, as well as for broadcasting received information.

The direction of transmission, reception and transmission of information is determined by the code value in the second to fourth bits of the shift register 25, via signals on the control bus of the decoder 24 connected to the first input of block 1. The code value of the second to fourth bits of the shift register 25 is set by the own computer setting command through the elements And 27 in the presence of permission on the bus 5 or after setup from any other machine of the system. In this setting information from the adjacent devices for pairing is taken over the tires .19 or 20 communication through block 1, element AND 26 to shift register 25 in the presence of permission from the element OR NOT 22. '

Information from neighboring devices is received via communication buses 19 or 20 through block 1 to the first input of block 4 and, if there is permission on bus 7, is entered into block 4. If this information is intended for a computer connected to this device, it is issued to a computer by tires 13 settings and numeric tires 14 in the presence of permission from the output of the I.28 switch.

When information is transmitted by an electronic computer via buses 13 and 14, one is entered into block 4 if there is permission on the bus 8. Next, the information is transmitted to the second input of block 1 by a serial code if there is permission on the bus 9. Information passes through block 1 to buses 19 and 20 . depending on the signals arriving at the first input of unit 1 from the output of the decoder 24.

Before the exchange of information between the computer system is configured device for interfacing those computers that are involved in the exchange. The tuning process consists in entering the tuning code into the second and fourth digits and command indications into the fifth and sixth shift register digits 25.

The configuration command has four types of H1, H2, NZ, H4. The H1 command is designed to configure the device for interfacing with its own computer. The command H2 is designed to configure another computer system to broadcast information. The NZ command is designed to set up another computer system to receive or receive and broadcast information. The H4 command is designed to configure another computer to receive left and right (the initial state of the system).

The configuration command has the following structure.

Two digits of the command attributes: 00-H1 command, 01 - H2 command, 10 NC command, 11-H4 command, three bits of the setting code determine the direction of reception and transmission of information and one digit of the unconditional transition flag. The tunable computer accepts the configuration command code in shift register 25.

The device is configured for interfacing its own computer using the H1 command, while the resolution is fed through bus 5 to the AND elements 27 and the tuning code via bus 13 is written to the second to fourth bits of the shift register 25. The prize code of the team on tires 16 is recorded in the fifth and sixth bits of the shift register 25.

Other computers are set up to broadcast information using the H2 command. At the same time, the resolution on the bus 8 is supplied to the tuning machine, and the setup code and the prize of the unconditional transition on the spikes 13 are recorded in block 4, the command feature code is recorded in block 4 on the tires 16 information signs. Next, the H2 command is issued with a serial code to the appropriate bus 19 or 20 of block 4 through block 1 with permission to

7

758128

eight

bus 9 and the output of the decoder 24. Custom computer accepts the command code H2 immediately in the register 25 shift. The signs of the command are recorded in the fifth and sixth digits, the setup code is the second and fourth, and the sign of the unconditional transition is in the first digit of the shift register 25. After the command code H2 is received in the shift register 25, from the outputs of the fifth and sixth bits to the input of the decoder 23 information is received that causes the second output of the decoder 23 through the element OR NOT 22 to the first input of the AND element 26 to output a signal prohibiting writing to the shift register 25 and at the same time giving a signal to prohibit the transmission command on the bus 18.

If the tunable computer in register 25 receives the command code H3, then from the third output of the decoder 23 through the element OR NOT 22 to the first entry of the element 26 and a signal prohibits writing to the shift register 25, the transmission command prohibition signal is issued on the bus 18, and also a signal is issued on the bus 15 sign of receiving information.

When a custom computer of a code is received in register 25, the H4 command at the first input of element 26 from the output of the element OR NOT 22 receives a signal to enable the entry of the setting code in the shift register 25, removes the command to transmit on the bus 18, the signal for receiving information appears on bus 15 .

The transfer of information from one computer to another is carried out by the "Transfer" command. In this case, information on tires 14 is entered into block 4 with the resolution on bus 8 and is issued by a serial code to other computers through block 1 when there is permission for the bus 9.

Reception of information in the computer is carried out by the "Reception" command. The number of received words on the bus 11 is entered into the counter 29. Information from neighboring devices is received through block 1 in block 4 with the resolution on the bus 7. The received information from block 4 is transmitted to the computer on buses 13 and 14 with the resolution from the And 28 element, and the signal the resolution on the element 28 appears under the condition that signals are received from the decoder 30 of the element OR 21 and the elements AND 31.

The resolution from the outputs of the AND 31 elements will be only if there are signs of information arriving at the inputs of the AND 31 elements from the group of outputs of block 4. The resolution from the output of the OR element 21 will be only when this computer is set to receive. The resolution from the decoder 30 of the counter 29 will be only when

the state of this counter, reflecting the number of words received, is nonzero, i.e. array of information is not yet fully accepted. When receiving each word of the array of information on the bus 6 receives a signal and the number in the counter 29 is reduced by one.

Thus, the introduction of new blocks and connections allows to improve the performance of the computing system by reducing the time required to perform system operations. The setting operation each time precedes the exchange-receive or transmit operation. For example, with only one exchange in a computer system of 10 computers, the gain will be 90 cycles of computer time. In this case, the overall speed of the system operations increases with decreasing equipment costs.

Claims (1)

Claim A device for interfacing processors in a homogeneous computing system containing a switching unit, the first and second inputs / outputs of which are respectively the first and second information inputs of the device, the setting unit including the OR element, the decoder of the settings, the first element AND and the first, the group of elements AND, the transmission unit, the first input of which is connected to the output of the switching unit, the first input connected to the output of the configuration decoder, and the second input to the output of the transmission unit, the first group of inputs-outputs to connected to the information inputs of the corresponding elements AND of the first group and the group of input-outputs of the device settings, the second group of inputs-outputs of the transmission unit is a group of numerical inputs-outputs of the device, the first group of inputs of the transmission unit is a group of inputs for device information, the second group of inputs is connected to the corresponding inputs of the group of control inputs of the device, and the control unit including the second _(The element And, the word decoder, the word counter and the second group of elements And, the second input of the block passed connected to the output of the second element And, and the group of outputs to the information inputs of the corresponding elements And the second group, the control inputs of which are the input of the device transmission feature, the first the input of the second element And through the word decoder is connected to the output of the word counter, the first input of which is expensive is the input of the task number 758128 ten 9 The number of words of the device exchange, the information inputs of the AND elements of the first group and the second input of the word counter are connected to the corresponding inputs from the device control input group, characterized in that, in order to increase the device bandwidth, the OR-NOT element, the decoder of the command attribute is entered into the tuner and a shift register, whereby the output of the OR element is connected to the second input of the second element AND and the output of the device information receiving sign, and the first input to the first output of the command sign decoder, the second output to expensively connected to the first input of the element OR NOT, the third output to the second inputs of the elements OR and OR NOT, and the fourth output is the output of the device exchange feature, the first, second and third inputs of the first element AND are connected respectively to the output of the element OR NOT, the output of the switching unit and the corresponding input from the group of control inputs of the device, and the output with the input of the first digit of the shift register, the outputs of the second, third and fourth digits. Which are connected to the outputs of the corresponding elements And the first corpse, and the inputs n of the fifth and sixth bits to the corresponding inputs from the group of information attributes inputs, the output of the first digit of the shift register is the output of the device unconditional transfer sign, the second, third and fourth bits are connected to the corresponding settings decoder inputs, and the output of the fifth and sixth bits to the corresponding inputs of the decoder the command feature, the outputs of the elements And the second group are connected to the group of inputs of the second element I.