No inclusion in multi level caches

dc.contributor.author Vasudevan, Bharath
dc.contributor.department Electrical and Computer Engineering
dc.date 2020-08-05T05:04:54.000
dc.date.accessioned 2021-02-26T08:45:03Z
dc.date.available 2021-02-26T08:45:03Z
dc.date.copyright Wed Jan 01 00:00:00 UTC 2003
dc.date.issued 2003-01-01
dc.description.abstract <p>Inclusive property in multi-level cache has been the norm in most processor architectures. Nevertheless, recent trends in cache implementations call for a reexamination of this issue. This thesis analyzes and evaluates the traditional inclusive scheme, no-inclusiON scheme and mutual exclusion scheme. Using a Simple Scalar-based simulation and the SPEC2000 benchmark, it is been shown that the no-inclusion scheme, one of the non-inclusion schemes, provides the best performance. Further the thesis proposes two techniques to optimize the no inclusion scheme by selectively writing back data from L1 to L2. The first optimization filters out stack data that are unlikely to be accessed again immediately, and the second one filters out non-stack data of poor temporal locality. The two techniques not only reduce the L1-L2 traffic but also improve the efficiency of L2 cache as a backup storage. The simulation results show that these optimizations may reduce the main memory accesses by up to 23% and improve the performance of the no-inclusion scheme by up to 9%.</p>
dc.format.mimetype application/pdf
dc.identifier archive/lib.dr.iastate.edu/rtd/20071/
dc.identifier.articleid 21070
dc.identifier.contextkey 18791867
dc.identifier.doi https://doi.org/10.31274/rtd-20200803-394
dc.identifier.s3bucket isulib-bepress-aws-west
dc.identifier.submissionpath rtd/20071
dc.identifier.uri https://dr.lib.iastate.edu/handle/20.500.12876/97438
dc.language.iso en
dc.source.bitstream archive/lib.dr.iastate.edu/rtd/20071/Vasudevan_ISU_2003_V37.pdf|||Fri Jan 14 22:19:26 UTC 2022
dc.subject.keywords Electrical and computer engineering
dc.subject.keywords Computer engineering
dc.title No inclusion in multi level caches
dc.type article
dc.type.genre thesis
dspace.entity.type Publication
relation.isOrgUnitOfPublication a75a044c-d11e-44cd-af4f-dab1d83339ff
thesis.degree.discipline Computer Engineering
thesis.degree.level thesis
thesis.degree.name Master of Science
File
Original bundle
Now showing 1 - 1 of 1
Name:
Vasudevan_ISU_2003_V37.pdf
Size:
2.11 MB
Format:
Adobe Portable Document Format
Description: