首页>
外国专利>
Pipelined parallelization of multi-dimensional loops with multiple data dependencies
Pipelined parallelization of multi-dimensional loops with multiple data dependencies
展开▼
机译:具有多个数据相关性的多维循环的管道并行化
展开▼
页面导航
摘要
著录项
相似文献
摘要
A mechanism for folding all the data dependencies in a loop into a single, conservative dependence. This mechanism leads to one pair of synchronization primitives per loop. This mechanism does not require complicated, multi-stage compile time analysis. This mechanism considers only the data dependence information in the loop. The low synchronization cost balances the loss in parallelism due to the reduced overlap between iterations. Additionally, a novel scheme is presented to implement required synchronization to enforce data dependences in a DOACROSS loop. The synchronization is based on an iteration vector, which identifies a spatial position in the iteration space of the loop. Multiple iterations executing in parallel have their own iteration vector for synchronization where they update their position in the iteration space. As no sequential updates to the synchronization variable exist, this method exploits a greater degree of parallelism.
展开▼