A Two-Dimensional, Distributed Logic Architecture

Mary Jane Irwin, Robert Michael Owens

Research output: Contribution to journalArticle

12 Scopus citations

Abstract

In this paper we present a new, very fine grain associative architecture. Very fine grain architectures are especially suited for problems with a high degree of parallelism. However, to maintain their fine graininess most fine grain processors are relatively inflexible. Any attempt to increase flexibility increases processor complexity and, thereby, increases graininess. The architecture we present in this paper maintains both a high degree of flexibility and fine graininess. This is done by reducing each processor to an associative memory cell. However, unlike other associative memory processors, ours uses a two-dimensional interconnect and a physically compact memory structure. Arithmetic operations are based on the use of a redundant number system. These features provide a high level of performance. This is particularly true for certain two-dimensional problems which we show can be solved very efficiently on our architecture.

Original languageEnglish (US)
Pages (from-to)1094-1101
Number of pages8
JournalIEEE Transactions on Computers
Volume40
Issue number10
DOIs
StatePublished - Oct 1991

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'A Two-Dimensional, Distributed Logic Architecture'. Together they form a unique fingerprint.

  • Cite this