Paper Info
Title
Computation migration: enhancing locality for distributed-memory parallel systems
Abstract
We describe computation migration, a new technique that is based on compile-time program transformations, for accesing remote data in a distributed-memory parallel system. In contrast with RPC-style access, where the access is performed remotely, and with data migration, where the data is moved so that it is local, computation migration moves part of the current thread to the processor where the data resides. The access is performed at the remote processor, and the migrated thread portion continues to run on that same processor; this makes subsequent accesses in the thread portion local.We describe an implementation of computation migration that consists of two parts: an implementation that migrates single activation frames, and a high-level language annotation that allows a programmer to express when migration is desired. We performed experiments using two applications; these experiments demonstrate that computation migration is a valuable alternative to RPC and data migration.
Year
DOI
Venue
1993
10.1145/155332.155357
PPOPP '93 Proceedings of the fourth ACM SIGPLAN symposium on Principles and practice of parallel programming
Keywords
Field
DocType
distributed memory,data migration,parallel systems,high level language,logic programming
Locality,Programming language,Computer science,Theoretical computer science,Logic programming,Computation,Distributed computing,Programmer,Annotation,Parallel computing,Distributed memory,Thread (computing),Data migration
Conference
Volume
Issue
ISSN
28
7
0362-1340
ISBN
Citations 
PageRank 
0-89791-589-5
30
4.22
References 
Authors
27
3
Name
Order
Citations
PageRank
Wilson C. Hsieh12532261.94
Paul Wang24411.01
William E. Weihl32614903.11