Розробка блок-аналізатора шаблонів доступу до даних для адаптивного вибору алгоритмів кешування LRU / LFU / FIFO

Abstract

У роботі розглянуто проблему автоматизованого вибору алгоритму кешування для потоків звернень із різними статистичними характеристиками. Проведено аналіз особливостей функціонування алгоритмів FIFO, LRU та LFU та досліджено вплив структури потоку звернень на їх ефективність. Запропоновано аналізатор потоків звернень, який виконує рекомендацію алгоритму кешування на основі набору характеристик потоку. Для опису властивостей потоку використано метрики концентрації частот звернень, часової локальності, домінування популярних об'єктів та зміни популярності об'єктів у часі. На основі отриманих характеристик сформовано простір ознак та розроблено систему правил класифікації потоків.