<! -- ========================== GROUP NAME ========================== ->
Optimal Replacement in Caching Systems
links<! -- ========================== GROUP PEOPLE ========================== -> <! -- ========================== GROUP PAGES/TABS ========================== ->
Optimal Replacement in Caching Systems - overview<! -- ========================== PAGE CONTENT ========================== ->
Operating Systems 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 links: A study of replacement algorithms for a virtual-storage computer in IBM Systems Journal.
Image credit: ITCafe
BACK TO IBM RESEARCH ACCOMPLISHMENTS