Title :
Measures of parallelism at compile time
Author :
Borensztejn, Patricia ; Labarta, Jesús ; Barrado, Cristina
Author_Institution :
Dept. d´´Arquitectura de Comput., Univ. Politecnica de Catalunya, Barcelona, Spain
Abstract :
We analyze the characteristics of the innermost loops in 9 programs of the Perfect benchmark suite, 60 Linpack subroutines and a subset of the BLAS subroutines. We have generated their dependence graphs and have evaluated at compile time the inherent parallelism of these graphs. The evaluation of the usefulness of some parallelizing techniques has been predicted by modeling the technique over the dependence graph and evaluating the parallelism after the transformation
Keywords :
parallel programming; program testing; BLAS subroutines; Linpack subroutines; compile time; dependence graph; inherent parallelism; parallelism; perfect benchmark suite; Algorithms; Concurrent computing; Parallel processing; Predictive models; Program processors; Time measurement;
Conference_Titel :
Parallel and Distributed Processing, 1993. Proceedings. Euromicro Workshop on
Conference_Location :
Gran Canaria
Print_ISBN :
0-8186-3610-6
DOI :
10.1109/EMPDP.1993.336395
