CELLULAR LOGIC-IN-MEMORY ARRAYS.
Abstract
The report presents the results of a five-year research project, the objective of which has been to develop both general and specific design techniques for the realization of memory systems containing built-in logic, and to evolve a theoretical and practical understanding of the nature and capabilities of such logic-in-memory arrays. The document deals only with material that has not already been reported in the technical literature (these items are listed in the appendix). Described herein are special-purpose, cellular logic-in-memory arrays for sorting, matrix inversion, arithmetic, and binary correlation, as well as some parallel computation algorithms that readily lend themselves to cellular implementations for multivariate interpolation, matrix inversion, the solution of linear equations, and linear programming problems. So-called 'programmable' cellular arrays for the realization of arbitrary combinatioal and sequential logic are also described. Finally, general design principles for cellular logic-in-memory arrays are widely applicable to digital-information-processing systems at several different levels. Because of their inherent flexibility in function and behavior, their amenability to realization by the most promising fabrication technology known, and their other desirable features, they can be expected to find wide application in the future in almost all types of digital hardware. A second part of this report will cover some very recent work on the design and utilization of an array processor, and will be issued separately later in 1970. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- May 01, 1970
- Accession Number
- AD0708450
Entities
People
- Marshall C. Pease Iii
- Milton W. Green
- William H. Kautz
Organizations
- SRI International