National Technical Reports Library - NTRL

National Technical Reports Library


Details
Actions:

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

  • 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
  • Non Paid ADAS
  • 62A - Computer Hardware
  • 62B - Computer Software
  • N00014-78-C-0357
Loading