Efficiency increase of large data volume caching

Abstract

В данной работе исследованы различные подходы к реализации высокопроизводительной библиотеки кэширования, как теоретические, так и практические. Описана реализация эффективного алгоритма вытеснения, использующего схожие с современными сборщиками мусора идеи. Далее описана реализация высокопроизводительной потокобезопасной библиотеки кэширования в разделяемой памяти с линейным масштабированием операций чтения благодаря амортизации блокировок.

This thesis provides overview of different approaches in implementing highly efficient caching library, both from theoretical and practical points of view. Brand new admission policy is studied, based on the same ideas as modern garbage collections. Further design of extremely performant thread-safe caching library in shared memory is described, which has linear scaling reads due to its lock amortisation techniques