Languages and Compilers for Parallel Computing 5th International Workshop, New Haven, Connecticut, USA, August 3-5, 1992. Proceedings

The articles in this volume are revised versions of the best papers presented at the Fifth Workshop on Languages and Compilers for Parallel Computing, held at Yale University, August 1992. The previous workshops in this series were held in Santa Clara (1991), Irvine (1990), Urbana (1989), and Ithaca (1988). As in previous years, a reasonable cross-section of some of the best work in the field is presented. The volume contains 35 papers, mostly by authors working in the U.S. or Canada but also by authors from Austria, Denmark, Israel, Italy, Japan and the U.K.

Compilation of a highly parallel Actor-Based Language.- A concurrent execution semantics for Parallel Program Graphs and Program Dependence Graphs.- Using profile information to assist advanced compiler optimization and scheduling.- A hierarchical parallelizing compiler for VLIW/MIMD machines.- Dynamic dependence analysis: A novel method for data dependence evaluation.- On the feasibility of dynamic partitioning of pointer structures.- Compiler analysis for irregular problems in fortran D.- Data ensembles in Orca C.- Compositional C++: Compositional parallel programming.- Data parallelism and Linda.- Techniques for efficient execution of fine-grained concurrent programs.- Computing per-process summary side-effect information.- Supporting SPMD execution for dynamic data structures.- Determining transformation sequences for loop parallelization.- Compiler optimizations for massively parallel machines: Transformations on iterative spatial loops.- Handling distributed data in Vienna Fortran procedures.- On the synthesis of parallel programs from tensor product formulas for block recursive algorithms.- Collective loop fusion for array contraction.- Parallel hybrid data flow algorithms: A case study.- A control-parallel programming model implemented on SIMD hardware.- C**: A large-grain, object-oriented, data-parallel programming language.- A calculus of gamma programs.- A Linda-based runtime system for a distributed logic language.- Parallelizing a C Dialect for distributed memory MIMD machines.- A singular loop transformation framework based on non-singular matrices.- Designing the McCAT compiler based on a family of structured intermediate representations.- Doany: Not just another parallel loop.- Data dependence and data-flow analysis of arrays.- Experience with techniquesfor refining data race detection.- Extending the Banerjee-Wolfe test to handle execution conditions.- A FORTRAN compiling method for dataflow machines and its prototype compiler for the parallel processing system-Harray.- Distributed slicing and partial re-execution for distributed programs.- A program's eye view of Miprac.- Symbolic program analysis and optimization for parallelizing compilers.- Utilizing new communication features in compilation for private-memory machines.