Languages and Compilers for High Performance Computing: 17th International Workshop, LCPC 2004, West Lafayette, IN, USA, September 22-24, 2004, Revised Selected Papers

Troy A. Johnson, Sang-Ik Lee, Long Fei (auth.), Rudolf Eigenmann, Zhiyuan Li, Samuel P. Midkiff (eds.)354028009X, 9783540280095

This book constitutes the thoroughly refereed post-proceedings of the 17th International Workshop on Languages and Compilers for High Performance Computing, LCPC 2004, held in West Lafayette, IN, USA in September 2004.

The 33 revised full papers presented were carefully selected during two rounds of reviewing and improvement. The papers are organized in topical sections on compiler infrastructures; predicting and reducing memory access; locality, tiling, and partitioning; tools and techniques for parallelism and locality; Java for high-performance computing; high-level languages and optimizations; large-scale data sharing; performance studies; program analysis; and exploiting architectural features.

---

Table of contents :
Front Matter….Pages –
Experiences in Using Cetus for Source-to-Source Transformations….Pages 1-14
The LLVM Compiler Framework and Infrastructure Tutorial….Pages 15-16
An Overview of the Open Research Compiler….Pages 17-31
Trimaran: An Infrastructure for Research in Instruction-Level Parallelism….Pages 32-41
Phase-Based Miss Rate Prediction Across Program Inputs….Pages 42-55
Speculative Subword Register Allocation in Embedded Processors….Pages 56-71
Empirical Performance-Model Driven Data Layout Optimization….Pages 72-86
Implementation of Parallel Numerical Algorithms Using Hierarchically Tiled Arrays….Pages 87-101
A Geometric Approach for Partitioning N-Dimensional Non-rectangular Iteration Spaces….Pages 102-116
JuliusC: A Practical Approach for the Analysis of Divide-and-Conquer Algorithms….Pages 117-131
Exploiting Parallelism in Memory Operations for Code Optimization….Pages 132-148
An ILP-Based Approach to Locality Optimization….Pages 149-163
A Code Isolator: Isolating Code Fragments from Large Programs….Pages 164-178
The Use of Traces for Inlining in Java Programs….Pages 179-193
A Practical MHP Information Analysis for Concurrent Java Programs….Pages 194-208
Efficient Computation of Communicator Variables for Programs with Unstructured Parallelism….Pages 209-223
Compiling High-Level Languages for Vector Architectures….Pages 224-237
HiLO: High Level Optimization of FFTs….Pages 238-252
Applying Loop Optimizations to Object-Oriented Abstractions Through General Classification of Array Semantics….Pages 253-267
MSA: Multiphase Specifically Shared Arrays….Pages 268-282
Supporting SQL-3 Aggregations on Grid-Based Data Repositories….Pages 283-298
Supporting XML Based High-Level Abstractions on HDF5 Datasets: A Case Study in Automatic Data Virtualization….Pages 299-318
Performance of OSCAR Multigrain Parallelizing Compiler on SMP Servers….Pages 319-331
Experiences with Co-array Fortran on Hardware Shared Memory Platforms….Pages 332-347
Experiments with Auto-Parallelizing SPEC2000FP Benchmarks….Pages 348-362
An Offline Approach for Whole-Program Paths Analysis Using Suffix Arrays….Pages 363-378
Automatic Parallelization Using the Value Evolution Graph….Pages 379-393
A New Dependence Test Based on Shape Analysis for Pointer-Based Codes….Pages 394-408
Partial Value Number Redundancy Elimination….Pages 409-423
Overflow Controlled SIMD Arithmetic….Pages 424-438
Branch Strategies to Optimize Decision Trees for Wide-Issue Architectures….Pages 439-454
Extending the Applicability of Scalar Replacement to Multiple Induction Variables….Pages 455-469
Power-Aware Scheduling for Parallel Security Processors with Analytical Models….Pages 470-484
Back Matter….Pages –