公开(公告)号：US10114751B1

公开(公告)日：2018-10-30

申请号：US15169381

申请日：2016-05-31

Applicant: Nutanix, Inc.

Inventor： Rickard Edward Faith ,  Peter Scott Wyckoff

IPC: G06F12/08 ,  G06F12/0871

Abstract: Disclosed is an improved approach to implement memory-efficient cache size estimations. A HyperLogLog is used to efficiently approximate an MRC with sufficient granularity to size caches.

公开(公告)号：US10698823B2

公开(公告)日：2020-06-30

申请号：US15965721

申请日：2018-04-27

Applicant: Nutanix, Inc.

Inventor： Cyril Anthony Allen ,  Aman Nijhawan ,  Peter Scott Wyckoff ,  Rickard Edward Faith

IPC: G06F12/0811

Abstract: A method and apparatus for using cache size estimations for guiding hot-tier insertion decisions. The method and apparatus include an adaptive management element that determines what accesses of a resource should be logged and the parameters for logging. The determinations are used to configure an adaptive logging element to log only accesses corresponding to the selected resource(s) and to log only those accesses that match the identified parameters. The adaptive management element operates in a feedback loop: first determining what will be logged and second implementing that determination by an adaptive logging element. Upon a triggering event, the process returns to the first determination based on any then current parameters. In some embodiments, the parameters include a size estimate to achieve a given target hit rate (target hit rate size estimate) that is used in generating a score or weighting to identify the highest/best scoring/weighted disk(s) for logging.

公开(公告)号：US09984004B1

公开(公告)日：2018-05-29

申请号：US15214264

申请日：2016-07-19

Applicant: Nutanix, Inc.

Inventor： Gary Jeffrey Little ,  Huapeng Yuan ,  Karan Gupta ,  Peter Scott Wyckoff ,  Rickard Edward Faith

IPC: G06F12/00 ,  G06F13/00 ,  G06F13/28 ,  G06F12/128 ,  G06F12/0808

CPC classification number: G06F12/128 ,  G06F12/0808 ,  G06F2212/621 ,  G06F2212/69

Abstract: Embodiments serve to balance overall performance of a finite-sized caching system having a first cache of a first cache size and a second cache of a second cache size. A tail portion and a head portion of each of the caches are defined wherein incoming data elements are initially stored in a respective head portion and wherein evicted data elements are evicted from a respective tail portion. Performance metrics are defined wherein a performance metric includes a predicted miss cost that would be incurred when replacing an evicted data elements. A quantitative function is defined to include cache performance metrics and a cache reallocation amount. The cache performance metrics are evaluated periodically to determine a then-current cache reallocation amount. The caches can be balanced by increasing the first cache size by the cache reallocation amount and decreasing the second cache size by the cache reallocation amount.