See this document in CiteSeerX!

Dynamic Computation Migration in Distributed Shared Memory Systems (1995)  (Make Corrections)  (7 citations)
Wilson Cheng-Yi Hsieh
Massachusetts Institute of Technology



  Home/Search   Context   Related

Links:   ACM

 
View or download:
mit.edu/publicatio...MITLCSTR665.pdf
mit.edu/publicatio...TLCSTR665.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  mit.edu/publications/pubs/pdf/ (more)
(Enter author homepages)

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

Abstract: Computation migration is a new mechanism for accessing remote data in a parallel system. It is the partial migration of an active thread to data that it accesses, in contrast to data migration, which moves data to the computation that accesses it (often by making a copy). Computation migration improves performance relative to data migration, because data is not moved; as a result, it avoids sending protocol messages to keep replicated data consistent. (Update)

Context of citations to this paper:   More

...and RPC, which in turn are not de ned at all. This lack of detail is somewhat of a liability. The reader must turn to Hsieh s other work [Hsi95] for complete de nitions. 3.2 Experimentation Experiments were performed on two systems, the Alewife and CM 5, using a B tree benchmark...

...CRL supports sequential memory coherency and optimizes the protocol by caching an object if it is the only user of an object. MCRL [7] is a CRL derivative that also supports dynamic computation migration. Every write operation is potentially executed at the home node of...

Cited by:   More
Facilitating Agent Navigation Using DSM - High Level.. - Pan, Lai, Huseynov.. (2003)   (Correct)
ADAM: A Decentralized Parallel Computer Architecture Featuring.. - Huang (2002)   (Correct)
High-Performance All-Software Distributed Shared Memory - Johnson (1995)   (Correct)

Active bibliography (related documents):   More   All
0.8:   Replication Control in Distributed B-Trees - Cosway (1997)   (Correct)
0.5:   Real-Time Index Concurrency Control - Haritsa, Seshadri (2000)   (Correct)
0.5:   Hybrid Concurrency Control and Recovery for Multi-Level.. - Schewe, Ripke, Drechsler (2000)   (Correct)

Similar documents based on text:   More   All
1.4:   Dynamic Computation Migration in DSM Systems - Hsieh, Kaashoek, Weihl (1996)   (Correct)
0.6:   Trolling the Architecture Sea for Migration Algorithms - Barr, King, Malabarba (1999)   (Correct)
0.5:   Lottery and Stride Scheduling: Flexible Proportional-Share.. - Waldspurger (1995)   (Correct)

Related documents from co-citation:   More   All
5:   CRL: High-Performance All-Software Distributed Shared Memory - Johnson, Kaashoek et al. - 1995
4:   The MIT Alewife Machine: Architecture and Performance - Agarwal - 1995
4:   The Midway Distributed Shared Memory System (context) - Bershad, Zekauskas et al. - 1993

BibTeX entry:   (Update)

Wilson C. Hsieh. Dynamic Computation Migration in Distributed Shared Memory Systems. PhD thesis, Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 1995. http://citeseer.ist.psu.edu/hsieh95dynamic.html   More

@phdthesis{ hsieh:1995:dcm,
    author = "Wilson Cheng-Yi Hsieh",
    title = "Dynamic Computation Migration in Distributed Shared Memory Systems",
    school = "Massachusetts Institute of Technology",
    address = "Cambridge, Mass."
    year = "1995",
    url = "citeseer.ist.psu.edu/hsieh95dynamic.html" }
Citations (may not include all citations):
835   High Performance Fortran Language Specification - Fortran - 1993
723   Memory Coherence in Shared Virtual Memory Systems - Li, Hudak - 1989  ACM   DBLP
478   The Stanford Dash Multiprocessor (context) - Lenoski, Laudon et al. - 1992  ACM   DBLP
476   Implementing Remote Procedure Calls - Birrell, Nelson - 1984  ACM   DBLP
422   Implementation and Performance of Munin - Carter, Bennett et al. - 1991  ACM   DBLP
406   TreadMarks: Distributed Shared Memory on Standard Workstatio.. - Keleher, Cox et al. - 1994  DBLP
405   Fine-Grained Mobility in the Emerald System - Jul, Levy et al. - 1988  ACM   DBLP
357   The DirectoryBased Cache Coherence Protocol for the DASH Mul.. (context) - Lenoski, Laudon et al. - 1990
341   Parallel Programming in Split-C - Culler, Dusseau et al. - 1993  ACM   DBLP
301   The Midway Distributed Shared Memory System (context) - Bershad, Zekauskas et al. - 1993  ACM
231   Active Messages: a Mechanism for Integrated Communication an.. - von Eicken, Culler et al. - 1992  DBLP
222   MIPS RISC Architecture (context) - Kane, Heinrich - 1992  ACM
212   The MIT Alewife Machine: Architecture and Performance - Agarwal, Bianchini et al. - 1995  DBLP
210   The Amber System: Parallel Programming on a Network of Multi.. - Chase, Amador et al. - 1989  ACM   DBLP
204   Munin: Distributed Shared Memory Based on Type-Specific Memo.. - Bennett, Carter et al. - 1990  ACM   DBLP
198   Organization and Maintenance of Large Ordered Indexes (context) - Bayer, McCreight - 1972  ACM   DBLP
170   LimitLESS Directories: A Scalable Cache Coherence Scheme - Chaiken, Kubiatowicz et al. - 1991  ACM   DBLP
159   The NYU Ultracomputer --- Designing an MIMD Shared Memory Pa.. (context) - Gottlieb, Grishman et al. - 1983
150   Proteus: A High-Performance Parallel Architecture Simulator - Brewer, Dellarocas et al. - 1991
145   CRL: High-Performance All-Software Distributed Shared Memory - Johnson, Kaashoek et al. - 1995  DBLP
145   CRL: High-Performance All-Software Distributed Shared Memory - Johnson, Kaashoek et al. - 1995  DBLP
122   Firefly: A Multiprocessor Workstation (context) - Thacker, Stewart et al. - 1987  ACM   DBLP
120   The Performance Implications of Thread Management Alternativ.. (context) - Anderson, Lazowska et al. - 1989  ACM   DBLP
112   Supporting Dynamic Data Structures on Distributed-Memory Mac.. - Rogers, Carlisle et al. - 1995  ACM   DBLP
102   Empirical Studies of Competitive Spinning for A Shared-Memor.. - Karlin, Li et al. - 1991  DBLP
94   A Library Implementation of POSIX Threads under UNIX - Mueller - 1993  DBLP
86   Vienna Fortran --- a Language Specification (context) - Zima, Brezany et al. - 1992
81   The SPARC Architecture Manual - International, Menlo et al. - 1992  ACM
80   Easy-to-Use Object-Oriented Parallel Processing with Mentat (context) - Grimshaw - 1993  ACM   DBLP
79   Software Write Detection for a Distributed Shared Memory - Zekauskas, Sawdon et al. - 1994  DBLP
79   The Design and Evaluation of a Shared Object System for Dist.. - Scales, Lam - 1994
77   Concurrency of Operations on B-trees (context) - Bayer, Schkolnick - 1977  ACM
76   The Limited Performance Benefits of Migrating Active Process.. (context) - Eager, Lazowska et al. - 1988  ACM   DBLP
70   Adaptive Cache Coherency for Detecting Migratory Shared Data - Cox, Fowler - 1993  ACM   DBLP
68   The Ubiquitous B-Tree (context) - Comer - 1979  DBLP
65   Object Distribution in Orca using Compile-Time and RunTime T.. - Bal, Kaashoek - 1993
64   Cache Invalidation Patterns in Shared-Memory Multiprocessors (context) - GuptaandW, Weber - 1992  ACM   DBLP
61   A Tightly-Coupled Processor-Network Interface - Henry, Joerg - 1992
61   Distributed Object Management in Thor - Liskov, Day et al. - 1993  DBLP
57   An Overview of the Fortran D Programming System - Hiranandani, Kennedy et al. - 1991  ACM   DBLP
55   Software Caching and Computation Migration in Olden - Carlisle, Rogers - 1995  ACM   DBLP
53   CMMD Reference Manual (context) - Corporation, MA - 1993
51   Anatomy of a Message in the Alewife Multiprocessor - Kubiatowicz, Agarwal - 1993  ACM   DBLP
50   Query Processing in a System for Distributed Databases (context) - Bernstein, Goodman et al. - 1981
48   Software-Extended Coherent Shared Memory: Performance and Co.. - Chaiken, Agarwal - 1994  ACM   DBLP
47   Sparcle: An Evolutionary Processor Design for Multiprocessor.. (context) - Agarwal, Kubiatowicz et al. - 1993
44   The IBM Research Parallel Processor Prototype (RP3): Introdu.. (context) - Pfister, Brantley et al. - 1985  DBLP
43   Counting Networks - Aspnes, Herlihy et al. - 1994  ACM   DBLP
43   Remote Queues: Exposing Message Queues for Optimization and .. (context) - Brewer, Chong et al. - 1995
40   Computation Migration: Enhancing Locality for Distributed-Me.. (context) - Hsieh, Wang et al. - 1993  DBLP
36   COOL: An Object-Based Language for Parallel Programming (context) - Chandra, Gupta et al. - 1994  DBLP
36   Experience with CST: Programming and Implementation (context) - Horwat, Chien et al. - 1989  ACM   DBLP
36   The Shared Regions Approach to Software Cache Coherence on M.. - Sandhu, Gamsa et al. - 1993  ACM   DBLP
35   BenjaminCumming Publishing Company (context) - Navathe, Database et al. - 1989
34   Evolving the UNIX System Interface to Support Multithreaded .. - McJones, Swart - 1987
33   Jade: A High-Level, Machine-Independent Language for Paralle.. - Rinard, Scales et al. - 1993  DBLP
33   Cedar --- a Large Scale Multiprocessor (context) - Gajski, Kuck et al. - 1983
31   Fast Interrupt Priority Management in Operating System Kerne.. - Stodolsky, Chen et al. - 1993  ACM   DBLP
29   Remote Evaluation (context) - Stamos, Gi - 1990  ACM   DBLP
26   Process Migration in DEMOS/MP (context) - Powell, Miller - 1983  ACM   DBLP
22   A Symmetric Concurrent B-Tree Algorithm (context) - Lanin, Shasha - 1986  ACM   DBLP
21   A Framework for the Performance Analysis of Concurrent B-tre.. (context) - Johnson, Shasha - 1990  ACM   DBLP
18   ACORE: The Design of a Core Actor Language and its Compiler (context) - Manning - 1987
18   Load Balancing vs. Locality Management in SharedMemory Multi.. (context) - Markatos, LeBlanc - 1991
17   PRELUDE: A System for Portable Parallel Software - Weihl, Brewer et al. - 1991  DBLP
16   Mul-T: A High-Performance Parallel Lisp (context) - Kranz, Halstead et al. - 1989  ACM   DBLP
15   A Distributed Data-Balanced Dictionary Based on the B-Link T.. - Johnson, Colbrook - 1992  ACM   DBLP
15   Cilk: An Ecient Multithreaded Runtime System (context) - Blumofe, Joerg et al. - 1995
14   Scheduling for Locality in Shared-Memory Multiprocessors (context) - Markatos - 1993  ACM
13   How to Get Good Performance from the CM-5 Data Network (context) - Brewer, Kuszmaul - 1994  ACM   DBLP
13   Analysis of Task Migration in Shared-Memory Multiprocessor S.. (context) - Squillante, Nelson - 1990  ACM   DBLP
12   Introduction to Probability and Statistics (context) - Mendenhall - 1979  ACM
11   Multipol: A Distributed Data Structure Library - Chakrabarti, Deprit et al. - 1994  ACM
10   Improving Processor and Cache Locality in FineGrain Parallel.. - Fowler, Kontothanassis - 1992
9   Concurrent Operations on B-Trees with Overtaking (context) - Sagiv - 1986  ACM   DBLP
8   Design and Implementation of Concurrent Object-Oriented Prog.. (context) - Taura - 1994
8   Depth Analysis of Concurrent B-Tree Algorithms (context) - Wang, In- - 1991
8   Scalable Concurrent Counting - Herlihy, Lim et al.  ACM   DBLP
7   On Random 2--3 Trees (context) - Yao - 1978
6   An Adaptive Cache Coherence Protocol Optimized for Migratory.. (context) - om, Brorsson et al. - 1993  ACM   DBLP
6   Register Windows vs. Register Allocation - Wall - 1988  ACM
5   Increasing Cross-Domain Call Batching using Promises and Bat.. - Zondervan - 1995  ACM
4   A Concurrent Smalltalk Compiler for the Message-Driven Proce.. (context) - Horwat - 1988
4   cient Distributed Shared Memory Based On Multi-Protocol Rele.. (context) - Carter - 1993
3   Cid : A Parallel (context) - Nikhil - 1994
3   Orca: ALanguage for Parallel Programming of Distributed Syst.. - Bal, Kaashoek et al. - 1992
2   Ecient Locking for Concurrent Operations on B-Trees (context) - Lehman, Yao - 1981
2   Algorithms for Search Trees on Message-Passing Architectures - Colbrook, Brewer et al. - 1991  ACM   DBLP
2   Observations on Optimistic Concurrency Control Schemes (context) - arder - 1984  ACM   DBLP
1   CMU Computer Science Dept (context) - Cooper, Draves et al. - 1988
1   Replication Control in Distributed B-Trees - Cosway - 1995  ACM
1   ieh, K.L. Johnson, M.F. Kaashoek, D.A. Wallach, and W.E. Wei.. (context) - Hs - 1994
1   Service Rebalancing - Finkel - 1993
1   Authorization to use MonotypeTypograph's description of Mono.. (context) - Pegnato, June - 1995
1   Compiled-Controlled Multithreading for Lenient Parallel Lang.. (context) - Schauser, Culler et al. - 1991
1   cient Communication Architecture for Multiprocessors (context) - von Eicken, an - 1993
1   Concurrency Control in B+ Trees Using Preparatory Operations (context) - Mond, Raz - 1985
1   regates: Supporting Modularity in Massively-Parallel Program.. (context) - Chien - 1993
1   Filaments: Ecient Support for FineGrain Parallelism (context) - Engler, Andrews et al. - 1993
1   Optimistic Active Messages: AMechanism for Scheduling Commun.. (context) - Wallach, Hsieh et al. - 1995
1   Distributed Filaments: Ecient FineGrain Parallelism on a Cl.. (context) - Freeh, Lowenthal et al. - 1994
1   Concert --- Ecient Runtime Support for Concurrent ObjectOri.. (context) - Karamcheti, Chien - 1993
http://jasper.ora.com/comp.fonts/ifa/ifa.cgi



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


Documents on the same site (http://www.lcs.mit.edu/publications/pubs/pdf/):   More
Proving Correctness of a Distributed Shared Memory Implementation - Castro (1999)   (Correct)
Experience with Fine-Grain Synchronization in MIMD Machines.. - Yeung, Agarwal (1993)   (Correct)
Write Barrier Removal by Static Analysis - Zee, Rinard (2002)   (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