National Technical Reports Library

The National Technical Information Service acquires, indexes, abstracts, and archives the largest collection of U.S. government-sponsored technical reports in existence. The NTRL offers online, free and open access to these authenticated government technical reports. Technical reports and documents in its repository may be available online for free either from the issuing federal agency, the U.S. Government Publishing Office’s Federal Digital System website, or through search engines.

Details

Computation with Serial Memory Systems.

ADA068137

Publication Date	1979
Personal Author	Armstrong, P. N.; Rem, M.
Page Count	64
Abstract	This paper examines the question of whether it is possible to substitute serial memory for conventional random access memory (RAMs) in commonly encountered numerical computations. There is much interest in tasks such as solving large systems of linear equations, large linear programming problems, and other calculations applied to large amounts of data concurrently with development of techniques for contructing large serial memories which are intrinsically less expensive than comparable RAMs. The answer to the question is 'yes' for those computations discussed in this paper if the serial memory is equipped with compare/exchange circuits so that it will sort its contents. Generally when usng self-sorting memory, labels or keys are appended to the data to be stored; conventional machine addresses are not be used. Data entries thus specified pass to simple arithmetic processors for the requisite numerical operations, after which the data may be returned to the self-sorting memory for retention until needed again. A property common to all computations discussed in this paper is the feasibility of computing the requisite memory output sequence as data is first passed to the memory, as well as in the course of computation. While there is clearly no analytic basis for asserting that the class of all common numerical computations shares this property, many computations not discussed in this paper are clearly within this class.
Keywords	Serial processors Memory devices Numerical analysis Linear systems Sequences Modules(Electronics) Sorting Logic circuits Arithmetic units Comparison Linear programming Computer calculations Self sorting memories Serial memories
Source Agency	Non Paid ADAS
NTIS Subject Category	62A - Computer Hardware 62B - Computer Software
Corporate Authors	Armstrong (Philip N) Santa Ana CA
Supplemental Notes	Prepared in cooperation with Eindhoven Univ. of Tech. (Netherlands), Dept. of Mathematics.
Document Type	Technical Report
Title Note	Final technical rept.
NTIS Issue Number	197919
Contract Number	N00014-78-C-0357

Computation with Serial Memory Systems.

Computation with Serial Memory Systems.
ADA068137

Publication Date	1979
Personal Author	Armstrong, P. N.; Rem, M.
Page Count	64
Abstract	This paper examines the question of whether it is possible to substitute serial memory for conventional random access memory (RAMs) in commonly encountered numerical computations. There is much interest in tasks such as solving large systems of linear equations, large linear programming problems, and other calculations applied to large amounts of data concurrently with development of techniques for contructing large serial memories which are intrinsically less expensive than comparable RAMs. The answer to the question is 'yes' for those computations discussed in this paper if the serial memory is equipped with compare/exchange circuits so that it will sort its contents. Generally when usng self-sorting memory, labels or keys are appended to the data to be stored; conventional machine addresses are not be used. Data entries thus specified pass to simple arithmetic processors for the requisite numerical operations, after which the data may be returned to the self-sorting memory for retention until needed again. A property common to all computations discussed in this paper is the feasibility of computing the requisite memory output sequence as data is first passed to the memory, as well as in the course of computation. While there is clearly no analytic basis for asserting that the class of all common numerical computations shares this property, many computations not discussed in this paper are clearly within this class.
Keywords	Serial processors Memory devices Numerical analysis Linear systems Sequences Modules(Electronics) Sorting Logic circuits Arithmetic units Comparison Linear programming Computer calculations Self sorting memories Serial memories
Source Agency	Non Paid ADAS
NTIS Subject Category	62A - Computer Hardware 62B - Computer Software
Corporate Authors	Armstrong (Philip N) Santa Ana CA
Supplemental Notes	Prepared in cooperation with Eindhoven Univ. of Tech. (Netherlands), Dept. of Mathematics.
Document Type	Technical Report
Title Note	Final technical rept.
NTIS Issue Number	197919
Contract Number	N00014-78-C-0357