Blakely, Sokoloff, Taylor & Zafman LLP
Fast lock-free post-wait synchronization for exploiting parallelism on multi-core processors
A method for improving parallel processing of computer programs. DOACROSS loops and similar code are identified and parallelized using a post-wait control structure. The post-wait control structure may be implemented to include any one of a single counter to enforce an order of execution, an array to track code completion that is indexed by a modulus of a positive integer number, and/or a set of arrays to track a last code completed by a thread and a current code being executed by a thread.
Intel Corporation
G G G G G G G G G
G06F G06F G06F G06F G06F G06F G06F G06F G06F
inventional inventional inventional inventional inventional inventional inventional inventional inventional
Sanjiv Hideki Milind Utpal Xinmin Wei Arun
Shah Saito Girkar Banerjee Tian Li Kejariwal