Lecture Notes in Computer Science, 1999, Volume 1662/1999, 77, DOI: 10.1007/3-540-48387-X_5

Parallelizing of Sequential Programs on the Basis of Pipeline and Speculative Features of the Operators*

Alexander Godlevsky, Martin Gažák and Ladislav Hluchý

View Related Documents

Abstract

An approach to dynamic parallelizing of coarse grained pro- gram where the parallelization sources are both dataflow analysis and the features pointed out in the program by annotating is proposed. Program annotating enables to hold two additional types of parallel computations which cannot be found out only from the analysis of dataflow depen- dences. Firstly, there are speculative computations based on anticipating alternative branches of the program’s computational process. Secondly, there are pipeline computations that sometimes may be initialised for operators at the moment when their input data are not complete. Auto- mated program analysis of this type of concurrence is either very hard or it generates a lot of surplus computation, thus absorbing the effect of program parallelization.
The implementation of the system of dynamic program parallelization for clusters of PCs and results of some experiments performed on it are described.
This work was supported by the Slovak Scientific Grant Agency within Research Project No.2/4102/98

Fulltext Preview

Image of the first page of the fulltext document