Invention Grant
US09430287B2 Cache performance prediction and scheduling on commodity processors with shared caches
有权
具有共享缓存的商品处理器上的缓存性能预测和调度
- Patent Title: Cache performance prediction and scheduling on commodity processors with shared caches
- Patent Title (中): 具有共享缓存的商品处理器上的缓存性能预测和调度
-
Application No.: US14657970Application Date: 2015-03-13
-
Publication No.: US09430287B2Publication Date: 2016-08-30
- Inventor: Puneet Zaroo
- Applicant: VMware, Inc.
- Applicant Address: US CA Palo Alto
- Assignee: VMware, Inc.
- Current Assignee: VMware, Inc.
- Current Assignee Address: US CA Palo Alto
- Main IPC: G06F9/46
- IPC: G06F9/46 ; G06F13/00 ; G06F13/28 ; G06F9/50 ; G06F9/48 ; G06F11/34 ; G06F12/08

Abstract:
A method includes assigning a thread performance counter to threads being created in the computing environment, the thread performance counter measuring a number of cache misses for a corresponding thread. The method also includes calculating a self-thread value S as a change in the thread performance counter of a given thread during a predetermined period, calculating an other-thread value O as a sum of changes in all the thread performance counters during the predetermined period minus S, and calculating an estimation adjustment value associated with a first probability that a second set of cache misses for the corresponding thread replace a cache area currently occupied by the corresponding thread. The method also includes estimating a cache occupancy for the thread based on a previous occupancy for the thread, S, O, and the estimation adjustment value, and assigning computing environment resources to the thread based on the estimated cache occupancy.
Public/Granted literature
- US20150186185A1 CACHE PERFORMANCE PREDICTION AND SCHEDULING ON COMMODITY PROCESSORS WITH SHARED CACHES Public/Granted day:2015-07-02
Information query