Optimal Replacement in Caching Systems
Machine Organization Accomplishment | 1966
IBM researcher: László Bélády
Where the work was done: IBM T.J. Watson Research Center
What we accomplished: Belady (pictured) described MIN, the optimal replacement algorithm in hardware caches, operating system pages and other caching systems. The algorithm is not implementable in a real system, but is a widely used tool to measure the efficacy of actual replacement heuristics.
Related link: A study of replacement algorithms for a virtual-storage computer in IBM Systems Journal.
Image credit: Software Technology Forum
BACK TO IBM RESEARCH ACCOMPLISHMENTS