Multicore computer system with cache use based adaptive scheduling

摘要

An example multicore environment generally described herein may be adapted to improve use of a shared cache by a plurality of processing cores in a multicore processor. For example, where a producer task associated with a first core of the multicore processor places data in a shared cache at a faster rate than a consumer task associated with a second core of the multicore processor, relative task execution rates can be adapted to prevent eventual increased cache misses by the consumer task.

主权项

1. A multicore computer system, comprising:
a shared cache; a cache controller coupled to the shared cache and configured to maintain a just-missed list of cache line addresses associated with data recently discarded from the shared cache; wherein the cache controller comprises a plurality of counters, wherein each respective counter is associated with a respective core of the multicore computer system; wherein the cache controller is configured to increment counters associated with respective cores in response to cache misses by each respective core so as to count just-missed misses by each respective core, by identification, in response to cache misses, of a core associated with a cache miss and determination of whether a cache line address associated with the cache miss is in the just-missed list; and a scheduler coupled to the cache controller and configured to, in response to an increase in a rate of just-missed misses, wherein the rate of just-missed misses comprises just-missed misses per unit of time counted by a first counter, increase an execution rate of a task associated with a first core associated with the first counter relative to an execution rate of a task associated with a second core.