ABSTRACT
Chapter 5
Mesh Networks
5.1 Topological Properties
In this chapter we consider many aspects of mesh-like architectures.
After the denition and analysis of some basic properties, we consider
various communication problems, including routing and sorting. We
consider several special topics that have been studied for meshes, such
as fault tolerance, routing with locality, and PRAM simulation. Finally
we consider various modications of meshes, such as meshes with buses,
sparse meshes, and recongurable meshes, and discuss how the above
problems can be solved on these network topologies.