公开(公告)号：US20150212943A1

公开(公告)日：2015-07-30

申请号：US14164077

申请日：2014-01-24

Applicant: NetApp, Inc.

Inventor： Suli Yang ,  Kishore Kasi Udayashankar ,  Jingxin Feng ,  Swetha Kirshnan ,  Kiran Srinivasan

IPC: G06F12/08 ,  G06F17/30

CPC classification number: G06F12/0862 ,  G06F12/0866 ,  G06F12/12 ,  G06F17/30132 ,  G06F2212/1016 ,  G06F2212/314 ,  G06F2212/502 ,  G06F2212/602 ,  G06F2212/6024 ,  H04L67/2852

Abstract: A method, non-transitory computer readable medium, and device that prefetchs includes identifying a candidate data block from one of one or more immediate successor data blocks. The identified candidate data block has a historical access probability value from an initial accessed data block which is higher than a historical access probability value for each of the other immediate successor data blocks and is above a prefetch threshold value. The identifying is repeated until a next identified candidate data block has the historical access probability value below the prefetch threshold value. In the repeating, the identifying next immediate successor data blocks is from the previously identified candidate data block and the historical access probability value for each of the next immediate successor data blocks is determined from the originally accessed data block. The identified candidate data block with the historical access probability value above the prefetch threshold value is fetched.

Abstract translation: 一种方法，非暂时性计算机可读介质和预取装置包括从一个或多个立即后继数据块中的一个标识候选数据块。 所识别的候选数据块具有来自初始访问数据块的历史访问概率值，该访问概率值高于其他立即后继数据块中的每一个的历史访问概率值，并且高于预取阈值。 重复该识别，直到下一个所识别的候选数据块具有低于预取阈值的历史访问概率值。 在重复中，识别下一个直接后续数据块是从先前识别的候选数据块，并且从原始访问的数据块确定下一个立即后继数据块中的每一个的历史访问概率值。 获取具有高于预取阈值的历史访问概率值的所识别的候选数据块。

公开(公告)号：US09471497B2

公开(公告)日：2016-10-18

申请号：US14164077

申请日：2014-01-24

Applicant: NetApp, Inc.

Inventor： Suli Yang ,  Kishore Kasi Udayashankar ,  Jingxin Feng ,  Swetha Krishnan ,  Kiran Srinivasan

IPC: G06F12/00 ,  G06F12/08 ,  G06F17/30 ,  G06F12/12 ,  H04L29/08

CPC classification number: G06F12/0862 ,  G06F12/0866 ,  G06F12/12 ,  G06F17/30132 ,  G06F2212/1016 ,  G06F2212/314 ,  G06F2212/502 ,  G06F2212/602 ,  G06F2212/6024 ,  H04L67/2852

Abstract: A method, non-transitory computer readable medium, and device that prefetchs includes identifying a candidate data block from one of one or more immediate successor data blocks. The identified candidate data block has a historical access probability value from an initial accessed data block which is higher than a historical access probability value for each of the other immediate successor data blocks and is above a prefetch threshold value. The identifying is repeated until a next identified candidate data block has the historical access probability value below the prefetch threshold value. In the repeating, the identifying next immediate successor data blocks is from the previously identified candidate data block and the historical access probability value for each of the next immediate successor data blocks is determined from the originally accessed data block. The identified candidate data block with the historical access probability value above the prefetch threshold value is fetched.

Abstract translation: 一种方法，非暂时性计算机可读介质和预取装置包括从一个或多个立即后继数据块中的一个标识候选数据块。 所识别的候选数据块具有来自初始访问数据块的历史访问概率值，该访问概率值高于其他立即后继数据块中的每一个的历史访问概率值，并且高于预取阈值。 重复该识别，直到下一个所识别的候选数据块具有低于预取阈值的历史访问概率值。 在重复中，识别下一个直接后续数据块是从先前识别的候选数据块，并且从原始访问的数据块确定下一个立即后继数据块中的每一个的历史访问概率值。 获取具有高于预取阈值的历史访问概率值的所识别的候选数据块。