Showing papers by "David Padua published in 1991"

Experience in the Automatic Parallelization of Four Perfect-Benchmark Programs

Abstract: This paper discusses the techniques used to hand-parallelize, for the Alliant FX/80, four Fortran programs from the Perfect-Benchmark suite. The paper also includes the execution times of the programs before and after the transformations. The four programs considered here were not effectively parallelized by the automatic translators available to the authors. However, most of the techniques used for hand parallelization, and perhaps all of them, have wide applicability and can be incorporated into existing translators.

Advances in languages and compilers for parallel processing

Abstract: These twenty-three contributions represent some of the best research on software for parallel computers being done in universities and industry today."Advances in Languages and Compilers for Parallel Processing" discusses languages and language extensions, presents two innovative environments for parallel programming, describes techniques for debugging parallel programs, and takes up the important issue of data organization and management during parallel processing. New compiler techniques for parallelizing loops are covered as are new results in code scheduling and new approaches to dependency analysis and representation. The book concludes with an interesting insight into the measurement of parallelism implicit in ordinary programs and methods for dealing with programming and compiling for distributed and shared memory multiprocessors.

Restructuring Fortran Programs for Cedar.

Abstract: This paper reports on the status of the Fortran translator for the Cedar computer at the end of March, 1991. A brief description of the Cedar Fortran language is followed by a discussion of the fortran77 to Cedar Fortran parallelizer that describes the techniques currently being implemented. A collection of experiments illustrate the e ectiveness of the current implementation, and point toward new approaches to be incorporated into the system in the near future.