公开(公告)号：US09501420B2

公开(公告)日：2016-11-22

申请号：US14520532

申请日：2014-10-22

Applicant: NetApp, Inc.

Inventor： Sai Rama Krishna Susarla ,  Sandeep Kumar Reddy Ummadi ,  William Patrick Delaney

IPC: G06F12/08

CPC classification number: G06F12/0897 ,  G06F12/0842 ,  G06F12/0862 ,  G06F12/0871 ,  G06F2212/283 ,  G06F2212/313 ,  G06F2212/6024 ,  G06F2212/6026

Abstract: A system and method for recognizing data access patterns in large data sets and for preloading a cache based on the recognized patterns is provided. In some embodiments, the method includes receiving a data transaction directed to an address space and recording the data transaction in a first set of counters and in a second set of counters. The first set of counters divides the address space into address ranges of a first size, whereas the second set of counters divides the address space into address ranges of a second size that is different from the first size. One of a storage device or a cache thereof is selected to service the data transaction based on the first set of counters, and data is preloaded into the cache based on the second set of counters.

Abstract translation: 提供一种用于识别大数据集中的数据访问模式并基于识别的模式来预加载高速缓存的系统和方法。 在一些实施例中，该方法包括接收指向地址空间的数据事务并将数据事务记录在第一组计数器和第二组计数器中。 第一组计数器将地址空间划分为第一大小的地址范围，而第二组计数器将地址空间划分为与第一大小不同的第二大小的地址范围。 选择存储设备或其高速缓存之一以基于第一组计数器来服务数据事务，并且基于第二组计数器将数据预加载到高速缓存中。

公开(公告)号：US20160117254A1

公开(公告)日：2016-04-28

申请号：US14520532

申请日：2014-10-22

Applicant: NetApp, Inc.

Inventor： Sai Rama Krishna Susarla ,  Sandeep Kumar Reddy Ummadi ,  William Patrick Delaney

IPC: G06F12/08

CPC classification number: G06F12/0897 ,  G06F12/0842 ,  G06F12/0862 ,  G06F12/0871 ,  G06F2212/283 ,  G06F2212/313 ,  G06F2212/6024 ,  G06F2212/6026

Abstract: A system and method for recognizing data access patterns in large data sets and for preloading a cache based on the recognized patterns is provided. In some embodiments, the method includes receiving a data transaction directed to an address space and recording the data transaction in a first set of counters and in a second set of counters. The first set of counters divides the address space into address ranges of a first size, whereas the second set of counters divides the address space into address ranges of a second size that is different from the first size. One of a storage device or a cache thereof is selected to service the data transaction based on the first set of counters, and data is preloaded into the cache based on the second set of counters.

Abstract translation: 提供一种用于识别大数据集中的数据访问模式并基于识别的模式来预加载高速缓存的系统和方法。 在一些实施例中，该方法包括接收指向地址空间的数据事务并将数据事务记录在第一组计数器和第二组计数器中。 第一组计数器将地址空间划分为第一大小的地址范围，而第二组计数器将地址空间划分为与第一大小不同的第二大小的地址范围。 选择存储设备或其高速缓存之一以基于第一组计数器来服务数据事务，并且基于第二组计数器将数据预加载到高速缓存中。