Process decomposition through locality of reference
- 21 June 1989
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGPLAN Notices
- Vol. 24 (7) , 69-80
- https://doi.org/10.1145/74818.74824
Abstract
In the context of sequential computers, it is common practice to exploit temporal locality of reference through devices such as caches and virtual memory. In the context of multiprocessors, we believe that it is equally important to exploit spatial locality of reference. We are developing a system which, given a sequential program and its domain decomposition, performs process decomposition so as to enhance spatial locality of reference. We describe an application of this method - generating code from shared-memory programs for the (distributed memory) Intel iPSC/2.Keywords
This publication has 5 references indexed in Scilit:
- Polymorphic effect systemsPublished by Association for Computing Machinery (ACM) ,1988
- Programming for ParallelismComputer, 1987
- Assignment Problems in Parallel and Distributed ComputingPublished by Springer Nature ,1987
- Advanced compiler optimizations for supercomputersCommunications of the ACM, 1986
- The NYU Ultracomputer—Designing an MIMD Shared Memory Parallel ComputerIEEE Transactions on Computers, 1983