Ebook: Languages, Compilers, and Run-Time Systems for Scalable Computers: 4th International Workshop, LCR’ 98 Pittsburgh, PA, USA, May 28–30, 1998 Selected Papers

This book constitutes the strictly refereed post-workshop proceedings of the 4th International Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computing, LCR '98, held in Pittsburgh, PA, USA in May 1998.
The 23 revised full papers presented were carefully selected from a total of 47 submissions; also included are nine refereed short papers. All current issues of developing software systems for parallel and distributed computers are covered, in particular irregular applications, automatic parallelization, run-time parallelization, load balancing, message-passing systems, parallelizing compilers, shared memory systems, client server applications, etc.

---

This book constitutes the strictly refereed post-workshop proceedings of the 4th International Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computing, LCR '98, held in Pittsburgh, PA, USA in May 1998.
The 23 revised full papers presented were carefully selected from a total of 47 submissions; also included are nine refereed short papers. All current issues of developing software systems for parallel and distributed computers are covered, in particular irregular applications, automatic parallelization, run-time parallelization, load balancing, message-passing systems, parallelizing compilers, shared memory systems, client server applications, etc.
Content:
Front Matter....Pages I-IX
Expressing Irregular Computations in Modern Fortran Dialects....Pages 1-16
Memory System Support for Irregular Applications....Pages 17-26
Menhir: An Environment for High Performance Matlab....Pages 27-40
On the Automatic Parallelization of Sparse and Irregular Fortran Programs....Pages 41-56
Loop Transformations for Hierarchical Parallelism and Locality....Pages 57-74
Data Flow Analysis Driven Dynamic Data Partitioning....Pages 75-90
A Case for Combining Compile-Time and Run-Time Parallelization....Pages 91-106
Compiler and Run-Time Support for Adaptive Load Balancing in Software Distributed Shared Memory Systems....Pages 107-122
Efficient Interprocedural Data Placement Optimisation in a Parallel Library....Pages 123-138
A Framework for Specializing Threads in Concurrent Run-Time Systems....Pages 139-152
Load Balancing with Migrant Lightweight Threads....Pages 153-166
Integrated Task and Data Parallel Support for Dynamic Applications....Pages 167-180
Supporting Self-Adaptivity for SPMD Message-Passing Applications....Pages 181-194
Evaluating the Effectiveness of a Parallelizing Compiler....Pages 195-204
Comparing Reference Counting and Global Mark-and-Sweep on Parallel Computers....Pages 205-218
Design of the GODIVA Performance Measurement System....Pages 219-228
Instrumentation Database for Performance Analysis of Parallel Scientific Applications....Pages 229-242
A Performance Prediction Framework for Data Intensive Applications on Large Scale Parallel Machines....Pages 243-258
MARS: A Distributed Memory Approach to Shared Memory Compilation....Pages 259-274
More on Scheduling Block-Cyclic Array Redistribution....Pages 275-287
Flexible and Optimized IDL Compilation for Distributed Applications....Pages 288-302
QoS Aspect Languages and Their Runtime Integration....Pages 303-318
The Statistical Properties of Host Load....Pages 319-334
Locality Enhancement for Large-Scale Shared-Memory Multiprocessors....Pages 335-342
Language and Compiler Support for Out-of-Core Irregular Applications on Distributed-Memory Multiprocessors....Pages 343-350
Detection of Races and Control-Flow Nondeterminism....Pages 351-358
Improving Locality in Out-of-Core Computations Using Data Layout Transformations....Pages 359-366
Optimizing Computational and Spatial Overheads in Complex Transformed Loops....Pages 367-377
Building a Conservative Parallel Simulation with Existing Component Libraries....Pages 378-385
A Coordination Layer for Exploiting Task Parallelism with HPF....Pages 386-393
InterAct: Virtual Sharing for Interactive Client-Server Applications....Pages 394-401
Standard Templates Adaptive Parallel Library (STAPL)....Pages 402-409
Back Matter....Pages 411-412

---

This book constitutes the strictly refereed post-workshop proceedings of the 4th International Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computing, LCR '98, held in Pittsburgh, PA, USA in May 1998.
The 23 revised full papers presented were carefully selected from a total of 47 submissions; also included are nine refereed short papers. All current issues of developing software systems for parallel and distributed computers are covered, in particular irregular applications, automatic parallelization, run-time parallelization, load balancing, message-passing systems, parallelizing compilers, shared memory systems, client server applications, etc.
Content:
Front Matter....Pages I-IX
Expressing Irregular Computations in Modern Fortran Dialects....Pages 1-16
Memory System Support for Irregular Applications....Pages 17-26
Menhir: An Environment for High Performance Matlab....Pages 27-40
On the Automatic Parallelization of Sparse and Irregular Fortran Programs....Pages 41-56
Loop Transformations for Hierarchical Parallelism and Locality....Pages 57-74
Data Flow Analysis Driven Dynamic Data Partitioning....Pages 75-90
A Case for Combining Compile-Time and Run-Time Parallelization....Pages 91-106
Compiler and Run-Time Support for Adaptive Load Balancing in Software Distributed Shared Memory Systems....Pages 107-122
Efficient Interprocedural Data Placement Optimisation in a Parallel Library....Pages 123-138
A Framework for Specializing Threads in Concurrent Run-Time Systems....Pages 139-152
Load Balancing with Migrant Lightweight Threads....Pages 153-166
Integrated Task and Data Parallel Support for Dynamic Applications....Pages 167-180
Supporting Self-Adaptivity for SPMD Message-Passing Applications....Pages 181-194
Evaluating the Effectiveness of a Parallelizing Compiler....Pages 195-204
Comparing Reference Counting and Global Mark-and-Sweep on Parallel Computers....Pages 205-218
Design of the GODIVA Performance Measurement System....Pages 219-228
Instrumentation Database for Performance Analysis of Parallel Scientific Applications....Pages 229-242
A Performance Prediction Framework for Data Intensive Applications on Large Scale Parallel Machines....Pages 243-258
MARS: A Distributed Memory Approach to Shared Memory Compilation....Pages 259-274
More on Scheduling Block-Cyclic Array Redistribution....Pages 275-287
Flexible and Optimized IDL Compilation for Distributed Applications....Pages 288-302
QoS Aspect Languages and Their Runtime Integration....Pages 303-318
The Statistical Properties of Host Load....Pages 319-334
Locality Enhancement for Large-Scale Shared-Memory Multiprocessors....Pages 335-342
Language and Compiler Support for Out-of-Core Irregular Applications on Distributed-Memory Multiprocessors....Pages 343-350
Detection of Races and Control-Flow Nondeterminism....Pages 351-358
Improving Locality in Out-of-Core Computations Using Data Layout Transformations....Pages 359-366
Optimizing Computational and Spatial Overheads in Complex Transformed Loops....Pages 367-377
Building a Conservative Parallel Simulation with Existing Component Libraries....Pages 378-385
A Coordination Layer for Exploiting Task Parallelism with HPF....Pages 386-393
InterAct: Virtual Sharing for Interactive Client-Server Applications....Pages 394-401
Standard Templates Adaptive Parallel Library (STAPL)....Pages 402-409
Back Matter....Pages 411-412
....