Languages and Compilers for Parallel Computing: 8th International Workshop, LCPC ’95 Columbus, Ohio, USA, August 10–12, 1995 Proceeding

Rastislav Bodík, Rajiv Gupta (auth.), Chua-Huang Huang, Ponnuswamy Sadayappan, Utpal Banerjee, David Gelernter, Alex Nicolau, David Padua (eds.)354060765X, 9783540607656

This book presents the refereed proceedings of the Eighth Annual Workshop on Languages and Compilers for Parallel Computing, held in Columbus, Ohio in August 1995.
The 38 full revised papers presented were carefully selected for inclusion in the proceedings and reflect the state of the art of research and advanced applications in parallel languages, restructuring compilers, and runtime systems. The papers are organized in sections on fine-grain parallelism, interprocedural analysis, program analysis, Fortran 90 and HPF, loop parallelization for HPF compilers, tools and libraries, loop-level optimization, automatic data distribution, compiler models, irregular computation, object-oriented and functional parallelism.

---

Table of contents :
Array data flow analysis for load-store optimizations in superscalar architectures….Pages 1-15
An experimental study of an ILP-based exact solution method for software pipelining….Pages 16-30
Insertion scheduling: An alternative to list scheduling for modulo schedulers….Pages 31-45
Interprocedural array region analyses….Pages 46-60
Interprocedural analysis for parallelization….Pages 61-80
Interprocedural array data-flow analysis for cache coherence….Pages 81-95
An interprocedural parallelizing compiler and its support for memory hierarchy research….Pages 96-110
V-cal : a calculus for the compilation of data parallel languages….Pages 111-125
Transitive closure of infinite graphs and its applications….Pages 126-140
Demand-driven, symbolic range propagation….Pages 141-160
Optimizing Fortran 90 shift operations on distributed-memory multicomputers….Pages 161-175
A loop parallelization algorithm for HPF compilers….Pages 176-190
Fast address sequence generation for data-parallel programs using integer lattices….Pages 191-208
Compiling array statements for efficient execution on distributed-memory machines: Two-level mappings….Pages 209-223
A communication backend for parallel language compilers….Pages 224-238
Parallel simulation of data parallel programs….Pages 239-253
A parallel processing support library based on synchronized aggregate communication….Pages 254-268
FALCON: A MATLAB interactive restructuring compiler….Pages 269-288
A simple mechanism for improving the accuracy and efficiency of instruction-level disambiguation….Pages 289-303
Hoisting branch conditions —improving super-scalar processor performance….Pages 304-317
Integer loop code generation for VLIW….Pages 318-330
Dependence analysis in parallel loops with i ± k subscripts….Pages 331-345
Piecewise execution of nested data-parallel programs….Pages 346-361
Recovering logical structures of data….Pages 362-376
Efficient distribution analysis via graph contraction….Pages 377-391
Automatic selection of dynamic data partitioning schemes for distributed-memory multicomputers….Pages 392-406
Data redistribution in an automatic data distribution tool….Pages 407-421
General purpose optimization technology….Pages 422-433
Compiler architectures for heterogeneous systems….Pages 434-449
Virtual topologies: A new concurrency abstraction for high-level parallel languages….Pages 450-464
Interprocedural data flow based optimizations for compilation of irregular problems….Pages 465-479
Automatic parallelization of the conjugate gradient algorithm….Pages 480-499
Annotations for a sparse compiler….Pages 500-514
Connection analysis: A practical interprocedural heap analysis for C….Pages 515-533
Language and run-time support for network parallel computing….Pages 534-550
Agents: An undistorted representation of problem structure….Pages 551-565
Type directed cloning for Object-Oriented programs….Pages 566-580
The performance impact of granularity control and functional parallelism….Pages 581-597