{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,12,31]],"date-time":"2022-12-31T05:19:04Z","timestamp":1672463944613},"reference-count":9,"publisher":"Association for Computing Machinery (ACM)","issue":"5","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGARCH Comput. Archit. News"],"published-print":{"date-parts":[[1995,12,15]]},"abstract":"This work proposes several new schemes for the replacement of cache lines\/blocks in high performance computer systems. Our algorithms rely on judiciously chosen neural networks for accurate real-time statistical predictions. These algorithms, therefore, provide better cache performance as compared to the conventional LRU (Least Recently Used) algorithm. Simulation results indicate that the proposed set of replacement strategies can provide a performance improvement of as much as 16.4711% over the LRU algorithm for our selected benchmark trace files. The results are based on an experimentation involving 6 neural network paradigms and 21 different cache configurations. Excellent performance of the neural network-based replacement strategies means that this new approach can be studied as an alternative to the existing page replacement and prefetching algorithms in virtual memory systems.<\/jats:p>","DOI":"10.1145\/218328.218339","type":"journal-article","created":{"date-parts":[[2004,7,22]],"date-time":"2004-07-22T06:26:10Z","timestamp":1090477570000},"page":"20-26","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["The unconventional replacement algorithms"],"prefix":"10.1145","volume":"23","author":[{"given":"Humayun","family":"Khalid","sequence":"first","affiliation":[{"name":"Department of Electrical Engineering, Convent Avenue at 140th street, City University of New York, The City College, New York, NY"}]}],"member":"320","published-online":{"date-parts":[[1995,12,15]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"183","volume-title":"North Dakota","author":"Lu S., R.","year":"1992"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/0165-6074(94)90106-6"},{"key":"e_1_2_1_3_1","unstructured":"{3} Pomerene J. T.R. Puzak R. Rechtschaffen and F. Sporacio \"Prefetching Mechanism For a High-Speed Buffer Store \" US Patent 1984. {3} Pomerene J. T.R. Puzak R. Rechtschaffen and F. Sporacio \"Prefetching Mechanism For a High-Speed Buffer Store \" US Patent 1984."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/356887.356892"},{"key":"e_1_2_1_5_1","unstructured":"{5} C.-F. Sen. \"A Self-Adaptive Cache Replacement Algorithm By Using Backpropagation Neural Networks \"MS Thesis University of Missouri-Rolla 1991. {5} C.-F. Sen. \"A Self-Adaptive Cache Replacement Algorithm By Using Backpropagation Neural Networks \"MS Thesis University of Missouri-Rolla 1991."},{"key":"e_1_2_1_6_1","article-title":"An Intelligent System For Ultrasonic Transducer Characterization. \"accepted for publication","author":"Obaidat M.S.","year":"1995","journal-title":"IEEE Trans. on Instrumentation and Measurements"},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","unstructured":"{7} J. Hertz A. Krogh R.G. Palmer Introduction To The Theory of Neural Computation Addison-Wesley Publishing Company 1991. {7} J. Hertz A. Krogh R.G. Palmer Introduction To The Theory of Neural Computation Addison-Wesley Publishing Company 1991.","DOI":"10.1063\/1.2810360"},{"key":"e_1_2_1_8_1","unstructured":"{8} T.R. Puzak \"Analysis of Cache Replacement Algorithms \"Ph.D. Thesis Dept. of Elec. And Comp. Engineering University of Massachusetts Feb. 1985. {8} T.R. Puzak \"Analysis of Cache Replacement Algorithms \"Ph.D. Thesis Dept. of Elec. And Comp. Engineering University of Massachusetts Feb. 1985."},{"key":"e_1_2_1_9_1","volume-title":"Addison-Wesley Publishing Company","author":"Stone H.S.","year":"1993"}],"container-title":["ACM SIGARCH Computer Architecture News"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/218328.218339","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,30]],"date-time":"2022-12-30T07:00:17Z","timestamp":1672383617000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/218328.218339"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,12,15]]},"references-count":9,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1995,12,15]]}},"alternative-id":["10.1145\/218328.218339"],"URL":"https:\/\/doi.org\/10.1145\/218328.218339","relation":{},"ISSN":["0163-5964"],"issn-type":[{"value":"0163-5964","type":"print"}],"subject":[],"published":{"date-parts":[[1995,12,15]]},"assertion":[{"value":"1995-12-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}