Languages, Compilers, and Run-Time Systems for Scalable Computers: 4th International Workshop, LCR ’98 Pittsburgh, PA, USA, May 28–30, 1998 Selected Papers (Lecture Notes in Computer Science (1511))

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. It Is A Great Pleasure To Present This Collection Of Papers From Lcr ’98, The Fourth Workshop On Languages, Compilers, And Run-time Systems For Scalable Computers. The Lcr Workshop Is A Bi-annual Gathering Of Computer Scientists Who Develop Software Systems For Parallel And Distributed Computers. Lcr Is Held In Alternating Years With The Acm Symposium On Principles And Practice Of Parallel Programming (ppopp) And Draws From The Same Community. This Fourth Meeting Was Held In Cooperation With Acm Sigplan On The C- Pus Of Carnegie Mellon University, May 28{30, 1998. There Were 60 Registered Attendees From 9 Nations. A Total Of 47 6-page Extended Abstracts Were S- Mitted. There Were A Total Of 134 Reviews For An Average Of 2.85 Reviews Per Submission. Submissions Were Rank Ordered By Average Review Score. The Top 23 Submissions Were Selected As Full Papers And The Next 9 As Short Papers. The Program Committee Consisted Of David Bakken (bbn), Ian Foster (- Gonne), Thomas Gross (cmu And Eth Zurich), Charles Koelbel (rice), Piyush Mehrotra (icase), David O’hallaron, Chair (cmu), Joel Saltz (maryland), - Spal Subhlok (cmu), Boleslaw Szymanski (rpi), Katherine Yelick (berkeley), And Hans Zima (vienna). Expressing Irregular Computations In Modern Fortran Dialects -- Memory System Support For Irregular Applications -- Menhir: An Environment For High Performance Matlab -- On The Automatic Parallelization Of Sparse And Irregular Fortran Programs -- Loop Transformations For Hierarchical Parallelism And Locality -- Data Flow Analysis Driven Dynamic Data Partitioning -- A Case For Combining Compile-time And Run-time Parallelization -- Compiler And Run-time Support For Adaptive Load Balancing In Software Distributed Shared Memory Systems -- Efficient Interprocedural Data Placement Optimisation In A Parallel Library -- A Framework For Specializing Threads In Concurrent Run-time Systems -- Load Balancing With Migrant Lightweight Threads -- Integrated Task And Data Parallel Support For Dynamic Applications -- Supporting Self-adaptivity For Spmd Message-passing Applications -- Evaluating The Effectiveness Of A Parallelizing Compiler --^ Comparing Reference Counting And Global Mark-and-sweep On Parallel Computers -- Design Of The Godiva Performance Measurement System -- Instrumentation Database For Performance Analysis Of Parallel Scientific Applications -- A Performance Prediction Framework For Data Intensive Applications On Large Scale Parallel Machines -- Mars: A Distributed Memory Approach To Shared Memory Compilation -- More On Scheduling Block-cyclic Array Redistribution -- Flexible And Optimized Idl Compilation For Distributed Applications -- Qos Aspect Languages And Their Runtime Integration -- The Statistical Properties Of Host Load -- Locality Enhancement For Large-scale Shared-memory Multiprocessors -- Language And Compiler Support For Out-of-core Irregular Applications On Distributed-memory Multiprocessors -- Detection Of Races And Control-flow Nondeterminism -- Improving Locality In Out-of-core Computations Using Data Layout Transformations --^ Optimizing Computational And Spatial Overheads In Complex Transformed Loops -- Building A Conservative Parallel Simulation With Existing Component Libraries -- A Coordination Layer For Exploiting Task Parallelism With Hpf -- Interact: Virtual Sharing For Interactive Client-server Applications -- Standard Templates Adaptive Parallel Library (stapl). David O'hallaron, Ed. Includes Bibliographical References And Index. 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 This volume constitutes the post-workshop proceedings of an international workshop on languages, compilers, and run-time systems for scalable computing. All issues concerned with developing software systems for parallel and distributed computers are covered.