Languages and Compilers for Parallel Computing

1. Front Matter

   PDF

2. Keynote I

   1. Compilation Techniques for Partitioned Global Address Space Languages

      • Kathy Yelick

      Pages 1-1

3. Session 1: Programming Models

   1. Can Transactions Enhance Parallel Programs?

      • Troy A. Johnson, Sang-Ik Lee, Seung-Jai Min, Rudolf Eigenmann

      Pages 2-16

   2. Design and Use of htalib – A Library for Hierarchically Tiled Arrays

      • Ganesh Bikshandi, Jia Guo, Christoph von Praun, Gabriel Tanase, Basilio B. Fraguela, María J. Garzarán et al.

      Pages 17-32

   3. SP@CE - An SP-Based Programming Model for Consumer Electronics Streaming Applications

      • Ana Lucia Varbanescu, Maik Nijhuis, Arturo González-Escribano, Henk Sips, Herbert Bos, Henri Bal

      Pages 33-48

4. Session 2: Code Generation

   1. Data Pipeline Optimization for Shared Memory Multiple-SIMD Architecture

      • Weihua Zhang, Tao Bao, Binyu Zang, Chuanqi Zhu

      Pages 49-63

   2. Dependence-Based Code Generation for a CELL Processor

      • Yuan Zhao, Ken Kennedy

      Pages 64-79

   3. Expression and Loop Libraries for High-Performance Code Synthesis

      • Christopher Mueller, Andrew Lumsdaine

      Pages 80-95

   4. Applying Code Specialization to FFT Libraries for Integral Parameters

      • Minhaj Ahmad Khan, Henri-Pierre Charles

      Pages 96-110

5. Session 3: Parallelism

   1. A Characterization of Shared Data Access Patterns in UPC Programs

      • Christopher Barton, Călin Caşcaval, José Nelson Amaral

      Pages 111-125

   2. Exploiting Speculative Thread-Level Parallelism in Data Compression Applications

      • Shengyue Wang, Antonia Zhai, Pen-Chung Yew

      Pages 126-140

   3. On Control Signals for Multi-Dimensional Time

      • DaeGon Kim, Gautam, S. Rajopadhye

      Pages 141-155

6. Keynote II

   1. The Berkeley View: A New Framework and a New Platform for Parallel Research

      • David Patterson

      Pages 156-157

7. Session 4: Compilation Techniques

   1. An Effective Heuristic for Simple Offset Assignment with Variable Coalescing

      • Hassan Salamy, J. Ramanujam

      Pages 158-172

   2. Iterative Compilation with Kernel Exploration

      • D. Barthou, S. Donadio, A. Duchateau, W. Jalby, E. Courtois

      Pages 173-189

   3. Quantifying Uncertainty in Points-To Relations

      • Constantino G. Ribeiro, Marcelo Cintra

      Pages 190-204

8. Session 5: Data Structures

   1. Cache Behavior Modelling for Codes Involving Banded Matrices

      • Diego Andrade, Basilio B. Fraguela, Ramón Doallo

      Pages 205-219

   2. Tree-Traversal Orientation Analysis

      • Kevin Andrusky, Stephen Curial, José Nelson Amaral

      Pages 220-234

   3. UTS: An Unbalanced Tree Search Benchmark

      • Stephen Olivier, Jun Huan, Jinze Liu, Jan Prins, James Dinan, P. Sadayappan et al.

      Pages 235-250

9. Session 6: Register Allocation

   1. Copy Propagation Optimizations for VLIW DSP Processors with Distributed Register Files

      • Chung-Ju Wu, Sheng-Yuan Chen, Jenq-Kuen Lee

      Pages 251-266

The 19th Workshop on Languages and Compilers for Parallel Computing was heldinNovember2006inNewOrleans,LouisianaUSA.Morethan40researchers from around the world gathered together to present their latest results and to exchange ideas on topics ranging from parallel programming models, code generation,compilationtechniques,paralleldatastructureandparallelexecution models,toregisterallocationandmemorymanagementinparallelenvironments. Out of the 49 paper submissions, the Program Committee, with the help of external reviewers, selected 24 papers for presentation at the workshop. Each paper had at least three reviews and was extensively discussed in the comm- tee meeting. The papers were presented in 30-minute sessions at the workshop. One of the selected papers, while still included in the proceedings, was not p- sented because of an unfortunate visa problem that prevented the authors from attending the workshop. We werefortunateto havetwooutstanding keynoteaddressesatLCPC2006, both from UC Berkeley. Kathy Yelick presented “Compilation Techniques for Partitioned Global Address Space Languages.” In this keynote she discussed the issues in developing programming models for large-scale parallel machines and clusters, and how PGAS languages compare to languages emerging from the DARPA HPCS program.She also presented compiler analysis and optimi- tion techniques developed in the context of UPC and Titanium source-to-source compilers for parallel program and communication optimizations.

• Compiler
• Session
• Variable
• bit-wise access
• compiler optimization
• compilers
• concurrency
• data compression
• data structure
• distributed memory systems
• distributed systems
• dynamic parallelization
• garbage collection
• optimization
• programming
• data structures

Policies and ethics