Lock-free cache management

Details Lock-free cache management Lock-free cache management

2005-06-07

2005-06-07

Etienne, Ario (Department: 2157)

Electrical computers and digital processing systems: multicomput

Remote data accessing

Accessing a remote server

C709S203000, C709S224000, C709S226000, C709S245000, C711S208000

Reexamination Certificate

active

06904456

ABSTRACT:
A data structure and method implemented in accordance with the invention enable reading a cache to get a type information corresponding to an address of interest more reliably than with volatile read operations and faster than scanning tables or walking along linked lists. Reliably reading the cache enabled by the invention does not require locks, although, the type information and the address together require more bits than those present in one machine word.

REFERENCES:
patent: 5535116 (1996-07-01), Gupta et al.
patent: 5651123 (1997-07-01), Nakagawa et al.
patent: 5829022 (1998-10-01), Watanabe et al.
patent: 6141737 (2000-10-01), Krantz et al.
patent: 6298428 (2001-10-01), Munroe et al.
patent: 6438650 (2002-08-01), Quach et al.
patent: 6449614 (2002-09-01), Marcotte
patent: 6563823 (2003-05-01), Przygienda et al.
patent: 6581106 (2003-06-01), Crescenzi et al.
Hinden, R. et al.; “IP Version 6 Addressing Architecture,” Internet Draft; (Mar. 2000), pp. 1-25; retrieved from http://ietf.org/internet-drafts/draft-ietf-ipngwg-scoping-01.txt, on Sep. 25, 2000.
Annotated Bibliography, “OS Support for High-Speed Networking”pp. 1-6; retrieved from http://www.cs.arizona.edu/xkernel/www/bibliography.html on Dec. 4, 1999.
“Imscan announces joint marketing agreement with NTIOM Systems,” M2 Presswire pNA; (Jan. 12, 2000).
Hutchinson, Norman C., et al., “The x-Kernel: An Architecture for Implementing Network Protocols”, pp. 1-26, Abstract.
Mosberger, David, “Map Library Design Notes”, pp. 1-11, (Jan. 1996) Abstract.
Chu, Hsiao-Keng Jerry, “Zero-Copy TCP in Solaris”, Sunsoft Inc., Abstract.
Mosberger, David, “Message Library Design Notes”, pp. 1-8, (Jan. 1996).
Bailey, Mary L., et al., “The x-chip: An Experiment in Hardware Demultiplexing”,Department of Computer Science, The University of Arizona.
Bailey, Mary L., et al., “Pathfinder: A Pattern-Based Packet Classifier”,Department of Computer Science University of Arizona, Appears in Proceedings of the First Symposium on Operating Systems Design and Implementation, Usenix Association, (Nov. 1994), Abstract.
Pagels, Michael, A., et al., “Cache and TLB Effectiveness in Processing Network I/O”,Department of Computer Science, The University of Arizona, (Mar. 11, 1994), Abstract.
Druschel, Peter, et al., “Network Subsystem Design: A Case for an Integrated Data Path”,Department of Computer Science, University of Arizona, pp. 1-21, Abstract.
Abbott, Mark, B., et al., “Increasing Network Throughput by Integrating Protocol Layers”Department of Computer Science, The University of Arizona, pp. 1-28, Abstract.
Mosberger, David, et al., “Analysis of Techniques to Improve Protocol Processing Latency”,Department of Computer Science, The University of Arizona, to appear inSIGCOMM 96, pp. 1-12, Abstract.
Druschel, Peter, et al., “Experiences with a High-Speed Network Adaptor: A Software Perspective”,Department of Computer Science, University of Arizona, and Computer Networking Research Department, Bell Communications Research, Abstract.
Wilson, Paul R., et al., “Dynamic Storage Allocation: A Survey and Critical Review”,Department of Computer Science, University of Arizona, pp. 1-78, Abstract.
Mellor-Crummey, John M., et al., “Algorithms for Scalable Synchronization on Shared-Memory Multiprocessors”,ACM Transaction on Computer System, vol. 9(1), pp. 21-65, (Feb. 1991).
Dalton, Chris, et al., Afterburner: “A network-independent card provides architectural support for high-performance protocols”,IEEE Network, (Jul. 1993), pp. 36-43.
Saha, Avijit, et al., “Distributed Directory Tags,”Computer Architecture News, vol. 22, No. 5, Dec. 1994, p. 27-29.
“Magnetic's Attractions,”UNIX News, pS14, Mar. 1995, ISSN:0956-2753.
“Imscan Systems: Imscan announces joint marketing agreement with NTIOM Systems,” M2 PRESSWIRE, Jan. 12, 2000.
Glass Brett, “Bad hard disk sectors can present a problem for SmartDrive,” (Buyers Advisory) (Column),InfoWorld, vol. 14, No. 33, p. 114(1), Aug. 17, 1992.
Deering, S., et al., “IP Version 6 Scoped Address Architecture,” Internet Draft, Mar. 2000; retrieved from http://ietf.org/internet-drafts/draft-ietf-ipngwg-scoping-arch-01.txt on Sep. 25, 2000.

Affiliated with

Also associated with

Rating

Lock-free cache management does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Lock-free cache management, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lock-free cache management will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3502691