Loading [MathJax]/extensions/MathMenu.js
On the Performance of Commit-Time-Locking Based Software Transactional Memory | IEEE Conference Publication | IEEE Xplore

On the Performance of Commit-Time-Locking Based Software Transactional Memory


Abstract:

Compared with lock-based synchronization techniques, software transactional memory (STM) can significantly improve the programmability of multithreaded applications. Exis...Show More

Abstract:

Compared with lock-based synchronization techniques, software transactional memory (STM) can significantly improve the programmability of multithreaded applications. Existing research results have demonstrated through experiments that current STM designs have slower execution speed than the locks. This paper develops a theoretical explanation for the performance difference. In particular, commit-time-locking (CTL) based STMs are analyzed. A queuing theory based statistical model is developed to quantify the performance of lock-based and STM-based schemes. Analytical results obtained from the model are validated by simulations. Our study shows that (1) lock-based synchronization outperforms CTL-based STMs, and (2) when the contention level becomes low, locks and CTL-based STMs exhibit similar performance. Furthermore, we show that the performance of CTL-based STMs is sensitive to the number of threads, transaction issue rate, and bandwidth of the interconnect. Our results are expected to be useful in the early stages of designing parallel programs, especially on the selection of design schemes for STMs.
Date of Conference: 25-27 June 2009
Date Added to IEEE Xplore: 17 July 2009
ISBN Information:
Conference Location: Seoul, Korea (South)

References

References is not available for this document.