Title :
Data optimization: minimizing residual interprocessor data motion on SIMD machines
Author :
Knobe, Kathleen ; Natarajan, Venkataraman
Author_Institution :
Compass Inc., Wakefield, MA, USA
Abstract :
Basic concepts in array layout are summarized, and unhonored preferences and residual data motion are discussed. A technique for minimizing such motion is presented. For each array the source program is divided into regions, each associated with a single home. This enables efficient handling of residual data motion. The partitioning into regions is based on control flow and data dependence. Preliminary results obtained with this technique show an order-of-magnitude improvement for certain classes of programs
Keywords :
data structures; parallel programming; SIMD machines; array layout; control flow; data dependence; residual data motion; residual interprocessor data motion; unhonored preferences; Algorithm design and analysis; Costs; Design optimization; Digital arithmetic; Machine intelligence; Motion analysis; Optimizing compilers; Parallel machines; Phased arrays; Runtime;
Conference_Titel :
Frontiers of Massively Parallel Computation, 1990. Proceedings., 3rd Symposium on the
Conference_Location :
College Park, MD
Print_ISBN :
0-8186-2053-6
DOI :
10.1109/FMPC.1990.89492
