Thread cache allocation

Patent metadata

Field	Value
Publication number	US-9183151-B2
Application number	US-201314015784-A
Country	US
Kind code	B2
Filing date	Aug 30, 2013
Priority date	Aug 30, 2013
Publication date	Nov 10, 2015
Grant date	Nov 10, 2015

Abstract

Systems and techniques are described for thread cache allocation. A described technique includes monitoring input and output accesses for a plurality of threads executing on a computing device that includes a cache comprising a quantity of memory blocks, determining a respective reuse intensity for each of the threads, determining a respective read ratio for each of the threads, determining a respective quantity of memory blocks for each of the partitions by optimizing a combination of cache utilities, each cache utility being based on the respective reuse intensity, the respective read ratio, and a respective hit ratio for a particular partition, and resizing one or more of the partitions to be equal to the respective quantity of the memory blocks for the partition.

First claim

What is claimed is:

1. A computer-implemented method comprising:
monitoring input and output accesses for a plurality of threads executing on a computing device that includes a cache comprising a quantity of memory blocks, each of the threads being associated with a respective partition including a first respective quantity of the memory blocks, each memory block being included in only one of the respective partitions;
determining a respective reuse intensity for each of the thr…

Assignees

• Vmware Inc

Inventors

• Uttamchandani Sandeep
• Zhou Li
• Meng Fei
• Liu Deng

Classifications

• G06F12/0848 Primary

  Physics · mapped topic

• G06F12/08

  Physics · mapped topic

• G06F9/50

  Physics · mapped topic

• G06F9/5016

  Physics · mapped topic

• G06F9/5077

  Physics · mapped topic