Multithreading flow branch control method and control device thereof
A branch control and multi-threading technology, applied in the direction of machine execution devices, concurrent instruction execution, etc., can solve problems such as reliability defects, achieve simple structure, reduce complexity, and avoid invalid execution operations
Inactive Publication Date: 2011-05-11
NAT UNIV OF DEFENSE TECH
View PDF3 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, this method needs to add new hardware logic to determine the conditional input flow and conditional output flow, and correspondingly add special instructions for this purpose, which has higher requirements for programming and compilation methods, and also has reliability in execution defect on
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0022] The present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.
[0023] Such as figure 1 As shown, the SPMD stream processor applied in the present invention includes several scalar cores, each scalar core has an internal PC register, and the entire SPMD stream processing has an external PC register. The pipeline in each scalar core is divided into five stages: instruction fetch stage (IF), instruction decode stage (ID), execution stage (EX), memory access stage (MEM) and write back stage (WB).
[0024] The detailed process of the multi-thread flow branch control method of the present invention is:
[0025] ① When the external PC register is initialized for the first time (pointing to the initial location of the program to be executed), the internal PC register of each scalar core is also initialized to the same value. In this way, the first instruction of the program is guaranteed to be executed...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a multithreading flow branch control method and a control device thereof. The control method comprises the steps of: 1, initializing; 2, fetching an instruction: comparing values of an internal PC (Personal Computer) register and an external PC register of each scalar core; 3, decoding the instruction: emptying flow lines in each scalar core in case of branch instructions; 4, executing: normally executing instructions by production lines which are not emptied; 5, storing and accessing: calculating the values of the internal PC register of each scalar core for the branch instructions; and 6, writing back: comparing the internal PC resisters of all the scalar cores after calculating, and assigning the minimum value to the external PC register. The control device comprises a plurality of scalar cores and an external PC register, wherein each scalar core comprises one internal PC resister, and an instruction fetching unit, an instruction decoding unit, an executing unit, a storing and accessing unit and a writing-back unit which are sequentially connected. The invention has the advantages of simple principle, low cost, good reliability, high response speed, low power consumption, and the like.
Description
technical field [0001] The invention mainly relates to the design field of computer stream architecture, in particular to a method and device for realizing multi-thread stream branch control in a pipeline. Background technique [0002] Stream processing is widely used in parallel computing of dense data. It organizes data into a stream of records, and then sequentially processes all records in the stream to generate one or more output streams. It processes all records in the stream identically, and each record is processed completely in parallel. Traditional stream processing often adopts SIMD (Single Instruction Multi Data, Single Instruction Multiple Data) method, but this method supports too single stream, and the application programming is constrained by the data vector structure, which makes its application field narrow, and a large number of better The application of streaming features cannot be mapped efficiently. Another processing method that is more suitable for ...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/38
Inventor 邢座程马安国付桂涛陈小保黄平汤先拓何锐王庆林晏小波李方圆邱建雄蔡放闵银皮梅家祥孟晓冬赵齐王宏燕
Owner NAT UNIV OF DEFENSE TECH