zbMATH — the first resource for mathematics

UNIPAR: A software tool for parallelising sequential programs. (English) Zbl 0981.68033
Summary: Most programmers are used to the sequential method of writing programs. It is very time-consuming and error prone for programmers to write parallel programs. In order to utilize the power provided by parallel computers and to aid general programmers in parallel programming, software tools are needed. One such tool is the parallelizing software tool. One can write the programs in their sequential version and then they are transformed into the parallel forms by the software tool. This can be done either automatically or with user’s help. In the effort to perform the parallelization, the best opportunities for parallelism in sequential programs are usually found in loops. Data dependence analysis is first carried out on the body of a loop. If no data dependence is found, transformation of the programs into their parallel version can be easily done. For loops with data dependences, the dependences are first eliminated before transformation is carried out. This paper presents the description of a software tool called UNIPAR that can transform sequential programs into their parallel forms. The data dependence analysis is based on the Bernstein sets. The source programs include subsets of C and Pascal programs and the target language of the parallelizer is Sequant Pascal, Multi-Pascal and PVM-C.
68N19 Other programming paradigms (object-oriented, sequential, concurrent, automatic, etc.)