Programming with transactional coherence and consistency (TCC)
- 7 October 2004
- conference paper
- Published by Association for Computing Machinery (ACM)
- Vol. 38 (5) , 1-13
- https://doi.org/10.1145/1024393.1024395
Abstract
Transactional Coherence and Consistency (TCC) offers a way to simplify parallel programming by executing all code within transactions. In TCC systems, transactions serve as the fundamental unit of parallel work, communication and coherence. As each transaction completes, it writes all of its newly produced state to shared memory atomically, while restarting other processors that have speculatively read stale data. With this mechanism, a TCC-based system automatically handles data synchronization correctly, without programmer intervention. To gain the benefits of TCC, programs must be decomposed into transactions. We describe two basic programming language constructs for decomposing programs into transactions, a loop conversion syntax and a general transaction-forking mechanism. With these constructs, writing correct parallel programs requires only small, incremental changes to correct sequential programs. The performance of these programs may then easily be optimized, based on feedback from real program execution, using a few simple techniques.Keywords
This publication has 19 references indexed in Scilit:
- Language support for lightweight transactionsPublished by Association for Computing Machinery (ACM) ,2003
- Using thread-level speculation to simplify manual parallelizationPublished by Association for Computing Machinery (ACM) ,2003
- Speculative synchronizationPublished by Association for Computing Machinery (ACM) ,2002
- Enhancing software reliability with speculative threadsPublished by Association for Computing Machinery (ACM) ,2002
- The Stanford Hydra CMPIEEE Micro, 2000
- A chip-multiprocessor architecture with speculative multithreadingIEEE Transactions on Computers, 1999
- Shared memory consistency models: a tutorialComputer, 1996
- Lazy release consistency for hardware-coherent multiprocessorsPublished by Association for Computing Machinery (ACM) ,1995
- Delayed consistency and its effects on the miss rate of parallel programsPublished by Association for Computing Machinery (ACM) ,1991
- On optimistic methods for concurrency controlACM Transactions on Database Systems, 1981