DocumentCode
2773421
Title
Data optimization: minimizing residual interprocessor data motion on SIMD machines
Author
Knobe, Kathleen ; Natarajan, Venkataraman
Author_Institution
Compass Inc., Wakefield, MA, USA
fYear
1990
fDate
8-10 Oct 1990
Firstpage
416
Lastpage
423
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Frontiers of Massively Parallel Computation, 1990. Proceedings., 3rd Symposium on the
Conference_Location
College Park, MD
Print_ISBN
0-8186-2053-6
Type
conf
DOI
10.1109/FMPC.1990.89492
Filename
89492
Link To Document