Hill-Cache: Adaptive Integration of Recency and Frequency in Caching with Hill-Climbing

Y Li, H Hu, C Lei, X Zhou, W Qian - 2024 IEEE 40th …, 2024 - ieeexplore.ieee.org
… , including adapting to dynamic workloads and fine-… the hill-climbing algorithm is unable to
continue identifying the search direction. We take this situation into account and let Hill-Cache

Cliffhanger: Scaling performance cliffs in web memory caches

A Cidon, A Eisenman, M Alizadeh, S Katti - 13th USENIX Symposium on …, 2016 - usenix.org
dynamic cache allocation scheme can beat the solver. … queue used for hill climbing is
partitioned into two shadow … ory allocation across slabs, when we use the hill climbing algorithm …

A prefetch control strategy based on improved hill-climbing method in asymmetric multi-core architecture

J Fang, Y Xu, H Kong, M Cai - The Journal of Supercomputing, 2023 - Springer
Through the improved hill-climbing method, the … HPAC could dynamically adjust the
aggressiveness of the … Sun et al. combined prefetcher control and cache partition control in a …

Dynamic memory partitioning for cloud caches with heterogeneous backends

CL Abad, AG Abad, LE Lucio - Proceedings of the 8th ACM/SPEC on …, 2017 - dl.acm.org
… best way to solve the problem (LP-solver, hill climbing or our algorithm). Finally, we discuss
the … We are working on using our model to implement a dynamic memory partitioning tool for …

KPart: A hybrid cache partitioning-sharing technique for commodity multicores

N El-Sayed, A Mukkara, PA Tsai… - … Symposium on High …, 2018 - ieeexplore.ieee.org
… structures into pools and partition the cache dynamicallyinto clusters so that they can
share a single cache partition. … application by using simple feedback-based hill-climbing (HC…

DCAPS: Dynamic cache allocation with partial sharing

Y Xiang, X Wang, Z Huang, Z Wang, Y Luo… - Proceedings of the …, 2018 - dl.acm.org
… about hardware cache and cache partitioning. Then we … During the execution we sample
the actual cache occupancies … Unlike a hill climbing algorithm that always goes to a better state …

Hyperheuristics for explicit resource partitioning in simultaneous multithreaded processors

K Poyraz - Turkish Journal of Electrical …, 2020 - nottingham-repository.worktribe.com
hill climbing and adaptive resource partitioning heuristics have periodic nature, we study
mixing them using … Küçük utilized a hill-climbing algorithm to dynamically partition the physical …

[PDF][PDF] The case for dynamic cache partitioning for tail latency

DS Berger, B Berg, T Zhu, M Harchol-Balter - USENIX NSDI, 2017 - cs.cmu.edu
… tionship between cache capacity and P99 latency. Therefore, a simple hill climbing algorithm
will … Specifically, RobinHood measures the P99 latency per partition over intervals of 100K …

A survey of techniques for cache partitioning in multicore processors

S Mittal - ACM Computing Surveys (CSUR), 2017 - dl.acm.org
cache, although they may benefit from cache on using thrash-… (−) Dynamic CPTs incur
runtime overheads and they may be … , they use a stochastic hill-climbing-based search heuristic. …

Adaptive software cache management

G Einziger, O Eytan, R Friedman, B Manes - Proceedings of the 19th …, 2018 - dl.acm.org
… We study two approaches for this problem, a hill climbing … Here, we explore ways of
dynamically adapting the parameters … a different possible partition of Window and Main cache (…