See this document in CiteSeerX!

Dag-Consistent Distributed Shared Memory (1996)  (Make Corrections)  (33 citations)
Robert D. Blumofe, Matteo Frigo, Christopher F. Joerg, Charles E. Leiserson, Keith H. Randall
Proc. of the 10th Int'l Parallel Processing Symp. (IPPS'96)



  Home/Search   Context   Related

 
View or download:
uah.edu/~kavi/CPE710/dag.ps
uwa.edu.au/pub/parallel/...ipps96.ps.gz
mit.edu/pub/cilk/ipps96.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  uah.edu/~kavi/CPE710...paperlist (more)
From:  uwa.edu.au/~robert...projects1997
(Enter author homepages)

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

Abstract: We introduce dag consistency, a relaxed consistency model for distributed shared memory which is suitable for multithreaded programming. We have implemented dag consistency in software for the Cilk multithreaded runtime system running on a Connection Machine CM5. Our implementation includes a dag-consistent distributed cactus stack for storage allocation. We provide empirical evidence of the flexibility and efficiency of dag consistency for applications that include blocked matrix... (Update)

Context of citations to this paper:   More

.... Finally, in Chapter 7, we conclude and discuss current and planed work to add distributed shared memory to Cilk using dag consistency [11]. The reader interested only in the system building contributions of this thesis may safely skip ahead to Chapter 5 and pass over...

...as a whole is linearizable whenever the implementation of each object is linearizable. These and other consistency conditions [16, 3, 8, 6, 14, 9] are based on the model in which an operation is invoked on a single object. In fact, the traditional Distributed Shared Memory...

Cited by:   More
Using Cilk to Write Multiprocessor Chess Programs - Dailey, Leiserson (2001)   (Correct)
The Performance Model of SilkRoad - A Multithreaded DSM.. - Peng, Wong, Yuen   (Correct)
Consistency Conditions for Multi-Object Distributed Operations - Mittal, Garg (1998)   (Correct)

Similar documents (at the sentence level):   More
49.0%:   Cilk: Efficient Multithreaded Computing - Randall (1998)   (Correct)
32.3%:   The Cilk System for Parallel Multithreaded Computing - Joerg (1996)   (Correct)
7.5%:   Portable High-Performance Programs - Frigo (1999)   (Correct)

Active bibliography (related documents):   More   All
0.4:   CS 395T Programming Parallel Algorithms Spring 1996 - Section Professor   (Correct)
0.2:   The Implementation of the Cilk-5 Multithreaded Language - Frigo, Leiserson, Randall (1998)   (Correct)
0.2:   Adaptive and Reliable Parallel Computing on Networks of.. - Blumofe (1997)   (Correct)

Similar documents based on text:   More   All
0.5:   Executing Multithreaded Programs Efficiently - Blumofe (1995)   (Correct)
0.4:   A Type-checking Preprocessor for Cilk 2, a Multithreaded C Language - Miller (1995)   (Correct)
0.4:   Cilk 1.2 (Version Beta 1) Reference Manual - Blumofe, Frigo, Halbherr.. (1995)   (Correct)

Related documents from co-citation:   More   All
29:   Department of Electrical Engineering and Computer Science (context) - Blumofe, Programs et al. - 1995
21:   Cilk: An Efficient Multithreaded Runtime System - Blumofe, Joerg et al. - 1995
21:   Scheduling multithreaded computations by work stealing - Blumofe, Leiserson - 1994

BibTeX entry:   (Update)

Robert D. Blumofe, Matteo Frigo, Christopher F. Joerg, Charles E. Leiserson, and Keith H. Randall. Dag-consistent distributed shared memory. In Proceedings of the 10th International Parallel Processing Symposium, Honolulu, Hawaii, April 1996. http://citeseer.ist.psu.edu/blumofe96dagconsistent.html   More

@inproceedings{ blumofe96dagconsistent,
    author = "Robert D. Blumofe and Matteo Frigo and Christopher F. Joerg and Charles E. Leiserson and Keith H. Randall",
    title = "Dag-Consistent Distributed Shared Memory",
    booktitle = "Proc. of the 10th Int'l Parallel Processing Symp. ({IPPS}'96)",
    pages = "132--141",
    year = "1996",
    url = "citeseer.ist.psu.edu/blumofe96dagconsistent.html" }
Citations (may not include all citations):
1575   Computer Architecture: a Quantitative Approach (context) - Hennessy, Patterson - 1990
723   Memory coherence in shared virtual memory systems - Li, Hudak - 1989
606   How to make a multiprocessor computer that correctly execute.. (context) - Lamport - 1979
468   Memory consistency and event ordering in scalable shared-mem.. - Gharachorloo, Lenoski et al. - 1990
422   Implementation and performance of Munin - Carter, Bennett et al. - 1991
406   TreadMarks: Distributed shared memory on standard workstatio.. - Keleher, Cox et al. - 1994
341   Parallel programming in Split-C - Culler, Dusseau et al. - 1993
268   Tempest and Typhoon: User-level shared memory - Reinhardt, Larus et al. - 1994
230   Cilk: An efficient multithreaded runtime system - Blumofe, Joerg et al. - 1995
210   The Amber system: Parallel programming on a network of multi.. - Chase, Amador et al. - 1989
168   Gaussian elimination is not optimal (context) - Strassen - 1969
165   Memory access buffering in multiprocessors (context) - Dubois, Scheurich et al. - 1986
157   Scheduling multithreaded computations by work stealing - Blumofe, Leiserson - 1994
145   CRL: High-performance all-software distributed shared memory - Johnson, Kaashoek et al. - 1995
135   Operating Systems Theory (context) - Jr, Denning - 1973
131   Finegrain access control for distributed shared memory - Schoinas, Falsafi et al.
79   The design and evaluation of a shared object system for dist.. - Scales, Lam - 1994
79   Software write detection for a distributed shared memory - Zekauskas, Sawdon et al. - 1994
62   Distributed Filaments: Efficient fine-grain parallelism on a.. - Freeh, Lowenthal et al. - 1994
61   Department of Electrical Engineering and Computer Science (context) - Miller, preprocessor et al. - 1995
61   Department of Electrical Engineering and Computer Science (context) - Blumofe, Programs et al. - 1995
48   Software-extended coherent shared memory: Performance and co.. - Chaiken, Agarwal - 1994
36   The Cilk System for Parallel Multithreaded Computing - Joerg - 1996
23   The BLAZE language: A parallel language for scientific progr.. (context) - Mehrotra, Van Rosendale - 1987
18   The function of FUNCTION in LISP or why the FUNARG problem s.. (context) - Moses - 1970
16   LCM: Memory system support for parallel language implementat.. - Larus, Richards et al. - 1994
16   The control mechanism for the Myrias parallel computer syste.. (context) - Beltrametti, Bobey et al. - 1988
12   Location consistency: Stepping beyond the barriers of memory.. - Gao, Sarkar - 1993
8   Programming a distributed system using shared objects - Tanenbaum, Bal et al. - 1993
8   IEEE Scalable Coherent Interface (context) - Goodman, sequential et al. - 1989
8   VLSI support for a cactus stack oriented memory organization (context) - Stenstrom - 1988
5   stack mechanism (context) - Hauck, Dent - 1968
3   Available on the Internet from ftp://hubble (context) - Barnes, hierarchical et al.



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


Documents on the same site (http://eb-p5.eb.uah.edu/~kavi/CPE710/paper-list.html):
MGS: A Multigrain Shared Memory System - Yeung (1996)   (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