Parallel execution of program loops

MaRDI QIDQ796290zbMATH OpenFDO

Authors A. V. Babichev, V. G. Lebedev

Publication date 1983

Published in Programming and Computer Software (Search for Journal in Brave)

zbMATH Keywords

FORTRAN DO loopslinear transformationparallel computing systems

Mathematics Subject Classification ID

General topics in the theory of software (68N01) Theory of operating systems (68N25)

Review text

The appearance of parallel computing systems necessitated the development of automatic paralleling of regular sequential program loops. Efficient transformation of such loops offers significant saving of program execution time. Here we propose a linear transformation method which allows paralleling of a much more extensive class of loops than other known methods. By applying this method, the space of iterations for which the original loop body is to be executed is partitioned into parallel subspaces of any dimensionality for all of whose points the loop body can be simultaneously executed.

Recommendations

• scientific article; zbMATH DE number 4121765
• scientific article; zbMATH DE number 618313
• scientific article; zbMATH DE number 4058853
• Coordinate transformations of multidimensional loops
• On loop transformations of nested loops with affine dependencies

Cited in

(24)

• Paralleling loop nests in computing systems with a small number of processors and a common memory
• Paralleling iterative loops
• On the parallel complexity of loops
• Cyclic software pipelining and translation of DO-loops for tightly coupled multiprocessor systems
• Program integration for vector-parallel computers
• A class of parallelizing transformation
• scientific article; zbMATH DE number 2089182 (Why is no real title available?)
• Coordinate transformations of multidimensional loops
• Fast Execution of Loops with IF Statements
• Auto recognition of ParDo loops in the program
• Program parallelization using synchronized pipelining
• Parallel execution of loops: The pyramid method
• scientific article; zbMATH DE number 3917685 (Why is no real title available?)
• scientific article; zbMATH DE number 3943007 (Why is no real title available?)
• scientific article; zbMATH DE number 3978360 (Why is no real title available?)
• scientific article; zbMATH DE number 4070282 (Why is no real title available?)
• A parallelization method for DO-loop based on equivalence classification
• scientific article; zbMATH DE number 1079700 (Why is no real title available?)
• scientific article; zbMATH DE number 1946645 (Why is no real title available?)
• scientific article; zbMATH DE number 2155574 (Why is no real title available?)
• scientific article; zbMATH DE number 2087962 (Why is no real title available?)
• scientific article; zbMATH DE number 2090594 (Why is no real title available?)
• scientific article; zbMATH DE number 2113582 (Why is no real title available?)
• Loop parallelisation for pvm-based distributed-memory systems

This page was built for publication: Parallel execution of program loops

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q796290)