Reconfigurable Massively Parallel Computers
Hungwen Li, Editor
IBM Research Division, Almaden Research Center
Quentin F. Stout, Editor
University of Michigan
PrenticeHall, Inc., © 1991.
Reconfigurable parallel architectures use reconfigurability of their
interconnection
network to establish a communication topology optimized for the problem being
solved. Processors can make local connectivity decisions based on their own
data, rather than have such all decisions dictated by a centralized controller.
For some problems, this powerful capability permits far faster solutions than
can be achieved by fixed interconnection systems, such as hypercubes or meshes,
or even by PRAMs.
Reconfiguration also provides significant faulttolerance ability.
This book surveys most of the existing and proposed reconfigurable
massively parallel systems from around the world.
It also analyzes many algorithms and applications, particularly in the area
of image processing.
Table of Contents
Preface
 “Reconfigurable Massively Parallel Computers:
An Introduction”,
by H. Li and Q. F. Stout
 “Polymorphic VLSI Arrays with Distributed Control”,
by M. Maresca and H. Li
 “Implementation and Application of a GatedConnection Network
in Image Understanding”,
by D. B. Shu, J. G. Nash, M. M. Eshaghian, and K. Kim
 “Reconfiguration in the Low and Intermediate Levels of the Image
Understanding Architecture”, by C. C. Weems and D. Rana
 “Reconfigurable Arrays Using Local Autonomy”,
by T. J. Fountain and I. YF. Fung
 “Embedding Pyramids into Mesh Arrays”,
by M. G. Albanesi, V. Cantoni, U. Cei, M. Ferretti, and M. Mosconi
 “Hypercube: a Reconfigurable Mesh”, by C.T. Ho
 “Arrays for Digital Signal Processing Functions:
Fault Tolerance and Functional Reconfiguration”,
by A. Antola, R. Negrini, M.G. Sami and N. Scarabottolo
 “FaultTolerant Rectangular Array Processors via
Reconfiguration”,
by J. S. N. Jean and S. Y. Kung
Related Work
 Reconfigurable mesh:
 Important early papers are
Parallel computations on reconfigurable meshes
and Reconfigurable SIMD parallel processors.
 Parallel computing:
 Overview of
my work and my
papers.
Here is a somewhat whimsical
explanation of parallel computing,
and a tutorial.

Copyright © 20052016 Quentin F. Stout. 