Parallel and Distributed Algorithms
Workshop Proceedings
Published in April 1989
Book
Hardback
358 pages
978-0-444-87367-5 (ISBN)
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.
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.
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.
More details
Language
English
Place of publication
Oxford
United Kingdom
Publishing group
Elsevier Science & Technology
Target group
College/higher education
Professional and scholarly
Dimensions
Height: 230 mm
ISBN-13
978-0-444-87367-5 (9780444873675)
Copyright in bibliographic data is held by Nielsen Book Services Limited or its licensors: all rights reserved.
Schweitzer Classification
Content
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).