Architectures for Two-Dimensional Lattice Computations with Linear Speedup (thesis)

Abstract:

Many problems are characterized by the fact that they deal with data values distributed on a regular mesh, or lattice. They arise in a wide variety of applications such as image processing, computer vision, the solution of partial differential equations, and the simulation of cellular automata. This
dissertation explores theoretical and practical questions in the design of massively parallel machines for lattice processing.