发明名称 |
Computer system implementing a multi-threaded stride prediction read ahead algorithm |
摘要 |
A computer system includes a read ahead engine that receives a sequence of read requests and performs read ahead operations in accordance with various patterns detected within the sequence of read requests. The prefetch engine may implement the method of storing a first run value indicative of the run size of a first plurality of sequential read requests, and storing a first skip value indicative of a non-sequential skip associated with a subsequent read request. The method may further include determining whether a second run value indicative of the sequential run size of a second plurality of read requests equals the first run value, and whether a second skip value indicative of another non-sequential skip associated with an additional read request equals the first skip value. If the first run value equals the second run value, and the first skip value equals the second skip value, a stride pattern is indicated, and one or more read ahead operations according to the detected stride pattern may be initiated.
|
申请公布号 |
US6789171(B2) |
申请公布日期 |
2004.09.07 |
申请号 |
US20020223945 |
申请日期 |
2002.08.20 |
申请人 |
VERITAS OPERATING CORPORATION |
发明人 |
DESAI SAMIR;COLGROVE JOHN;VARADARAJAN GANESH |
分类号 |
G06F3/06;G06F9/38;G06F12/08;(IPC1-7):G06F12/00 |
主分类号 |
G06F3/06 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|