Languages and Compilers for Parallel Computing

1. Front Matter

   PDF

2. Fine-grain scheduling under resource constraints

   • Paul Feautrier

   Pages 1-15

3. Mutation scheduling: A unified approach to compiling for fine-grain parallelism

   • Steven Novack, Alexandru Nicolau

   Pages 16-30

4. Compiler techniques for fine-grain execution on workstation clusters using PAPERS

   • H. G. Dietz, W. E. Cohen, T. Muhammad, T. I. Mattox

   Pages 31-45

5. Solving alignment using elementary linear algebra

   • David Bau, Induprakas Kodukula, Vladimir Kotlyar, Keshav Pingali, Paul Stodghill

   Pages 46-60

6. Detecting and using affinity in an automatic data distribution tool

   • Eduard Ayguadé, Jordi Garcia, Mercè Gironés, Jesús Labarta, Jordi Torres, Mateo Valero

   Pages 61-75

7. Array distribution in data-parallel programs

   • Siddhartha Chatterjee, John R. Gilbert, Robert Schreiber, Thomas J. Sheffler

   Pages 76-91

8. Communication-free parallelization via affine transformations

   • Amy W. Lim, Monica S. Lam

   Pages 92-106

9. Finding legal reordering transformations using mappings

   • Wayne Kelly, William Pugh

   Pages 107-124

10. A new algorithm for global optimization for parallelism and locality

    • Bill Appelbe, Srinivas Doddapaneni, Charles Hardnett

    Pages 125-140

11. Polaris: Improving the effectiveness of parallelizing compilers

    • William Blume, Rudolf Eigenmann, Keith Faigin, John Grout, Jay Hoeflinger, David Padua et al.

    Pages 141-154

12. A formal approach to the compilation of data-parallel languages

    • J. A. Trescher, L. C. Breebaart, P. F. G. Dechering, A. B. Poelman, J. P. M. de Vreught, H. J. Sips

    Pages 155-169

13. The data partitioning graph: Extending data and control dependencies for data partitioning

    • Tsuneo Nakanishi, Kazuki Joe, Hideki Saito, Constantine D. Polychronopoulos, Akira Fukuda, Keijiro Araki

    Pages 170-185

14. Detecting value-based scalar dependence

    • Eric Stoltz, Michael Wolfe

    Pages 186-200

15. Minimal data dependence abstractions for loop transformations

    • Yi-Qing Yang, Corinne Ancourt, François Irigoin

    Pages 201-216

16. Differences in algorithmic parallelism in control flow and call multigraphs

    • Vincent Sgro, Barbara G. Ryder

    Pages 217-233

17. Flow-insensitive interprocedural alias analysis in the presence of pointers

    • Michael Burke, Paul Carini, Jong-Deok Choi, Michael Hind

    Pages 234-250

18. Incremental generation of index sets for array statement execution on distributed-memory machines

    • S. D. Kaushik, C. -H. Huang, P. Sadayappan

    Pages 251-265

19. A unified data-flow framework for optimizing communication

    • Manish Gupta, Edith Schonberg, Harini Srinivasan

    Pages 266-282

20. Interprocedural communication optimizations for distributed memory compilation

    • Gagan Agrawal, Joel Saltz

    Pages 283-299

This volume presents revised versions of the 32 papers accepted for the Seventh Annual Workshop on Languages and Compilers for Parallel Computing, held in Ithaca, NY in August 1994.
The 32 papers presented report on the leading research activities in languages and compilers for parallel computing and thus reflect the state of the art in the field. The volume is organized in sections on fine-grain parallelism, align- ment and distribution, postlinear loop transformation, parallel structures, program analysis, computer communication, automatic parallelization, languages for parallelism, scheduling and program optimization, and program evaluation.

• Compiler
• Parallel Computing
• Performance
• Scala
• Scheduling
• algorithm
• algorithms
• distributed computing
• feinkörnige Parallelität
• fine-grain parallelism
• optimization
• parallel programming
• parallele Compiler
• paralleles Programmieren
• paralleles Rechnen

Policies and ethics