Languages and Compilers for Parallel Computing: 14th International Workshop, LCPC 2001, Cumberland Falls, KY, USA, August 1–3, 2001 Revised Papers

Steven Carroll, Walden Ko, Mark Yankelevsky (auth.), Henry G. Dietz (eds.)3540040293, 9783540040293

This book constitutes the thoroughly refereed post-proceedings of the 14th International Workshop on Languages and Compilers for Parallel Computing, LCPC 2001, held in Lexington, KY, USA, in August 1-3, 2001.

The 28 revised full papers presented were carefully selected during two rounds of reviewing and improvement. All current issues in parallel processing are addressed, in particular compiler optimization, HP Java programming, power-aware parallel architectures, high performance applications, power management of mobile computers, data distribution, shared memory systems, load balancing, garbage collection, parallel components, job scheduling, dynamic parallelization, cache optimization, specification, and dataflow analysis.

---

Table of contents :
Optimizing Compiler Design for Modularity and Extensibility….Pages 1-17
Translation Schemes for the HPJava Parallel Programming Language….Pages 18-32
Compiler and Middleware Support for Scalable Data Mining….Pages 33-51
Bridging the Gap between Compilation and Synthesis in the DEFACTO System….Pages 52-70
Instruction Balance and Its Relation to Program Energy Consumption….Pages 71-85
Dynamic Voltage and Frequency Scaling for Scientific Applications….Pages 86-99
Improving Off-Chip Memory Energy Behavior in a Multi-processor, Multi-bank Environment….Pages 100-114
A Compilation Framework for Power and Energy Management on Mobile Computers….Pages 115-131
Locality Enhancement by Array Contraction….Pages 132-146
Automatic Data Distribution Method Using First Touch Control for Distributed Shared Memory Multiprocessors….Pages 147-161
Balanced, Locality-Based Parallel Irregular Reductions….Pages 162-176
A Comparative Evaluation of Parallel Garbage Collector Implementations….Pages 177-192
STAPL: An Adaptive, Generic Parallel C++ Library….Pages 193-208
An Interface Model for Parallel Components….Pages 209-222
Tree Traversal Scheduling: A Global Instruction Scheduling Technique for VLIW/EPIC Processors….Pages 223-238
MIRS : Modulo Scheduling with Integrated Register Spilling….Pages 239-253
Strength Reduction of Integer Division and Modulo Operations….Pages 254-273
An Adaptive Scheme for Dynamic Parallelization….Pages 274-289
Probabilistic Points-to Analysis….Pages 290-305
A Compiler Framework to Detect Parallelism in Irregular Codes….Pages 306-320
Compiling for a Hybrid Programming Model Using the LMAD Representation….Pages 321-335
The Structure of a Compiler for Explicit and Implicit Parallelism….Pages 336-351
Coarse Grain Task Parallel Processing with Cache Optimization on Shared Memory Multiprocessor….Pages 352-365
A Language for Role Specifications….Pages 366-382
The Specification of Source-to-Source Transformations for the Compile-Time Optimization of Parallel Object-Oriented Scientific Applications….Pages 383-394
Computing Array Shapes in MATLAB….Pages 395-410
Polynomial Time Array Dataflow Analysis….Pages 411-426
Induction Variable Analysis without Idiom Recognition: Beyond Monotonicity….Pages 427-441