arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1406.3484cs.SEcs.PL
收藏

用分离逻辑实现并行环路

Verifying Parallel Loops with Separation Logic

Stefan Blom, Saeed Darabi, Marieke Huisman

摘要:

本文提出了一种技术来指定和验证是否可以并行循环。我们的方法可以被用来作为一个额外的步骤,在并行编译器来验证用户注释循环依赖。本质上,我们的技术要求每个循环迭代都指定它将读取和写入的位置。从循环迭代规范中,可以导出循环(内)依赖性。此外,循环迭代规范还揭示了在并行程序中需要同步的地方。可以使用基于许可的分离逻辑来验证循环迭代规范。

英文摘要:

This paper proposes a technique to specify and verify whether a loop can be parallelised. Our approach can be used as an additional step in a parallelising compiler to verify user annotations about loop dependences. Essentially, our technique requires each loop iteration to be specified with the locations it will read and write. From the loop iteration specifications, the loop (in)dependences can be derived. Moreover, the loop iteration specifications also reveal where synchronisation is needed in the parallelised program. The loop iteration specifications can be verified using permission-based separation logic.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑