公开(公告)号：US20150161048A1

公开(公告)日：2015-06-11

申请号：US14101219

申请日：2013-12-09

Applicant: PernixData, Inc.

Inventor： Kaustubh Sambhaji Patil ,  Murali Natarajan Vilayannur ,  Satyam B. Vaghani ,  Michal Ostrowski ,  Woon Ho Jung ,  Poojan Kumar

IPC: G06F12/08 ,  G06F17/30

CPC classification number: G06F17/30132 ,  G06F12/0871 ,  G06F2212/1016 ,  G06F2212/465 ,  G06F2212/466

Abstract: A cache manager maintains coherency of cached objects used by applications in a computing system. The cache manager maintains a cache memory of objects as they are accessed by an application. The cache manager tracks cached objects on a per-application basis using a cache database, storing for each object metadata comprising the generation number of the application using the cached object, and the file generation number of the file from which the object was read. The cache manager determines whether cached objects are valid and can be used by the application, or are stale and must be reloaded, by using these generation numbers when an application attempts to use a file or object. In this fashion, cache coherency is maintained even in a distributed environment without the centralized cache management bottlenecks of prior approaches and without the need to eagerly purge the cache of stale versions of objects.

Abstract translation: 缓存管理器维护应用程序在计算系统中使用的缓存对象的一致性。 缓存管理器在应用程序访问对象时维护对象的高速缓存。 高速缓存管理器使用高速缓存数据库在每个应用程序的基础上跟踪缓存的对象，使用缓存对象存储包含应用程序的生成号码的每个对象的元数据以及从其读取对象的文件的文件生成编号。 缓存管理器通过在应用程序尝试使用文件或对象时使用这些代数来确定缓存的对象是否有效并且可以被应用程序使用，或者是陈旧且必须重新加载。 以这种方式，即使在分布式环境中也保持高速缓存一致性，而没有先前方法的集中式高速缓存管理瓶颈，并且不需要急切地清除对象的陈旧版本的缓存。

公开(公告)号：US09639481B2

公开(公告)日：2017-05-02

申请号：US14609085

申请日：2015-01-29

Applicant: PernixData, Inc.

Inventor： Woon Ho Jung ,  Nakul Dhotre

IPC: G06F12/08 ,  G06F12/12 ,  G06F12/128 ,  G06F12/122 ,  G06F12/0864 ,  G06F12/0871 ,  G06F12/0897 ,  G06F12/123

CPC classification number: G06F12/128 ,  G06F12/0864 ,  G06F12/0871 ,  G06F12/0897 ,  G06F12/122 ,  G06F12/123 ,  G06F2212/151 ,  G06F2212/62 ,  G06F2212/69

Abstract: Systems and methods for managing records stored in a storage cache are provided. A cache index is created and maintained to track where records are stored in buckets in the storage cache. The cache index maps the memory locations of the cached records to the buckets in the cache storage and can be quickly traversed by a metadata manager to determine whether a requested record can be retrieved from the cache storage. Bucket addresses stored in the cache index include a generation number of the bucket that is used to determine whether the cached record is stale. The generation number allows a bucket manager to evict buckets in the cache without having to update the bucket addresses stored in the cache index. In an alternative embodiment, non-contiguous portions of computing system working memory are used to cache data instead of a dedicated storage cache.

公开(公告)号：US09489389B2

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

申请号：US14101219

申请日：2013-12-09

Applicant: PernixData, Inc.

Inventor： Kaustubh Sambhaji Patil ,  Murali Natarajan Vilayannur ,  Satyam B. Vaghani ,  Michal Ostrowski ,  Woon Ho Jung ,  Poojan Kumar

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

CPC classification number: G06F17/30132 ,  G06F12/0871 ,  G06F2212/1016 ,  G06F2212/465 ,  G06F2212/466

Abstract: A cache manager maintains coherency of cached objects used by applications in a computing system. The cache manager maintains a cache memory of objects as they are accessed by an application. The cache manager tracks cached objects on a per-application basis using a cache database, storing for each object metadata comprising the generation number of the application using the cached object, and the file generation number of the file from which the object was read. The cache manager determines whether cached objects are valid and can be used by the application, or are stale and must be reloaded, by using these generation numbers when an application attempts to use a file or object. In this fashion, cache coherency is maintained even in a distributed environment without the centralized cache management bottlenecks of prior approaches and without the need to eagerly purge the cache of stale versions of objects.

Abstract translation: 缓存管理器维护应用程序在计算系统中使用的缓存对象的一致性。 缓存管理器在应用程序访问对象时维护对象的高速缓存。 高速缓存管理器使用高速缓存数据库在每个应用程序的基础上跟踪缓存的对象，使用缓存对象存储包含应用程序的生成号码的每个对象的元数据以及从其读取对象的文件的文件生成编号。 缓存管理器通过在应用程序尝试使用文件或对象时使用这些代数来确定缓存的对象是否有效并且可以被应用程序使用，或者是陈旧且必须重新加载。 以这种方式，即使在分布式环境中也保持高速缓存一致性，而没有先前方法的集中式高速缓存管理瓶颈，并且不需要急切地清除对象的陈旧版本的缓存。

公开(公告)号：US20160041927A1

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

申请号：US14609085

申请日：2015-01-29

Applicant: PernixData, Inc.

Inventor： Woon Ho Jung ,  Nakul Dhotre

IPC: G06F12/12 ,  G06F12/08

CPC classification number: G06F12/128 ,  G06F12/0864 ,  G06F12/0871 ,  G06F12/0897 ,  G06F12/122 ,  G06F12/123 ,  G06F2212/151 ,  G06F2212/62 ,  G06F2212/69

Abstract: Systems and methods for managing records stored in a storage cache are provided. A cache index is created and maintained to track where records are stored in buckets in the storage cache. The cache index maps the memory locations of the cached records to the buckets in the cache storage and can be quickly traversed by a metadata manager to determine whether a requested record can be retrieved from the cache storage. Bucket addresses stored in the cache index include a generation number of the bucket that is used to determine whether the cached record is stale. The generation number allows a bucket manager to evict buckets in the cache without having to update the bucket addresses stored in the cache index. In an alternative embodiment, non-contiguous portions of computing system working memory are used to cache data instead of a dedicated storage cache.

Abstract translation: 提供了用于管理存储在存储缓存中的记录的系统和方法。 创建和维护缓存索引以跟踪哪些记录存储在存储缓存中的存储桶中。 高速缓存索引将缓存记录的存储器位置映射到缓存存储器中的存储桶，并且可以由元数据管理器快速遍历，以确定是否可以从高速缓存存储器检索所请求的记录。 存储在缓存索引中的存储区地址包括用于确定缓存记录是否陈旧的桶的生成号。 代数允许桶管理器驱逐高速缓存中的桶，而不必更新存储在缓存索引中的桶地址。 在替代实施例中，计算系统工作存储器的不连续部分用于高速缓存数据而不是专用存储高速缓存。

公开(公告)号：US20160041907A1

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

申请号：US14810366

申请日：2015-07-27

Applicant: PernixData, Inc.

Inventor： Woon Ho Jung ,  Nakul Dhotre ,  Deepak Jain ,  Anthony Pang

IPC: G06F12/08 ,  G06F12/12

CPC classification number: G06F9/50 ,  G06F12/0868 ,  G06F12/0897 ,  G06F12/10 ,  G06F12/12 ,  G06F12/123 ,  G06F2212/1016 ,  G06F2212/152 ,  G06F2212/284 ,  G06F2212/311 ,  G06F2212/401

Abstract: Systems and methods for managing records stored in a storage cache are provided. A cache index is created and maintained to track where records are stored in buckets in the storage cache. The cache index maps the memory locations of the cached records to the buckets in the cache storage and can be quickly traversed by a metadata manager to determine whether a requested record can be retrieved from the cache storage. Bucket addresses stored in the cache index include a generation number of the bucket that is used to determine whether the cached record is stale. The generation number allows a bucket manager to evict buckets in the cache without having to update the bucket addresses stored in the cache index. Further, the bucket manager is tiered thus allowing efficient use of differing filter functions and even different types of memories as may be desired in a given implementation.

Abstract translation: 提供了用于管理存储在存储缓存中的记录的系统和方法。 创建和维护缓存索引以跟踪哪些记录存储在存储缓存中的存储桶中。 高速缓存索引将缓存记录的存储器位置映射到缓存存储器中的存储桶，并且可以由元数据管理器快速遍历，以确定是否可以从高速缓存存储器检索所请求的记录。 存储在缓存索引中的存储区地址包括用于确定缓存记录是否陈旧的桶的生成号。 代数允许桶管理器驱逐高速缓存中的桶，而不必更新存储在缓存索引中的桶地址。 此外，桶管理器被分层，从而允许有效地使用不同的过滤器功能，甚至可能在给定实现中可能需要的不同类型的存储器。

公开(公告)号：US20150358417A1

公开(公告)日：2015-12-10

申请号：US14298409

申请日：2014-06-06

Applicant: PernixData, Inc.

Inventor： Mahesh Patil ,  Murali Natarajan Vilayannur ,  Michal Ostrowski ,  Kaustubh Sambhaji Patil ,  Woon Ho Jung ,  Satyam B. Vaghani ,  Poojan Kumar

IPC: H04L29/08

CPC classification number: G06F9/45533 ,  G06F12/0804 ,  G06F12/0868 ,  G06F2009/45583 ,  G06F2212/1016 ,  G06F2212/152 ,  G06F2212/263 ,  G06F2212/465

Abstract: When a virtual machine sends a write command to a host operating system, a cache system stores the record included in the write command and later sends the write command to a storage system. Systems and methods store an indication of when the write command was received along with the received records in the cache. The cache system determines an order of the records from the indication. In some instances, records received at the same time are serialized and/or assigned record numbers. The simultaneously received records can be assigned a batch number. According to the determined order, the records are retrieved from the cache memory and included in write commands sent to the storage system. In some instances, checkpoints can be stored to prevent records from being re-sent to the storage system following a failure.

Abstract translation: 当虚拟机向主机操作系统发送写入命令时，高速缓存系统将包含在写入命令中的记录存储起来，然后将写入命令发送到存储系统。 系统和方法将接收到的写入命令何时与接收的记录一起存储在高速缓存中。 缓存系统根据指示确定记录的顺序。 在某些情况下，同时收到的记录被序列化和/或分配记录号。 同时收到的记录可以分配一个批号。 根据确定的顺序，从高速缓冲存储器检索记录并将其包含在发送到存储系统的写命令中。 在某些情况下，可以存储检查点以防止在发生故障后将记录重新发送到存储系统。

公开(公告)号：US09489239B2

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

申请号：US14810366

申请日：2015-07-27

Applicant: PernixData, Inc.

Inventor： Woon Ho Jung ,  Nakul Dhotre ,  Deepak Jain ,  Anthony Pang

IPC: G06F12/10 ,  G06F9/50 ,  G06F12/12

CPC classification number: G06F9/50 ,  G06F12/0868 ,  G06F12/0897 ,  G06F12/10 ,  G06F12/12 ,  G06F12/123 ,  G06F2212/1016 ,  G06F2212/152 ,  G06F2212/284 ,  G06F2212/311 ,  G06F2212/401

Abstract: Systems and methods for managing records stored in a storage cache are provided. A cache index is created and maintained to track where records are stored in buckets in the storage cache. The cache index maps the memory locations of the cached records to the buckets in the cache storage and can be quickly traversed by a metadata manager to determine whether a requested record can be retrieved from the cache storage. Bucket addresses stored in the cache index include a generation number of the bucket that is used to determine whether the cached record is stale. The generation number allows a bucket manager to evict buckets in the cache without having to update the bucket addresses stored in the cache index. Further, the bucket manager is tiered thus allowing efficient use of differing filter functions and even different types of memories as may be desired in a given implementation.

Abstract translation: 提供了用于管理存储在存储缓存中的记录的系统和方法。 创建和维护缓存索引以跟踪哪些记录存储在存储缓存中的存储桶中。 高速缓存索引将缓存记录的存储器位置映射到缓存存储器中的存储桶，并且可以由元数据管理器快速遍历，以确定是否可以从高速缓存存储器检索所请求的记录。 存储在缓存索引中的存储区地址包括用于确定缓存记录是否陈旧的桶的生成号。 代数允许桶管理器驱逐高速缓存中的桶，而不必更新存储在缓存索引中的桶地址。 此外，桶管理器是分层的，从而允许有效地使用不同的过滤器功能，甚至在给定实现中可能期望的不同类型的存储器。

公开(公告)号：US09489226B2

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

申请号：US14298409

申请日：2014-06-06

Applicant: PernixData, Inc.

Inventor： Mahesh Patil ,  Murali Natarajan Vilayannur ,  Michal Ostrowski ,  Kaustubh Sambhaji Patil ,  Woon Ho Jung ,  Satyam B. Vaghani ,  Poojan Kumar

IPC: G06F15/16 ,  G06F9/455 ,  G06F12/08

CPC classification number: G06F9/45533 ,  G06F12/0804 ,  G06F12/0868 ,  G06F2009/45583 ,  G06F2212/1016 ,  G06F2212/152 ,  G06F2212/263 ,  G06F2212/465

Abstract: When a virtual machine sends a write command to a host operating system, a cache system stores the record included in the write command and later sends the write command to a storage system. Systems and methods store an indication of when the write command was received along with the received records in the cache. The cache system determines an order of the records from the indication. In some instances, records received at the same time are serialized and/or assigned record numbers. The simultaneously received records can be assigned a batch number. According to the determined order, the records are retrieved from the cache memory and included in write commands sent to the storage system. In some instances, checkpoints can be stored to prevent records from being re-sent to the storage system following a failure.

Abstract translation: 当虚拟机向主机操作系统发送写入命令时，高速缓存系统将包含在写入命令中的记录存储起来，然后将写入命令发送到存储系统。 系统和方法将接收到的写入命令何时与接收的记录一起存储在高速缓存中。 缓存系统根据指示确定记录的顺序。 在某些情况下，同时收到的记录被序列化和/或分配记录号。 同时收到的记录可以分配一个批号。 根据确定的顺序，从高速缓冲存储器检索记录并将其包含在发送到存储系统的写命令中。 在某些情况下，可以存储检查点以防止在发生故障后将记录重新发送到存储系统。

公开(公告)号：US09454488B2

公开(公告)日：2016-09-27

申请号：US14455090

申请日：2014-08-08

Applicant: PernixData, Inc.

Inventor： Murali Natarajan Vilayannur ,  Woon Ho Jung ,  Kaustubh Sambhaji Patil ,  Satyam B. Vaghani ,  Michal Ostrowski ,  Poojan Kumar

IPC: G06F12/08 ,  G06F12/12

CPC classification number: G06F12/0871 ,  G06F12/0802 ,  G06F12/0877 ,  G06F12/0897 ,  G06F2212/151 ,  G06F2212/604

Abstract: Systems and methods for managing records stored in a storage cache are provided. A cache index is created and maintained to track where records are stored in buckets in the storage cache. The cache index maps the memory locations of the cached records to the buckets in the cache storage and can be quickly traversed by a metadata manager to determine whether a requested record can be retrieved from the cache storage. Bucket addresses stored in the cache index include a generation number of the bucket that is used to determine whether the cached record is stale. The generation number allows a bucket manager to evict buckets in the cache without having to update the bucket addresses stored in the cache index. Further, the cache index can be expanded to accommodate very small records, such as those generated by legacy systems.

Abstract translation: 提供了用于管理存储在存储缓存中的记录的系统和方法。 创建和维护缓存索引以跟踪哪些记录存储在存储缓存中的存储桶中。 高速缓存索引将缓存记录的存储器位置映射到缓存存储器中的存储桶，并且可以由元数据管理器快速遍历，以确定是否可以从高速缓存存储器检索所请求的记录。 存储在缓存索引中的存储区地址包括用于确定缓存记录是否陈旧的桶的生成号。 代数允许桶管理器驱逐高速缓存中的桶，而不必更新存储在缓存索引中的桶地址。 此外，可以扩展缓存索引以适应非常小的记录，例如由传统系统生成的记录。

公开(公告)号：US20160041916A1

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

申请号：US14455090

申请日：2014-08-08

Applicant: PernixData, Inc.

Inventor： Murali Natarajan Vilayannur ,  Woon Ho Jung ,  Kaustubh Sambhaji Patil ,  Satyam B. Vaghani ,  Michal Ostrowski ,  Poojan Kumar

IPC: G06F12/08 ,  G06F12/12

CPC classification number: G06F12/0871 ,  G06F12/0802 ,  G06F12/0877 ,  G06F12/0897 ,  G06F2212/151 ,  G06F2212/604

Abstract: Systems and methods for managing records stored in a storage cache are provided. A cache index is created and maintained to track where records are stored in buckets in the storage cache. The cache index maps the memory locations of the cached records to the buckets in the cache storage and can be quickly traversed by a metadata manager to determine whether a requested record can be retrieved from the cache storage. Bucket addresses stored in the cache index include a generation number of the bucket that is used to determine whether the cached record is stale. The generation number allows a bucket manager to evict buckets in the cache without having to update the bucket addresses stored in the cache index. Further, the cache index can be expanded to accommodate very small records, such as those generated by legacy systems.

Abstract translation: 提供了用于管理存储在存储缓存中的记录的系统和方法。 创建和维护缓存索引以跟踪哪些记录存储在存储缓存中的存储桶中。 高速缓存索引将缓存记录的存储器位置映射到缓存存储器中的存储桶，并且可以由元数据管理器快速遍历，以确定是否可以从高速缓存存储器检索所请求的记录。 存储在缓存索引中的存储区地址包括用于确定高速缓存记录是否过期的桶的生成号。 代数允许桶管理器驱逐高速缓存中的桶，而不必更新存储在缓存索引中的桶地址。 此外，可以扩展缓存索引以适应非常小的记录，例如由传统系统生成的记录。