Skip to main content
SpringerLink
Log in

Parallel Computing on Distributed Memory Multiprocessors

  • Conference proceedings
  • © 1993

Overview

Editors:
  1. Füsun Özgüner

    1. Department of Electrical Engineering, The Ohio State University, Columbus, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Fikret Erçal

    1. Computer Science Department, University of Missouri-Rolla, Rolla, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: NATO ASI Subseries F: (NATO ASI F, volume 103)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (18 papers)

  1. Front Matter

    Pages I-VIII
    Download chapter PDF

  2. Parallel Computing Structures and Communication

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Mechanisms for Parallel Computers

      • William J. Dally, D. Scott Wills, Richard Lethin
      Pages 3-25

    3. Reconfigurable Mesh Algorithms For Fundamental Data Manipulation Operations

      • Jing-Fu Jenq, Sartaj Sahni
      Pages 27-46

    4. Spanning Trees and Communication Primitives on Hypercubes

      • Ching-Tien Ho
      Pages 47-75

    5. The Effect of Configurations and Algorithms on Performance

      • Derek J. Paddon, Alan G. Chalmers
      Pages 77-97

    6. Dedicated and General-Purpose Systems for Parallel Application Development

      • Antonino Mazzeo
      Pages 99-115

  3. Parallel Numerical Algorithms

    1. Front Matter

      Pages 117-117
      Download chapter PDF

    2. Parallel Direct Solution of Sparse Linear Systems

      • Kalluri Eswar, P. Sadayappan, V. Visvanathan
      Pages 119-142

    3. The Performance of Linear Algebra Algorithms on Intel Parallel Supercomputers

      • David S. Scott
      Pages 143-150

    4. Sparse LU-Decomposition for Chemical Process Flowsheeting on a Multicomputer

      • Fikret Ercal, Neil L. Book, Sinar Pait
      Pages 151-164

  4. Parallel Programming

    1. Front Matter

      Pages 165-165
      Download chapter PDF

    2. Distributed Control Algorithms (Selected Topics)

      • Friedemann Mattern
      Pages 167-185

    3. A Data-Driven Environment For A Multiprocessor System

      • Jean-Luc Gaudiot
      Pages 187-194

    4. Critical Path Length of Large Acyclic Task Graphs

      • Erol Gelenbe
      Pages 195-203

    5. Logic Program Execution on Distributed Memory Parallel Computers

      • Mario Cannataro, Giandomenico Spezzano, Domenico Talia
      Pages 205-216

  5. Fault Tolerance

    1. Front Matter

      Pages 217-217
      Download chapter PDF

    2. Tools and Techniques for Adding Fault Tolerance to Distributed and Parallel Programs

      • Özalp Babaoğlu
      Pages 219-232

    3. Fault Tolerance in Hypercubes

      • Shobana Balakrishnan, Füsun Özgüner, Baback Izadi
      Pages 233-260

  6. Applications, Algorithms

    1. Front Matter

      Pages 261-261
      Download chapter PDF
Back to top

Keywords

About this book

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.

Editors and Affiliations

  • Department of Electrical Engineering, The Ohio State University, Columbus, USA

    Füsun Özgüner

  • Computer Science Department, University of Missouri-Rolla, Rolla, USA

    Fikret Erçal

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation