Artegis Law Group, LLP
Method for convergence analysis based on thread variance analysis
Basic blocks within a thread program are characterized for convergence based on variance analysis or corresponding instructions. Each basic block is marked as divergent based on transitive control dependence on a block that is either divergent or comprising a variant branch condition. Convergent basic blocks that are defined by invariant instructions are advantageously identified as candidates for scalarization by a thread program compiler.
NVIDIA Corporation
G G G G G G G
G06F G06F G06F G06F G06F G06F G06F
inventional inventional inventional inventional inventional inventional inventional
Ronny M. Gautam Xiangyun Vinod Yunsup
Krashinsky Chakrabarti Kong Grover Lee