一种基于访存依赖对的并行重放方法
An Efficient Parallel Replay Method Based on Shared Memory Dependency Pair
-
摘要: 确定性重放技术能够为并行程序提供复现执行的功能.为了加速重放执行, 本文提出一种基于访存依赖对的并行重放方法, 该方法通过离线分析记录阶段生成的日志文件, 识别出日志文件中具有访存依赖关系的日志项, 在重放执行时仅按序执行上述日志项.采用PARSEC测试集进行性能评估, 实验结果表明该方法在重放阶段引入的开销较小.Abstract: Deterministic replay provides the possibility of reproducing parallel program execution. In order to get excellent performance in replay-runs, this paper proposes a parallel replay method based on shared memory dependency parir, which conducted by offline analysis of original log generated in record-runs to recognise the record items with memory dependency relationship, and each thread only executes these record items in order in replay-runs. Performance evaluation using PARSEC benchmark shows that this method introduces little overhead in replay-runs.