Languages, Compilers and Run-Time Systems for Scalable Computers

1. The Quality of Partitions Produced by an Iterative Load Balancer

   • Carlo L. Bottasso, Joseph E. Flaherty, Can Özturan, Mark S. Shephard, Boleslaw K. Szymanski, James D. Teresco et al.

   Pages 265-278

2. A New Compiler Technology for Handling HPF Data Parallel Constructs

   • Françoise André, Peter Brezany, Olivier Chéron, Will Denissen, Jean-Louis Pazat, Kamran Sanjari

   Pages 279-282

3. An Improved Type-Inference Algorithm to Expose Parallelism in Object-Oriented Programs

   • Sandeep Kumar, Dharma P. Agrawal, S. Purushothaman Iyer

   Pages 283-286

4. Automatic Distribution of Shared Data Objects

   • Koen Langendoen, Raoul Bhoedjang, Henri E. Bal

   Pages 287-290

5. Bottom-Up Scheduling with Wormhole and Circuit Switched Routing

   • Kanad Ghose, Neelima Mehdiratta

   Pages 291-294

6. Communication-Buffers for Data-Parallel,Irregular Computations

   • Andreas Müller, Roland Rühl

   Pages 295-298

7. Compiling Assembly Pattern on a Shared Virtual Memory

   • Mounir Hahad, Thierry Priol, Jocelyne Erhel

   Pages 299-302

8. Distributed Memory Implementation of a Shared-Address Parallel Object-Oriented Language

   • Chu-Cheow Lim, Jerome A. Feldman

   Pages 303-306

9. Distributed Tree Structures for N-Body Simulation

   • A. Satish Pai, Young-il Choo, Marina Chen

   Pages 307-310

10. Communication Generation and Optimization for HPF

    • A. Thirumalai, J. Ramanujam, A. Venkatachar

    Pages 311-316

11. Prediction Based Task Scheduling in Distributed Computing

    • Mehrdad Samadani, Erich Kaltofen

    Pages 317-320

12. Refined Single-Threading for Parallel Functional Programming

    • George Becker, Neil V. Murray, Richard E. Stearns

    Pages 321-324

13. Symmetric Distributed Computing with Dynamic Load Balancing and Fault Tolerance

    • T. Bubeck, W. Küchlin, W. Rosenstiel

    Pages 325-328

14. The Relationship Between Language Paradigm and Parallelism: The EQ Prototyping Language

    • Thomas Derby, Robert Schnabel, Benjamin Zorn

    Pages 329-332

15. Back Matter

    Pages 333-335

    PDF

Language, Compilers and Run-time Systems for Scalable Computers contains 20 articles based on presentations given at the third workshop of the same title, and 13 extended abstracts from the poster session.
Starting with new developments in classical problems of parallel compiler design, such as dependence analysis and an exploration of loop parallelism, the book goes on to address the issues of compiler strategy for specific architectures and programming environments. Several chapters investigate support for multi-threading, object orientation, irregular computation, locality enhancement, and communication optimization. Issues of the interface between language and operating system support are also discussed. Finally, the load balance issues are discussed in different contexts, including sparse matrix computation and iteratively balanced adaptive solvers for partial differential equations. Some additional topics are also discussed in the extended abstracts.
Each chapter provides a bibliography of relevant papers and the book can thus be used as a reference to the most up-to-date research in parallel software engineering.

• Routing
• Scala
• Scheduling
• compiler
• concurrent programming
• data structures
• functional programming
• kernel
• operating system
• parallel programming

• Rensselaer Polytechnic Institute, Troy, USA

  Boleslaw K. Szymanski

• IBM Corporation, Poughkeepsie, USA

  Balaram Sinharoy

Policies and ethics