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

Report ID: TR-156-88
Author: Kugelmass, Steven D.
Date: 1988-06-00
Pages: 110
Download Formats: |PDF|
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.