See this document in CiteSeerX!

Weak Ordering A New Definition And Some Implications (1989)  (Make Corrections)  (9 citations)
Sarita V. Adve, Mark D. Hill



  Home/Search   Context   Related

 
View or download:
casaturn.kaist.ac.kr/~sika...AH89.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  casaturn.kaist.ac.kr/~sikang/c... (more)
(Enter author homepages)

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

Abstract: This paper is primarily concerned with the programmer's model of a shared memory system and its implications on hardware design and performance. A model for correct behavior of programs commonly (and often implicitly) assumed by programmers is that of sequential consistency, formally defined by Lamport [Lam79] as follows: [A system is sequentially consistent if] the result of any execution is the same as if the operations of all the processors were executed in some sequential order, and the... (Update)

Context of citations to this paper:   More

...which offer weaker consistency properties have been proposed. These advanced protocols are based on the concept of weak ordering [1], and coherency protocols based on weak ordering offer performance improvements by allowing invalidations generated by a thread whilst...

...performance beyond five Instructions Per Cycle (IPC) A weak ordering programmer s model offers greater performance potential. Adve and Hill [1989] state A system is weakly ordered with respect to a synchronization model if and only if it appears sequentially consistent to...

Cited by:   More
Implementing Sequentially Consistent Shared Objects using .. - Fekete, Kaashoek, Lynch (1998)   (Correct)
Design and Evaluation of an Optimistic CPU: The WarpEngine - Littin (2000)   (Correct)
Eliminating Invalidation in Coherent-Cache Parallel Graph.. - Bennett, Kelly   (Correct)

Similar documents (at the sentence level):
9.2%:   Weak Ordering - A New Definition - Adve (1990)   (Correct)

Active bibliography (related documents):   More   All
0.9:   Implementing Sequential Consistency In Cache-Based Systems - Adve, Hill (1990)   (Correct)
0.9:   Designing Memory Consistency Models For Shared-Memory.. - Adve (1993)   (Correct)
0.3:   Using Virtual Synchrony to Develop Efficient Fault Tolerant.. - Roy Friedman (1995)   (Correct)

Similar documents based on text:   More   All
0.4:   Using Information from the Programmer to Implement Shared-Memory.. - Adve (1998)   (Correct)
0.2:   Sarita V. Adve Mark D. Hill - Dept Of   (Correct)
0.2:   Cross-Layer Adaptive Video Coding to Reduce Energy on.. - Sachs, Adve, Jones (2003)   (Correct)

Related documents from co-citation:   More   All
7:   How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Progr.. (context) - Lamport - 1979
6:   Correct Memory Operation of Cache-Based Multiprocessors (context) - SCHEURICH, DUBOIS - 1987
4:   and the ordering of events in a distributed system (context) - Lamport, clocks - 1978

BibTeX entry:   (Update)

S. V. ADVE and M. D. HILL, Weak Ordering - A New Definition And Some Implications, Computer Sciences Technical Report #902, University of Wisconsin, Madison, December 1989. http://citeseer.ist.psu.edu/adve89weak.html   More

@techreport{ adve89weak,
    author = "Sarita V. Adve and Mark D. Hill",
    title = "Weak Ordering - {A} New Definition and Some Implications",
    number = "CS-TR-1989-902",
    year = "1989",
    url = "citeseer.ist.psu.edu/adve89weak.html" }
Citations (may not include all citations):
917   and the Ordering of Events in a Distributed System (context) - Lamport, Clocks - 1978
606   How to Make a Multiprocessor Computer That Correctly Execute.. (context) - Lamport - 1979
159   The NYU Ultracomputer--Designing an MIMD Shared Memory Paral.. (context) - Gottlieb, Grishman et al. - 1983
156   An Evaluation of Directory Schemes for Cache Coherence - Agarwal, Simoni et al. - 1988
155   Cache Coherence Protocols: Evaluation Using a Multiprocessor.. (context) - Archibald, Baer - 1986
148   A Fast Mutual Exclusion Algorithm - Lamport - 1987
137   Lockup-Free Instruction Fetch/Prefetch Cache Organization (context) - Kroft - 1981
112   Efficient Synchronization Primitives for Large-Scale Cache-C.. (context) - Goodman, Vernon et al. - 1989
90   The IBM Research Parallel Processor Prototype (context) - Pfister, Brantley et al. - 1985
81   Implementing Precise Interrupts in Pipelined Processors (context) - Smith, Pleszkun - 1988
70   Efficient and Correct Execution of Parallel Programs that Sh.. (context) - Shasha, Snir - 1988
70   Dynamic Decentralized Cache Schemes for MIMD Parallel Proces.. (context) - Rudolph, Segall - 1984
57   Reasoning about Parallel Architectures (context) - Collier - 1990
57   Reasoning about Parallel Architectures (context) - Collier - 1985
52   Parts I and II (context) - Lamport, Communication - 1986
48   and Event Ordering in Multiprocessors (context) - Dubois, Scheurich et al. - 1988
40   Correct Memory Operation of Cache-Based Multiprocessors (context) - Scheurich, Dubois - 1987
26   An Architecture for Mostly Functional Languages (context) - Knight - 1986
25   on Programming Languages and Systems (context) - Jefferson, Time et al. - 1985
22   The Cache Coherence Problem in Shared-Memory Multiprocessors (context) - Archibald - 1987
21   Parallel Execution of Sequential Scheme with ParaTran (context) - Tinker, Katz - 1988
20   Detecting Data Races in Parallel Program Executions - Netzer, Miller - 1989
17   The Mutual Exclusion Problem (context) - Lamport - 1986
15   Concurrent Miss Resolution in Multiprocessor Caches (context) - Scheurich, Dubois - 1988
15   Access Ordering and Coherence in Shared Memory Multiprocesso.. (context) - Scheurich - 1989
13   Coherent Shared Memory on a Distributed Memory Machine (context) - Bisiani, Nowatzyk et al. - 1989
11   Model 91: Machine Philosophy and Instruction-Handling (context) - Anderson, Sparacio et al. - 1967
5   RP3 Process-Memory Element (context) - Brantley, McAuliffe et al. - 1985
4   Asynchronous Parallel Successive Overrelaxation for the Symm.. (context) - De Leone, Mangasarian - 1988
4   Private Communication (context) - Dubois, Scheurich - 1989
4   Concurrency Control in Distributed Systems (context) - Bernstein, Goodman - 1981
3   Architectures for Systems of Parallel Processes (context) - Collier - 1984
3   Thirteenth Annual International Symposium on Computer Archit.. (context) - Dubois, Scheurich et al. - 1986
1   Write Atomicity in Distributed Systems (context) - Collier - 1984
1   Levels of Ordering and Consistency in Shared-Memory Multipro.. (context) - Nicholas - 1989



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


Documents on the same site (http://casaturn.kaist.ac.kr/~sikang/course/CS614/):   More
Weak Ordering - A New Definition - Adve (1990)   (Correct)
Thread Migration and its Applications in Distributed.. - Itzkovitz, Schuster, .. (1996)   (Correct)
Trace-driven Memory Simulation: A Survey - Uhlig, Mudge   (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