Taken storage apparatus using a hash memory and a cam

Details Taken storage apparatus using a hash memory and a cam Taken storage apparatus using a hash memory and a cam

1992-07-22

1994-10-25

Lall, Parshotam S.

Boots, shoes, and leggings

395425, 364DIG2, 3642418, 3642551, 3649472, 3649477, G06F 1202

Patent

active

053597206

ABSTRACT:
A data retrieving apparatus comprising an address 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 judgment of said associative memory unit.

REFERENCES:
patent: 4055851 (1977-10-01), Jenkins et al.
patent: 4152762 (1979-05-01), Bird et al.
patent: 4153932 (1979-05-01), Dennis et al.
patent: 4325116 (1982-04-01), Kranz et al.
patent: 4426681 (1984-01-01), Bacot 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: 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.
patent: 5075849 (1991-12-01), Kuriyama et al.
patent: 5142676 (1992-08-01), Fried et al.
patent: 5175837 (1992-12-01), Arnold et al.
patent: 5182799 (1993-01-01), Tamura et al.
patent: 49223438 (1990-05-01), Ballweg
Sowa et al., "A Data Flow Computer Architecture with Program and Token Memories," IEEE Transactions on Computers, vol. C-39, No. 9, Sep. 1982.
Report of Research and Development, OKI Electric Co., Ltd., vol. 51, No. 2, pp. 19-26 (w/translation).
Hiraki et al., "The SIGMA-1 Dataflow Supercomputer: A Challenge for New Generation Supercomputing Systems," Journal of Information Processing, vol. 10, No. 4, pp. 219-226.

Affiliated with

Also associated with

Rating

Taken storage apparatus using a hash memory and a cam does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Taken storage apparatus using a hash memory and a cam, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Taken storage apparatus using a hash memory and a cam will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-142397