Automatic Data Distribution and Locality Enhancement

Cross-Loop Reuse Analysis and Its Application to Cache Optimizations

K. Cooper

K. Kennedy

N. McIntosh

Locality Analysis for Distributed Shared-Memory Multiprocessors

V. Sarkar

G. R. Gao

S. Han

Data Distribution and Loop Parallelization for Shared-Memory Multiprocessors

E. Ayguade

J. Garcia

M. L. Grande

J. Labarta

Data Localization Using Loop Aligned Decompositon for Macro-Dataflow Processing

A. Yoshida

H. Kasahara

Program Analysis

Exploiting Monotone Convergence Functions in Parallel Programs

W. Pugh

E. Rosser

T. Shpeisman

Exact versus Approximate Array Region Analyses

B. Creusillet

F. Irigoin

Context-Sensitive Interprocedural Analysis in the Presence of Dynamic Aliasing

P. W. Sathyanathan

M. S. Lam

Initial Results for Glacial Variable Analysis

T. Autrey

M. Wolfe

Compiler Algorithms for Fine-Grain Parallelism

Compiler Algorithms on If-Conversion, Speculative Predicate Assignment and Predicated Code Optimizations

J. Fang

Determining Asynchronous Pipeline Execution Times

V. Donaldson

J. Ferrante

Compiler Techniques for Concurrent Multithreading with Hardware Speculation Support

J.-Y. Tsai

Z. Li

X. Wang

P.-C. Yew

B. Zhang

Resource-Directed Loop Pipelining

S. Novack

A. Nicolau

Instruction Scheduling and Register Allocation

Integrating Program Optimizations and Transformations with the Scheduling of Instruction Level Parallelism

D. A. Berson

P. Chang

R. Gupta

M. L. Soffa

Bidirectional Scheduling: A New Global Code Scheduling Approach

P. Chang

D.-Y. Chen

Y.-F. Lee

Y. Wu

U. Banerjee

Parametric Computation of Margins and of Minimum Cumulative Register Lifetime Dates

B. D. de Dinechin

Global Register Allocation Based on Graph Fusion

G.-Y. Lueh

A.-R. Adl-Tabatabai

T. Gross

Parallelizing Compilers

Automatic Parallelization for Non-cache Coherent Multiprocessors

Y. Paek

D. A. Padua

Lock Coarsening: Eliminating Lock Overhead in Automatically Parallelized Object-Based Programs

P. Diniz

M. Rinard

Are Parallel Workstations the Right Target for Parallelizing Compilers?

R. Eigenmann

I. Park

M. J. Voss

Optimal Reordering and Mapping of a Class of Nested-Loops for Parallel Execution

C.-C. Lam

P. Sadayappan

R. Wenger

Communication Optimization

Communication-Minimal Tiling of Uniform Dependence Loops

J. Xue

Communication-Minimal Partitioning of Parallel Loops and Data Arrays for Cache-Coherent Distributed-Memory Multiprocessors

R. Barua

D. Kranz

A. Agarwal

Resource-Based Communication Placement Analysis

K. Kennedy

A. Sethi

Statement-Level Communication-Free Partitioning Techniques for Parallelizing Compilers

K.-P. Shih

J.-P. Sheu

C.-H. Huang

Generalized Overlap Regions for Communication Optimization in Data-Parallel Programs

A. Venkatachar

J. Ramanujam

A. Thirumalai

Compiling HPF

Optimizing the Representation of Local Iteration Sets and Access Sequences for Block-Cyclic Distributions

S. P. Midkiff

Interprocedural Array Redistribution Data-Flow Analysis

D. J. Palermo

E. W. Hodges IV

P. Banerjee

HPF on Fine-Grain Distributed Shared Memory: Early Experience

S. Chandra

J. R. Larus

New Languages and New Compiler Techniques

Simple Qualitative Experiments with a Sparse Compiler

A. J. C. Bik

H. A. G. Wijshoff

Factor-Join: A Unique Approach to Compiling Array Languages for Parallel Machines

B. L. Chamberlain

S.-E. Choi

E. C. Lewis

L. Snyder

W. D. Weathersby

C. Lin

Compilation of Constraint Systems to Procedural Parallel Programs

A. John

J. C. Browne

A Multithreaded Substrate and Compilation Model for the Implicitly Parallel Language pH

Arvind

A. Caro

J.-W. Maessen

S. Aditya

Run Time Control of Parallelism

Threads for Interoperable Parallel Programming

L. V. Kale

J. Yelon

T. Knauff

A Programming Environment for Dynamic Resource Allocation and Data Distribution

J. E. Moreira

V. K. Naik

R. B. Konuru

Dependence Driven Execution for Data Parallelism

S. Vajracharya

D. Grunwald

Poster Session Papers

σ-SSA and Its Construction Through Symbolic Interpretation

H. Saito

C. D. Polychronopoulos

Compiler Support for Maintaining Cache Coherence Using Data Prefetching (Extended Abstract)

H.-B. Lim

L. Choi

P.-C. Yew

3D Visualization of Program Structure and Data Dependence for Parallelizing Compilers and Parallel Programming

M. Sasakura

S. Kiwada

K. Joe

T. Nakanishi

K. Araki

Side Effect Analysis on User-Defined Reduction Functions with Dynamic Pointer-Linked Data Structures

Y.-S. Hwang

J. Saltz

Estimating Minimum Execution Time of Perfect Loop Nests with Loop-Carried Dependences

T. Nakanishi

K. Joe

A. Fukuda

C. D. Polychronopoulos

K. Araki

Automatic Data and Computation Partitioning on Scalable Shared Memory Multiprocessors

S. Tandri

T. S. Abdelrahman

The Loop Parallelizer LooPo - Announcement

M. Griebl

C. Lengauer

A Generalized Forall Concept for Parallel Languages

P. F. G. Dechering

L. C. Breebaart

F. Kuijlman

C. van Reeuwijk

H. J. Sips

Memory Optimizations in the Intel Reference Compiler

K. Sridharan

P. Chang

U. Banerjee

R. Narayanaswamy

S. Rao

Author Index