Languages and Compilers for Parallel Computing: 8th International Workshop, LCPC '95 Columbus, Ohio, USA, August 10–12, 1995 Proceeding [1 ed.] 354060765X, 9783540607656

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