2002 · 28 citations · 3 references
ComputingComputer EngineeringComputer ScienceComputer ArchitectureData StructuresParallel ComputingData ParallelismData-flow AnalysisArray Layout OptimizationControl Flow ControlData Dependence AnalysisData Layout OptimizationPartitioning StrategiesSimd ArchitecturesSimd Execution
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.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
3
Dependence graphs and compiler optimizations
David J. Kuck, Robert H. Kuhn, David Padua et al. · 1981 · 652 citations · Full text