一种基于访存依赖对的并行重放方法

An Efficient Parallel Replay Method Based on Shared Memory Dependency Pair

确定性重放技术能够为并行程序提供复现执行的功能.为了加速重放执行,本文提出一种基于访存依赖对的并行重放方法,该方法通过离线分析记录阶段生成的日志文件,识别出日志文件中具有访存依赖关系的日志项,在重放执行时仅按序执行上述日志项.采用PARSEC测试集进行性能评估,实验结果表明该方法在重放阶段引入的开销较小.

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 replayruns.Performance evaluation using PARSEC benchmark shows that this method introduces little overhead in replayruns.