US3585605A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Associative memory data processor
Assignee: International Business Machines Corp
•
Filing: 1969-05-28
•
Granted: 1971-06-15
•
Expires: 1989-05-28
Abstract
Abstract Three associative stores are interconnected to provide a data processor. A control store contains a microprogram and it emits tags that select a function table in a working store and data from a local store, the data being applied to the working store as a look-up argument. The local store may also hold a macroprogram. Two of the stores are interconnected so that a tag emitted by one is used to address the other and vice versa. A nonassociative main store may be connected to the local store.
Inventors
- 👤 Peter A E Gardner
- 👤 Michael H Hallett
- 👤 Roger J Llewelyn
- 👤 Peter J Titman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-22 20:17
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/22; G06F9/28; G06F9/26; G06F9/261; G11; G11C; G11C15/00; G11C15/04
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
129 words
An electronic data processing system including: an associative control store having a plurality of word storage locations each including a working store tag field and a control store identifying tag field; an associative working store having a plurality of word storage locations each including a working store identifying tag field and first working store data field; working store operation control means for selectively causing comparison of the contents of said working store tag field of a word from said control store with the contents of said working store identifying tag fields; and control store operation control means for selectively causing comparison of the contents of said first working store data field of a word read from said working store with the contents of said control store identifying tag fields.
Claim 2
Dependent Claim
129 words
An electronic data processing system including: an associative control store having a plurality of word storage locations each including a working store tag field and a control store identifying tag field; an associative working store having a plurality of word storage locations each including a working store identifying tag field and first working store data field; working store operation control means for selectively causing comparison of the contents of said working store tag field of a word from said control store with the contents of said working store identifying tag fields; and control store operation control means for selectively causing comparison of the contents of said first working store data field of a word read from said working store with the contents of said control store identifying tag fields.
Claim 3
Dependent Claim
83 words
A system as claimed in claim 1 including: an associative local store having a plurality of word storage locations each including a local store identifying tag field and a first local store data field; each word storage location of said control store further having a local store tag field; and a local store operation control means for selectively causing comparison of said local store tag field of a word read from the control store with the contents of said local store identifying fields.
Claim 4
Dependent Claim
48 words
A system as claimed in claim 2 wherein said working store operation control means includes means for selectively causing comparison of the contents of said first local store data field of a word read from said local store with the contents of said first working store data fields.
Claim 5
Dependent Claim
48 words
A system as claimed in claim 2 wherein said local store operation control means includes means for selectively causing comparison of the contents of said first working store data field of a word read from said working store with the contents of said first local store data fields.
Claim 6
Dependent Claim
72 words
A system as claimed in claim 2 wherein each word storage location of said working store has a second working store data field, and each word storage location of said local store has a second local store data field; and said working store operation control means includes means for selectively causing comparison of the contents of said second local store data field with the contents of said second working store data field.
Claim 7
Dependent Claim
100 words
A system as claimed in claim 1 wherein each word storage location of each associatIve store comprises a plurality of associative binary data storage cells which are each constructed so as in operation to emit a match or a mismatch signal according as to whether the binary data stored by the cell is the same as or differs from, respectively, the binary data represented by an interrogation signal applied to the cell, wherein each storage cell has a storage state in which a match signal is emitted by the cell, whatever is the binary data represented by an interrogation signal.
Claim 8
Dependent Claim
72 words
A system as claimed in claim 1 wherein each storage location of said control store has a control store data field and each storage location of said working store has a third working store data field, said control store operation control means including means for selectively causing comparison of said third working store data field of a word read from said working store with the contents of said control store data fields.
Claim 9
Dependent Claim
38 words
A system as claimed in claim 1 wherein each word storage location of each associative store has a respective selector trigger which is set to a predetermined stable state to enable the data storage location to be accessed.
Claim 10
Dependent Claim
49 words
A system as claimed in claim 8 wherein the word storage locations are arranged side-by-side, and the operation control means of each associative store is operative to transfer the state of the said selector trigger to the selector trigger of the adjacent word storage location in a predetermined direction.
Claim 11
Dependent Claim
44 words
A system as claimed in claim 8, wherein each word storage location of each associative store has two or more respective selector triggers a selectable one of which is set to a predetermined stable state to enable the data storage location to be accessed.
Claim 12
Dependent Claim
82 words
A system as claimed in claim 10, wherein each associative store has two or more sets of selector triggers, each word storage location having associated therewith a different selector trigger of each set, and the word storage locations being arranged side by side, wherein the operation control means of each associative store is operable to transfer the state of each trigger of a selected set to the trigger of the same set associated with the adjacent storage location in a predetermined direction.
Claim 13
Dependent Claim
31 words
A system as claimed in claim 8, wherein each associative store is such that all word storage locations whereof the selector triggers are in the predetermined stable state are accessed simultaneously.
Claim 14
Dependent Claim
27 words
A system as claimed in claim 1 including a nonassociative data store and transfer means for transferring data between the nonassociative data store and an associative memory.
Claim 15
Dependent Claim
149 words
An electronic data processing system including an associative control store, an associative working store and an associative local store, wherein the control store stores control words, each including working store and local store tags whereby data storage locations in working store and local store are selected for access, wherein the working store stores function tables whereby arithmetic and logical functions can be performed by table lookup procedures, and wherein the local store stores operands on which arithmetic and logical functions are to be performed, means interconnecting said associative stores so that when a control word is read from the control store, said working store and local store tags in the control word cause accessing of a particular function table and particular operands respectively, the particular operands being applied to said working store to cause accessing of the entry or entries in the accessed function table appropriate to the operands.
Claim 16
Dependent Claim
149 words
An electronic data processing system including an associative control store, an associative working store and an associative local store, wherein the control store stores control words, each including working store and local store tags whereby data storage locations in working store and local store are selected for access, wherein the working store stores function tables whereby arithmetic and logical functions can be performed by table lookup procedures, and wherein the local store stores operands on which arithmetic and logical functions are to be performed, means interconnecting said associative stores so that when a control word is read from the control store, said working store and local store tags in the control word cause accessing of a particular function table and particular operands respectively, the particular operands being applied to said working store to cause accessing of the entry or entries in the accessed function table appropriate to the operands.
Claim 17
Dependent Claim
58 words
A system as claimed in claim 14 including a nonassociative data store, including means for transferring data between the data store and the local store, wherein the local store stores an address operand representing a memory address in the data store and the working store stores a function table or tables for incrementing or decrementing the address operand.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1974-06-14 | 1974-12-14 | 1975-06-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1978-06-14 | 1978-12-14 | 1979-06-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1982-06-14 | 1982-12-14 | 1983-06-15 | $7700.00 | Window Closed / Lapsed |