Languages, Compilers, and Run-Time Systems for Scalable Computers: 5th International Workshop, Lcr 2000, Rochester, Ny, Usa, May 25-27, 2000 Selected Papers

by Lcr 200 (2000 Rochester, N. Y.); Dwarkadas, Sandhya; Dwarkadas, Sandhya

• ISBN13: 9783540411857
• ISBN10: 3540411852
• Format: Paperback
• Copyright: 2000-11-01
• Publisher: Springer Verlag

Summary

This book constitutes the strictly refereed post-workshop proceedings of the 5th International Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computing, LCR 2000, held in Rochester, NY, USA in May 2000. The 22 revised full papers presented were carefully reviewed and selected from 38 submissions. The papers are organized in topical sections on data-intensive computing, static analysis, openMP support, synchronization, software DSM, heterogeneous/-meta-computing, issues of load, and compiler-supported parallelism.

Table of Contents

Session 1 - I/O, Data-Intensive Computing
A Collective I/O Scheme Based on Compiler Analysis	1	(15)
Mahmut Taylan Kandemir
Achieving Robust, Scalable Cluster I/O in Java	16	(16)
Matt Welsh
David Culler
High Level Programming Methodologies for Data Intensive Computations	32	(12)
Gagan Agrawal
Renato Ferreira
Ruoming Jin
Joel Saltz
Session 2 - Static Analysis
Static Analysis for Guarded Code	44	(13)
Ping Hu
A Framework for Efficient Register Allocation through Selective Register Demotion	57	(13)
Deepankar Bairagi
Santosh Pande
Dharma P. Agrawal
A Comparison of Locality Transformations for Irregular Codes	70	(15)
Hwansoo Han
Chau-Wen Tseng
Session 3 - OpenMP Support
UPMLIB: A Runtime System for Tuning the Memory Performance of OpenMP Programs on Scalable Shared-Memory Multiprocessors	85	(15)
Dimitrios S. Nikolopoulos
Theodore S. Papatheodorou
Constantine D. Polychronopoulos
Jesus Labarta
Edward Ayguade
Performance Evaluation of OpenMP Applications with Nested Parallelism	100	(13)
Yoshizumi Tanaka
Kenjiro Taura
Mitsuhisa Sato
Akinori Yonezawa
Adaptive Parallelism for OpenMP Task Parallel Programs	113	(15)
Alex P. Scherer
Thomas Gross
Willy Zwaenepoel
Session 4 - Synchronization
Optimizing Mutual Exclusion Synchronization in Explicity Parallel Programs	128	(15)
Diego Novillo
Ronald C. Unrau
Jonathan Schaeffer
Detecting Read-Only Methods in Java	143	(12)
Jeff Bogda
Session 5 - Software DSM
The Effect of Contention on the Scalability of Page-Based Software Shared Memory Systems	155	(15)
Eyal de Lara
Y. Charlie Hu
Honghui Lu
Alan L. Cox
Willy Zwaenepoel
Measuring Consistency Costs for Distributed Shared Data	170	(12)
Christopher S. Diaz
James N. Griffioen
Compilation and Runtime Optimizations for Software Distributed Shared Memory	182	(10)
Kai Zhang John Mellor-Crummey
Robert J. Fowler
Session 6 - Heterogeneous/Meta-Computing
Run-Time Support for Distributed Sharing in Typed Languages	192	(15)
Y. Charlie Hu
Weimin Yu
Alan L. Cox
Dan S Wallach
Willy Zwaenepoel
InterWeave: A Middleware System for Distributed Shared State	207	(14)
DeQing Chen
Sandhya Dwarkadas
Srinivasan Parthasarathy
Eduardo Pinheiro
Michael L. Scott
Run-Time Support for Adaptive Heavyweight Services	221	(14)
Julio C. Lopez
David R. O'Hallaron
An Infrastructure for Monitoring and Management in Computational Grids	235	(11)
Abdul Waheed
Warren Smith
Jude George
Jerry Yan
Session 7 - Issues of Load
Realistic CPU Workloads through Host Load Trace Playback	246	(14)
Peter A. Dinda
David R. O'Hallaron
Thread Migration and Load-Balancing in Heterogeneous Environments	260	(12)
Kritchalach Thitikamol
Peter J. Keleher
Session 8 - Compiler-Supported Parallelism
Toward Compiler Support for Scalable Parallelism Using Multipartitioning	272	(13)
Daniel G. Chavarria-Miranda
John Mellor-Crummey
Speculative Parallelization of Partially Parallel Loops	285	(16)
Francis H. Dang
Lawrence Rauchwerger
Author Index	301