Languages and Compilers for Parallel Computing: 13th International Workshop, Lcpc 2000, Yorktown Heights, Ny, Usa, August 10-12, 2000 : Revised Papers

by Midkiff, Samuel P.; Moreira, Jose E.; Gupta, Manish; Chatterjee, Siddhartha; Ferrante, Jeanne

• ISBN13: 9783540428626
• ISBN10: 3540428623
• Format: Paperback
• Copyright: 2002-01-01
• Publisher: Springer Verlag

Summary

This book constitutes the thoroughly refereed post-proceedings of the 13th International Workshop on Languages and Compilers for Parallel Computing, LCPC 2000, held in Yorktown Heights, NY, USA, in August 2000. The 22 revised full papers presented together with 5 posters were carefully selected during two rounds of reviewing and improvement. All current aspects of parallel processing are addressed with emphasis on issues in optimizing compilers, languages, and software environments in high-performance computing.

Table of Contents

Presented Papers
Accurate Shape Analysis for Recursive Data Structures	1	(15)
Francisco Corbera
Rafael Asenjo
Emilio Zapata
Cost Hierarchies for Abstract Parallel Machines	16	(18)
John O'Donnell
Thomas Rouber
Gudula Runger
Recursion Unrolling for Divide and Conquer Programs	34	(15)
Radu Rugina
Martin Rinard
An Empirical Study of Selective Optimization	49	(19)
Matthew Arnold
Michael Hind
Barbara G. Ryder
MaJIC: A Matlab Just-In-time Compiler	68	(14)
George Almasi
David A. Padua
SmartApps: An Application Centric Approach to High Performance Computing	82	(15)
Lawrence Rauchwerger
Nancy M. Amato
Josep Torrellas
Extending Scalar Optimizations for Arrays	97	(15)
David Wonnacott
Searching for the Best FFT Formulas with the SPL Compiler	112	(15)
Jeremy Johnson
Robert W. Johnson
David A. Padua
Jianxin Xiong
On Materializations of Array-Valued Temporaries	127	(15)
Daniel J. Rosenkrantz
Lenore R. Mullin
Harry B. Hunt III
Experimental Evaluation of Energy Behavior of Iteration Space Tiling	142	(16)
Mahmut Kandemir
Narayanan Vijaykrishnan
Mary Jane Irwin
Hyun Suk Kim
Improving Offset Assignment for Embedded Processors	158	(15)
Sunil Atri
J. Ramanujam
Mahmut Kandemir
Improving Locality for Adaptive Irregular Scientific Codes	173	(16)
Hwansoo Han
Chau-Wen Tseng
Automatic Coarse Grain Task Parallel Processing on SMP Using OpenMP	189	(19)
Hironori Kasahara
Motoki Obata
Kazuhisa Ishizaka
Compiler Synthesis of Task Graphs for Parallel Program Performance Prediction	208	(19)
Vikram Adve
Rizos Sakellariou
Optimizing the Use of High Performance Software Libraries	227	(17)
Samuel Z. Guyer
Calvin Lin
Compiler Techniques for Flat Neighborhood Networks	244	(15)
H.G. Dietz
T.I. Mattox
Exploiting Ownership Sets in HPF	259	(15)
Pramod G. Joisha
Prithviraj Bannerjee
A Performance Advisor Tool for Shared-Memory Parallel Programming	274	(15)
Seon Wook Kim
Insung Park
Rudolf Eigenmann
A Comparative Analysis of Dependence Testing Mechanisms	289	(15)
Jay Hoeflinger
Yunheung Paek
Safe Approximation of Data Dependencies in Pointer-Based Structures	304	(20)
D.K. Arvind
T.A. Lewis
OpenMP Extensions for Thread Groups and Their Run-Time Support	324	(15)
Marc Gonzalez
Jose Oliver
Xavier Martorell
Eduard Ayguade
Jesus Labarta
Nacho Navarro
Compiling Data Intensive Applications with Spatial Coordinates	339	(16)
Renato Ferreira
Gagan Agrawal
Ruoning Jin
Joel Saltz
Posters
Efficient Dynamic Local Enumeration for HPF	355	(4)
Will Denissen
Henk J. Sips
Issues of the Automatic Generation of HPF Loop Programs	359	(4)
Peter Faber
Martin Griebl
Christian Lengauer
Run-Time Fusion of MPI Calls in a Parallel C++ Library	363	(4)
Antony J. Field
Thomas L. Hansen
Paul H.J. Kelly
Set Operations for Orthogonal Processor Groups	367	(5)
Thomas Rauber
Robert Reilein
Gudula Runger
Compiler Based Scheduling of Java Mobile Agents	372	(5)
Srivatsan Narasimhan
Santosh Pande
A Bytecode Optimizer to Engineer Bytecodes for Performance	377	(6)
Jian-Zhi Wu
Jenq Kuen Lee
Author Index	383