Languages, Compilers and Run-Time Systems for Scalable Computers

✍ Scribed by William Pugh, David Wonnacott (auth.), Boleslaw K. Szymanski, Balaram Sinharoy (eds.)

• Publisher: Springer US
• Year: 1996
• Tongue: English
• Leaves: 348
• Edition: 1
• Category: Library

✦ Synopsis

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.

✦ Table of Contents

Front Matter....Pages i-xviii
Non-Linear Array Dependence Analysis....Pages 1-14
Path Collection and Dependence Testing in the Presence of Dynamic, Pointer-Based Data Structures....Pages 15-27
CDA Loop Transformations....Pages 29-42
Optimizing Data-Parallel Stencil Computations in a Portable Framework....Pages 43-56
A Compiler Strategy for Shared Virtual Memories....Pages 57-69
Machine-Independent Parallel Programming Using the Divide-and-Conquer Paradigm....Pages 71-84
Load Balancing and Data Locality Via Fractiling: An Experimental Study....Pages 85-98
A Path to Scalability and Efficient Performance....Pages 99-109
Runtime Support for Portable Distributed Data Structures....Pages 111-120
User Defined Compiler Support for Constructing Distributed Arrays....Pages 121-136
Compiling for Multithreaded Multicomputer....Pages 137-152
Enabling Primitives for Compiling Parallel Languages....Pages 153-168
Integrating Data and Task Parallelism in Scientific Programs....Pages 169-184
Communication Generation for Cyclic(K) Distributions....Pages 185-197
Point-To-Point Communication Using Migrating Ports....Pages 199-212
The Performance Impact of Address Relation Caching....Pages 213-226
The Design of Microkernel Support for the Sr Concurrent Programming Language....Pages 227-240
Runtime Support for Programming in Adaptive Parallel Environments....Pages 241-252
Data-parallel Language Features for Sparse Codes....Pages 253-264
The Quality of Partitions Produced by an Iterative Load Balancer....Pages 265-278
A New Compiler Technology for Handling HPF Data Parallel Constructs....Pages 279-282
An Improved Type-Inference Algorithm to Expose Parallelism in Object-Oriented Programs....Pages 283-286
Automatic Distribution of Shared Data Objects....Pages 287-290
Bottom-Up Scheduling with Wormhole and Circuit Switched Routing....Pages 291-294
Communication-Buffers for Data-Parallel,Irregular Computations....Pages 295-298
Compiling Assembly Pattern on a Shared Virtual Memory....Pages 299-302
Distributed Memory Implementation of a Shared-Address Parallel Object-Oriented Language....Pages 303-306
Distributed Tree Structures for N-Body Simulation....Pages 307-310
Communication Generation and Optimization for HPF....Pages 311-316
Prediction Based Task Scheduling in Distributed Computing....Pages 317-320
Refined Single-Threading for Parallel Functional Programming....Pages 321-324
Symmetric Distributed Computing with Dynamic Load Balancing and Fault Tolerance....Pages 325-328
The Relationship Between Language Paradigm and Parallelism: The EQ Prototyping Language....Pages 329-332
Back Matter....Pages 333-335

✦ Subjects

Processor Architectures; Programming Languages, Compilers, Interpreters; Operating Systems