Cache slot lock for multi-thread file request

Details Cache slot lock for multi-thread file request Cache slot lock for multi-thread file request

2007-06-19

2007-06-19

Kim, Hong (Department: 2185)

Electrical computers and digital processing systems: multicomput

Multicomputer data transferring via shared memory

C711S144000, C711S133000, C711S163000, C710S200000

Reexamination Certificate

active

10865526

ABSTRACT:
System and method for employing slot level cache locking are disclosed. When a rich media file request occurs, a general lock is put on the cache to determine whether the file has already been allocated a location in the cache. If a location has been previously allocated, an attempt is made to lock the specific slot in the cache where the file is stored and the general cache lock is released. If a slot has not been previously allocated, a next available slot is obtained and the cache slot is locked. The general lock on the cache is released. Once the cache slot lock is achieved, processing of the file request continues, such as by requesting the file from a third party server. Upon release of the general cache lock, additional media file requests can be processed concurrently without having to wait for the continued processing of the file request.

REFERENCES:
patent: 4513367 (1985-04-01), Chan et al.
patent: 4977498 (1990-12-01), Rastegar et al.
patent: 5353425 (1994-10-01), Malamy et al.
patent: 5410669 (1995-04-01), Biggs et al.
patent: 5430860 (1995-07-01), Capps et al.
patent: 5519846 (1996-05-01), Swenson
patent: 5628005 (1997-05-01), Hurvig
patent: 5737751 (1998-04-01), Patel et al.
patent: 5822749 (1998-10-01), Agarwal
patent: 5822764 (1998-10-01), Hardage et al.
patent: 5832484 (1998-11-01), Sankaran et al.
patent: 5838940 (1998-11-01), Savkar et al.
patent: 5875461 (1999-02-01), Lindholm
patent: 5909695 (1999-06-01), Wong et al.
patent: 5913224 (1999-06-01), MacDonald
patent: 5974508 (1999-10-01), Maheshwari
patent: 6078994 (2000-06-01), Carey
patent: 6092159 (2000-07-01), Ekner et al.
patent: 6112281 (2000-08-01), Bamford et al.
patent: 6119115 (2000-09-01), Barr
patent: 6145054 (2000-11-01), Mehrotra et al.
patent: 6282637 (2001-08-01), Chan et al.
patent: 6314417 (2001-11-01), Bennett et al.
patent: 6314451 (2001-11-01), Landsman et al.
patent: 6389517 (2002-05-01), Moudgal et al.
patent: 6493804 (2002-12-01), Soltis et al.
patent: 6785714 (2004-08-01), Thompson et al.
patent: 6859862 (2005-02-01), Liao et al.
patent: 1168183 (2002-01-01), None
Hu, W., et al., “A Lock-Based Cache Coherence Protocol for Scope Consistency,”J. Comput. Sci.&Technol. 13(2):97-109, 1998.
Iwai, T., and M. Nakanishi, A Spin Lock Method for Shared-Memory Architecture in Consideration of Cache Memory,Proceedings of the 14th International Conference on Applied Informatics, Innsbruck, Austria, Feb. 20-22, 1996, pp. 94-97.
Kawai, E., K. Osuga, K. Chinen, and S. Yamaguchi, “Duplicated Hashing Routing: A Robust Algorithm for a Distributed WWW Cache System,”IEICE Transactions of Information and Systems E83-D(5):1039-1047, 2000.
Kroft, D., Lockup-Free Instruction Fetch/Prefetch Cache Organization,8th Annual Symposium on Computer Architecture, Minneapolis, Minnesota, May 12-14, 1981, pp. 81-87.
Kurewicz, M., W. Sylwestrzak, and A. Wierzbicki, “A Distributed WWW Cache,”Computer Networks and ISDN Systems 30(22-23):2261-2267, 1998.
Lomet, D., “Private Locking and Distributed Cache Management,”Proceedings of the 3rd International Conference on Parallel and Distributed Information Systems, Austin, Texas, Sep. 28-30, 1994, pp. 151-159.
Magnusson, P., et al., “Queue Locks on Cache Coherent Multiprocessors,”Proceedings of the 8th International Parallel Processing Symposium, Cancun, Mexico, Apr. 26-29, 1994, pp. 165-171.
Povey, D., and J. Harrison, “A Distributed Internet Cache,”Australian Computer Science Communications 19(1):175-184, 1997.
Scheurich, C., and M. Dubois, “The Design of a Lockup-Free Cache for High-Performance Multiprocessors,”Proceedings—Supercomputing '88, Orlando, Florida, Nov. 14-18, 1998, pp. 352-359.
Tarui, T., et al., Evaluation of the Lock mechanism in a Snooping Cache,ACM International Conference on Supercomputing, Washington, D.C., Jul. 19-23, 1992, pp. 53-62.
Touch, J., and A.S. Hughes, “LSAM Proxy Cache: A Multicast Distributed Virtual Cache,”Computer Networks and ISDN Systems 30(22-23):2245-2252, 1998.
Yoshida, A., “MOWS: Distributed Web and Cache Server in JAVA,”Computer Networks and Systems 29(8-13):965-975, 1997.

Affiliated with

Also associated with

Rating

Cache slot lock for multi-thread file request does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cache slot lock for multi-thread file request, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cache slot lock for multi-thread file request will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3847003