The Community for Technology Leaders
2008 International Conference on Parallel Architectures and Compilation Techniques (PACT) (2008)
Toronto, ON, Canada
Oct. 25, 2008 to Oct. 29, 2008
ISBN: 978-1-5090-3021-7
pp: 144-154
Seth H. Pugsley , School of Computing, University of Utah, USA
Manu Awasthi , School of Computing, University of Utah, USA
Niti Madan , School of Computing, University of Utah, USA
Naveen Muralimanohar , School of Computing, University of Utah, USA
Rajeev Balasubramonian , School of Computing, University of Utah, USA
ABSTRACT
In a hardware transactional memory system with lazy versioning and lazy conflict detection, the process of transaction commit can emerge as a bottleneck. This is especially true for a large-scale distributed memory system where multiple transactions may attempt to commit simultaneously and co-ordination is required before allowing commits to proceed in parallel. In this paper, we propose novel algorithms to implement commit that are more scalable in terms of delay and are free of deadlocks/livelocks. We show that these algorithms have similarities with the token cache coherence concept and leverage these similarities to extend the algorithms to handle message loss and starvation scenarios. The proposed algorithms improve upon the state-of-the-art by yielding up to a 7X reduction in commit delay and up to a 48X reduction in network messages for commit. These translate into overall performance improvements of up to 66% (for synthetic workloads with average transaction length of 200 cycles), 35% (for average transaction length of 1000 cycles), and 8% (for average transaction length of 4000 cycles). For a small group of multi-threaded programs with frequent transaction commits, improvements of up to 8% were observed for a 32-node simulation.
INDEX TERMS
Hardware, Algorithm design and analysis, Probes, Coherence, Scalability, System recovery, Program processors,On-Chip Network Messages, Hardware Transactional Memory, Algorithms for Transaction Commit, Handling Message Loss, Token Coherence, Reliability
CITATION
Seth H. Pugsley, Manu Awasthi, Niti Madan, Naveen Muralimanohar, Rajeev Balasubramonian, "Scalable and reliable communication for hardware transactional memory", 2008 International Conference on Parallel Architectures and Compilation Techniques (PACT), vol. 00, no. , pp. 144-154, 2008, doi:
89 ms
(Ver 3.3 (11022016))