DYNAMIC WAVEFRONT CREATION FOR PROCESSING UNITS USING A HYBRID COMPACTOR

摘要

A method, a non-transitory computer readable medium, and a processor for repacking dynamic wavefronts during program code execution on a processing unit, each dynamic wavefront including multiple threads are presented. If a branch instruction is detected, a determination is made whether all wavefronts following a same control path in the program code have reached a compaction point, which is the branch instruction. If no branch instruction is detected in executing the program code, a determination is made whether all wavefronts following the same control path have reached a reconvergence point, which is a beginning of a program code segment to be executed by both a taken branch and a not taken branch from a previous branch instruction. The dynamic wavefronts are repacked with all threads that follow the same control path, if all wavefronts following the same control path have reached the branch instruction or the reconvergence point.

主权项

1. A method for repacking dynamic wavefronts during program code execution on a processing unit, each dynamic wavefront including multiple threads, the method comprising:
if a branch instruction is detected in executing the program code, determining whether all wavefronts following a same control path in the program code have reached a compaction point, wherein the compaction point is the branch instruction; if no branch instruction is detected in executing the program code, determining whether all wavefronts following the same control path in the program code have reached a reconvergence point, wherein the reconvergence point is a beginning of a program code segment to be executed by both a taken branch and a not taken branch from a previous branch instruction; and repacking the dynamic wavefronts with all threads that follow the same control path in the program code if all wavefronts following the same control path have reached the branch instruction or the reconvergence point.