Inter-reference gap distribution replacement: an improved replacement algorithm for set-associative caches.
Masamichi TakagiKei HirakiPublished in: ICS (2004)
Keyphrases
- input pattern
- experimental evaluation
- detection algorithm
- conflict free
- high accuracy
- improved algorithm
- convex hull
- clustering method
- data sets
- probability distribution
- learning algorithm
- objective function
- optimization algorithm
- recognition algorithm
- times faster
- cost function
- input data
- worst case
- dynamic programming
- search space
- k means
- optimal solution
- significant improvement
- expectation maximization
- computationally efficient
- segmentation algorithm
- preprocessing
- video sequences
- lower and upper bounds
- sample set
- clustering algorithm
- np hard