Languages and Compilers for Parallel Computing: 12th International Workshop, LCPC’99 La Jolla, CA, USA, August 4–6, 1999 Proceedings

Pedro V. Artigas, Manish Gupta, Samuel P. Midkiff, José E. Moreira (auth.), Larry Carter, Jeanne Ferrante (eds.)3540678581, 9783540678588

In August 1999, the Twelfth Workshop on Languages and Compilers for P- allel Computing (LCPC) was hosted by the Hierarchical Tiling Research group from the Computer Science and Engineering Department at the University of California San Diego (UCSD). The workshop is an annual international forum for leading research groups to present their current research activities and the latest results. It has also been a place for researchers and practitioners to – teract closely and exchange ideas about future directions. Among the topics of interest to the workshop are language features, code generation, debugging, – timization, communication and distributed shared memory libraries, distributed object systems, resource management systems, integration of compiler and r- time systems, irregular and dynamic applications, and performance evaluation. In 1999, the workshop was held at the International Relations/Paci c Studies Auditorium and the San Diego Supercomputer Center at UCSD. Seventy-seven researchers from Australia, England, France, Germany, Korea, Spain, and the United States attended the workshop, an increase of over 50% from 1998.

---

Table of contents :
High Performance Numerical Computing in Java: Language and Compiler Issues….Pages 1-17
Instruction Scheduling in the Presence of Java’s Runtime Exceptions….Pages 18-34
Dependence Analysis for Java….Pages 35-52
Comprehensive Redundant Load Elimination for the IA-64 Architecture….Pages 53-69
Minimum Register Instruction Scheduling: A New Approach for Dynamic Instruction Issue Processors….Pages 70-84
Unroll-Based Copy Elimination for Enhanced Pipeline Scheduling….Pages 85-99
A Linear Algebra Formulation for Optimising Replication in Data Parallel Programs….Pages 100-116
Accurate Data and Context Management in Message-Passing Programs….Pages 117-132
An Automatic Iteration/Data Distribution Method Based on Access Descriptors for DSMM….Pages 133-148
Inter-array Data Regrouping….Pages 149-163
Iteration Space Slicing for Locality….Pages 164-184
A Compiler Framework for Tiling Imperfectly-Nested Loops….Pages 185-200
Parallel Programming with Interacting Processes….Pages 201-218
Application of the Polytope Model to Functional Programs….Pages 219-235
Multilingual Debugging Support for Data-Driven and Thread-Based Parallel Languages….Pages 236-250
An Analytical Comparison of the I-Test and Omega Test….Pages 251-270
The Access Region Test….Pages 271-285
A Precise Fixpoint Reaching Definition Analysis for Arrays….Pages 286-302
Demand-Driven Interprocedural Array Property Analysis….Pages 303-317
Language Support for Pipelining Wavefront Computations….Pages 318-332
The Data Mover: A Machine-Independent Abstraction for Managing Customized Data Motion….Pages 333-349
Optimization of Memory Usage Requirement for a Class of Loops Implementing Multi-dimensional Integrals….Pages 350-364
Compile-Time Based Performance Prediction….Pages 365-379
Designing the Agassiz Compiler for Concurrent Multithreaded Architectures….Pages 380-398
The Scc Compiler: SWARing at MMX and 3D Now!….Pages 399-414
Loop Shifting for Loop Compaction….Pages 415-431
Speculative Predication Across Arbitrary Interprocedural Control Flow….Pages 432-446
Porting an Ocean Code to MPI Using TSF….Pages 447-450
A Geometric Semantics for Program Representation in the Polytope Model….Pages 451-454
Compiler and Run-Time Support for Improving Locality in Scientific Codes….Pages 455-458
Code Restructuring for Improving Real Time Response through Code Speed, Size Trade-offs on Limited Memory Embedded DSPs….Pages 459-463
Compiling for Speculative Architectures….Pages 464-467
Symbolic Analysis in the PROMIS Compiler….Pages 468-471
Data I/O Minimization for Loops on Limited Onchip Memory Processors….Pages 472-476
Time Skewing for Parallel Computers….Pages 477-480
Run-Time Parallelization Optimization Techniques….Pages 481-484
Thresholding for Work Distribution of Recursive, Multithreaded Functions….Pages 485-489
An Empirical Study of Function Pointers Using SPEC Benchmarks….Pages 490-493
Data Driven Graph: A Parallel Program Model for Scheduling….Pages 494-497