×

Adaptive prefetching of data from a disk

  • US 6,529,998 B1
  • Filed: 11/03/2000
  • Issued: 03/04/2003
  • Est. Priority Date: 11/03/2000
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for adaptively selecting an optimal pre-fetch policy betweena first pre-fetch policy, in which a request for desired data from a data-set is satisfied by reading said desired data, and a second pre-fetch policy, in which a request for desired data from a data-set is satisfied by reading said data-set, said method comprising:

  • collecting statistics on a number of avoidable read-misses;

    on the basis of said statistics, defining a first threshold value;

    upon detection of an unavoidable read-miss, generating a random number, and on the basis of a sign of a difference between said threshold value and said random number, selecting said optimal pre-fetch policy from said first and second pre-fetch policies.

View all claims
  • 9 Assignments
Timeline View
Assignment View
    ×
    ×