Languages and Compilers for Parallel Computing

1. Front Matter

   PDF

2. Memory-Constrained Communication Minimization for a Class of Array Computations

   • Daniel Cociorva, Gerald Baumgartner, Chi-Chung Lam, P. Sadayappan, J. Ramanujam

   Pages 1-15

3. Forward Communication Only Placements and Their Use for Parallel Program Construction

   • Martin Griebl, Paul Feautrier, Armin Größlinger

   Pages 16-30

4. Hierarchical Parallelism Control for Multigrain Parallel Processing

   • Motoki Obata, Jun Shirako, Hiroki Kaminaga, Kazuhisa Ishizaka, Hironori Kasahara

   Pages 31-44

5. Compiler Analysis and Supports for Leakage Power Reduction on Microprocessors

   • Yi-Ping You, Chingren Lee, Jenq Kuen Lee

   Pages 45-60

6. Automatic Detection of Saturation and Clipping Idioms

   • Aart J. C. Bik, Milind Girkar, Paul M. Grey, Xinmin Tian

   Pages 61-74

7. Compiler Optimizations with DSP-Specific Semantic Descriptions

   • Yung-Chia Lin, Yuan-Shin Hwang, Jenq Kuen Lee

   Pages 75-89

8. Combining Performance Aspects of Irregular Gauss-Seidel Via Sparse Tiling

   • Michelle Mills Strout, Larry Carter, Jeanne Ferrante, Jonathan Freeman, Barbara Kreaseck

   Pages 90-110

9. A Hybrid Strategy Based on Data Distribution and Migration for Optimizing Memory Locality

   • I. Kadayif, M. Kandemir, A. Choudhary

   Pages 111-125

10. Compiler Optimizations Using Data Compression to Decrease Address Reference Entropy

    • H. G. Dietz, T. I. Mattox

    Pages 126-141

11. Towards Compiler Optimization of Codes Based on Arrays of Pointers

    • F. Corbera, R. Asenjo, E. L. Zapata

    Pages 142-156

12. An Empirical Study on the Granularity of Pointer Analysis in C Programs

    • Tong Chen, Jin Lin, Wei-Chung Hsu, Pen-Chung Yew

    Pages 157-171

13. Automatic Implementation of Programming Language Consistency Models

    • Zehra Sura, Chi-Leung Wong, Xing Fang, Jaejin Lee, Samuel P. Midkiff, David Padua

    Pages 172-187

14. Parallel Reductions: An Application of Adaptive Algorithm Selection

    • Hao Yu, Francis Dang, Lawrence Rauchwerger

    Pages 188-202

15. Adaptively Increasing Performance and Scalability of Automatically Parallelized Programs

    • Jaejin Lee, H. D. K. Moonesinghe

    Pages 203-217

16. Selector: A Language Construct for Developing Dynamic Applications

    • Pedro C. Diniz, Bing Liu

    Pages 218-232

17. Optimizing the Java Piped I/O Stream Library for Performance

    • Ji Zhang, Jaejin Lee, Philip K. McKinley

    Pages 233-248

18. A Comparative Study of Stampede Garbage Collection Algorithms

    • Hasnain A. Mandviwala, Nissim Harel, Kathleen Knobe, Umakishore Ramachandran

    Pages 249-264

19. Compiler and Runtime Support for Shared Memory Parallelization of Data Mining Algorithms

    • Xiaogang Li, Ruoming Jin, Gagan Agrawal

    Pages 265-279

20. Performance Analysis of Symbolic Analysis Techniques for Parallelizing Compilers

    • Hansang Bae, Rudolf Eigenmann

    Pages 280-294

The 15th Workshop on Languages and Compilers for Parallel Computing was held in July 2002 at the University of Maryland, College Park. It was jointly sponsored by the Department of Computer Science at the University of Ma- land and the University of Maryland Institute for Advanced Computer Studies (UMIACS).LCPC2002broughttogetherover60researchersfromacademiaand research institutions from many countries. The program of 26 papers was selected from 32 submissions. Each paper was reviewed by at least three Program Committee members and sometimes by additional reviewers. Prior to the workshop, revised versions of accepted papers were informally published on the workshop’s website and in a paper proceedings that was distributed at the meeting. This year, the workshopwas organizedinto sessions of papers on related topics, and each session consisted of two to three 30-minute presentations.Based on feedback from the workshop,the papers were revised and submitted for inclusion in the formal proceedings published in this volume. Two papers were presented at the workshop but later withdrawn from the ?nal proceedings by their authors. We were very lucky to have Bill Carlson from the Department of Defense give the LCPC 2002 keynote speech on “UPC: A C Language for Shared M- ory Parallel Programming.” Bill gave an excellent overview of the features and programming model of the UPC parallel programming language.

• Compiler
• Java
• algorithms
• compiler optimization
• compilers
• distributed memory systems
• distributed systems
• dynamic parallelization
• garbage collection
• high-level languages
• iterative compilation
• microprocessor
• optimization
• programming
• programming language
• data structures

• Deptartment of Computer Science, University of Maryland, USA

  Bill Pugh

• Dept. of Computer Science, Univ. of Maryland at College Park,  

  Chau-Wen Tseng

Policies and ethics