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.
KeywordsBoolean Function Fault Tolerance Shift Register Full Adder Staging Memory
Unable to display preview. Download preview PDF.