See this document in CiteSeerX!

Cache Coherence in Large-Scale Shared Memory Multiprocessors: Issues and Comparisons (1993)  (Make Corrections)  (46 citations)
David J. Lilja
ACM Computing Surveys



  Home/Search   Context   Related

 
View or download:
umn.edu/pub/facult...erencesurvey.ps.Z
umn.edu/papers/coh...encesurvey.pdf.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  umn.edu/Research/A...agassiz_pubs (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Private data caches have not been as effective in reducing the average memory delay in multiprocessors as in uniprocessors due to data spreading among the processors, and due to the cache coherence problem. A wide variety of mechanisms have been proposed for maintaining cache coherence in large-scale shared memory multiprocessors making it difficult to compare their performance and implementation implications. To help the computer architect understand some of the trade-offs involved, this paper ... (Update)

Cited by:   More
Minerva: An Adaptive Subblock Coherence Protocol for Improved .. - Rothman, Smith   (Correct)
UsulDSM: A Page-based Recoverable Distributed Shared Memory - Gedik (2002)   (Correct)
Assessment of Cache Coherence Protocols in Shared-memory.. - Grbic (2003)   (Correct)

Active bibliography (related documents):   More   All
1.7:   Improving Memory Utilization in Cache Coherence Directories - Lilja, Yew (1993)   (Correct)
1.5:   The Impact of Parallel Loop Scheduling Strategies on.. - David Lilja (1994)   (Correct)
0.7:   The Potential of Compile-Time Analysis to Adapt the Cache.. - Mounes-Toussi, Lilja (1995)   (Correct)

System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text:   More   All
0.1:   An Evaluation of a Compiler Optimization for Improving.. - Mounes-Toussi, Lilja, Li (1994)   (Correct)
0.1:   Dynamic Scheduling Techniques for Heterogeneous Computing.. - Hamidzadeh, Lilja, Atif (1995)   (Correct)
0.1:   The Interaction Of Compilation Technology And Computer.. - Edited By   (Correct)

Related documents from co-citation:   More   All
19:   A New Solution to Coherence Problems in Multicache Systems (context) - Censier, Feautrier - 1978
14:   DirectoryBased Cache-Coherence in Large-Scale Multiprocessors (context) - Chaiken, Fields et al. - 1990
12:   LimitLESS Directories: A Scalable Cache Coherence Scheme - Chaiken, Kubiatowicz et al. - 1991

BibTeX entry:   (Update)

D. J. Lilja. Cache coherence in large-scale shared-memory multiprocessors: Issues and comparisons. Computing Surveys, 25(3):303--338, September 1993. http://citeseer.ist.psu.edu/lilja93cache.html   More

@article{ lilja93cache,
    author = "D. J. Lilja",
    title = "Cache Coherence in Large-Scale Shared-Memory Multiprocessors: Issues and Comparisons",
    journal = "ACM Computing Surveys",
    volume = "25",
    number = "3",
    pages = "303--338",
    year = "1993",
    url = "citeseer.ist.psu.edu/lilja93cache.html" }
Citations (may not include all citations):
606   How to Make a Multiprocessor Computer That Correctly Execute.. (context) - Lamport - 1979
478   The Stanford DASH Multiprocessor (context) - Lenoski, Laudon et al. - 1992
468   Memory Consistency and Event Ordering in Scalable Shared-Mem.. - Gharachorloo, Lenoski et al. - 1990
357   The Directory-Based Cache Coherence Protocol for the DASH Mu.. (context) - Lenoski, Laudon et al. - 1990
299   Dependence Analysis for Supercomputing (context) - Banerjee - 1988
197   The Performance of Spin Lock Alternatives for Shared-Memory .. (context) - Anderson - 1990
195   A New Solution to Coherence Problems in Multicache Systems (context) - Censier, Feautrier - 1978
170   LimitLESS Directories: A Scalable Cache Coherence Scheme - Chaiken, Kubiatowicz et al. - 1991
159   The NYU Ultracomputer -- Designing a MIMD, Shared-Memory Par.. (context) - Gottlieb, Grishman et al. - 1982
156   An Evaluation of Directory Schemes for Cache Coherence - Agarwal, Simoni et al. - 1988
122   Firefly: A Multiprocessor Workstation (context) - Thacker, Stewart et al. - 1988
111   Using Cache Memory to Reduce Processor-Memory Traffic (context) - Goodman - 1983
109   Comparative Evaluation of Latency Reducing and Tolerating Te.. - Gupta, Hennessy et al. - 1991
99   Adaptive Software Cache Management for Distributed Shared Me.. - Bennett, Carter et al. - 1990
96   A Characterization of Sharing in Parallel Programs and its A.. (context) - Eggers, Katz - 1988
82   A Low-Overhead Coherence Solution for Multiprocessors with P.. (context) - Papamarcos, Patel - 1984
76   The Wisconsin Multicube: A New Large-Scale Cache-Coherent Mu.. (context) - Goodman, Woest - 1988
70   Cache Memories (context) - Smith - 1982
66   Implementing a Cache Consistency Protocol (context) - Katz, Eggers et al. - 1985
61   The Effect of Sharing on the Cache and Bus Performance of Pa.. (context) - Susan, Eggers et al. - 1989
57   Efficient Synchronization on Multiprocessors with Shared Mem.. - Kruskal, Rudolph et al. - 1986
51   Reducing Memory and Traffic Requirements for Scalable Direct.. - Gupta, Weber et al. - 1990
49   An Economical Solution to the Cache Coherence Problem (context) - Archibald, Baer - 1984
48   Evaluating the Performance of Four Snooping Cache Coherency .. (context) - Eggers, Katz - 1989
44   The IBM Research Parallel Processor Prototype (RP3): Introdu.. (context) - Pfister, Brantley et al. - 1985
44   Parallel Supercomputing Today and the Cedar Approach (context) - Kuck, Davidson et al. - 1986
43   Performance Tradeoffs in Cache Design (context) - Przybylski, Horowitz et al. - 1988
42   Comparison of Hardware and Software Cache Coherence Schemes - Adve, Adve et al. - 1991
41   A Cache Coherence Scheme with Fast Selective Invalidation (context) - Cheong, Veidenbaum - 1988
36   Memory-Reference Characteristics of Multiprocessor Applicati.. (context) - Agarwal, Gupta - 1988
36   An Empirical Evaluation of Two MemoryEfficient Directory Met.. (context) - O'Krafka, Newton - 1990
35   An Efficient Data Dependence Analysis for Parallelizing Comp.. - Li, Yew et al. - 1990
34   Scalable Coherent Interface (context) - James, Laundrie et al. - 1990
33   Synchronization, Coherence, and Event Ordering in Multiproce.. (context) - Dubois, Scheurich et al. - 1988
32   A Performance Study of Memory Consistency Models - Zucker, Baer - 1992
32   Cache Design in the Tightly Coupled Multiprocessor System (context) - Tang - 1976
31   A Compiler-Assisted Cache Coherence Solution for Multiproces.. (context) - Veidenbaum - 1986
25   The Dragon Computer System, an Early Overview (context) - McCreight - 1984
23   Issues Related to MIMD Shared-Memory Computers: the NYU Ultr.. (context) - Edler, Gottlieb et al. - 1985
23   Data Coherence Problem in a Multicache System (context) - Yen, Yen et al. - 1985
22   A Cache Coherence Approach for Large Multiprocessor Systems (context) - Archibald - 1988
21   Hierarchical Cache/Bus Architecture for Shared Memory Multip.. (context) - Wilson - 1987
20   Address Tracing for Parallel Machines (context) - Stunkel, Janssens et al. - 1991
20   Multiprocessor Cache Design Considerations (context) - Lee, Yew et al. - 1987
19   Stale Data Detection and Coherence Enforcement Using Flow An.. (context) - Cheong, Veidenbaum - 1988
18   Analysis of Cache Invalidation Patterns in Multiprocessors (context) - Weber, Gupta - 1989
12   A Version Control Approach to Cache Coherence (context) - Cheong, Veidenbaum - 1989
12   Introducing Symbolic Problem Solving Techniques in the Depen.. (context) - Lichnewsky, Thomasset - 1988
12   A Set of Efficient Synchronization Primitives for a Large-Sc.. (context) - Goodman, Vernon et al. - 1989
9   Efficient Use of Dynamically Tagged Directories Through Comp.. (context) - Nguyen, Li et al. - 1993
9   A Timestamp-Based Cache Coherence Scheme (context) - Min, Baer - 1989
8   Estimating the Performance Advantages of Relaxing Consistenc.. (context) - Torrellas, Hennessy - 1990
7   Combining Hardware and Software Cache Coherence Strategies (context) - David, Lilja et al. - 1991
7   RP3 Processor-Memory Element (context) - Brantley, McAuliffe et al. - 1985
7   Extending the Memory Hierarchy into Multiprocessor Interconn.. (context) - Mizrahi, Baer et al. - 1989
5   Line (Block) Size Choice for CPU Cache Memories (context) - Smith - 1987
5   Toward Auto-scheduling Compilers (context) - Polychronopoulos - 1988
4   Memory Referencing Behavior and a Cache Performance Metric i.. (context) - Lilja, Marcovitz et al. - 1989
3   Processor Parallelism Considerations and Memory Latency Redu.. (context) - Lilja - 1991
3   The Architecture of the Alliant FX/8 Computer (context) - Perron, Mundie - 1986
3   A Performance Comparison of Directory-based and Timestamp-ba.. (context) - Min, Baer - 1990
3   Competitive Snoopy cacheing (context) - Karline, Manass et al. - 1986
2   Analysis of MIN-Based Multiprocessors with Private Cache Mem.. (context) - Bhuyan, Liu et al. - 1989
2   Prefetching and Scheduling Interactions in Shared Memory Mul.. (context) - Lilja - 1992
1   Performance Evaluation of Memory Consistency 33 Models for S.. (context) - Gharachorloo, Gupta et al. - 1991
1   A Software Coherence Scheme with the Assistance of Directori.. (context) - Chen, Veidenbaum - 1991
1   An Adaptive Cache Coherence Enforcement Strategy with Compil.. (context) - Mounes-Toussi - 1993
1   C2MP: A Cache-Coherent, DistributedMemory Multiprocessor Sys.. (context) - Marquardt, AlKhatib - 1989



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cs.umn.edu/Research/Agassiz/agassiz_pubs.html):   More
Write Buffer Design for Cache-Coherent Shared-Memory.. - Mounes-Toussi, Lilja (1995)   (Correct)
Reducing Cache Misses for CC-NUMA by Careful Page-Mapping - Jian Huang   (Correct)
An Evaluation of a Compiler Optimization for Improving.. - Mounes-Toussi, Lilja, Li (1994)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC