(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