×

Detecting when to prefetch inodes and then prefetching inodes in parallel

  • US 6,973,542 B1
  • Filed: 07/18/2000
  • Issued: 12/06/2005
  • Est. Priority Date: 07/18/2000
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method of managing the prefetching of inodes associated with files of a directory, said directory comprising one or more directory blocks, and each directory block having associated therewith zero or more files, said method comprising:

  • detecting a pattern of requests for multiple inodes associated with multiple files of a directory block of said one or more directory blocks, wherein the pattern is based on directory entries of the multiple files being within said directory block, and wherein said directory block has associated therewith a counter and a cache miss threshold, said counter representing a number of inodes associated with said directory block that were requested within a preselected amount of time and were not found in a cache, and wherein said detecting comprises comparing said counter to said cache miss threshold to determine whether said pattern exists; and

    prefetching a plurality of inodes associated with said directory block, in response to detecting said pattern.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×