1994 · 25 citations · 7 references
ComputingComputer EngineeringComputer ScienceComputer ArchitectureParallel AlgorithmsParallel ComputingCommunication OverheadData ParallelismInterprocess CommunicationParallel Algorithm DesignParallel Computing SystemsTask ParallelismCommunication Overhead ReductionData Dependence AnalysisData Partitioning StrategiesData Transfer OverheadLoop ParallelizationNested ParallelismParallel Computing ArchitecturesPartitioning Strategies
If the iterations of a loop nest cannot be partitioned into independent tasks, data communication for data dependence is inevitable in order to execute them on parallel machines. This kind of loop nest is referred to as a DOACROSS loop nest.
7
The parallel execution of DO loops
Leslie Lamport · Communications of the ACM · 1974 · 605 citations · Full text
Scanning polyhedra with DO loops
Corinne Ancourt, François Irigoin · 1991 · 312 citations