Adaptive caching

Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

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

     

Profile ID: LFUS-PAI-O-2746352

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.