Research of Conflict Detection Algorithm in STM

Fuxiang Gao · Journal of Northeastern University · 2013

To improve the performance of the parallel program execution by transactional memory,RSTM was chosen as the experimental system.According to the situation of the application,specific library implementation was used for optimization.STAMP was the benchmark program suit developed by Stanford University.Its six typical applications were used in this experiment to test nine library implementations in word-based STM.And the influence by data version management was evaluated in conflict detection.The experimental results showed that TML running on various applications had the best effect while SGLA had the worst one.In addition,compared TML with TML+Lazy,the eager version management had the better effect,because the conflict could be detected and avoided in time.But in the case that there were many aborts or livelocks,the performance might be declined.

Read the paper · More papers on PaperTik