HomeResearchPublications

Transactional Memory: How to Perform Load Adaption in a Simple And Distributed Manner

back to overview

Reference

Hasenfratz, D., Schneider, J., & Wattenhofer, R. (2010). Transactional Memory: How to Perform Load Adaption in a Simple And Distributed Manner. Paper presented at the International Conference on High Performance Computing & Simulation (HPCS).

Publication type

Paper in Conference Proceedings

Abstract

We analyze and present different strategies to adapt the load in transactional memory systems based on contention. Our experimental results show a substantial overall im- provement for our best performing strategies QuickAdapter and AbortBackoff on the throughput compared to the best existing contention management policies (without load adaption). Opposed to prior work our load adapting schemes are simple and fully distributed, while maintaining the same throughput rate. Our theoretical analysis gives insights into the usefulness of load adaption schemes. We show a constant expected speed-up compared to systems without load adaption in several important scenarios, but also illustrate that the worst-case behavior can result in an exponential increase in the running time.

Persons

Organizational Units

  • Institute of Information Systems
  • Hilti Chair of Business Process Management