Mesh Connected Computers

A d-dimensional mesh computer is a processor-based distributed memory parallel computer in which the processing elements (PEs) are arranged in a d-dimensional cube. Each PE is connected to its two neighbors in each of the d dimensions, if they exist. Two-dimensional mesh computers are particularly important (see Figure 4.1), but three-dimensional meshes have also been built.175 Each PE consists of a processor and an associated memory. Here, the focus will be on two-dimensional meshes (which are simply called “mesh connected computers”) that operate in an SIMD mode.