Independent stack function calling method based on CMP speculation multi-thread mechanism
A function call, multi-threading technology, applied in the computer field, can solve the problems of inter-thread dependency, affecting thread initiation, affecting program speedup ratio, etc., to eliminate the stack locking problem, avoid waiting, and improve the effect of parallel speedup ratio.
Inactive Publication Date: 2013-08-14
XI AN JIAOTONG UNIV
View PDF0 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
The synchronization introduced by this function call method limits the number of thread initiations in speculative multithreading, and ultimately affects the speedup of program execution.
In addition, from the perspective of program execution efficiency, the call operation of stack space is also a very important issue. If the design is not proper, it will generate unnecessary inter-thread dependencies or affect the initiation of threads, and ultimately affect the speedup ratio of program parallel execution.
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
[0027] The present invention will be described in further detail below in conjunction with the accompanying drawings. What has been described is by way of explanation, not limitation, of the invention.
[0028] A speculative multithreading mechanism based on CMP. The program source code generates instructions through the compilation stage (including the processing of the SUIF compiler front-end and compiler back-end), and then is processed by the assembly linker to generate the corresponding binary file and run through the processor. The processor runs in a speculative multi-threaded manner, and outputs the result of the program after getting the result.
[0029] A CMP-based speculative multithreading mechanism (see figure 1 ) under the independent stack function calling method, when the processor is initialized, it divides a private memory space for each processor unit from the shared memory space as the stack space, and each processor unit records its corresponding independ...
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 an independent stack function calling method based on CMP speculation multi-thread mechanism, overcoming stack locking problem of shared stack function calling method and ensuring program calling function to be executed correctly and efficiently under speculation multi-thread. When a processor is initialized, a private memory space is divided as stack space for each processor unit in the shared memory space, an interior stack top register for recording corresponding stack space stack top thereof is set for each processor unit; function stack frame allocation is completed by calling instruction get, moving stack pointer and calling instruction update; and function stack frame is released by returning of stack pointer of processor unit and calling of instruction update.
Description
technical field [0001] The invention belongs to the field of computers and relates to a CMP-based speculative multithreading technology, in particular to an independent stack function calling method under the CMP-based speculative multithreading mechanism. Background technique [0002] CMP is also called single-chip multi-processor, and multiple processor cores are integrated on each processor chip in CMP. In order to make full use of the multi-core computing resources of CMP, speculative multi-threading technology has been proposed. It is speculated that multi-threading technology is an effective method for automatic parallelization of programs. On the premise of allowing data dependencies and control dependencies between threads, it can improve the running efficiency of programs by dividing serial programs into multiple threads that can be executed in parallel. , and the correctness of the serial semantics of the program is guaranteed by the underlying hardware according ...
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 Patents(China)
IPC IPC(8): G06F9/46
Inventor 赵银亮韦远科宋少龙王旭昊
Owner XI AN JIAOTONG UNIV