[IPDPS 2010] Adaptive Cache Partitioning Algorithms to Pseudo-LRU Replacement Policies

기존의 cache partitioning algorithm들은 모두 LRU를 쓴다고 가정하고 LRU의 특징(stack property, ...) 을 사용한다.

하지만 실제로 LRU를 그대로 구현하기에는 cost가 너무커서 pseudo-LRU(NRU(not recently used) or BT(binary tree))를 구현하는데 이 알고리즘들은 LRU와 달라서 기존의 cache partitioning algorithm을 그대로 적용시킬 수 없다.

그래서 이 paper는 partitioning 할 way를 결정하는 profiling logic을 pseudo-LRU에 적용할수 있도록 하는데...