Sciweavers

127 search results - page 14 / 26
» Counter-Based Cache Replacement Algorithms
Sort
View
DEXA
2001
Springer
101views Database» more  DEXA 2001»
14 years 2 months ago
A Popularity-Driven Caching Scheme for Meta-search Engines: An Empirical Study
Caching issues in meta-search engines are considered. We propose a popularity-driven cache algorithm that utilizes both popularities and reference counters of queries to determine ...
Sang Ho Lee, Jin Seon Hong, Larry Kerschberg
SODA
2003
ACM
127views Algorithms» more  SODA 2003»
13 years 11 months ago
The set-associative cache performance of search trees
We consider the costs of access to data stored in search trees assuming that those memory accesses are managed with a cache. Our cache memory model is two-level, has a small degre...
James D. Fix
TC
2010
13 years 8 months ago
Design and Analysis of On-Chip Networks for Large-Scale Cache Systems
—Switched networks have been adopted in on-chip communication for their scalability and efficient resource sharing. However, using a general network for a specific domain may res...
Yuho Jin, Eun Jung Kim, Ki Hwan Yum
INFOCOM
2003
IEEE
14 years 3 months ago
Asymptotic Insensitivity of Least-Recently-Used Caching to Statistical Dependency
Abstract— We investigate a widely popular Least-RecentlyUsed (LRU) cache replacement algorithm with semi-Markov modulated requests. Semi-Markov processes provide the flexibility...
Predrag R. Jelenkovic, Ana Radovanovic
ECRTS
2005
IEEE
14 years 3 months ago
Cache Contents Selection for Statically-Locked Instruction Caches: An Algorithm Comparison
Cache memories have been extensively used to bridge the gap between high speed processors and relatively slower main memories. However, they are sources of predictability problems...
Antonio Martí Campoy, Isabelle Puaut, Angel...