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.