Languages and Compilers for Parallel Computing

1. Front Matter

   PDF

2. Early experiences with Olden

   • Martin C. Carlisle, Anne Rogers, John H. Reppy, Laurie J. Hendren

   Pages 1-20

3. Arbitrary order operations on trees

   • Jon A. Solworth, Bryan B. Reagan

   Pages 21-36

4. Analysis of dynamic structures for efficient parallel execution

   • John Plevyak, Andrew A. Chien, Vijay Karamcheti

   Pages 37-56

5. On automatic data structure selection and code generation for sparse computations

   • Aart J. C. Bik, Harry A. G. Wijshoff

   Pages 57-75

6. Synchronization issues in data-parallel languages

   • Sundeep Prakash, Maneesh Dhagat, Rajive Bagrodia

   Pages 76-95

7. ZPL: An array sublanguage

   • Calvin Lin, Lawrence Snyder

   Pages 96-114

8. Event-based composition of concurrent programs

   • Raju Pandey, James C. Browne

   Pages 115-138

9. Adaptive parallelism on multiprocessors: Preliminary experience with Piranha on the CM-5

   • Nicholas Carriero, Eric Freeman, David Gelernter

   Pages 139-151

10. Slicing analysis and indirect accesses to distributed arrays

    • Raja Das, Joel Saltz, Reinhard von Hanxleden

    Pages 152-168

11. Do&Merge: Integrating parallel loops and reductions

    • Bwolen Yang, Jon Webb, James M. Stichnoth, David R. O'Hallaron, Thomas Gross

    Pages 169-183

12. Automatic support for data distribution on distributed memory multiprocessor systems

    • Barbara M. Chapman, Thomas Fahringer, Hans P. Zima

    Pages 184-199

13. A compilation approach for Fortran 90D/HPF compilers

    • Zeki Bozkus, Alok Choudhary, Geoffrey Fox, Tomasz Haupt, Sanjay Ranka

    Pages 200-215

14. A framework for exploiting data availability to optimize communication

    • Manish Gupta, Edith Schonberg

    Pages 216-233

15. The alignment-distribution graph

    • Siddhartha Chatterjee, John R. Gilbert, Robert Schreiber

    Pages 234-252

16. An overview of a compiler for scalable parallel machines

    • Saman P. Amarasinghe, Jennifer M. Anderson, Monica S. Lam, Amy W. Lim

    Pages 253-272

17. Toward a compile-time methodology for reducing false sharing and communication traffic in shared virtual memory systems

    • Elana D. Granston

    Pages 273-289

18. Program transformation for locality using affinity regions

    • Bill Appelbe, Charles Hardnett, Sri Doddapaneni

    Pages 290-300

19. Maximizing loop parallelism and improving data locality via loop fusion and distribution

    • Ken Kennedy, Kathryn S. McKinley

    Pages 301-320

20. Align and distribute-based linear loop transformations

    • Jordi Torres, Eduard Ayguadé, Jesús Labarta, Mateo Valero

    Pages 321-339

This book contains papers selected for presentation at the Sixth Annual Workshop on Languages and Compilers for Parallel Computing. The workshop washosted by the Oregon Graduate Institute of Science and Technology. All the major research efforts in parallel languages and compilers are represented in this workshop series. The 36 papers in the volume aregrouped under nine headings: dynamic data structures, parallel languages, High Performance Fortran, loop transformation, logic and dataflow language implementations, fine grain parallelism, scalar analysis, parallelizing compilers, and analysis of parallel programs. The book represents a valuable snapshot of the state of research in the field in 1993.

• Fortran
• Performance
• Scala
• compiler
• data structure
• data structures
• logic

Policies and ethics