Maximal concurrent lookup cache for computing systems having a m

Details Maximal concurrent lookup cache for computing systems having a m Maximal concurrent lookup cache for computing systems having a m

1996-12-23

1999-06-01

Swann, Tod R.

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

711118, 711129, 711130, 711134, 711136, 711144, 711152, 711153, 711159, 711160, 711163, 711167, 711173, 711113, 711128, G06F 1200

Patent

active

059096950

ABSTRACT:
A multi-threaded processing system has a cache that is commonly accessible to each thread. The cache has a plurality of entries for storing items, each entry being identified by an entry number. The location in the cache of an item that includes a first key is determined by supplying the first key to a lockless-lookup engine which then provides a lookup output that is alternatively a lookup entry number or an indication that the item is not stored in the cache. The lookup entry number is alternatively a first or second entry number, wherein the first entry number points to a first entry in which the item is stored and the second entry number points to a second entry in which the item is not stored. If the lookup output is the lookup entry number, then it is verified that the lookup entry number is the first entry number. This verification includes acquiring a mutual exclusion lock on the entry designated by the lookup entry number, using the lookup entry number to read a stored key from the cache, and comparing the first key with the stored key. If the two keys match, then the item has been located. Other aspects of the invention address the situations where the two keys do not match, or where the lookup output is the indication that the item is not stored in the cache.

REFERENCES:
patent: 4736293 (1988-04-01), Patrick
patent: 4926323 (1990-05-01), Baror
patent: 4977998 (1990-12-01), Rastegar
patent: 5325504 (1994-06-01), Tupley et al.
patent: 5353425 (1994-10-01), Malamy et al.
patent: 5546555 (1996-08-01), Horstmann et al.
G. Fairhurst et al: "NeWS and Simula: An extensible graphics language for an extensible programming language?" Proceedings of the Seventeenth Simula Users' Conferene, Aug. 29-31, 1990, Pilsen, Czehoslovakia, pp. 33-45.
H. Muller et al: "The Use of Multimethods and Method Combination in a CLOS Based Window Interface" OOPSLA '89--Conference Proceedings, Oct. 1-6, 1989, New Orleans, Louisiana, US, pp. 239-262, XP000299247 *the whole document*.
W. C. Dietrich Jr., et al: "Saving a Legacy with Objects" OOPSLA '89 Proceedings, Oct. 1-6 1989, New Orleans, Louisiana, US, pp. 77-83 XP000299231 *the whole doument*.
Yelland P M: "Creating Host Compliance in a Portable Framework: A Study in the Reuse or Design Patterns" ACM Sigplan Notices, vol. 31, No. 10, Oct. 1996, pp. 18-29, XP000639198 *the whole document*.
O.M. Densmore: "Objects Oriented Programming in NeWS" Usenix Association--Third Computer Graphics Workshop--Proceedings, Nov. 20-21, 1986, Monterey, CA, US, pp. 117-135, XP0002053405 *the whole document*.

Affiliated with

Also associated with

Rating

Maximal concurrent lookup cache for computing systems having a m does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Maximal concurrent lookup cache for computing systems having a m, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Maximal concurrent lookup cache for computing systems having a m will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-962662