Adaptive caching

Details Adaptive caching Adaptive caching

2008-04-01

2008-04-01

Shah, Sanjiv (Department: 2185)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S133000, C711S158000, C711S213000

Reexamination Certificate

active

07353339

ABSTRACT:
Provided are techniques for cache management. An incoming request to access a first data block is received. A probability of how likely a second data block may be accessed based on the access of the first data block is determined. Whether the probability exceeds a read ahead threshold is determined. The second data block is prefetched in response to determining that the probability exceeds the read ahead threshold.

REFERENCES:
patent: 5734854 (1998-03-01), Chan
patent: 5805787 (1998-09-01), Brant et al.
patent: 6219760 (2001-04-01), McMinn
patent: 6385641 (2002-05-01), Jiang et al.
patent: 6442653 (2002-08-01), Arimilli et al.
patent: 6721800 (2004-04-01), Basso et al.
patent: 6928518 (2005-08-01), Talagala
patent: 6947756 (2005-09-01), Khan et al.
patent: 7080221 (2006-07-01), Todd et al.
patent: 2004/0006671 (2004-01-01), Handgen et al.
Niedermayer, Daryle. “An Introduction to Bayesian Networks and their Contemporary Applications”. Dec. 1, 1998. pp. 1-14. www.niedermayer.ca/papers/bayesian/ (accessed on Feb. 9, 2006).
I.D.I.S., “Bayesian Networks”, [online], [Retrieved on Nov. 20, 2003], retrieved from the Internet at <URL: http://excalibur.brc.uconn.edu/˜baynet/>.
Information Sciences Institute, “Internet Protocol”, RFC 791, Sep. 1981, pp. i-iii & 1-45.
Information Sciences Institute, “Transmission Control Protocol”, RFC 793, Sep. 1981, pp. i-iii & 1-85.
Institute of Electrical and Electronics Engineers, Inc. (IEEE), “IEEE Std 802.11b-1999”,Supplement to IEEE Standard for Information Technology, Part 11, Mar. 8, 2002, pp. i-vii & 1-10.
Institute of Electrical and Electronics Engineers, Inc. (IEEE), “IEEE Std 802.3-2002”,IEEE Standard for Information Technology, Part 3, Mar. 8, 2002, pp. 1-32.
Intel Corporation, “Intel I/O Processors Overview”, [online], [Retrieved on Nov. 20, 2003], retrieved from the Internet at <URL: http://www.intel.com/design/iio>.
ISBA, “Bayesian Statistics”, [online], [Retrieved on Nov. 20, 2003], retrieved from the Internet at <URL: http://www.bayesian.org/bayesian/bayes.html>.
Krueger, M. , R. Haagens, C. Sapuntzakis, & M. Bakke, “(iSCSI) Requirements and Design Considerations”, RFC 3347, Jul. 2002, pp. 1-26.
Nefian, A.V., L.H. Liang, X.X. Liu, & X. Pi, “Video Interactivity: Audio-Visual Speech Recognition”, [online], © 2003 Intel Corporation, [Retrieved on Nov. 20, 2003], retrieved from the Internet at <URL: http://www.intel.com/research/ mrl/research/avcsr.htm>.
PCI Special Interest Group, “Peripheral Component Interconnect (PCI) Bus Specification Order Form”, [online], © 2004 PCI-SIG, Retrieved from the Internet at <URL: http://www,pcisig.com/specifications/order—form>.
PCT International Search Report and Written Opinion, Apr. 26, 2005, for International Application No. PCT/US2004/042756.
Penokie, G.O., “Information Technology—SCSI Controller Commands-2 (SCC-2)”,T10/Project 1225D, Revision 4, Sep. 1997, pp. 1-8.
Satran, J., K. Meth, C. Sapuntzakis, M. Chadalapaka, & E. Zeidner, “iSCSI”, Jan. 2003, pp. 1-238.
Serialata Workgroup, “Serial ATA: High Speed Serialized AT Attachment”, Revision 1.0, Aug. 2001, pp. 1-36.
Shanley, T. and D. Anderson, “PCI System Architecture”, Fourth Edition, © 1999 by Mindshare, Inc., pp. i-xliii & 1-21.
Tuah, N.J., M. Kumar, & S. Venkatesh, “Resource-aware Speculative Prefetching in Wireless Networks”,Wireless Networks 9, Jan. 2003, pp. 61-72.
Weber, R., M. Rajagopal, F. Travostino, M. O'Donnell, C. Monia, & M. Merhar, “FC Frame Encapsulation”, RFC 3643, Dec. 2003, pp. 1-20.
International Preliminary Report on Patentability (IPRP), Jul. 6, 2006, for International Application No. PCT/US2004/042756.
EP Office Action, Sep. 25, 2007, for European Application No. 04814890.2-1229.

Affiliated with

Also associated with

Rating

Adaptive caching does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2746352