RU124011U1 - PARALLEL FLOW COMPUTING SYSTEM - Google Patents

Abstract

1. A parallel streaming computing system comprising a token switch and a plurality of associative memory modules and a plurality of actuators connected to it, each of which is designed as a control device connected to the token switcher and a vector functional device connected to it, a scalar functional device and local memory, each associative memory module is connected to one corresponding actuator control device and forms computing yadro.2 actuator. The computing system according to claim 1, characterized in that the token switch is configured to receive tokens, or multi-input tokens, or vector tokens, transfer each token, or multi-input token, or vector token to all computing cores at once or in accordance with one from the fields of the token, or multi-input token, or vector token with the number of the computing core, transfer the token, or the multi-input token, or the vector token to the associative memory module of the computing core corresponding to the specified computing yadra.3 number. The computing system according to claim 1, characterized in that each associative memory module is configured to receive tokens, or multi-input tokens, or vector tokens from a token switch, to compare a token, or a multi-input token, or a vector token, taking into account masking with previously received tokens , or multi-input tokens, or vector tokens, and if matched, execute on the token, or multi-input token, or vector�

Description

Application area

The claimed utility model relates to computing, in particular to computing systems based on a computational model with data flow control.

State of the art

Known, selected as the closest analogue, is an information processing system using an approach based on a data flow control containing one or more associative memory modules, each of which is capable of storing tokens entering them containing a data field and a key field, to search among stored tokens tokens in which the key matches the key of the incoming token, remember the incoming token in the associative memory modules in case of an unsuccessful search, generate a pair of data from the post a token entering the associative memory and a token found in the associative memory upon successful search and sending the generated data pair to any of the actuators, one or more actuators configured to execute instructions stored in the instruction memory accessible to the actuator at the addresses specified in pair of data, generate a token containing the data field and the key field, in which the result of the instruction is placed in the data field, and information about the instruction in the key field and, for which this result is a parameter, calculate a hash function that determines the number of the associative memory module, send the generated token to the associative memory module with any number in accordance with the calculated hash function of the token switch to direct tokens from any executive device to any module associative memory, and a switch of data pairs for sending a data pair from any associative memory module to any actuator, with each associative memory module with the ability to store tokens in any of its K + 1 sections, each of which has its own fixed size and numbered from 0 to K, receive a token for storage from executive devices, which in this case is called the input, calculate the whole from the information in the input token C, which is in the range from 0 to K-1, to perform the “token search” by key in the input token simultaneously in sections with numbers C and K by comparing the key of the input token with the keys of all stored in the token section, if the operation “by ck of the token "to send the found token to the device performing the operation" generating a data pair "and sending the generated data pair to the executive device through the switch of the data pairs, if the operation" token search "is unsuccessful, write the token to the section with the number C, and if if the number of tokens in this section is equal to the maximum possible for this section, record the token in the section with number K (publication RU 2360279 C2, cl. IPC G06F 7/76, publ. June 27, 2006 Bull. No. 18).

The presence of a common switch of data pairs makes the hardware implementation of a scalable computing system impossible; in addition, there is a limitation on the amount of input data of an executable instruction (program) of an executive device equal to two. The used token formats and data pairs do not allow the formation of multi-input structures. There is no possibility of implementing vector operations, which does not allow the transfer of data arrays and, therefore, reduces the speed of the system as a whole.

Thus, the disadvantages of the known system are its low performance, the inability to scale the computing system, as well as the limitation on the number of input data of the node program, the absence of vector operations, which does not allow to achieve high system performance and its speed.

Utility Model Disclosure

The technical result that can be obtained in the claimed utility model is to eliminate the above disadvantages.

The technical result is achieved in that the parallel streaming computing system comprises a token switch and a plurality of associative memory modules and a plurality of actuating devices connected to it, each of which is designed as a control device connected to the token switcher and a vector functional device connected to it, a scalar functional device and local memory, with each associative memory module connected to one corresponding control device using tional device and forms with it an actuating device processing core.

And also the fact that the token switch is configured to receive tokens, or multi-input tokens, or vector tokens, transfer each token, or multi-input token, or vector token to all computing cores at once, or, in accordance with one of the token fields, or a multi-input token, or vector token with the number of the computing core, transfer the token, or multi-input token, or vector token to the associative memory module of the computing core corresponding to the specified number of the computing core.

And also the fact that each associative memory module is capable of accepting tokens, or multi-input tokens, or vector tokens from a token switch, to compare a token, or a multi-input token, or a vector token, taking into account masking with previously received tokens, or multi-input tokens, or with vector tokens and, if coincidentally, perform actions on the token, or multi-input token, or vector token in accordance with the operation code of matching tokens, or multi-input tokens, or vector token in, to form and transmit to the device the executive device control data pair or multiinput packet or a vector packet, comprising data tokens respectively, or of multi tokens, tokens or vector, and storing received tokens, or multi-input tokens or tokens vector.

And also the fact that scalar functional devices are integer arithmetic-logic devices or integer multipliers, or integer divisors, or real arithmetic devices, or real multipliers, or real dividers, or branch and branch prediction devices.

And also the fact that vector functional devices are integer arithmetic-logical vector devices or integer vector multipliers, or integer vector dividers, or real arithmetic vector devices, or real vector multipliers, or real vector dividers.

And also by the fact that each control device of the executive device is configured to receive a data pair, or a multi-input packet, or a vector packet from an associative memory module of the same computational core, to process a data pair, or a multi-input packet, or a vector packet in accordance with the program stored in the specified control device, and which should be performed on the data of a data pair, or a multi-input packet, or a vector packet, to transmit data of a data pair or a multi-input packet to a scal a different (functional device, transfer vector packet data to a vector functional device, receive data from a scalar functional device and vector functional device, generate new tokens, or multi-input tokens, or vector tokens and transfer them to the token switch, transfer them to the local memory of the same actuator data pairs, multi-input packets, tokens, multi-input tokens, vector packets, vector tokens, receive from the local memory the same executor th data pair devices, multi-input packets tokens, tokens multi-input, vector packets vector tokens.

And also the fact that each local memory of the executive device is configured to receive data pairs, multi-input packets, tokens, multi-input tokens, vector packets, vector tokens from a control device of the same executive device, store data pairs, multi-input packets, vector packets, tokens, multi-input tokens, vector tokens, store values of intermediate calculations, transfer data pairs, multi-input packets, tokens, multi-input to the control device of the same executive device marketing tokens, vector packets Vector tokens.

Description of drawings

The claimed parallel streaming computing system is illustrated using the schemes presented in figures 1-6.

On (figure 1 presents a structural diagram of the claimed parallel streaming computing system.

Figure 2 shows the structure of the field "token signs" of the token, multi-input token, vector token.

Figure 3 shows the structure of the field "package signs" multi-input package, vector package.

Figure 4 shows a diagram of the formation of a vector token, which is used in the claimed parallel streaming computing system.

Figure 5 shows a diagram of the formation of a multi-input package, which is used in the claimed parallel streaming computing system.

Figure 6 shows a diagram of the formation of a vector package, which is used in the claimed parallel streaming computing system.

Utility Model Implementation

The claimed parallel streaming computing system shown in figure 1, contains many modules 5 of associative memory, many actuators 3 and switch 6 tokens. Each actuator 3 is made in the form of a control device 9 and a vector functional device 10 connected to it, a scalar functional device 11 and local memory 12. All associative memory modules 5 and all control devices 9 are connected to the token switch 6. Each associative memory module 5 is connected to one corresponding control device 9 of the actuator 3 and forms one computational core 1 with this actuator 3.

The lines 2a connecting the token switch 6 with the associative memory modules 5, and the lines 2b connecting the control devices 9 of the actuators 3 with the token switch 6 transmit tokens, or multi-input tokens, or vector tokens. The lines 4 connecting the associative memory modules 5 with the control devices 9 of the actuating devices 3 transmit data pairs, or multi-input packets, or vector packets.

The control device 9 of the actuator 3 transmits the vector packet data to the vector functional device 10 and receives new data from the vector (functional device 10. The control device 9 of the actuator 3 transmits data of a data pair or multi-input packet to the scalar functional device 11 and receives it from the scalar functional device 11 new data 11. The control device 9 of the actuator 3 transfers to the local memory 12 for temporary storage and retrieves from e tokens, or multi-input tokens or tokens vector data pair or multi-input packets or packets vector.

Both tokens, multi-input tokens, and vector tokens represent a data structure consisting of the “token attributes” field (see FIG. 2), the “data” field and the “key” field, while the “key” field includes the “context” field "And the" node address "field. In the “token signs” field shown in FIG. 2, the signs of global transmission are written to the associative memory modules 3 (MAP Glo) or the number of the associative memory module 3 (MAP number) to which the corresponding token, token priority, mask number should be transferred , operation code (Cop), and for a multi-input token and vector token, also the number of inputs (Kvh) and the input number (NVh). The priority of the token indicates the order in which the token is processed if there is more than one token in any of the modules 3 of the associative memory, as well as in the switch 6. If there is more than one token in any of the modules 3 of associative memory, as well as in switch 6, the token with a higher priority is first processed. The operation code is an internal command of associative memory module 3, which must be executed on this token in case of coincidence of two tokens, taking into account masking. In the “data” field, data is recorded for subsequent processing, in the “key” field, information is recorded that indicates what actions should be performed in the future on the result, while information in the context field is written about the context in which these actions be produced, and in the field "node address" write the address of the program that must be executed on the data.

In this description, “multi-input tokens” means tokens by which a multi-input packet is formed. Unlike tokens, multi-input tokens contain two additional fields located in the “token attributes” field - “input number” (Нвх) and “number of inputs” (Квх). The “entry number” indicates which of the fields of the “given” resulting packet the given of this multi-input token should fall into, and the “number of inputs” serves to control and indicates how much data should be in the multi-input packet.

Under the "vector token", presented in figure 4, in this description refers to the data structure generated on the basis of multi-input tokens and containing the following fields: field "token attributes", field "key", many fields "this". In this case, the “key” field includes the “context” field and the “node address” field (Auzl.).

The “context” field is formed, for example, by the logical addition of all bits of the “context” field of all multi-input tokens participating in the formation of the specified vector token, taking into account the mask of each of them. If the “context” field is not masked for matching multi-input tokens, then this means that it is the same for all multi-input tokens, and, accordingly, for a vector token, it will be the same.

The “node address” field of a vector token is formed, for example, by the logical addition of all bits of the “node address” field of all multi-input tokens participating in the formation of a vector token taking into account the mask of each of them. If the “node address” field is not masked for matching multi-input tokens, then this means that it is the same for all multi-input tokens, and, accordingly, for a vector token, it will be the same.

The “data” fields of the vector token are filled with the data of all the multi-input tokens participating in the formation of the vector token, depending on the value of the “input number” field of the “token attributes” field of the multi-input token.

It should be noted that the data of the “data” fields of the vector token are a one-dimensional array of the same type of data placed regularly.

Under the "multi-input packet", presented in figure 5, in this description refers to a data structure containing the following fields: field "package features" field "key" field "this", which should be at least one. In this case, the “key” field includes the “context” field and the “node address” field.

In the field "signs of the package", presented in figure 3, is recorded a sign of priority and a number that determines the amount of data in the package.

The “context” field is formed, for example, by the logical addition of all bits of the “context” field of all tokens, or multi-input tokens, or vector tokens participating in the formation of the package, taking into account the mask of each of them. If the “context” field is not masked for matching tokens, then this means that it is the same for all tokens, and, accordingly, the package will have the same.

The "node address" field is formed, for example, by the logical addition of all the bits of the "node address" field of all tokens participating in the formation of the packet, taking into account the mask of each of them. If the “host address” field is not masked for matching tokens, then this means that it is the same for all tokens, and, accordingly, for the packet it will be the same.

The “data” fields of the packet are filled with the data of all tokens participating in the formation of the packet, depending on the token number in the multi-input packet.

Under the "vector package", presented in Fig.6, in this description refers to a data structure generated on the basis of vector tokens, or multi-input tokens, or tokens, and containing the following fields: field "package signs" field "key", many fields "Given." In this case, the “key” field includes the “context” field and the “node address” field (Auzl.).

In the field “signs of the package” is recorded a sign of priority and a number that determines the amount of data in this vector package.

The “context” field is formed, for example, by the logical addition of all the bits of the “context” field of all vector tokens participating in the formation of the specified vector packet, taking into account the mask of each of them. If the “context” field is not masked for coincident vector tokens, then this means that it is the same for all vector tokens, and, accordingly, for a vector package it will be the same.

The “node address” field of a vector packet is formed, for example, by the logical addition of all the bits of the “node address” field of all vector tokens participating in the formation of a vector packet taking into account the mask of each of them. If the “node address” field is not masked for matching vector tokens, then this means that it is the same for all vector tokens, and, accordingly, for a vector package it will be the same.

The “data” fields of the vector packet are filled with the data of all vector tokens participating in the formation of the vector packet, depending on the value of the “entry number” field of the “token attributes” field in the vector token.

It should be noted that the data of the “data” fields of the vector packet are a one-dimensional or multidimensional array of the same type of data placed regularly.

The claimed parallel streaming computing system operates as follows.

At the beginning of the parallel streaming computing system, the operator sets the data transfer mode in the form of tokens, or multi-input tokens, or vector tokens from the host machine 8 to the parallel streaming computing system, and receiving data in the form of tokens, or multi-input tokens, or vector tokens 8 from a parallel streaming computing system. Data input / output operations from the host machine 8 are carried out by means of the input / output unit 7.

Tokens, or multi-input tokens, or vector tokens, are received from the host 8 through the input / output unit 7 to the token switch 6, which accepts tokens, or multi-input tokens, or vector tokens. Then, if there is a sign of a global token in the “token attributes” field of a token, or a multi-input token, or a vector token, then the token switch 6 transmits the indicated received token, or a multi-input token, or a vector token along the token transmission lines 2a to all computing cores 1 . In the event that in the "sign of the token" field of the token, or multi-input token, or vector token, the number of computing core 1 is indicated to which this token, or multi-input token, or vector token must be transferred, then the token switch 6 transmits said received token or multiinput token or token vector by the token transmission line 2a in module 5 associative memory processing core 1, corresponding to said field "signs token" token, or multi-input token or the token number of the vector processing core 1.

One or all associative memory modules 5 receive the indicated token, or a multi-input token, or a vector token from the switch 6 of tokens. The first of these tokens, without an object for comparison, is written to associative memory module 5 in anticipation of receiving other tokens. Then one or all associative memory modules 5 receive the next token, or multi-input token, or vector token from token switch 6, and compare the received specified token, or multi-input token, or vector token, taking into account masking with previously received tokens, or multi-input tokens, or vector tokens. In this case, the “key” field or the “node address” and “context” fields are compared. If they coincide with the masking of the “key” fields or the “node address” and “context” fields, they perform the actions in accordance with the operation code of the matching tokens on the received tokens, or multi-input tokens, or vector tokens. In this case, a data pair is formed, or a multi-input packet, or a vector packet, or the indicated received token, or the multi-input token, or the vector token is deleted, or the stored token, or the multi-input token, or the vector token is deleted, or the specified received token or the multi-input is stored token, or vector token.

The associative memory module 5 generates a data pair, or a multi-input packet, or a vector packet containing data of at least one token, or a multi-input token, or a vector token, and then transfers the generated pair to the control device 9 of the actuating device 3 via transmission line 4 data, or a multi-input package, or a vector package.

When forming a multi-input package or vector package, if tokens or multi-input tokens or vector tokens coincide, the “package signs” field is filled on the basis of the “token attributes” fields of the corresponding tokens, or multi-input tokens, or vector tokens, the “node address” field and “Context” are formed from the corresponding zeros of tokens, or multi-input tokens, or vector tokens by their mutual logical addition taking into account masking.

The "data" fields contain data from the "given" fields of the corresponding tokens, or multi-input tokens, or vector tokens, in accordance with the "input number" field of the token, or multi-input token, or vector token. Figure 5 presents a diagram of the formation of a multi-input packet, which is formed in the module 5 of associative memory from a group of, for example, multi-input tokens. Figure 6 presents a diagram of the formation of a vector package, which is generated in the module 5 of associative memory from a group of, for example, vector tokens.

The control device 9 receives a data pair, or a multi-input packet, or a vector packet on line 4 from the associative memory module 5. Then, the control device 9 extracts from the data pair, or a multi-input packet, or a vector packet, information about the program address, which is stored in the control device 9 itself or in the local memory 12 of the executive device 3, and which should be performed on the data of the data pair or multi-input packet, or vector package. Then, the control device 9 starts and executes the specified program on the specified data. Moreover, in the process of execution of the specified program, the control device 9 sends data to the vector functional device 10, if the specified program is executed on the data of the vector package, or to the scalar functional device 11, if the specified program is executed on the data of a data pair or multi-input packet.

Vector functional devices 10 are integer arithmetic-logical vector devices or integer vector multipliers, or integer vector dividers, or real arithmetic vector devices, or real vector multipliers, or real vector dividers. Scalar functional devices 11 are integer arithmetic logic devices or integer multipliers, or integer divisors, or real arithmetic devices, or real multipliers, or real dividers, or branch and branch prediction devices. A vector functional device 10 or a scalar functional device 11 performs simple operations on the data, for example, addition, or subtraction, or multiplication, or division, or other operations, as a result of which new data arrives at the control device 9.

Further, as a result of the execution of this program, other new data is obtained, on the basis of which the control device 9 generates new tokens, or multi-input tokens, or vector tokens and transmits the indicated tokens, or multi-input tokens, or vector tokens to the token switch 6 on line 2b.

Further, the token switch 6 transmits the received tokens, or multi-input tokens, or vector tokens via lines 2a, or immediately to all computing cores 1, if in one of the fields of the token, or multi-input token, or vector token, there is a sign of a global token, or to computing core 1 if in one of the fields of the token, or multi-input token, or vector token, the number of computing core 1 is indicated, to which the specified token must be transferred, or a multi-input token, or vector token.

The data processing process is completed after the control devices 9 of the actuators 3 transmit the final result of the data processing to the token switch 6, which through the input / output unit 7 will issue them to the host machine 8.

Thus, due to the fact that the token switch is connected to many associative memory modules and many executive devices, each of which is made in the form of a control device connected to the token switch and a vector functional device connected to it, a scalar functional device and local memory, while each associative memory module is connected to one corresponding actuator control device and forms a computation with this actuator itelnoe core improves performance of the computer system, the ability to scale computing system, and also removes the restriction on the number of the input node of the program, as well as significantly increasing system performance and its performance.

Claims (7)

1. A parallel streaming computing system comprising a token switch and a plurality of associative memory modules and a plurality of actuators connected to it, each of which is designed as a control device connected to the token switcher and a vector functional device connected to it, a scalar functional device and local memory, each associative memory module is connected to one corresponding actuator control device and forms actuator processing core. 2. The computing system according to claim 1, characterized in that the token switch is configured to receive tokens, or multi-input tokens, or vector tokens, transmit each token, or multi-input token, or vector token to all computing cores at once or in accordance with the specified in one of the fields of the token, or multi-input token, or vector token with the number of the computing core, transfer the token, or multi-input token, or vector token to the associative memory module of the computing core corresponding to mu number of the computing core. 3. The computing system according to claim 1, characterized in that each associative memory module is configured to receive tokens, or multi-input tokens, or vector tokens from a token switch, to compare a token, or a multi-input token, or a vector token, taking into account masking from earlier received tokens, or multi-input tokens, or vector tokens and, if coincidentally, perform actions on the token, or multi-input token, or vector token in accordance with the operation code of the matching tokens, or many tokens, or vector tokens, to form and transmit to the control device of the executive device a data pair, or a multi-input packet, or a vector packet containing respectively the data of tokens, or multi-input tokens, or vector tokens, and store the received tokens, or multi-input tokens, or vector tokens. 4. The computing system according to claim 1, characterized in that the scalar functional devices are integer arithmetic logic devices or integer multipliers, or integer dividers, or real arithmetic devices, or real multipliers, or real dividers, or branch and branch prediction devices. 5. The computing system according to claim 1, characterized in that the vector functional devices are integer arithmetic-logical vector devices or integer vector multipliers, or integer vector dividers, or real arithmetic vector devices, or real vector multipliers, or real vector dividers. 6. The computing system according to claim 1, characterized in that each actuator control device is configured to receive a data pair, or a multi-input packet, or a vector packet from an associative memory module of the same computational core, to process a data pair, or a multi-input packet, or vector package in accordance with the program stored in the specified control device, and which should be performed on data pair data, or multi-input packet, or vector packet, transmit data pair data of an output or multi-input packet to a scalar functional device, transfer data of a vector package to a vector functional device, receive data from a scalar functional device and from a vector functional device, generate new tokens, or multi-input tokens, or vector tokens and transfer them to the token switch, transfer to local memory of the same actuator, data pairs, multi-input packets, tokens, multi-input tokens, vector packets, vector tokens, receive from A locally memory of the same data pair actuator device, multi-input packets tokens, tokens multi-input, vector packets vector tokens. 7. The computing system according to claim 1, characterized in that each local memory of the executive device is configured to receive data pairs, multi-input packets, tokens, multi-input tokens, vector packets, vector tokens from the control device of the same executive device, store data pairs, multi-input packets, vector packets, tokens, multi-input tokens, vector tokens, store values of intermediate calculations, transfer data pairs to the control device of the same executive device, m ogovhodovye packages, tokens, tokens of multi-input, vector packets Vector tokens.

Images