公开(公告)号：US20120303895A1

公开(公告)日：2012-11-29

申请号：US13113953

申请日：2011-05-23

申请人： Michael T. Benhase ,  Lokesh M. Gupta

发明人： Michael T. Benhase ,  Lokesh M. Gupta

IPC分类号： G06F12/08

CPC分类号： G06F12/0804 ,  G06F12/0868 ,  G06F12/0897 ,  G06F2212/1016 ,  G06F2212/225 ,  G06F2212/285 ,  G06F2212/312

摘要： Provided are a computer program product, system, and method for handling high priority requests in a sequential access storage device. Received modified tracks for write requests are cached in a non-volatile storage device integrated with the sequential access storage device. A destage request is added to a request queue for a received write request having modified tracks for the sequential access storage medium cached in the non-volatile storage device. A read request indicting a priority is received. A determination is made of a priority of the read request as having a first priority or a second priority. The read request is added to the request queue in response to determining that the determined priority is the first priority. The read request is processed at a higher priority than the read and destage requests in the request queue in response to determining that the determined priority is the second priority.

摘要翻译： 提供了一种用于在顺序存取存储设备中处理高优先级请求的计算机程序产品，系统和方法。 用于写请求的接收修改的轨道被缓存在与顺序存取存储设备集成的非易失性存储设备中。 对于对于缓存在非易失性存储设备中的顺序存取介质的已修改轨道的接收到的写入请求，向请求队列添加了一个丢弃请求。 接收到指示优先级的读请求。 确定读请求的优先级具有第一优先级或第二优先级。 响应于确定所确定的优先级是第一优先级，读请求被添加到请求队列。 响应于确定所确定的优先级是第二优先级，读请求以比请求队列中的读取和去往请求更高的优先级被处理。

公开(公告)号：US07831764B2

公开(公告)日：2010-11-09

申请号：US12007329

申请日：2008-01-09

申请人： Akio Nakajima ,  Kentaro Shimada ,  Shuji Nakamura ,  Nagamasa Mizushima

发明人： Akio Nakajima ,  Kentaro Shimada ,  Shuji Nakamura ,  Nagamasa Mizushima

IPC分类号： G06F13/10

CPC分类号： G06F12/0246 ,  G06F11/108 ,  G06F12/0804 ,  G06F12/0866 ,  G06F2212/214 ,  G06F2212/262 ,  G06F2212/285 ,  G06F2212/7202 ,  G06F2212/7208

摘要： Provided is a storage system having a storage device including memory drives formed of the non-volatile memory, a group is constituted by the memory drives whose number is larger than the number of memory drives necessary to provide the memory capacity, the divided storage areas are managed in each of segments that includes at least one of the divided storage areas, the data storage area or the temporary storage area is allocated to the divided storage areas, upon receiving a data write request, the data storage area in which the write data is written and the segment are specified, the updated data is written in the temporary storage area included in the specified segment, the temporary storage area in which the data is written is set as a new data storage area, and data stored in the data storage area is erased and set as a new temporary storage area.

摘要翻译： 提供一种具有存储装置的存储系统，包括由非易失性存储器形成的存储器驱动器，该组由数量大于提供存储器容量所需的存储器驱动器的数量的存储器驱动器构成，分割的存储区域 在包含分割存储区域中的至少一个的段的每个段中管理，数据存储区域或临时存储区域在接收到数据写入请求时被分配给划分的存储区域，写入数据是 写入并且段被指定，更新的数据被写入包括在指定段中的临时存储区域中，将写入数据的临时存储区域设置为新的数据存储区域，并且存储在数据存储区域中的数据 被删除并设置为新的临时存储区域。

公开(公告)号：US20080201392A1

公开(公告)日：2008-08-21

申请号：US12007329

申请日：2008-01-09

申请人： Akio Nakajima ,  Kentaro Shimada ,  Shuji Nakamura ,  Nagamasa Mizushima

发明人： Akio Nakajima ,  Kentaro Shimada ,  Shuji Nakamura ,  Nagamasa Mizushima

IPC分类号： G06F12/02 ,  G06F17/30

CPC分类号： G06F12/0246 ,  G06F11/108 ,  G06F12/0804 ,  G06F12/0866 ,  G06F2212/214 ,  G06F2212/262 ,  G06F2212/285 ,  G06F2212/7202 ,  G06F2212/7208

摘要： Provided is a storage system having a storage device including memory drives formed of the non-volatile memory, a group is constituted by the memory drives whose number is larger than the number of memory drives necessary to provide the memory capacity, the divided storage areas are managed in each of segments that includes at least one of the divided storage areas, the data storage area or the temporary storage area is allocated to the divided storage areas, upon receiving a data write request, the data storage area in which the write data is written and the segment are specified, the updated data is written in the temporary storage area included in the specified segment, the temporary storage area in which the data is written is set as a new data storage area, and data stored in the data storage area is erased and set as a new temporary storage area.

摘要翻译： 提供一种具有存储装置的存储系统，包括由非易失性存储器形成的存储器驱动器，该组由数量大于提供存储器容量所需的存储器驱动器的数量的存储器驱动器构成，分割的存储区域 在包含分割存储区域中的至少一个的段的每个段中管理，数据存储区域或临时存储区域在接收到数据写入请求时被分配给划分的存储区域，写入数据是 写入并且段被指定，更新的数据被写入包括在指定段中的临时存储区域中，将写入数据的临时存储区域设置为新的数据存储区域，并且存储在数据存储区域中的数据 被删除并设置为新的临时存储区域。

公开(公告)号：US20070260846A1

公开(公告)日：2007-11-08

申请号：US11879362

申请日：2007-07-16

申请人： David Burton

发明人： David Burton

IPC分类号： G06F12/00

CPC分类号： G06F12/0862 ,  G06F12/0871 ,  G06F12/123 ,  G06F2201/84 ,  G06F2212/284 ,  G06F2212/285 ,  G06F2212/311

摘要： The present invention relates to a cache memory management system suitable for use with snapshot applications. The system includes a cache directory including a hash table, hash table elements, cache line descriptors, and cache line functional pointers, and a cache manager running a hashing function that converts a request for data from an application to an index to a first hash table pointer in the hash table. The first hash table pointer in turn points to a first hash table element in a linked list of hash table elements where one of the hash table elements of the linked list of hash table elements points to a first cache line descriptor in the cache directory and a cache memory including a plurality of cache lines, wherein the first cache line descriptor has a one-to-one association with a first cache line. The present invention also provides for a method converting a request for data to an input to a hashing function, addressing a hash table based on a first index output from the hashing function, searching the hash table elements pointed to by the first index for the requested data, determining the requested data is not in cache memory, and allocating a first hash table element and a first cache line descriptor that associates with a first cache line in the cache memory.

摘要翻译： 本发明涉及适用于快照应用的缓存存储器管理系统。 该系统包括缓存目录，其包括哈希表，哈希表元素，高速缓存行描述符和高速缓存行功能指针，以及运行散列函数的高速缓存管理器，该数据从数据从应用程序转换为索引到第一散列表 指针在哈希表中。 第一哈希表指针又指向哈希表元素的链表中的第一哈希表元素，其中哈希表元素的链表的哈希表元素之一指向高速缓存目录中的第一高速缓存行描述符， 包括多个高速缓存行的高速缓冲存储器，其中第一高速缓存行描述符与第一高速缓存行具有一对一关联。 本发明还提供了一种将数据请求转换为输入到散列函数的方法，基于从散列函数输出的第一索引寻址哈希表，搜索由第一索引指向的哈希表元素中所请求的哈希表元素 确定所请求的数据的数据不在高速缓冲存储器中，并且分配与缓存存储器中的第一高速缓存行相关联的第一散列表元素和第一高速缓存行描述符。

公开(公告)号：US20060265568A1

公开(公告)日：2006-11-23

申请号：US11408209

申请日：2006-04-19

申请人： David Burton

发明人： David Burton

IPC分类号： G06F12/00 ,  G06F12/16

CPC分类号： G06F12/0862 ,  G06F12/0871 ,  G06F12/123 ,  G06F2201/84 ,  G06F2212/284 ,  G06F2212/285 ,  G06F2212/311

摘要： The present invention relates to a cache memory management system suitable for use with snapshot applications. The system includes a cache directory including a hash table, hash table elements, cache line descriptors, and cache line functional pointers, and a cache manager running a hashing function that converts a request for data from an application to an index to a first hash table pointer in the hash table. The first hash table pointer in turn points to a first hash table element in a linked list of hash table elements where one of the hash table elements of the linked list of hash table elements points to a first cache line descriptor in the cache directory and a cache memory including a plurality of cache lines, wherein the first cache line descriptor has a one-to-one association with a first cache line. The present invention also provides for a method converting a request for data to an input to a hashing function, addressing a hash table based on a first index output from the hashing function, searching the hash table elements pointed to by the first index for the requested data, determining the requested data is not in cache memory, and allocating a first hash table element and a first cache line descriptor that associates with a first cache line in the cache memory.

摘要翻译： 本发明涉及适用于快照应用的缓存存储器管理系统。 该系统包括缓存目录，其包括哈希表，哈希表元素，高速缓存行描述符和高速缓存行功能指针，以及运行散列函数的高速缓存管理器，该数据从数据从应用程序转换为索引到第一散列表 指针在哈希表中。 第一哈希表指针又指向哈希表元素的链表中的第一哈希表元素，其中哈希表元素的链表的哈希表元素之一指向高速缓存目录中的第一高速缓存行描述符， 包括多个高速缓存行的高速缓冲存储器，其中第一高速缓存行描述符与第一高速缓存行具有一对一的关联。 本发明还提供了一种将数据请求转换为输入到散列函数的方法，基于从散列函数输出的第一索引寻址哈希表，搜索由第一索引指向的哈希表元素中所请求的哈希表元素 确定所请求的数据的数据不在高速缓冲存储器中，并且分配与缓存存储器中的第一高速缓存行相关联的第一散列表元素和第一高速缓存行描述符。

公开(公告)号：US07124243B2

公开(公告)日：2006-10-17

申请号：US10440347

申请日：2003-05-16

申请人： David Alan Burton ,  Noel Simen Otterness

发明人： David Alan Burton ,  Noel Simen Otterness

IPC分类号： G06F12/00

CPC分类号： G06F12/0871 ,  G06F2201/84 ,  G06F2212/284 ,  G06F2212/285 ,  G06F2212/311

摘要： The present invention relates to a cache memory management system suitable for use with snapshot applications. The system includes a cache directory including a hash table, hash table elements, cache line descriptors, and cache line functional pointers, and a cache manager running a hashing function that converts a request for data from an application to an index to a first hash table pointer in the hash table. The first hash table pointer in turn points to a first hash table element in a linked list of hash table elements where one of the hash table elements of the linked list of hash table elements points to a first cache line descriptor in the cache directory and a cache memory including a plurality of cache lines, wherein the first cache line descriptor has a one-to-one association with a first cache line. The present invention also provides for a method converting a request for data to an input to a hashing function, addressing a hash table based on a first index output from the hashing function, searching the hash table elements pointed to by the first index for the requested data, determining the requested data is not in cache memory, and allocating a first hash table element and a first cache line descriptor that associates with a first cache line in the cache memory.

公开(公告)号：US20040230737A1

公开(公告)日：2004-11-18

申请号：US10440347

申请日：2003-05-16

发明人： David Alan Burton ,  Noel Simen Otterness

IPC分类号： G06F012/00

CPC分类号： G06F12/0871 ,  G06F2201/84 ,  G06F2212/284 ,  G06F2212/285 ,  G06F2212/311

摘要： The present invention relates to a cache memory management system suitable for use with snapshot applications. The system includes a cache directory including a hash table, hash table elements, cache line descriptors, and cache line functional pointers, and a cache manager running a hashing function that converts a request for data from an application to an index to a first hash table pointer in the hash table. The first hash table pointer in turn points to a first hash table element in a linked list of hash table elements where one of the hash table elements of the linked list of hash table elements points to a first cache line descriptor in the cache directory and a cache memory including a plurality of cache lines, wherein the first cache line descriptor has a one-to-one association with a first cache line. The present invention also provides for a method converting a request for data to an input to a hashing function, addressing a hash table based on a first index output from the hashing function, searching the hash table elements pointed to by the first index for the requested data, determining the requested data is not in cache memory, and allocating a first hash table element and a first cache line descriptor that associates with a first cache line in the cache memory.

摘要翻译： 本发明涉及适用于快照应用的缓存存储器管理系统。 该系统包括缓存目录，其包括哈希表，哈希表元素，高速缓存行描述符和高速缓存行功能指针，以及运行散列函数的高速缓存管理器，该数据从数据从应用程序转换为索引到第一散列表 指针在哈希表中。 第一哈希表指针又指向哈希表元素的链表中的第一哈希表元素，其中哈希表元素的链表的哈希表元素之一指向高速缓存目录中的第一高速缓存行描述符， 包括多个高速缓存行的高速缓冲存储器，其中第一高速缓存行描述符与第一高速缓存行具有一对一关联。 本发明还提供了一种将数据请求转换为输入到散列函数的方法，基于从散列函数输出的第一索引寻址哈希表，搜索由第一索引指向的哈希表元素中所请求的哈希表元素 确定所请求的数据的数据不在高速缓冲存储器中，并且分配与缓存存储器中的第一高速缓存行相关联的第一散列表元素和第一高速缓存行描述符。