Computation migration: enhancing locality for distributed-memory parallel systems
Computation migration: enhancing locality for distributed-memory parallel systems
复制标题
计算迁移：增强分布式内存并行系统的局部性
DOI：
--
复制
发表时间：
1993
期刊：
影响因子：
--
通讯作者：
W. Weihl
中科院分区：
文献类型：
--
作者：
Wilson C. Hsieh;Paul Wang;W. Weihl
我们描述了计算迁移，一种新的技术，它是基于编译时程序转换，在分布式内存并行系统中访问远程数据。与远程执行访问的RPC式访问和移动数据使其位于本地的数据迁移相比，计算迁移将当前线程的一部分移动到数据所在的处理器。访问在远程处理器上执行，并且迁移的线程部分继续在同一处理器上运行;这使得线程部分中的后续访问成为本地的。
我们描述了一个实现计算迁移，由两部分组成：一个实现，迁移单个激活帧，和一个高层次的语言注释，允许程序员表达迁移时所需的。我们使用两个应用程序进行了实验，这些实验表明，计算迁移是一个有价值的替代RPC和数据迁移。
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.