Hybrid associative memory composed of a non-associative basic storage and an associative surface, as well as method for searching and sorting data stored in such a hybrid associative memory
US4799149A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Nov 15, 1984 |
| Grant date | Jan 17, 1989 |
| Priority date | — |
| Expiry date | Nov 15, 2004 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/90339
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A hybrid associative memory has a non-associative basic storage and an associative surface. Every data unit individually selectable in the basic storage is sub-divided into sub-units, and a logic unit ALV of corresponding working capacity is provided in the associative surface for every sub-unit. In order for either the sub-units of a data unit or the respectively corresponding sub-units of a corresponding plurality of data units to be connected through to the associative surface as a data unit, the storage of the data units in the basic storage is divided into areas. Every area is formed of a plurality of data units corresponding in number to the plurality of sub-units of the data unit. The sub-units of all data units of an area are ordered in offset fashion therein in accordance with a prescribed classification pattern. The access to a data unit is internally controlled via an address re-ordering unit for the row address in the address controller. The re-ordering of the sub-units within the respective data unit, required to produce the required sequence, is controlled by means of corresponding data reordering units.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.