Introduction

Conference Committee (PDF)

pp. x

Reviewers (PDF)

pp. xii

Keynote Speaker

Session 1: Loop Transformations

Scanning Polyhedra without Do-loops (Abstract)

Pierre Boulet, LIFL, USTL

Paul Feautrier, Universit? de Versailles-St Quentin en Yvelines

pp. 4

PDF

Integrating Loop and Data Transformations for Global Optimisation (Abstract)

M.F.P. O'Boyle, The University of Edinburgh

P.M.W. Knijnenburg, Leiden University

pp. 12

PDF

Session 2: Shared Memory Design Techniques

Optical Bus versus Electronic Bus for Address-Transactions in Future SMP Architectures (Abstract)

Wissam Hlayhel, IRIT-UPS

Daniel Litaize, IRIT-UPS

Laurent Fesquet, LAAS CNRS

Jacques Collet, LAAS CNRS

pp. 22

PDF

Origin 2000 Design Enhancements for Communication Intensive Applications (Abstract)

Gheith A. Abandah, University of Jordan

Edward S. Davidson, University of Michigan

pp. 30

PDF

Sirocco: Cost-Effective Fine-Grain Distributed Shared Memory (Abstract)

pp. 40

PDF

Session 3: Specialized Multiprocessor Systems

Design Study of Shared Memory in VLIW Video Signal Processors (Abstract)

Zhao Wu, Princeton University

Wayne Wolf, Princeton University

pp. 52

PDF

Exploiting Fine- and Coarse-grain Parallelism in Embedded Programs (Abstract)

Ireneusz Karkowski, Delft University Of Technology

Henk Corporaal, Delft University Of Technology

pp. 60

PDF

Command Vector Memory Systems: High Performance at Low Cost (Abstract)

Jesus Corbal, Universitat Politecnica de Catalunya

Roger Espasa, Universitat Politecnica de Catalunya

Mateo Valero, Universitat Politecnica de Catalunya

pp. 68

PDF

Session 4: Parallel Programming Languages

Eliminating Bottlenecks on Parallel Systems using Adaptive Objects (Abstract)

Masahiro Yasugi, Kyoto University

Shigeyuki Eguchi, Kobe University

Kazuo Taki, Kobe University

pp. 80

PDF

Athapascan-1: On-Line Building Data Flow Graph in a Parallel Language (Abstract)

François Galilée

Jean-Louis Roch

Gerson G.H. Cavalheiro

Mathias Doreille

Lmc - Imag

pp. 88

PDF

General Parallel Computation can be Performed with a Cycle-Free Heap (Abstract)

Jack B. Dennis, MIT

pp. 96

PDF

Session 5: Short Papers

Code Generation in the Polytope Model (Abstract)

pp. 106

PDF

Handling Cross Interferences by Cyclic Cache Line Coloring (Abstract)

Daniela Genius, University of Karlsruhe

pp. 112

PDF

Capturing the Effects of Code Improving Transformations (Abstract)

pp. 118

PDF

Fast, Accurate and Flexible Data Locality Analysis (Abstract)

Jesus Sánchez, Universitat Politecnica de Catalunya

Antonio González, Universitat Politecnica de Catalunya

pp. 124

PDF

Superscalar Execution with Direct Data Forwarding (Abstract)

Soner ?nder

Rajiv Gupta

pp. 130

PDF

A Fast Interrupt Handling Scheme for VLIW Processors (Abstract)

Emre Ozer, North Carolina State University

Sumedh W. Sathaye, North Carolina State University

Kishore N. Menezes, North Carolina State University

Sanjeev Banerjia, North Carolina State University

Matthew D. Jennings, North Carolina State University

Thomas M. Conte, North Carolina State University

pp. 136

PDF

Dynamic Elimination of Pointer-Expressions (Abstract)

Nitzan Weinberg, Carnegie Mellon University

David Nagle, Carnegie Mellon University

pp. 142

PDF

Efficacy and Performance Impact of Value Prediction (Abstract)

Bohuslav Rychlik, Carnegie Mellon University

John Faistl, Carnegie Mellon University

Bryon Krug, Carnegie Mellon University

John P. Shen, Carnegie Mellon University

pp. 148

PDF

Keynote Speaker

Session 6: ILP Scheduling Techniques

A Fast Algorithm for Scheduling Time-Constrained Instructions on Processors with ILP (Abstract)

Allen Leung, Courant Institute of Mathematical Sciences

Krishna V. Palem, Courant Institute of Mathematical Sciences

Amir Pnueli, Weizmann Institute of Science

pp. 158

PDF

A New Framework for Integrated Global Local Scheduling (Abstract)

S. Mantripragada

S. Jain

J. Dehnert

pp. 167

PDF

Session 7: JAVA and Multithreading Multiprocessors

Exploiting Method-Level Parallelism in Single-Threaded Java Programs (Abstract)

M.K. Chen

K. Olukotun

pp. 176

PDF

The StarT-Voyager Parallel System (Abstract)

B.S. Ang

D. Chiou

L. Rudolph

Arvind

pp. 185

PDF

Session 8: Register Allocation

Optimistic Register Coalescing (Abstract)

J. Park

S.-M. Moon

pp. 196

PDF

Efficient JavaVM Just-in-Time Compilation (Abstract)

A. Krall

pp. 205

PDF

Session 9: Branch and Value Prediction

Improving Static Branch Prediction in a Compiler (Abstract)

Brian Deitrich, Motorola

Ben-Chung Cheng, University of Illinois

Wen-mei Hwu, University of Illinois

pp. 214

PDF

Static Methods in Hybrid Branch Prediction (Abstract)

D. Grunwald

D. Lindsay

B. Zorn

pp. 222

PDF

Split Last-Address Predictor (Abstract)

Enric Morancho, Universitat Polit?cnica de Catalunya

José María Llabería, Universitat Polit?cnica de Catalunya

Angel Olivé, Universitat Polit?cnica de Catalunya

pp. 230

PDF

Session 10: Message Passing Systems

Madeleine: An Efficient and Portable Communication Interface for RPC-Based Multithreaded Environments (Abstract)

Luc Bougé, LIP, ENS Lyon

Raymond Namyst, LIP, ENS Lyon

Jean-François Méhaut, Universit? des Sciences et Technologies de Lille

pp. 240

PDF

Breaking the Barriers: Two Models for MPI Programming (Abstract)

Jose Luis Roda, Universidad de La Laguna

Casiano Rodriguez-Leon, Universidad de La Laguna

Daniel Gonzalez-Morales, Universidad de La Laguna

Francisco Almeida-Rodriguez, Universidad de La Laguna

Pablo Pulido, Universidad de La Laguna

Daniel Dorta, Universidad de La Laguna

pp. 248

PDF

Adaptive Receiver Notification for Non-Dedicated Workstation Clusters (Abstract)

Michael Schmitt, University of California at Santa Barbara

Max Ibel, University of California at Santa Barbara

Anurag Acharya, University of California at Santa Barbara

Klaus Schauser, University of California at Santa Barbara

pp. 256

PDF

Performance of Message-Passing Systems using a Zero-Copy Communication Protocol (Abstract)

P. Melas, University of Southampton

E.J. Zaluska, University of Southampton

pp. 264

PDF

Keynote Speaker

Session 11: ILP Topics

Dynamic Hammock Predication for Non-Predicated Instruction Set Architectures (Abstract)

pp. 278

PDF

An Direct-Execution Framework for Fast and Accurate Simulation of Superscalar Processors (Abstract)

V. Krishnan

J. Torrellas

pp. 286

PDF

Efficient Edge Profiling for ILP-Processors (Abstract)

A.E. Eichenberger

S.M. Lobo

pp. 294

PDF

Session 12: Cache Locality Improvement Techniques

A Matrix-Based Approach to the Global Locality Optimization Problem (Abstract)

M. Kandemir, Syracuse University

A. Choudhary, Northwestern University

P. Banerjee, Northwestern University

J. Ramanujam, Louisiana State University

pp. 306

PDF

Transformations for Improving Data Access Locality in Non-Perfectly Nested Loops (Abstract)

Dattatraya Kulkarni, IBM

pp. 314

PDF

Improving Cache Behavior of Dynamically Allocated Data Structures (Abstract)

pp. 322

PDF

Session 13: Data Dependence and Flow Analysis

Instance-Wise Reaching Definition Analysis for Recursive Programs using Context-Free Transductions (Abstract)

Albert Cohen, University of Versailles

Jean-François Collard, University of Versailles

pp. 332

PDF

Data Dependence Analysis of Assembly Code (Abstract)

Wolfram Amme, Friedrich Schiller University

Peter Braun, Friedrich Schiller University

Eberhard Zehendner, Friedrich Schiller University

Francois Thomasset, INRIA

pp. 340

PDF

Session 14: Task Scheduling and Dynamic Load Balancing

Load Balancing in Individual-Based Spatial Applications (Abstract)

pp. 350

PDF

A New Heuristic for Scheduling Parallel Programs on Multiprocessor (Abstract)

Jing-Chiou Liou, AT&T Laboratories

Michael A. Palis, Rutgers University

pp. 358

PDF

Adaptive Scheduling of Computations and Communications on Distributed Memory Systems (Abstract)

M. Al-Mouhamed

H. Najjari

pp. 366

PDF

Session 15: Topics in Compilation

Using Algebraic Transformations to Optimize Expression Evaluation in Scientific Code (Abstract)

Julien Zory, ?cole Nationale Sup?rieure des Mines de Paris

Fabien Coelho, ?cole Nationale Sup?rieure des Mines de Paris

pp. 376

PDF

Integrated Compilation and Scalability Analysis for Parallel Systems (Abstract)

Celso L. Mendes, National Institute of Space Research

Daniel A. Reed, University of Illinois

pp. 385

PDF

Improving Compiler and Run-Time Support for Adaptive Irregular Codes (Abstract)

H. Han

C.-W. Tseng

pp. 393

PDF

Parallelization of Benchmarks for Scalable Shared-Memory Multiprocessors (Abstract)

Y. Paek

pp. 401

PDF

Session 16: Compilation for Distributed Memory

Efficient Methods for Multi-Dimensional Array Redistribution (Abstract)

Y.-C. Chung

C.-H. Hsu

pp. 410

PDF

A Multithreaded Runtime Environment with Thread Migration for A HPF Data-Parallel Compiler (Abstract)

Luc Bougé, LIP, ENS Lyon

Raymond Namyst, LIP, ENS Lyon

Christian Perez, LIP, ENS Lyon

Phil Hatcher, University of New Hampshire

pp. 418

PDF

Optimized Code Generation for Heterogeneous Computing Environment using Parallelizing Compiler TINPAR (Abstract)

S. Goto

S. Mori

pp. 426

PDF

Author Index (PDF)

pp. 434