Languages and Compilers for Parallel Computing: 9th International Workshop, LCPC'96, San Jose, California, USA, August 8-10, 1996, Proceedings

by Utpal Banerjee (editor)

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 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 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 overlap regions 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 Early experience.- Simple qualitative experiments with a sparse compiler.- 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 LooPo-announcement.- A generalized forall concept for parallel languages.- Memory optimizations in the Intel Reference Compiler.

632 pages, Paperback

First published May 27, 1992