US Patent:
20130305021, Nov 14, 2013
Inventors:
Vinod GROVER - Mercer Island WA, US
Yunsup LEE - Fremont CA, US
Xiangyun KONG - Union City CA, US
Gautam CHAKRABARTI - Sunnyvale CA, US
Ronny M. KRASHINSKY - San Francisco CA, US
International Classification:
G06F 9/312
Abstract:
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.