Automatic data distribution for nearest neighbor networks
- 2 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 178-185
- https://doi.org/10.1109/fmpc.1992.234890
Abstract
An algorithm for mapping an arbitrary, multidimensional array onto an arbitrarily shaped multidimensional nearest-neighbor network of a distributed memory machine is presented. The individual dimensions of the array are labeled with high-level usage descriptors that either can be provided by the programmer or can be derived by sophisticated static compiler analysis. The presented algorithm achieves an appropriate exploitation of nearest-neighbor communication and allows for efficient address calculations. The author describes the integration of this technique into an optimizing compiler for Modula-2 and derives extensions that render efficient translation of nested parallelism possible and that provide support for thread scheduling.Keywords
This publication has 8 references indexed in Scilit:
- Automatic Support for Data DistributionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Access based data decomposition fam distributed memory machinesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Automatic Data Partitioning on Distributed Memory MultiprocessorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Index domain alignment: minimizing cost of cross-referencing between distributed arraysPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Data optimization: minimizing residual interprocessor data motion on SIMD machinesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Data optimization: Allocation of arrays to reduce communication on SIMD machinesJournal of Parallel and Distributed Computing, 1990
- Dino: summary and examplesPublished by Association for Computing Machinery (ACM) ,1988
- The BLAZE language: A parallel language for scientific programmingParallel Computing, 1987