Parallel Computing on Distributed Memory Multiprocessors

  • Füsun Özgüner
  • Fikret Erçal
Conference proceedings

Part of the NATO ASI Series book series (volume 103)

Table of contents

  1. Front Matter
    Pages I-VIII
  2. Parallel Computing Structures and Communication

    1. Front Matter
      Pages 1-1
    2. William J. Dally, D. Scott Wills, Richard Lethin
      Pages 3-25
    3. Derek J. Paddon, Alan G. Chalmers
      Pages 77-97
  3. Parallel Numerical Algorithms

    1. Front Matter
      Pages 117-117
    2. Kalluri Eswar, P. Sadayappan, V. Visvanathan
      Pages 119-142
    3. Fikret Ercal, Neil L. Book, Sinar Pait
      Pages 151-164
  4. Parallel Programming

    1. Front Matter
      Pages 165-165
    2. Friedemann Mattern
      Pages 167-185
    3. Mario Cannataro, Giandomenico Spezzano, Domenico Talia
      Pages 205-216
  5. Fault Tolerance

    1. Front Matter
      Pages 217-217
    2. Shobana Balakrishnan, Füsun Özgüner, Baback Izadi
      Pages 233-260
  6. Applications, Algorithms

    1. Front Matter
      Pages 261-261
    2. Øystein Torbjørnsen
      Pages 263-281
    3. Cevdet Aykanat, Kemal Oflazer, Radwan Tahboub
      Pages 301-313
    4. Srinivas Aluru, G. M. Prabhu
      Pages 315-320
  7. Back Matter
    Pages 321-332

About these proceedings


Advances in microelectronic technology have made massively parallel computing a reality and triggered an outburst of research activity in parallel processing architectures and algorithms. Distributed memory multiprocessors - parallel computers that consist of microprocessors connected in a regular topology - are increasingly being used to solve large problems in many application areas. In order to use these computers for a specific application, existing algorithms need to be restructured for the architecture and new algorithms developed. The performance of a computation on a distributed memory multiprocessor is affected by the node and communication architecture, the interconnection network topology, the I/O subsystem, and the parallel algorithm and communication protocols. Each of these parametersis a complex problem, and solutions require an understanding of the interactions among them. This book is based on the papers presented at the NATO Advanced Study Institute held at Bilkent University, Turkey, in July 1991. The book is organized in five parts: Parallel computing structures and communication, Parallel numerical algorithms, Parallel programming, Fault tolerance, and Applications and algorithms.


Verteilte Systeme algorithm algorithms architectures fault tolerance multiprocessors parallel algorithms parallel computing performance processor programming

Editors and affiliations

  • Füsun Özgüner
    • 1
  • Fikret Erçal
    • 2
  1. 1.Department of Electrical EngineeringThe Ohio State UniversityColumbusUSA
  2. 2.Computer Science DepartmentUniversity of Missouri-RollaRollaUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1993
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-642-63460-4
  • Online ISBN 978-3-642-58066-6
  • Buy this book on publisher's site
Industry Sectors
IT & Software
Energy, Utilities & Environment