• DocumentCode
    2136141
  • Title

    Characterization of TCC on chip-multiprocessors

  • Author

    McDonald, Austen ; Chung, Jaewoong ; Chafi, Hassan ; Minh, Chi Cao ; Carlstrom, Brian D. ; Hammond, Lance ; Kozyrakis, Christos ; Olukotun, Kunle

  • Author_Institution
    Comput. Syst. Lab., Stanford Univ., CA, USA
  • fYear
    2005
  • fDate
    17-21 Sept. 2005
  • Firstpage
    63
  • Lastpage
    74
  • Abstract
    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. In this paper, we study the implementation of TCC on chip-multiprocessors (CMPs). We explore design alternatives such as the granularity of state tracking, double-buffering, 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.
  • Keywords
    optimising compilers; parallel programming; shared memory systems; chip multiprocessors; double buffering; parallel program development; parallel program optimization; programmer-defined transactions; sequential programs; shared memory multiprocessors; snoopy cache coherence; state tracking; transactional coherence; transactional consistency; write-invalidate protocol; write-update protocol; Bandwidth; Broadcasting; Coherence; Concurrent computing; Hardware; Laboratories; Parallel programming; Permission; Programming profession; Protocols;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel Architectures and Compilation Techniques, 2005. PACT 2005. 14th International Conference on
  • ISSN
    1089-795X
  • Print_ISBN
    0-7695-2429-X
  • Type

    conf

  • DOI
    10.1109/PACT.2005.11
  • Filename
    1515581