Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Independent stack function calling method based on CMP speculation multi-thread mechanism

A function call and multi-threading technology, applied in the computer field, can solve problems such as inter-thread dependency, affect thread initiation, and affect program acceleration ratio, etc., to achieve the effect of eliminating stack locking problems, avoiding waiting, and improving parallel acceleration ratio

Inactive Publication Date: 2010-09-15
XI AN JIAOTONG UNIV
View PDF4 Cites 21 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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Independent stack function calling method based on CMP speculation multi-thread mechanism
  • Independent stack function calling method based on CMP speculation multi-thread mechanism
  • Independent stack function calling method based on CMP speculation multi-thread mechanism

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 multi-threading 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 processed by the assembly linker to generate the corresponding binary file and run it 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 call 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 independen...

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

No 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
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/46
Inventor 赵银亮韦远科宋少龙王旭昊
Owner XI AN JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com