Szymanski / Sinharoy Languages, Compilers and Run-Time Systems for Scalable Computers

Erscheinungsjahr 2012
ISBN: 978-1-4615-2315-4
Verlag: Springer US
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Englisch, 335 Seiten, eBook

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.

Zielgruppe

Research

Autoren/Hrsg.

Szymanski, Boleslaw K.

Sinharoy, Balaram

Inhaltsverzeichnis

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.