公开(公告)号：US07822731B1

公开(公告)日：2010-10-26

申请号：US12079939

申请日：2008-03-28

申请人： Rong Yu ,  Orit Levin-Michael ,  John W. Lefferts

发明人： Rong Yu ,  Orit Levin-Michael ,  John W. Lefferts

IPC分类号： G06F17/30

CPC分类号： G11B27/36 ,  G06F12/0862 ,  G06F12/0866 ,  G06F2212/6026 ,  G11B20/10527 ,  G11B27/329 ,  G11B2020/1062 ,  G11B2020/10685 ,  G11B2020/10759 ,  G11B2220/61 ,  G11B2220/65

摘要： Described are techniques for managing a sequential stream in a data storage system. A front-end component receives a plurality of data operations for a plurality of data portions and determines that the plurality of data portions are associated with a sequential stream. Each of the plurality of data portions of the sequential stream is associated with a sequential stream identifier, and a position indicator uniquely identifying a position of said each data portion in said sequential stream. Each of the plurality of data portions that is prefetched is associated with a remaining prefetched identifier and included in a prefetched chunk of data portions. The front-end component uses information about said sequential stream in connection with managing said sequential stream. The information includes the sequential stream identifier, one or more position indicators, and one or more remaining prefetched identifiers.

摘要翻译： 描述了用于管理数据存储系统中的顺序流的技术。 前端组件接收多个数据部分的多个数据操作，并确定多个数据部分与顺序流相关联。 顺序流的多个数据部分中的每一个与顺序流标识符相关联，并且位置指示器唯一地标识所述顺序流中的每个数据部分的位置。 预取的多个数据部分中的每一个与剩余的预取标识符相关联，并被包括在预取的数据部分块中。 前端组件与管理所述顺序流一起使用关于所述顺序流的信息。 信息包括顺序流标识符，一个或多个位置指示符以及一个或多个剩余的预取标识符。

公开(公告)号：US08667224B1

公开(公告)日：2014-03-04

申请号：US12004300

申请日：2007-12-20

申请人： Rong Yu ,  Orit Levin-Michael ,  John W. Lefferts ,  Pei-Ching Hwang ,  Peng Yin ,  Yechiel Yochai ,  Dan Aharoni ,  Qun Fan ,  Stephen R. Ives

发明人： Rong Yu ,  Orit Levin-Michael ,  John W. Lefferts ,  Pei-Ching Hwang ,  Peng Yin ,  Yechiel Yochai ,  Dan Aharoni ,  Qun Fan ,  Stephen R. Ives

IPC分类号： G06F12/00

CPC分类号： G06F12/0862 ,  G06F2212/6024

摘要： Described are techniques for processing a data operation in a data storage system. A front-end component of the data storage system receives the data operation. In response to receiving the data operation, the front-end component performs first processing. The first processing includes determining whether the data operation is a read operation requesting to read a data portion which results in a cache miss; and if said determining determines that the data operation is a read operation resulting in a cache miss, performing read miss processing. Read miss processing includes sequential stream recognition processing performed by the front-end component to determine whether the data portion is included in a sequential stream.

摘要翻译： 描述了用于处理数据存储系统中的数据操作的技术。 数据存储系统的前端组件接收数据操作。 响应于接收到数据操作，前端组件执行第一处理。 第一处理包括确定数据操作是否是请求读取导致高速缓存未命中的数据部分的读取操作; 并且如果所述确定确定数据操作是导致高速缓存未命中的读取操作，则执行读出未命中处理。 读未命中处理包括由前端组件执行的顺序流识别处理，以确定数据部分是否包括在顺序流中。

公开(公告)号：US08429351B1

公开(公告)日：2013-04-23

申请号：US12079919

申请日：2008-03-28

申请人： Rong Yu ,  Orit Levin-Michael ,  Roderick M. Klinger ,  Yechiel Yochai ,  John W. Lefferts

发明人： Rong Yu ,  Orit Levin-Michael ,  Roderick M. Klinger ,  Yechiel Yochai ,  John W. Lefferts

IPC分类号： G06F12/02

CPC分类号： G06F12/0862 ,  G06F12/0866

摘要： Described are techniques for processing a data operation in a data storage system. A front-end component receives the data operation to read a data portion. In response to receiving the data operation, the front-end component performs first processing. The first processing includes determining whether the data operation is a read operation resulting in a cache hit to a prefetched data portion of a sequential stream, and if said determining determines that said data operation results in a cache hit to a prefetched data portion, performing processing in connection with prefetching additional data for said sequential stream. The processing includes determining whether to prefetch additional data for said sequential stream and, if so, an amount of additional data to prefetch. The processing uses one or more criteria to determine one or more of an amount of data to prefetch in a single prefetch request and a track ahead parameter.

摘要翻译： 描述了用于处理数据存储系统中的数据操作的技术。 前端组件接收数据操作以读取数据部分。 响应于接收到数据操作，前端组件执行第一处理。 第一处理包括确定数据操作是否是导致对顺序流的预取数据部分的高速缓存命中的读取操作，并且如果所述确定确定所述数据操作导致对预取数据部分的高速缓存命中，则执行处理 与预取所述顺序流的附加数据有关。 该处理包括确定是否预取用于所述顺序流的附加数据，如果是，则预取附加数据的预取量。 处理使用一个或多个标准来确定在单个预取请求和前进跟踪参数中预取的数据量的一个或多个。