Affiliation:
1. Department of Computer Science, Cornell University, Ithaca, NY
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.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Graphics and Computer-Aided Design,Software
Reference18 articles.
1. A. Karp Programming for Parallelism IEEE Computer May 1987.]] 10.1109/MC.1987.1663563 A. Karp Programming for Parallelism IEEE Computer May 1987.]] 10.1109/MC.1987.1663563
2. A. Gottlieb etal The NYU Ultracomputer- Designing an MIMD Shared Memory Parallel Cornputer IEEE Transactions on Computers February 1983.]] A. Gottlieb et al. The NYU Ultracomputer- Designing an MIMD Shared Memory Parallel Cornputer IEEE Transactions on Computers February 1983.]]
3. Arvind R. Nikhil and K. Pingali Id Nouveau: Language and Operational Semantics CSG Memo M.I.T. September 1987.]] Arvind R. Nikhil and K. Pingali Id Nouveau: Language and Operational Semantics CSG Memo M.I.T. September 1987.]]
Cited by
18 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Data Recomputation for Multithreaded Applications;2023 IEEE/ACM International Conference on Computer Aided Design (ICCAD);2023-10-28
2. Architecture-Aware Currying;2023 32nd International Conference on Parallel Architectures and Compilation Techniques (PACT);2023-10-21
3. Code Generation for Distributed-Memory Architectures;The Computer Journal;2015-09-15
4. A lightweight infrastructure for graph analytics;Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles;2013-11-03
5. Evolutionary multimodal optimization using the principle of locality;Information Sciences;2012-07