Show simple item record

dc.contributor.authorRajamoni, R.
dc.contributor.authorBhagavathula, Ravi
dc.contributor.authorPendse, Ravi
dc.date.accessioned2011-09-20T16:11:43Z
dc.date.available2011-09-20T16:11:43Z
dc.date.issued2000
dc.identifier.citationRajamoni, R.; Bhagavathula, R.; Pendse, R.; , "Timing analysis of block replacement algorithms on disk caches," Circuits and Systems, 2000. Proceedings of the 43rd IEEE Midwest Symposium on , vol.1, no., pp.408-411 vol.1, 2000 doi: 10.1109/MWSCAS.2000.951670en_US
dc.identifier.isbn0780364759
dc.identifier.urihttp://hdl.handle.net/10057/3802
dc.identifier.urihttp://dx.doi.org/10.1109/MWSCAS.2000.951670
dc.descriptionThe full text of this article is not available on SOAR. WSU users can access the article via IEEE Xplore database licensed by University Libraries: http://libcat.wichita.edu/vwebv/holdingsInfo?bibId=1045954en_US
dc.description.abstractCache memories are used to reduce the memory latency in systems. While instruction references of a CPU exhibit high temporal and spatial locality, disk references exhibit very minimal temporal and spatial locality. Owing to the fact that most of the block replacement algorithms exploit the available locality to improve cache performance, they are more effective with CPU instruction caches than with disk caches. This paper presents the results of an investigation of cache write policies and the impact of the Least Recently Used (LRU) and the Segmented LRU (SLRU) block replacement algorithms on the performance of disk caches. To obtain optimal performance at all workloads and cache sizes, an adaptive write caching policy is introduced. The adaptive write caching policy does a dynamic selection of the write policy at run time. Simulations reveal that when the cache size is less than 2 MB, caches employing adaptive write caching policy are 17% faster over caches employing write-back policy. For cache sizes of 16 MB and above the performance improvement is 9%. The performance improvement of caches employing adaptive write caching policy over caches employing write-through policy is 2.65% for cache sizes of 2 MB and is 27%, for cache sizes of 16 MB and above. The adaptive write caching policy yields optimum performance for many of the disk workloads and disk cache sizesen_US
dc.language.isoen_USen_US
dc.publisherIEEEen_US
dc.relation.ispartofseriesCircuits and Systems, 2000. Proceedings of the 43rd IEEE Midwest Symposium on;vol.1, no., pp.408-411
dc.subjectAlgorithm design and analysisen_US
dc.subjectCache memoryen_US
dc.subjectFabricationen_US
dc.subjectHard disksen_US
dc.subjectRandom access memoryen_US
dc.subjectSolid state circuitsen_US
dc.subjectSystem performanceen_US
dc.subjectTimingen_US
dc.subjectWritingen_US
dc.titleTiming analysis of block replacement algorithms on disk cachesen_US
dc.typeConference paperen_US
dc.description.versionPeer reviewed article
dc.rights.holder© IEEE, 2000


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record