Fine-Grain Producer-Initiated Communication in Cache-Coherent Multiprocessors

Fine-Grain Producer-Initiated Communication in Cache-Coherent Multiprocessors (1997)

Cached

Download Links

by Hazim M. Abdel-Shafi

Citations:

BibTeX

@MISC{Abdel-Shafi97fine-grainproducer-initiated,
    author = {Hazim M. Abdel-Shafi},
    title = {Fine-Grain Producer-Initiated Communication in Cache-Coherent Multiprocessors},
    year = {1997}
}

Bookmark

OpenURL

Abstract

Shared-memory multiprocessors are becoming increasingly popular as a highperformance, easy to program, and relatively inexpensive choice for parallel computation. However, the performance of shared-memory multiprocessors is limited by memory latency. Memory latencies are higher in multiprocessors due to physical constraints and cache coherence overheads. In addition, synchronization operations, which are necessary to ensure correctness in parallel programs, add further communication overhead in shared-memory multiprocessors. Software-controlled non-binding data prefetching is a widely used consumerinitiated mechanism to hide communication latency and is currently supported on most architectures. However, on an invalidation-based cache-coherent multiprocessor, prefetching is inapplicable or insufficient for some communication patterns such as irregular communication, fine-grain pipelined loops, and synchronization. For these cases, a combination of two fine-grain, producer-initiated pr...

Citations

940	How to Make a Multiprocessor Computer that Correctly Executes Multiprocess Programs - Lamport - 1979
689	SPLASH: Stanford Parallel Applications for Shared Memory - Singh, Weber, et al. - 1992
450	Design and evaluation of a compiler algorithm for prefetching - Mowry, Lam, et al. - 1992
433	Algorithms for Scalable Synchronization on SharedMemory Multiprocessors - Mellor-Crummey, Scott - 1991
301	Lockup-Free Instruction Fetch/Prefetch Cache Organization - Kroft - 1981
263	Tolerating Latency Through Software-Controlled Prefetching - Mowry, Gupta - 1991
234	A new solution to coherence problems in multicache systems - Censier, Feautrier - 1978
180	D.D.: Competitive snoopy caching - Karlin, Manasse, et al. - 1988
146	Performance evaluation of memory consistency models for shared-memory multiprocessors - Gharachorloo, Gupta, et al. - 1991
132	Efficient synchronization primitives for large-scale cache-coherent multiprocessors - Goodman, Vernon, et al. - 1989
121	Cache Write Policies and Performance - Jouppi - 1993
102	Cooperative Shared Memory: Software and Hardware Support for Scalable Multiprocessors - Hill, Larus, et al. - 1993
84	et al., "The SPLASH-2 programs: characterization and methodological considerations - Woo - 1995
78	Dynamic self-invalidation: Reducing coherence overhead in CHAPTER 6. CONCLUSIONS shared-memory multiprocessors - Lebeck, Wood - 1995
69	Synchronization without Contention - Mellor-Crummey, Scott - 1991
67	et al., “The Stanford Dash Multiprocessor - Lenoski - 1992
64	Two algorithms for barrier synchronization - HENSGEN, FINKEL, et al. - 1988
59	Correct Memory Operation of Cache-Based Multiprocessors - Scheurich, Dubois - 1987
49	Reactive Synchronization Algorithms for Multiprocessors - Lim, Agarwal - 1994
45	A performance study of memory consistency models - Zucker, Baer - 1992
43	The Performance Advantages of Integrating Block Data Transfer in Cache-Coherent Multiprocessors - Woo, Singh, et al. - 1994
27	Using write caches to improve performance of cache coherence protocols in sharedmemory multiprocessors - Dahlgren, Stenstrijm - 1995
23	Data forwarding in scalable shared-memory multiprocessors - Koufaty, Chen, et al. - 1995
19	The SPARC architecture manual, v - International, Inc - 1992
16	A Compiler Algorithm that Reduces Read Latency in Ownership-Based Cache Coherence Protocols - Skeppstedt, Stenstrom - 1995
16	The Interaction of Software Prefetching with ILP Processors in Shared-Memory Systems - Ranganathan, Pai, et al. - 1997
15	The impact of speeding up critical sections with data prefetching and forwarding - Trancoso, Torrellas - 1996
10	et al. SPLASH: Stanford Parallel Applications for Shared-Memory - Singh - 1992
9	Memory Latency Reduction via Data Prefetching and Data Forwarding in Shared-Memory Multiprocessors - Poulsen - 1994
8	et al. Integrating Message-Passing and Shared-Memory: Early Experience - Kranz - 1993
7	et al. Cooperative Shared Memory: Software and Hardware for Scalable Multiprocessors - Hill
6	Parthasarathy Ranganathan, Sarita V. Adve and Tracy Harton, An Evaluation of Memory Consistency Models for Shared-Memory Systems with - Pai - 1997
5	Josep Torrellas. DistanceAdaptive Update Protocols for Scalable Shared-Memory Multiprocessors - Raynaud, Zhang - 1996
4	et al. The Efficient Simulation of Parallel Computer Systems - Covington - 1991
4	On the Use and Performance of Explicit Communication Primitives in Cache-Coherent Multiprocessor Systems - Qin, Baer - 1997
3	et al., “Competitive Snoopy Caching - Karlin - 1986
3	The Effects of Interconnection Networks on the Performance of Shared-Memory Multiprocessors - Rajagopalan - 1995
2	et al. Efficient Synchronization Primitives for Large-Scale Cache-Coherent Multiprocessors - Goodman - 1989
2	et al. Data forwarding in scalable shared-memory multiprocessors - Koufaty - 1995
2	Mowry et al. Design and Evaluation of a Compiler Algorithm for Prefetching - C - 1992
2	et al. The Impact of Instruction-Level Parallelism on Multiprocessor Performance and Simulation Methodolgy - Pai - 1996
2	Data Prefetching and Data Forwarding in Shared-Memory Multiprocessors - Poulsen, Yew - 1994
2	et al., “The performance advantages of integrating block data transfer in cache-coherent multiprocessors - Woo, Singh - 1994
1	et al. Internal Organization of the Alpha 21164 - Edmondson - 1995
1	et al. Architectural Mechanisms for Explicit Communication in Shared Memory Multiprocessors - Ramachandran - 1995
1	et al. Distance-Adaptive Update Protocols for Scalable Shared-Memory Multiprocessors - Raynaud - 1996
1	et al. The KSR1: Experimentation and Modeling of Poststore - Rosti - 1993
1	Using Write-Caches to Improve the Performance of Cache-Coherence Protocols in Shared-Memory Multiprocessors - Dahlgren, Stenstrom - 1995
1	Efficient Simulation of Interconnection Networks - Lakshmanamurthy - 1993