Languages, Compilers and Run-Time Systems for Scalable Computers [Hardcover]

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.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 Scienlƒ1