Parallel & distributed algorithms : proceedings of the International Workshop on Parallel & Distributed Algorithms, Chateau de Bonas, Gers, France, 3-6 October, 1988

Author(s)

Bibliographic Information

Parallel & distributed algorithms : proceedings of the International Workshop on Parallel & Distributed Algorithms, Chateau de Bonas, Gers, France, 3-6 October, 1988

edited by Michel Cosnard ... [et al.]

North-Holland, 1989

Available at  / 28 libraries

Search this Book/Journal

Note

Includes bibliographies and index

Other editers: Yves Robert, Patrice Quinton, Michel Raynal

Description and Table of Contents

Description

Recent research into algorithms and parallelization methods is presented in this book, together with an overview of current developments. An unusual feature of the project is the exchange of ideas between researchers working in the field of parallel processing and researchers working in distributed systems, an idea from which both communities benefit.

Table of Contents

Parallel Algorithms. Trends in Parallel Algorithms Design (Y. Robert). Use of Computational Kernels in the Solution of Full and Sparse Linear Equations (P. Amestoy, M. Dayde, I. Duff). Parallel Processing on IBM 3090: Domain Decomposition Techniques for a 3-D Aerodynamic Application (S. Leicher, M. Vitaletti). Solving Large Sparse Eigenvalue Problems on Supercomputers (B. Philippe, Y. Saad). LU Factorization on the FPS T Series Hypercube (B. Tourancheau). Block Partitioned Matrix Algorithms for VLSI Systolic Arrays (D.J. Evans). A Parallel Algorithm for the Algebraic Path Problem (J.M. Delosme). Matrix Product on Modular Linear Systolic Arrays (A. Benaini, M. Tchuente). Tools to Aid in the Development of High-Performance Algorithms (J. Dongarra, D. Sorensen, O. Brewer). Programming Environments for Parallel Computation: Performance Debugging of Parallel Algorithms (D. Gannon et al.). Transparency in Message Transfer Management, Application to the LU Decomposition on a Transputer Network (P. Berger, J.-L. Boisseaud). Parallel Sorting and Searching. Parallel Sorting and Searching (M. Cosnard). The Complexity of Parallel Search on Coarse Grained Networks (S.G. Akl, F. Dehne). An Optimal VLSI Dictionary Machine for Hypercube Architectures (F. Dehne, N. Santoro). The Knapsack Problem on Parallel Architectures (A.G. Ferreira). Parallel Branch and Bound Algorithms - An Overview (C. Roucairol). Task Scheduling over Distributed Memory Machines (P. Chretienne). Distributed Algorithms. Distributed Algorithms: Their Nature and the Problems Encountered (M. Raynal). Total Algorithms (G. Tel). General and Efficient Decentralized Consensus Protocols II (J.-C. Bermond, J.-C. Konig). Virtual Time and Global States of Distributed Systems (F. Mattern). Providing Design Abstractions in Distributed Systems (G. Neiger, S. Toueg). Experimentation on Parallel Machines is Helpful to Analyze Distributed Algorithms (M. Adam et al.). Parallelization Methods. From Specifications to Machine Code: Parallelization Methods (P. Quinton). Parallel Functional Programming: The FX Project (P. Jouvelot, D.K. Gifford). Parallel Solutions for Equation Systems (G.-R. Perrin). Synthesis of a Systolic Dirichlet Product Using Non-Linear Domain Contraction (M. Chen, Y. Choo). Dependence Approximation and Global Parallel Code Generation for Nested Loops (F. Irigoin, R. Triolet). Semantical Analysis and Mathematical Programming - Application to Parallelization and Vectorization (P. Feautrier). A Friendly-Greedy Algorithm for Process Assignment (J.L. Pazat). Static Dependence Analysis and Control for Loop Scheduling (C. Eisenbeis, W. Jalby).

by "Nielsen BookData"

Details

Page Top