Languages and Compilers for Parallel Computing: 9th International Workshop, LCPC'96 San Jose, California, USA, August 8–10, 1996 Proceedings [1 ed.] 3540630910, 9783540630913

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