Languages and Compilers for Parallel Computing: Fourth International Workshop, Santa Clara, California, USA, August 7-9, 1991. Proceedings

ISBN-13: 9783540554226 / Angielski / Miękka / 1992 / 425 str.

Utpal Banerjee;David Gelernter;Alex Nicolau

Opis

This volume contains the proceedings of the Fourth Workshop on Languages and Compilers for Parallel Computing, held in Santa Clara, California, in August 1991. The purpose of the workshop, held every year since 1988, is to bring together the leading researchers on parallel programming language design and compilation techniques for parallel computers. The papers in this book cover several major topics, including languages and structures to represent programs internally in the compiler, techniques for analyzing and manipulating sequential loops in order to generate a parallel version, techniques to detect and extract fine grain parallelism, scheduling and memory-management issues in automatically generated parallel programs, parallel programming language designs, and compilation of explicitly parallel programs.

Spis treści

Distributed execution of actor programs.- An overview of the Fortran D programming system.- The interaction of the formal and the practical in parallel programming environment development: CODE.- Hierarchical concurrency in Jade.- Experience in the automatic parallelization of four Perfect-Benchmark programs.- Programming SIMPLE for parallel portability.- Compilation of Id.- An executable representation of distance and direction.- Integrating scalar optimization and parallelization.- Optimization of data/control conditions in task graphs.- Recognizing and parallelizing bounded recurrences.- Communication-free hyperplane partitioning of nested loops.- Parallelizing loops with indirect array references or pointers.- Register allocation, renaming and their impact on fine-grain parallelism.- Data flow and dependence analysis for instruction level parallelism.- Extending conventional flow analysis to deal with array references.- Run-time management of Lisp parallelism and the Hierarchical Task Graph program representation.- A multi-grain parallelizing compilation scheme for OSCAR (optimally scheduled advanced multiprocessor).- Balanced loop partitioning using GTS.- An iteration partition approach for cache or local memory thrashing on parallel processing.- On estimating and enhancing cache effectiveness.- Reduction of cache coherence overhead by compiler data layout and loop transformation.- Loop storage optimization for dataflow machines.- Optimal partitioning of programs for data flow machines.- A foundation for advanced compile-time analysis of linda programs.- Analyzing programs with explicit parallelism.