PROGRAMMING MODEL AND SOFTWARE SYSTEM FOR EXPLOITING PARALLELISM IN IRREGULAR PROGRAMS
摘要
Systems and methods for parallelizing applications that operate on irregular data structures, hi an embodiment, the methods and systems enable programmers to use set iterators to express algorithms containing amorphous data parallelism. Parallelization can be achieved by speculatively executing multiple iterations of the iterator in parallel. Conflicts between speculatively executing iterations can be detected and handled using information in class libraries.
申请公布号
WO2009152233(A2)
申请公布日期
2009.12.17
申请号
WO2009US46884
申请日期
2009.06.10
申请人
BOARD OF REGENTS, THE UNIVERSITY OF TEXAS SYSTEM;PINGALI, KESHAV, KUMAR;KULKARNI, MILIND, VIDYADHAR