Languages and Compilers for Parallel Computing: 13th International Workshop, LCPC 2000 Yorktown Heights, NY, USA, August 10–12, 2000 Revised Papers

Francisco Corbera, Rafael Asenjo, Emilio Zapata (auth.), Samuel P. Midkiff, José E. Moreira, Manish Gupta, Siddhartha Chatterjee, Jeanne Ferrante, Jan Prins, William Pugh, Chau-Wen Tseng (eds.)3540428623, 9783540428626

This volume contains the papers presented at the 13th International Workshop on Languages and Compilers for Parallel Computing. It also contains extended abstracts of submissions that were accepted as posters. The workshop was held at the IBM T. J. Watson Research Center in Yorktown Heights, New York. As in previous years, the workshop focused on issues in optimizing compilers, languages, and software environments for high performance computing. This continues a trend in which languages, compilers, and software environments for high performance computing, and not strictly parallel computing, has been the organizing topic. As in past years, participants came from Asia, North America, and Europe. This workshop re?ected the work of many people. In particular, the members of the steering committee, David Padua, Alex Nicolau, Utpal Banerjee, and David Gelernter, have been instrumental in maintaining the focus and quality of the workshop since it was ?rst held in 1988 in Urbana-Champaign. The assistance of the other members of the program committee – Larry Carter, Sid Chatterjee, Jeanne Ferrante, Jans Prins, Bill Pugh, and Chau-wen Tseng – was crucial. The infrastructure at the IBM T. J. Watson Research Center provided trouble-free logistical support. The IBM T. J. Watson Research Center also provided ?nancial support by underwriting much of the expense of the workshop. Appreciation must also be extended to Marc Snir and Pratap Pattnaik of the IBM T. J. Watson Research Center for their support.

---

Table of contents :
Accurate Shape Analysis for Recursive Data Structures….Pages 1-15
Cost Hierarchies for Abstract Parallel Machines….Pages 16-33
Recursion Unrolling for Divide and Conquer Programs….Pages 34-48
An Empirical Study of Selective Optimization….Pages 49-67
MaJIC: A Matlab Just-In-Time Compiler….Pages 68-81
SmartApps: An Application Centric Approach to High Performance Computing….Pages 82-96
Extending Scalar Optimizations for Arrays….Pages 97-111
searching for the Best FFT Formulas with the SPL Compiler….Pages 112-126
On Materializations of Array-Valued Temporaries….Pages 127-141
Experimental Evaluation of Energy Behavior of Iteration Space Tiling….Pages 142-157
Improving Offset Assignment for Embedded Processors….Pages 158-172
Improving Locality for Adaptive Irregular Scientific Codes….Pages 173-188
Automatic Coarse Grain Task Parallel Processing on SMP Using OpenMP….Pages 189-207
Compiler Synthesis of Task Graphs for Parallel Program Performance Prediction….Pages 208-226
Optimizing the Use of High Performance Software Libraries….Pages 227-243
Compiler Techniques for Flat Neighborhood Networks….Pages 244-258
Exploiting Ownership Sets in HPF….Pages 259-273
A Performance Advisor Tool for Shared-Memory Parallel Programming….Pages 274-288
A Comparative Analysis of Dependence Testing Mechanisms….Pages 289-303
Safe Approximation of Data Dependencies in Pointer-Based Structures….Pages 304-323
OpenMP Extensions for Thread Groups and Their Run-Time Support….Pages 324-338
Compiling Data Intensive Applications with Spatial Coordinates….Pages 339-354
Efficient Dynamic Local Enumeration for HPF….Pages 355-358
Issues of the Automatic Generation of HPF Loop Programs….Pages 359-362
Run-Time Fusion of MPI Calls in a Parallel C++ Library….Pages 363-366
Set Operations for Orthogonal Processor Groups….Pages 367-371
Compiler Based Scheduling of Java Mobile Agents….Pages 372-376
A Bytecode Otimizer to Engineer Bytecodes for Performance….Pages 377-381