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

Keith Cooper, Ken Kennedy (auth.), David Sehr, Utpal Banerjee, David Gelernter, Alex Nicolau, David Padua (eds.)3540630910, 9783540630913

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.

---

Table of contents :
Cross-loop reuse analysis and its application to cache optimizations….Pages 1-19
Locality analysis for distributed shared-memory multiprocessors….Pages 20-40
Data distribution and loop parallelization for shared-memory multiprocessors….Pages 41-55
Data localization using loop aligned decomposition for macro-dataflow processing….Pages 56-74
Exploiting monotone convergence functions in parallel programs….Pages 75-85
Exact versus approximate array region analyses….Pages 86-100
Context-sensitive interprocedural analysis in the presence of dynamic aliasing….Pages 101-119
Initial results for glacial variable analysis….Pages 120-134
Compiler algorithms on if-conversion, speculative predicates assignment and predicated code optimizations….Pages 135-153
Determining asynchronous pipeline execution times….Pages 154-174
Compiler techniques for concurrent multithreading with hardware speculation support….Pages 175-191
Resource- Directed Loop Pipelining….Pages 192-206
Integrating program optimizations and transformations with the scheduling of instruction level parallelism….Pages 207-221
Bidirectional scheduling: A new global code scheduling approach….Pages 222-230
Parametric computation of margins and of minimum cumulative register lifetime dates….Pages 231-245
Global register allocation based on graph fusion….Pages 246-265
Automatic parallelization for non-cache coherent multiprocessors….Pages 266-284
Lock coarsening: Eliminating lock overhead in automatically parallelized object-based programs….Pages 285-299
Are parallel workstations the right target for parallelizing compilers?….Pages 300-314
Optimal reordering and mapping of a class of nested-loops for parallel execution….Pages 315-329
Communication-minimal tiling of uniform dependence loops….Pages 330-349
Communication-minimal partitioning of parallel loops and data arrays for cache-coherent distributed-memory multiprocessors….Pages 350-368
Resource-based communication placement analysis….Pages 369-388
Statement-level communication-free partitioning techniques for parallelizing compilers….Pages 389-403
Generalized overlap regions for communication optimization in data-parallel programs….Pages 404-419
Optimizing the representation of local iteration sets and access sequences for block-cyclic distributions….Pages 420-434
Interprocedural array redistribution data-flow analysis….Pages 435-449
HPF on fine-grain distributed shared memory: Early experience….Pages 450-465
Simple qualitative experiments with a sparse compiler….Pages 466-480
Factor-join: A unique approach to compiling array languages for parallel machines….Pages 481-500
Compilation of constraint systems to procedural parallel programs….Pages 501-518
A multithreaded substrate and compilation model for the implicitly parallel language pH….Pages 519-533
Threads for interoperable parallel programming….Pages 534-552
A programming environment for dynamic resource allocation and data distribution….Pages 553-569
Dependence driven execution for data parallelism….Pages 570-584
σ-SSA and its construction through symbolic interpretation….Pages 585-587
Compiler support for maintaining cache coherence using data prefetching (extended abstract)….Pages 588-590
3D visualization of program structure and data dependence for parallelizing compilers and parallel programming….Pages 591-593
Side effect analysis on user-defined reduction functions with dynamic pointer-linked data structures….Pages 594-596
Estimating minimum execution time of perfect loop nests with loop-carried dependences….Pages 597-599
Automatic data and computation partitioning on scalable shared memory multiprocessors….Pages 600-602
The loop parallelizer LooPo—announcement….Pages 603-604
A generalized forall concept for parallel languages….Pages 605-607
Memory optimizations in the Intel Reference Compiler….Pages 608-610