System load based adaptive prefetch

Details System load based adaptive prefetch System load based adaptive prefetch

2008-04-15

2008-04-15

Wu, Yicun (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C711S133000

Reexamination Certificate

active

07359890

ABSTRACT:
A number, of the blocks of data to be prefetched into a buffer cache, is determined dynamically at run time (e.g. during execution of a query), based at least in part on the load placed on the buffer cache. An application program (such as a database) is responsive to the number (also called “prefetch size”), to determine the amount of prefetching. A sequence of instructions (also called “prefetch size daemon”) computes the prefetch size based on, for example, the number of prefetched blocks aged out before use. The prefetch size daemon dynamically revises the prefetch size based on usage of the buffer cache, thereby to form a feedback loop. Depending on the embodiment, at times of excessive use of the buffer cache, prefetching may even be turned off. Although in one embodiment described herein the prefetch size daemon is implemented in a database, in other embodiments other kinds of applications and/or the operating system itself can use a prefetch size daemon of the type described herein to dynamically determine and change prefetch behavior.

REFERENCES:
patent: 5293609 (1994-03-01), Shih et al.
patent: 5627994 (1997-05-01), Levy et al.
patent: 5812996 (1998-09-01), Rubin et al.
patent: 5822749 (1998-10-01), Agarwal
patent: 5940838 (1999-08-01), Schmuck et al.
patent: 6085287 (2000-07-01), O'Neil et al.
patent: 6449694 (2002-09-01), Burgess et al.
patent: 6691099 (2004-02-01), Mozes
patent: 6738866 (2004-05-01), Ting
“Hardware Strategies to Improve Database Application Performance”, Whitepaper, 2001, http://www.seeksystems.com/HW%20Strategies%20Whitepaper.pdf, (4 pages).
U.S. Supreme Court Decision in a case KSR International Co. v. Teleflex Inc. et al., decided Apr. 30, 2007 (31 pages).

Affiliated with

Also associated with

Rating

System load based adaptive prefetch does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2743379