Multi-path parallel execution branch merging system and branch merging method

Abstract

The invention relates to a multi-path parallel execution branch merging system and a branch merging method. The system comprises an execution behavior decision logic module, a branch merging prediction table, a branch merging unit and a branch information recording stack, the execution behavior decision logic module is connected with the branch merging unit and the branch information recording stack, and the branch merging unit is connected with the branch merging prediction table and the branch information recording stack. The branch information record stack is connected with the execution behavior decision logic module, and the branch merging prediction table is used for predicting whether all warps currently executing the branch separation instruction need to be merged or not; the branch merging unit completes the merging of warps under different branch paths when a branch instruction is executed once; the branch information recording stack records execution information of the warp under different branch paths at the same time; and the execution behavior decision logic module records the warp which can be scheduled and executed in parallel under the main branch path and other branch paths at the same time, and controls the issue module to complete the warp parallel scheduling. According to the invention, parallel execution of the warp under a plurality of branch paths is effectively realized.

Description

technical field [0001] The invention belongs to the field of computer architecture, in particular to a branch merging system and a branch merging method for multi-path parallel execution. Background technique [0002] The branch merging technology merges low-parallel warps under the same instruction path into a smaller number of high-parallel warps, thereby improving the execution performance of the GPGPU architecture. The current public research includes TBC, Lane-aware and other branch merging technologies, but they are all based on the design of the block-wide stack structure. Therefore, each time only supports the execution of warp under one branch path, and no support for multi-branch paths has been found. Related content of warp parallel execution. Contents of the invention [0003] In order to solve the above-mentioned technical problems in the background technology, the present invention provides a multi-path parallel execution branch merging system and branch mer...

AI Technical Summary

Problems solved by technology

The current public research includes TBC, Lane-aware and other branch merging technologies, but they are all based on the design of the block-wide stack structure. Therefore, each time only supports the execution of warp under one branch path, and no support for multi-branch paths has been found. Related content of warp parallel execution

Images