Boots – shoes – and leggings
Patent
1977-11-08
1979-07-10
Shaw, Gareth D.
Boots, shoes, and leggings
G06F 700
Patent
active
041610369
ABSTRACT:
A dynamic memory is disclosed, in which data is rearranged among its internal memory locations in accordance with either of two different shuffle operations. The shuffle operations, an In Shuffle and an Out Shuffle, rearrange the data in a manner similar to the manner in which cards of a deck are rearranged when shuffled. Using only the two shuffle operations, a method of random accessing data in the theoretical minimum time is disclosed, for all odd-sized memories and all memories of size 2.sup.r. Once a desired datum has been accessed, successive data can be sequentially accessed in unit time. Processes for sequential accessing of data are shown to be related to the existence of sequences of In and Out Shuffles which move each datum through the read/write window of the memory, which sequences are defined as tours. A method for determining the existence of and for constructing tours for certain sized memories is also disclosed. An address register that keeps track of the current address of the datum appearing in the index window of the memory, which is sufficient to define the entire memory configuration, operates in conjunction with control means to calculate I-O sequences for random accessing of data.
REFERENCES:
patent: 3605024 (1971-09-01), Batcher
patent: 3810112 (1974-05-01), Aho et al.
patent: 3810112 (1974-05-01), Aho et al.
H. S. Stone, "Dynamic Memories with Enhanced Data Access," IEEE Trans. Comput. vol. c-21, No. 4, pp. 359-366, 1972.
H. S. Stone, "Dynamic Memories with Fast Random and Sequential Access," IEEE Trans Comput., vol. c-24, No. 12, pp. 468-1174, 1975.
A. J. Aho & J. D. Ullman, "Dynamic Memories with Rapid Random and Seqential Access" IEEE Trans. Comput. vol. c-23, No. 3, pp. 272-276, 1974.
Morris S. Brent
Valliere, III Arthur
Wisniewski Richard A.
Bartz C. T.
Shaw Gareth D.
United States of America, Director National Security Agency
Utermohle John R.
Young Barry N.
LandOfFree
Method and apparatus for random and sequential accessing in dyna does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for random and sequential accessing in dyna, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for random and sequential accessing in dyna will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-741327