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