Electrical computers and digital processing systems: memory – Address formation – Slip control – misaligning – boundary alignment
Patent
1993-12-28
1999-01-12
Chan, Eddie P.
Electrical computers and digital processing systems: memory
Address formation
Slip control, misaligning, boundary alignment
711202, 395601, 395602, 395603, 370396, 370397, G06F 1202
Patent
active
058601368
ABSTRACT:
To provide fast access times with very large key fields, an associative memory utilizes a location addressable memory and lookup table to generate from a key the address in memory storing an associated record. The lookup tables, stored in memory, are constructed with the aid of arithmetic data compression methods to create a near perfect hashing of the keys. For encoding into the lookup table, keys are divided into a string of symbols. Each valid and invalid symbol is assigned an index value, such that the sum of valid index values for symbols of a particular key is a unique value that is used as an address to the memory storing the record associated with that key, and the sum of keys containing invalid index values point to a location in memory containing similar data. Utilizing the lookup tables set and relational operations maybe carried out that provide a user with a maximum number of key records resulting from a sequence of intersection, union and mask operations.
REFERENCES:
patent: 4606002 (1986-08-01), Waisman et al.
patent: 4922503 (1990-05-01), Leone
patent: 4996666 (1991-02-01), Duluk
patent: 5095480 (1992-03-01), Fenner
patent: 5490258 (1996-02-01), Fenner
Chan Eddie P.
Hubbard Marc A.
Nguyen T. V.
LandOfFree
Method and apparatus for use of associated memory with large key 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 use of associated memory with large key, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for use of associated memory with large key will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1525374