Retrieving data using hash memory address generated by reversing

Details Retrieving data using hash memory address generated by reversing Retrieving data using hash memory address generated by reversing

1989-10-04

1993-01-26

Lee, Thomas C.

Boots, shoes, and leggings

364DIG2, 3642418, 3642551, 3649472, 3649477, 364963, 370 941, G06F 1202

Patent

active

051827999

ABSTRACT:
A data retrieving apparatus having an address generator for selecting partly at least one of bit strings of the identification data and generating a hashed address by a reversible operation thereof when a packet having an operand data and a plurality of identification data is inputted, a hash memory for being accessed by the hashed address, a match detector for comparing the identification data of the stored packet with the identification data of the inputted packet and judging match/mismatch thereof when a valid packet is already stored in the hashed address generated from the inputted packet, an associative memory unit for storing the identification data of the inputted packet as a retrieval data when the match detector judges to be mismatch, and judging match/mismatch of the identification data already stored with the identification data of the inputted packet when a packet is inputted, and an output selector for selecting an output from the hash memory or the associative memory unit in response to the result of judgement of said associative memory unit.

REFERENCES:
patent: 4152762 (1979-05-01), Bird et al.
patent: 4153932 (1979-05-01), Dennis et al.
patent: 4591979 (1986-05-01), Iwashita
patent: 4860191 (1989-08-01), Nomura et al.
patent: 4901229 (1990-02-01), Tashiro et al.
patent: 4922438 (1990-05-01), Ballweg
patent: 4943916 (1990-07-01), Asano et al.
patent: 4965715 (1990-10-01), Yoshida
patent: 4967391 (1990-10-01), Iijima
patent: 5072377 (1991-12-01), Asai et al.
"Report of research and development in Oki Electric Co., Ltd.", pp. 19-26 and FIGS. 2-6.
Hiraki et al., "A Challange for New Generation Super Computer Systems", Journal of Information Processing, vol. 10, No. 4, 1987, pp. 219-226.
Sowa et al., "A data flow computer Architecture with Program and Token Memories"; IEEE Trans on Computers; vol. C31, No. 9, Sep. 1982.

Affiliated with

Also associated with

Rating

Retrieving data using hash memory address generated by reversing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Retrieving data using hash memory address generated by reversing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Retrieving data using hash memory address generated by reversing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1417473