replacement algorithm

replacement algorithm

The method used to determine which entry in an associative cache to flush to main memory when it is desired to cache a new block of data. The "least recently used" algorithm flushed the block which has not been accessed for the longest time. A random replacement algorithm picks any block with equal probability.
References in periodicals archive ?
Chen, "Dual queues cache replacement algorithm based on sequentiality detection," in SCIENCE CHINA INFORMATION SCIENCES, Volume 55, Number 1, Research paper, 2011.
Shasha, "2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm," in In VLDB '94: Proceedings of the 20th International Conference on Very Large Data Bases, 1994.
Some applications of web information systems described include a density mobility scheme for improving coverage in wireless sensor networks, a fuzzy logic based mobile intelligent system for evaluating and selecting hotels in tourism, a model for virtual tobacco growth, and a caching replacement algorithm for video-on-demand systems.
The OnCore development environment taps the full power of 405 by enabling designers to modify the TLB replacement algorithm to match application software requirements.
Extend the TLB replacement algorithm to give preference to real-time programs.
The section on page replacement algorithms presents adaptive replacement algorithm templates.
Although researchers are concerned about overlay network technologies and massively distributed systems and applications in general, they keep the users and their needs in mind as they cover resiliency (transaction rate limiters, incentives against hidden action, protection from poisons, robust identity systems), adaptive systems (secure access in mobile P2P systems, range caching, summarization), storage (erasure codes, file replacement algorithm, flexible routing), cooperative systems (secure software delivery, bandwidth conservation, safe mediator-free environments), search and retrieval (faster access, a community-based search engine), applications (vertical handover support, security for games and numerical computation), streaming, file sharing and topology.
Among the topics are a practical approach for target tracking in sparsely deployed binary sensor networks, the energy-aware execution of fork-join-based task parallelism, using software-defined radio to validate wireless models in simulation, enhancing file transfer scheduling and server utilization in data distribution infrastructures, and analyzing prediction and replacement algorithms applied to real workload for storage devices.
Krunz, M (2004) An Overview of Web Caching Replacement Algorithms, IEEE Communications Surveys & Tutorials, 6(2).
In this section we first review the nature of page replacement algorithms to detect their weaknesses, and propose this novel memory management technique.
This policy is implemented by page replacement algorithms.
In related news, the CAST-128 cipher has recently been endorsed by the Government of Canada as one of its official DES replacement algorithms.