The Community for Technology Leaders
Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques (2005)
St. Louis, Missouri
Sept. 17, 2005 to Sept. 21, 2005
ISSN: 1089-795X
ISBN: 0-7695-2429-X
pp: 63-74
Brian D. Carlstrom , Computer Systems Laboratory, Stanford University
Christos Kozyrakis , Computer Systems Laboratory, Stanford University
Hassan Chafi , Computer Systems Laboratory, Stanford University
Lance Hammond , Computer Systems Laboratory, Stanford University
Kunle Olukotun , Computer Systems Laboratory, Stanford University
Austen McDonald , Computer Systems Laboratory, Stanford University
Chi Cao Minh , Computer Systems Laboratory, Stanford University
JaeWoong Chung , Computer Systems Laboratory, Stanford University
ABSTRACT
<p>Transactional Coherence and Consistency (TCC) is a novel coherence scheme for shared memory multiprocessors that uses programmer-defined transactions as the fundamental unit of parallel work, synchronization, coherence, and consistency. TCC has the potential to simplify parallel program development and optimization by providing a smooth transition from sequential to parallel programs.</p> <p>In this paper, we study the implementation of TCC on chip-multiprocessors (CMPs). We explore design alternatives such as the granularity of state tracking, doublebuffering, and write-update and write-invalidate protocols. Furthermore, we characterize the performance of TCC in comparison to conventional snoopy cache coherence (SCC) using parallel applications optimized for each scheme. We conclude that the two coherence schemes perform similarly, with each scheme having a slight advantage for some applications. The bandwidth requirements of TCC are slightly higher but well within the capabilities of CMP systems. Also, we find that overflow of speculative state can be effectively handled by a simple victim cache. Our results suggest TCC can provide its programming advantages without compromising the performance expected from well-tuned parallel applications.</p>
INDEX TERMS
null
CITATION
Brian D. Carlstrom, Christos Kozyrakis, Hassan Chafi, Lance Hammond, Kunle Olukotun, Austen McDonald, Chi Cao Minh, JaeWoong Chung, "Characterization of TCC on Chip-Multiprocessors", Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques, vol. 00, no. , pp. 63-74, 2005, doi:10.1109/PACT.2005.11
82 ms
(Ver 3.3 (11022016))