Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Multicomputer networks: message-based parallel processing
Reed D., Fujimoto R., MIT Press, Cambridge, MA, 1988. Type: Book (9789780262181297)
Date Reviewed: Apr 1 1989

As the series editor states, Reed and Fujimoto have written the first comprehensive treatment of the architecture and performance modeling of those non–shared-memory MIMD computing systems in which a large number of processors (with large private memories) are connected so that they can exchange messages efficiently. This book is a very good survey. Although it is not a textbook with examples and exercises in the usual sense, it could certainly be used in a suitable course. The writing is clear and straightforward; both students and researchers would benefit from a book like this. The references seem to be quite adequate, and I did not find any typos. A chapter-by-chapter summary follows:

  • (1) “Introduction.” The authors define a multicomputer network and compare it with other parallel architectures. A history of multicomputers is given and multicomputer building blocks are described.

  • (2) “Analytic Models of Interconnection Networks.” Basic definitions and formulas are given. The authors describe single-stage interconnection networks and examine the effects of certain design decisions on network performance and reliability.

  • (3) “VLSI Constraints and the Optimal Number of Ports.” Physical design constraints and performance-related issues are covered. The central result of this chapter is that a small number of high-bandwidth ports is preferable to a large number of low-bandwidth ports.

  • (4) “Communication Paradigms and Hardware Support.” This chapter covers design alternatives for important issues (transport mechanisms, routing mechanisms, buffer management, and flow control). Simulation analyses of important communication component design parameters are given.

  • (5) “Multicomputer Network Operating Systems.” After an overview, the authors discuss the scheduling of static and dynamic tasks. Simulation studies are included.

  • (6) “Applications: Distributed Simulation.” This chapter discusses the simulation of discrete systems and gives distributed simulation strategies.

  • (7) “Applications: Partial Differential Equations.” The authors give a formal method for analyzing the performance of a stencil-and-grid partition when the partitions are mapped onto the nodes of a multicomputer network.

  • (8) “Commercial Hypercubes: A Performance Analysis.” The hardware and software organizations of one research and several commercial multicomputers, each configured in a hypercube topology, are considered.

Reviewer:  U. Banerjee Review #: CR112751
Bookmark and Share
 
Multiple Data Stream Architectures (Multiprocessors) (C.1.2 )
 
 
Distributed Applications (C.2.4 ... )
 
 
Network Operating Systems (C.2.4 ... )
 
 
VLSI Systems (C.5.4 )
 
Would you recommend this review?
yes
no
Other reviews under "Multiple Data Stream Architectures (Multiprocessors)": Date
Cache-coherent multiprocessors
Baskett F., University Video Communications, Stanford, CA, 1991. Type: Book
Feb 1 1994
Multiple processor systems for real-time applications
Liebowitz B., Carson J., Prentice-Hall, Inc., Upper Saddle River, NJ, 1985. Type: Book (9789780136051145)
Jan 1 1986
The parallel interpretation of logic programs in distributed architectures
Corsini P., Frosini G., Speranza G. The Computer Journal 32(1): 29-35, 1989. Type: Article
Jun 1 1990
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy