The invention relates to the technical field of GPGPU (
General Purpose Graphics Processing Unit), and relates to an SIMT stack and
thread scheduling optimization method and device for GPGPU (
General Purpose Graphics Processing Unit)
branch instructions, a medium and a GPGPU architecture. The method comprises the steps that in a GPGPU, an SIMT stack is optimized, an SM unit is expanded to be a double-instruction
assembly line, and a main thread beam scheduler and an auxiliary thread beam scheduler are arranged. And in a non-
branch state, half threads of each tube of the scheduler are executed in parallel by the
assembly line. When a
branch instruction is encountered, instruction addresses, thread masks and branch reunion points of the two branch paths are pressed into the SIMT stack. Judging conflicts according to the thread masks; if conflicts exist, performing serial execution; and if no conflict exists, executing on double pipelines in parallel. And when the branch is completed to a reunion point, the SIMT stack pops up an entry, and the execution is continued. The method has remarkable effects in the aspects of improving the thread
resource utilization rate, improving the calculation efficiency, simplifying the branch
control complexity, enhancing the GPGPU flexibility and the like.