2010 · 24 citations · 23 references
ComputingComputer EngineeringComputer ScienceData StructuresOperating SystemsParallel ComputingCache CoherenceCachingShared-memory ParallelismSpeculative ExecutionSynchronization PrimitivesAtomic Instructions SupportCache Coherence ProtocolsCache Consistency ProtocolsCommitCommit MechanismsConflict DetectionDirectory OrganizationDirectory-based Coherence
Recently-proposed architectures that continuously operate on atomic blocks of instructions (also called chunks) can boost the programmability and performance of shared-memory multiprocessing. However, they must support chunk operations very efficiently. In particular, in lazy conflict-detection environments, it is key that they provide scalable chunk commits. Unfortunately, current proposals typically fail to enable maximum overlap of conflict-free chunk commits. This paper presents a novel directory-based protocol that enables highly-overlapped, scalable chunk commits. The protocol, called Scalable Bulk, builds on the previously-proposed BulkSC protocol. It introduces three general hardware primitives for scalable commit: preventing access to a set of directory entries, grouping directory modules, and initiating the commit optimistically. Our results with SPLASH-2 and PARSEC codes with up to 64 processors show that Scalable Bulk enables highly-overlapped chunk commits and delivers scalable performance. Unlike previously proposed schemes, it removes practically all commit stalls.
23
Transactional Memory Coherence and Consistency
Lance Hammond, Vicky Wong, Mike Y. Chen et al. · ACM SIGARCH Computer Architecture News · 2004 · 647 citations
LogTM-SE: Decoupling Hardware Transactional Memory from Caches
Luke Yen, Jayaram Bobba, Michael R. Marty et al. · 2007 · 360 citations
Joseph Devietti, Brandon Lucia, Luís Ceze et al. · 2009 · 327 citations
An effective hybrid transactional memory system with strong isolation guarantees
Chi Cao Minh, Martin Trautmann, JaeWoong Chung et al. · 2007 · 289 citations
Bulk Disambiguation of Speculative Threads in Multiprocessors
Luís Ceze, James Tuck, Josep Torrellas et al. · ACM SIGARCH Computer Architecture News · 2006 · 265 citations