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.
Sprache
Verlagsort
Verlagsgruppe
Illustrationen
Dateigröße
ISBN-13
978-1-4615-2315-4 (9781461523154)
DOI
10.1007/978-1-4615-2315-4
Schweitzer Klassifikation
1 Non-Linear Array Dependence Analysis.- 2 Path Collection and Dependence Testing in the Presence of Dynamic, Pointer-Based Data Structures.- 3 CDA Loop Transformations.- 4 Optimizing Data-Parallel Stencil Computations in a Portable Framework.- 5 A Compiler Strategy for Shared Virtual Memories.- 6 Machine-Independent Parallel Programming Using the Divide-Andconquer Paradigm.- 7 Load Balancing and Data Locality Via Fractiling: An Experimental Study.- 8 A Path to Degrees Scalability and Efficient Performance.- 9 Runtime Support for Portable Distributed Data Structures.- 10 User Defined Compiler Support for Constructing Distributed Arrays.- 11 Compiling for Multithreaded Multicomputer.- 12 Enabling Primitives for Compiling Parallel Languages.- 13 Integrating Data and Task Parallelism in Scientific Programs.- 14 Communication Generation for Cyclic(K) Distributions.- 15 Point-To-Point Communication Using Migrating Ports.- 16 The Performance Impact of Address Relation Caching.- 17 The Design of Microkernel Support for the Sr Concurrent Programming Language.- 18 Runtime Support for Programming in Adaptive Parallel Environments.- 19 Data-Parallel Language Features for Sparse Codes.- 20 The Quality of Partitions Produced by an Iterative Load Balancer.- 21 A New Compiler Technology for Handling HPF Data Parallel Constructs.- 22 An Improved Type-Inference Algorithm to Expose Parallelism in Object-Oriented Programs.- 23 Automatic Distribution of Shared Data Objects.- 24 Bottom-Up Scheduling With Wormhole and Circuit Switched Routing.- 25 Communication-Buffers for Data-Parallel, Irregular Computations.- 26 Compiling Assembly Pattern on a Shared Virtual Memory.- 27 Distributed Memory Implementation of a Shared-Address Parallel Object-Oriented Language.- 28 Distributed Tree Structuresfor N-Body Simulation.- 29 Communication Generation and Optimization for HPF.- 30 Prediction Based Task Scheduling in Distributed Computing.- 31 Refined Single-Threading for Parallel Functional Programming.- 32 Symmetric Distributed Computing with Dynamic Load Balancing and Fault Tolerance.- 33 The Relationship Between Language Paradigm and Parallelism: The EQ Prototyping Language.- References.
