CN102650981A - Synchronous structure between programmable operational level parallel units - Google Patents

Abstract

A new array structure based on adjacent interconnection and synchronization structure between array units, each unit in the array is programmable through software, called Programmable Processing Element (PPE). The connection between each unit and its adjacent units has only four directions of east, west, south and north, which is a fixed connection relationship. The data synchronization is realized through the flag register between the PPE units. Each PPE unit, called local PPE, contains four different direction registers of east, west, south, and north, called direction flag registers. When the data in a certain direction is ready, set an indication (high or low level) to the corresponding direction flag register. After the adjacent unit is read, the flag is restored, and this mechanism is used to complete data synchronization.

Description

Synchronization Structure Between Programmable Operation Level Parallel Units

1. Technical field

The invention relates to a novel array processor structure based on adjacent interconnection and a synchronous structure between array units, belonging to the field of computer architecture.

2. Background technology

Due to the continuous advancement of semiconductor technology, the number of transistors integrated in a chip has reached billions. The traditional single-processor computer architecture faces several technical barriers: memory wall (Memory Wall), ILP wall (Instruction Level Parallel Wall) , Power Wall (Power Wall), etc. Existing parallel computer architectures only partially solve the above problems, but cannot cope with the red brick wall (Red Brick Wall) problem that occurs under deep submicron technology. The purpose of the present invention is to solve the above-mentioned problems through a novel architecture.

3. Contents of the invention

The present invention proposes a new array structure based on adjacent interconnection and a synchronization structure between array units, as shown in FIG. 1 . Each unit in the array is programmable by software and is called Programmable Processing Element (PPE), which is described as follows:

(1) Connection relationship: Figure 1 is a structure consisting of N*N. Except for the surrounding units, the connection between each unit and its adjacent units is only in four directions: east, west, south, and north. It is a kind of Fixed connection relationship.

(2) PPE unit: PPE unit, as shown in Figure 1, is a programmable unit programmed by instructions, which can be homogeneous or heterogeneous, and has the control unit and data in the current single CPU. Path, also includes data memory, instruction memory, or both.

(3) Data synchronization between PPE units: data synchronization is realized between PPE units through a flag register. Each PPE unit, called local PPE, contains four different direction registers of east, west, south, and north, called direction flag registers. When the data in a certain direction is ready, set an indication (high or low level) to the corresponding direction flag register. The local PPE unit reads the data on its four adjacent directions according to the indication in the direction register. After the local PPE reads the data, the standard of the corresponding direction flag register is set to reset (high or low level). Complete data synchronization.

(4) Data transfer between PPE units: The PPE unit includes four register groups in four directions, east, west, north, south, called data transfer register groups. After the local PPE is processed, according to the requirements of the data transmission direction in the instruction, write the data into the corresponding transfer register group.

(5) Instruction Memory: The instruction register in Figure 1 is used to store data parallel level instructions or to store Call instructions for starting each PE unit.

4. Description of drawings:

The array structure diagram of Fig. 1 the present invention;

Fig. 2 is a schematic diagram of unit synchronization structure of the present invention

5. Specific implementation

The specific working mode of the present invention will be described in detail below in conjunction with the accompanying drawings.

FIG. 2 is a schematic diagram of the internal structure and synchronization structure of the PPE. As shown in FIG. 2 , the synchronization structure is connected to the ALU of the processing unit in four directions: up, down, left, and right through independent data lines. The output data lines have port registers to store output data for use by the local processing unit or adjacent processing units. There is a data selector inside the synchronization structure, which is used to realize the access of the internal instructions of the processing unit to the port registers of each direction. There are flag bits in the port register, and the adjacent processing units realize data interaction and communication between adjacent PPE units by judging the flag bits. The data synchronization structure of this adjacent unit is not only related to the flag bit, but also related to the instructions inside the local and adjacent PPE units. The local PPE determines which direction the operated data is sent to the port register according to the local instructions, which is only in one direction. Send data, or send data in multiple directions. Adjacent PPE units not only need to judge whether the data has arrived according to the flag bit, but also judge whether the arriving data has data arriving in one or more directions, and at the same time determine whether the data in that direction is needed according to the instruction. Some internal instructions need to determine whether to ignore the value of a certain direction according to the direction and value of the incoming data.

Claims (1)

1. An array processor structure based on adjacency interconnection and a synchronous structure between array units, including: 1) an array structure based on adjacency interconnection, that is, each unit is connected to its adjacent unit except for surrounding units The connection lines between are only east, west, south, and north directions without long lines, and have a structure with a fixed connection relationship. 2) The data synchronization structure between PPE units, the data synchronization between PPE units is realized through the flag register. Each PPE unit, called local PPE, contains four different direction registers of east, west, south, and north, called direction flag registers. When the data in a certain direction is ready, set an indication (high or low level) to the corresponding direction flag register. The local PPE unit reads the data on its four adjacent directions according to the indication in the direction register. After the local PPE reads the data, the standard of the corresponding direction flag register is set to reset (high or low level). Complete data synchronization.