A Parallel Computer Organization and Mechanizations

This paper describes a type of parallel computer organization which can be regarded as lying at one extreme of a spectrum of possible degrees of parallelism. The organization is dominated by two characteristics, namely, one-bit storage per computational cell and single-level logic at each computational step. The organization is directed specifically toward spatial problems, but is demonstrated to be of a general-purpose nature. Mechanizations appropriate to this type of organization are described and some simple examples of spatial computing are presented.