CMP (Chip Multiprocessor)-based multi-speculative path thread partitioning method under speculative multithreading mechanism

Abstract

The invention discloses a CMP (Chip Multiprocessor)-based multi-speculative path thread partitioning method under a speculative multithreading mechanism. According to the method, a process is taken as a unit in thread partitioning; for each process, control-independence nodes of thread end points in the process are limited during partitioning; mutual exclusion path segments of thread excitation points in the process are limited, so that excitation of the thread is relatively strictly limited; meanwhile, the excitation points on the mutual exclusion path segments are made to correspond to the same thread end point; a plurality of continuous pre-computation slices are inserted behind the thread end points; the contents of the pre-computation slices are mutually different along with the changes of the speculative paths and the excitation points; and a simulator carries out different speculative paths when running, and selects corresponding pre-computation slices for executionaccording to the corresponding excitation points on the speculative paths. According to the method, thread partitioning can be carried out on a plurality of paths, so that the branch coverage rate of speculative parallel execution is increased.

Description

technical field [0001] The invention belongs to the field of computers and relates to a CMP-based speculative multithreading technology, in particular to a multi-speculative path thread division method under the CMP-based speculative multithreading mechanism. Background technique [0002] Speculative Multithreading (SpeculativeMultithreading, SpMT) is a software-hardware cooperative program automatic parallelization technology, which can improve the execution efficiency of general-purpose serial programs on multi-core hardware. The compiler adopts an aggressive thread division strategy for serial programs, which does not fully guarantee the independence of each thread, but allows certain data dependence and control dependence between threads. During the thread execution process, the multi-core hardware detects the running status of the thread. If a dependency violation is detected, the hardware makes the program automatically recover from the error, so as to ensure the corre...

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to solve the problem of high probability revocation due to the mutual interference of threads excited between different paths caused by multiple speculative paths in the process of thread division, and to provide a multi-speculative path thread under the speculative multi-thread mechanism based on CMP Partitioning method to ensure that thread partitioning can cover more branches when multi-pathing, obtain higher speculative parallelism, and reduce undo due to value prediction failure

Images