Languages and Compilers for Parallel Computing

This book presents the thoroughly refereed post-workshop proceedings of the 9th International Workshop on Languages and Compilers for Parallel Computing, LCPC'96, held in San Jose, California, in August 1996.
The book contains 35 carefully revised full papers together with nine poster presentations. The papers are organized in topical sections on automatic data distribution and locality enhancement, program analysis, compiler algorithms for fine-grain parallelism, instruction scheduling and register allocation, parallelizing compilers, communication optimization, compiling HPF, and run-time control of parallelism.

Inhalt
Cross-loop reuse analysis and its application to cache optimizations.- Locality analysis for distributed shared-memory multiprocessors.- Data distribution and loop parallelization for shared-memory multiprocessors.- Data localization using loop aligned decomposition for macro-dataflow processing.- Exploiting monotone convergence functions in parallel programs.- Exact versus approximate array region analyses.- Context-sensitive interprocedural analysis in the presence of dynamic aliasing.- Initial results for glacial variable analysis.- Compiler algorithms on if-conversion, speculative predicates assignment and predicated code optimizations.- Determining asynchronous pipeline execution times.- Compiler techniques for concurrent multithreading with hardware speculation support.- Resource-Directed Loop Pipelining.- Integrating program optimizations and transformations with the scheduling of instruction level parallelism.- Bidirectional scheduling: A new global code scheduling approach.- Parametric computation of margins and of minimum cumulative register lifetime dates.- Global register allocation based on graph fusion.- Automatic parallelization for non-cache coherent multiprocessors.- Lock coarsening: Eliminating lock overhead in automatically parallelized object-based programs.- Are parallel workstations the right target for parallelizing compilers?.- Optimal reordering and mapping of a class of nested-loops for parallel execution.- Communication-minimal tiling of uniform dependence loops.- Communication-minimal partitioning of parallel loops and data arrays for cache-coherent distributed-memory multiprocessors.- Resource-based communication placement analysis.- Statement-level communication-free partitioning techniques for parallelizing compilers.- Generalized overlapregions for communication optimization in data-parallel programs.- Optimizing the representation of local iteration sets and access sequences for block-cyclic distributions.- Interprocedural array redistribution data-flow analysis.- HPF on fine-grain distributed shared memory: Early experience.- Simple qualitative experiments with a sparse compiler.- Factor-join: A unique approach to compiling array languages for parallel machines.- Compilation of constraint systems to procedural parallel programs.- A multithreaded substrate and compilation model for the implicitly parallel language pH.- Threads for interoperable parallel programming.- A programming environment for dynamic resource allocation and data distribution.- Dependence driven execution for data parallelism.- ?-SSA and its construction through symbolic interpretation.- Compiler support for maintaining cache coherence using data prefetching (extended abstract).- 3D visualization of program structure and data dependence for parallelizing compilers and parallel programming.- Side effect analysis on user-defined reduction functions with dynamic pointer-linked data structures.- Estimating minimum execution time of perfect loop nests with loop-carried dependences.- Automatic data and computation partitioning on scalable shared memory multiprocessors.- The loop parallelizer LooPoannouncement.- A generalized forall concept for parallel languages.- Memory optimizations in the Intel Reference Compiler.