A new memory monitoring scheme for memory-aware scheduling and partitioning
- 23 April 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 117-128
- https://doi.org/10.1109/hpca.2002.995703
Abstract
We propose a low overhead, online memory monitoring scheme utilizing a set of novel hardware counters. The counters indicate the marginal gain in cache hits as the size of the cache is increased, which gives the cache miss-rate as a function of cache size. Using the counters, we describe a scheme that enables an accurate estimate of the isolated miss-rates of each process as a function of cache size under the standard LRU replacement policy. This information can be used to schedule jobs or to partition the cache to minimize the overall miss-rate. The data collected by the monitors can also be used by an analytical model of cache and memory behavior to produce a more accurate overall miss-rate for the collection of processes sharing a cache in both time and space. This overall miss-rate can be used to improve scheduling and partitioning schemes.Keywords
This publication has 14 references indexed in Scilit:
- Effects of Memory Performance on Parallel Job SchedulingPublished by Springer Nature ,2001
- SPEC CPU2000: measuring CPU performance in the New MillenniumComputer, 2000
- Simultaneous multithreading: a platform for next-generation processorsIEEE Micro, 1997
- Converting thread-level parallelism to instruction-level parallelism via simultaneous multithreadingACM Transactions on Computer Systems, 1997
- Evaluation of Design Choices for Gang Scheduling Using Distributed Hierarchical ControlJournal of Parallel and Distributed Computing, 1996
- Set-associative cache simulation using generalized binomial treesACM Transactions on Computer Systems, 1995
- Optimal partitioning of cache memoryIEEE Transactions on Computers, 1992
- Improving disk cache hit-ratios through cache partitioningIEEE Transactions on Computers, 1992
- An analytical cache modelACM Transactions on Computer Systems, 1989
- Footprints in the cacheACM Transactions on Computer Systems, 1987