Advanced Micro Devices, Inc.
COMPUTE UNIT SORTING FOR REDUCED DIVERGENCE

Abstract:

Described herein are techniques for reducing divergence of control flow in a single-instruction-multiple-data processor. The method includes, at a point of divergent control flow, identifying control flow targets for different execution items, sorting the execution items based on the control flow targets, reorganizing the execution items based on the sorting, and executing after the point of divergent control flow, with the reorganized execution items.