Languages and Compilers for Parallel Computing: 11th International Workshop, LCPC’98 Chapel Hill, NC, USA, August 7–9, 1998 Proceedings

J. E. Moreira, S. P. Midkiff, M. Gupta (auth.), Siddhartha Chatterjee, Jan F. Prins, Larry Carter, Jeanne Ferrante, Zhiyuan Li, David Sehr, Pen-Chung Yew (eds.)3540664262, 9783540664260

LCPC’98 Steering and Program Committes for their time and energy in – viewing the submitted papers. Finally, and most importantly, we thank all the authors and participants of the workshop. It is their signi cant research work and their enthusiastic discussions throughout the workshopthat made LCPC’98 a success. May 1999 Siddhartha Chatterjee Program Chair Preface The year 1998 marked the eleventh anniversary of the annual Workshop on Languages and Compilers for Parallel Computing (LCPC), an international – rum for leading research groups to present their current research activities and latest results. The LCPC community is interested in a broad range of te- nologies, with a common goal of developing software systems that enable real applications. Amongthetopicsofinteresttotheworkshoparelanguagefeatures, communication code generation and optimization, communication libraries, d- tributed shared memory libraries, distributed object systems, resource m- agement systems, integration of compiler and runtime systems, irregular and dynamic applications, performance evaluation, and debuggers. LCPC’98 was hosted by the University of North Carolina at Chapel Hill (UNC-CH) on 7 – 9 August 1998, at the William and Ida Friday Center on the UNC-CH campus. Fifty people from the United States, Europe, and Asia attended the workshop. The program committee of LCPC’98, with the help of external reviewers, evaluated the submitted papers. Twenty-four papers were selected for formal presentation at the workshop. Each session was followed by an open panel d- cussion centered on the main topic of the particular session.

---

Table of contents :
From Flop to MegaFlops: Java for Technical Computing….Pages 1-17
Considerations in HPJava Language Design and Implementation….Pages 18-33
A Loop Transformation Algorithm Based on Explicit Data Layout Representation for Optimizing Locality….Pages 34-50
An Integrated Framework for Compiler-Directed Cache Coherence and Data Prefetching….Pages 51-67
I/O Granularity Transformations….Pages 68-82
Stampede A Programming System for Emerging Scalable Interactive Multimedia Applications….Pages 83-99
Network-Aware Parallel Computing with Remos….Pages 100-119
Object-Oriented Implementation of Data-Parallelism on Global Networks….Pages 120-130
Optimized Execution of Fortran 90 Array Language on Symmetric Shared-Memory Multiprocessors….Pages 131-147
Fortran RED — A Retargetable Environment for Automatic Data Layout….Pages 148-165
Automatic Parallelization of C by Means of Language Transcription….Pages 166-180
Improving Compiler and Run-Time Support for Irregular Reductions Using Local Writes….Pages 181-196
Beyond Arrays — A Container-Centric Approach for Parallelization of Real-World Symbolic Applications….Pages 197-212
SIPR: A New Framework for Generating Efficient Code for Sparse Matrix Computations….Pages 213-229
HPF-2 Support for Dynamic Sparse Computations….Pages 230-246
Integrated Instruction Scheduling and Register Allocation Techniques….Pages 247-262
A Spill Code Placement Framework for Code Scheduling….Pages 263-274
Copy Elimination for Parallelizing Compilers….Pages 275-289
Compiling for SIMD Within a Register….Pages 290-305
Automatic Analysis of Loops to Exploit Operator Parallelism on Reconfigurable Systems….Pages 305-322
Principles of Speculative Run—Time Parallelization….Pages 323-337
The Advantages of Instance-Wise Reaching Definition Analyses in Array (S)SA….Pages 338-352
Dependency Analysis of Recursive Data Structures Using Automatic Groups….Pages 353-366
The I+ Test….Pages 367-381