Dynamic associative memory with logic-in-refresh
AssigneeBoard of Regents, The University of Texas System
InventorG. Jack Lipovski
Life of this patent
Estimating the term…
Abstract
The invention is a dynamic storage device requiring periodic refresh, and including logical operation circuitry within the refresh circuitry. The individual storage positions of the storage device are periodically read by a refresh amplifier, and then a logical operation is performed on the refresh data before application to the write amplifier. This allows implementation of associated data base searching by cyclically executing data compare and other logical operations within the refresh circuitry.
Claims14
A data storage device comprising:
- dynamic data storage means, integrated on a single semiconductor chip, for storing a plurality of multiple bit data words in addressable predetermined multiple bit word storage locations, said multiple bit word storage locations requiring refreshing in order to retain data;
- addressing circuit means integrated on said single chip for periodically addressing each of said data bit storage locations;
- refresh circuit means, integrated on said single chip and randomly connectable by said addressing circuit means to each of said multiple bit word storage locations, for periodically refreshing each of said multiple bit words in said adjacent storage locations;
- and
- logic means, including data comparator means integrated on said single chip and connected to said refresh circuit means, for comparing each bit of a predetermined comparand with each corresponding bit of each said data word stored in said predetermined word storage locations, whereby each data word bit addressed by said addressing circuit means can be searched, and for providing an indication of a match between said bits of said comparand and the corresponding bits of at least one of said data words.
A data storage device comprising:
- a plurality of dynamic multiple bit data storage locations integrated on a single chip of semiconductor material, for storing a respective plurality of multiple bit data words, each bit of said storage locations requiring refreshing to retain said bits of said data words;
- addressing circuit means integrated on said single chip for periodically addressing each of said data word bit storage locations;
- a data refreshing circuit integrated on said single chip, including a read amplifier and a write amplifier randomly connectable by said addressing circuit means to each of said bit storage locations, for periodically reading and writing each of said plurality of data words to retain said data words in respective predetermined storage locations;
- and
- data comparator means, integrated on said single chip and connected intermediate said read amplifier and said write amplifier, for comparing said plurality of data words with a comparand, whereby each data word bit addressed by said addressing circuit means can be searched, and for providing an indication of comparison when said bits of said comparand match the corresponding bits of at least one of said data words.
A dynamic associative data storage device comprising:
- dynamic data storage means, integrated on a single semiconductor chip, for storing multiple bit data words in predetermined multiple bit data word storage locations, said dynamic data storage means requiring periodic refreshing in order to retain data;
- addressing circuit means integrated on said single chip for periodically addressing each of said data word bit storage locations;
- refresh circuit means, integrated on said single semiconductor chip and randomly connectable by said addressing circuit means to each of said data bit storage locations, for periodically refreshing each of said data words bits in said data word bit storage locations;
- and
- associative data searching means, including data comparator means integrated on said single chip and connected to said refresh circuit means, for performing associative searching of said data words addressed by said addressing circuit means.
A dynamic associative memory system comprising:
- a plurality of dynamic associative memory circuits, each circuit comprising:
- dynamic data storage means, integrated on a single semiconductor chip, for storing multiple bit data words in predetermined multiple bit data storage locations, said dynamic data storage means requiring refreshing in order to retain data;
- addressing circuit means integrated on said single chip for periodically addressing each of said data bit storage locations;
- refresh circuit means, integrated on said single semiconductor material chip and randomly connectable by said addressing circuit means to each of said bit storage locations, for periodically refreshing each of said multiple bit data words in said predetermined storage locations;
- associative data searching means, including data comparator means integrated on said single semiconductor chip and connected to said refresh circuit means, for performing associative searching of said data words addressed by said addressing circuit means;
- and
- priority interconnect means for interconnecting said plurality of dynamic associative memory circuits and for prioritizing the operation of said memory circuits within said associative memory system.
A data storage device comprising:
- dynamic data storage means, integrated on a single semiconductor chip, for storing a plurality of data words in predetermined word storage positions, said dynamic data storage means requiring refreshing in order to retain data;
- addressing circuit means integrated on said single chip for periodically addressing each word storage position;
- refresh circuit means, integrated on said single chip and randomly connectable by said addressing circuit means to each of said data word storage locations, for periodically refreshing said dynamic data storage means, including means for periodically refreshing said data words in said predetermined storage positions;
- logic means, including data comparator means integrated on said single chip and connected to said refresh circuit means, for comparing a predetermined comparand with each said data word stored in said predetermined word storage locations, whereby each data word bit addressed by said addressing circuit means can be searched, and for providing an indication of a match between said comparand and at least one of said data words;
- and
- parity checking means including means for logically comparing parity in a word storage location before and after a refresh operation, and for providing an indication of error in parity if no match of parity is found.
Dependencies are inferred from the claim text.