Packed loop memory with data manipulation capabilities

Details Packed loop memory with data manipulation capabilities Packed loop memory with data manipulation capabilities

1975-06-23

1977-12-20

Chapnick, Melvin B.

Boots, shoes, and leggings

G06F 724

Patent

active

040645568

ABSTRACT:
A digital memory comprising a multiplicity of circulating storage loops, in each of which, a plurality of digital data records are stored, and apparatus for sorting the data records. More particularly, a plurality of distributed processing elements perform a parallel sorting operation of each column of data records, where each column of data records is comprised of one data record in each circulating storage loop and the data records comprising each column are disposed in the same record position within their respective circulating storage loops. Thereafter, the apparatus performs a "precession" of the data records whereby the data records in each circulating storage loop are shifted one record position, in a common direction, with respect to the data records stored in the next preceding circulating storage loop. The apparatus repeats the column sorting operation and the precessions alternately until the column sort has been performed a number of times equal to the number of data record positions in each circulating storage loop. At this point the memory contents are sorted into "buckets," that is, the data records in each circulating loop are sorted with respect to the data records in every remaining loop though not necessarily with respect to each other. Apparatus is also provided to perform a final sort of the data records within each circulating storage loop. Additionally, the processing elements may be arranged to perform a variety of functions such as searching, retrieval, updating, and dynamic reconfiguration of the memory.

REFERENCES:
patent: 3015089 (1961-12-01), Armstrong
patent: 3748647 (1973-07-01), Ashany et al.

Affiliated with

Also associated with

Rating

Packed loop memory with data manipulation capabilities does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Packed loop memory with data manipulation capabilities, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Packed loop memory with data manipulation capabilities will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-602967