{"id":"https://openalex.org/W1596777588","doi":null,"title":"Improving cache performance via active management.","display_name":"Improving cache performance via active management.","alternate_titles":[],"publication_year":1999,"publication_date":"1999-01-01","ids":{"openalex":"https://openalex.org/W1596777588","mag":"1596777588"},"language":"en","primary_location":{"id":"pmh:oai:deepblue.lib.umich.edu:2027.42/132017","doi":null,"is_oa":false,"landing_page_url":"https://deepblue.lib.umich.edu/bitstreams/30925eda-5081-4dd6-99a8-87e729a20380/download","pdf_url":null,"source":{"id":"https://openalex.org/S4306400393","display_name":"Deep Blue (University of Michigan)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I27837315","host_organization_name":"University of Michigan","host_organization_lineage":["https://openalex.org/I27837315"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"parent_works":[],"lineage":["https://openalex.org/W1596777588"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048384490","display_name":"Edward S. Tam","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Edward S. Tam","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025991850","display_name":"Edward S. Davidson","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Edward S. Davidson","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5004937273","display_name":"Gary Tyson","orcid":"https://orcid.org/0009-0002-5081-2843","observed_orcids":["https://orcid.org/0009-0002-5081-2843"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gary Tyson","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9839000105857849,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9839000105857849,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.004800000227987766,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.00279999990016222,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cache-management","display_name":"cache management","score":0.878000020980835},{"id":"https://openalex.org/keywords/block-replacement","display_name":"block replacement","score":0.8109999895095825},{"id":"https://openalex.org/keywords/data-access-time","display_name":"data access time","score":0.8090000152587891},{"id":"https://openalex.org/keywords/cache-simulator","display_name":"cache simulator","score":0.6959999799728394},{"id":"https://openalex.org/keywords/l1-cache","display_name":"L1 cache","score":0.800000011920929}],"concepts":[{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6633380651473999},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.576637864112854},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.3509036898612976},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2608661651611328}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:deepblue.lib.umich.edu:2027.42/132017","doi":null,"is_oa":false,"landing_page_url":"https://deepblue.lib.umich.edu/bitstreams/30925eda-5081-4dd6-99a8-87e729a20380/download","pdf_url":null,"source":{"id":"https://openalex.org/S4306400393","display_name":"Deep Blue (University of Michigan)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I27837315","host_organization_name":"University of Michigan","host_organization_lineage":["https://openalex.org/I27837315"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},{"id":"mag:1596777588","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/2027.42/132017","pdf_url":null,"source":{"id":"https://openalex.org/S4306400393","display_name":"Deep Blue (University of Michigan)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I27837315","host_organization_name":"University of Michigan","host_organization_lineage":["https://openalex.org/I27837315"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Deep Blue (University of Michigan)","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.30.2372","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.30.2372","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.eecs.umich.edu/~tyson/Postscript/estam.dissertation.ps.gz","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1532455889","https://openalex.org/W1555915743","https://openalex.org/W1559928220","https://openalex.org/W1569032152","https://openalex.org/W1584287597","https://openalex.org/W1616504911","https://openalex.org/W1972805904","https://openalex.org/W1987225815","https://openalex.org/W2010133494","https://openalex.org/W2025108891","https://openalex.org/W2090283364","https://openalex.org/W2090994050","https://openalex.org/W2092300541","https://openalex.org/W2095642645","https://openalex.org/W2101735776","https://openalex.org/W2107354725","https://openalex.org/W2109262733","https://openalex.org/W2112768459","https://openalex.org/W2128626686","https://openalex.org/W2139357537","https://openalex.org/W2140001655","https://openalex.org/W2141302915","https://openalex.org/W2143285027","https://openalex.org/W2146296339","https://openalex.org/W2147520174","https://openalex.org/W2153668656","https://openalex.org/W2163820265","https://openalex.org/W2164921333","https://openalex.org/W2171006257","https://openalex.org/W2295099251","https://openalex.org/W2535861704","https://openalex.org/W2626276659","https://openalex.org/W4239853937"],"related_works":["https://openalex.org/W2139357537","https://openalex.org/W7098597505","https://openalex.org/W2128626686","https://openalex.org/W2092300541","https://openalex.org/W4237798113","https://openalex.org/W2612213205","https://openalex.org/W2343763261","https://openalex.org/W2354608649","https://openalex.org/W3145982089","https://openalex.org/W7096177421"],"abstract_inverted_index":{"This":[0,214],"dissertation":[1],"analyzes":[2],"a":[3,13,47,120,127,202,207,246,279,322,332],"way":[4],"to":[5,21,153,163,219,266],"improve":[6,52],"cache":[7,15,122,131,160,242,329,365],"performance":[8,156,185,195,345],"via":[9],"active":[10,113],"management":[11,49,59,115,234],"of":[12,111,157,178,186,235,296,298,320,353,362],"target":[14],"space.":[16],"As":[17,37],"microprocessor":[18],"speeds":[19],"continue":[20],"grow":[22],"faster":[23],"than":[24],"memory":[25],"subsystem":[26],"speeds,":[27],"minimizing":[28],"the":[29,53,103,155,184,194,220,227,240,292,299,306,310,318,339,351,354,360,363],"average":[30,54],"data":[31,39,55,84,280],"access":[32,56],"time":[33],"grows":[34],"in":[35,79,90,102,108,226,239,328],"importance.":[36],"current":[38],"caches":[40,81,177,188,355],"are":[41,356],"often":[42,182],"poorly":[43],"and":[44,67,137,162,181,201,263,285,308,331,358],"inefficiently":[45],"managed,":[46],"good":[48],"technique":[50],"can":[51,74,99,133,142],"time.":[57],"Cache":[58],"involves":[60],"two":[61],"main":[62],"processes:":[63],"block":[64,68,72,114,327],"allocation":[65,73,249,340],"decisions":[66],"replacement":[69,210],"decisions.":[70,341],"Active":[71],"be":[75,100,135],"performed":[76],"most":[77,311],"efficiently":[78],"multilateral":[80,121,159,173,203,248,261,267,301],"(several":[82],"distinct":[83],"stores":[85],"with":[86,231],"disjoint":[87],"contents":[88],"placed":[89,101],"parallel":[91],"within":[92],"L1),":[93],"where":[94],"blocks":[95,236],"exhibiting":[96],"particular":[97],"characteristics":[98],"appropriate":[104],"store.":[105],"To":[106],"aid":[107],"our":[109],"evaluation":[110,139],"different":[112,130],"schemes,":[116,229,302],"we":[117,149],"have":[118,150,270],"developed":[119],"simulator,":[123],"mlcache,":[124,148],"which":[125,255,277],"provides":[126],"platform":[128],"whereby":[129],"schemes":[132,161,174,200,268],"easily":[134,312],"specified,":[136],"produces":[138],"statistics":[140],"that":[141,172,205,269],"help":[143],"explain":[144],"their":[145,232],"performance.":[146],"Using":[147],"been":[151],"able":[152],"evaluate":[154],"proposed":[158,259,300],"derive":[164],"new,":[165],"better":[166],"performing":[167],"schemes.":[168],"Our":[169],"results":[170],"show":[171],"outperform":[175],"traditional":[176,187],"similar":[179],"size":[180],"rival":[183],"nearly":[189],"twice":[190],"as":[191,350,359],"large.":[192,213],"However,":[193],"difference":[196],"between":[197,282],"previously-proposed":[198],"implementable":[199,228],"configuration":[204],"uses":[206],"non-implementable":[208],"near-optimal":[209],"policy":[211],"is":[212,216,309,366],"disparity":[215],"due":[217],"mainly":[218],"simple":[221,334],"prediction":[222],"strategies":[223],"presently":[224],"used":[225],"along":[230],"limited":[233],"while":[237],"resident":[238],"L1":[241],"structure.":[243],"We":[244],"introduce":[245],"new":[247],"scheme,":[250],"Allocation":[251],"By":[252],"Conflict":[253],"(ABC),":[254],"outperforms":[256],"all":[257],"previously":[258],"reuse-based":[260],"configurations":[262],"performs":[264,305],"comparably":[265],"significantly":[271],"more":[272],"hardware":[273,294],"requirements":[274],"(particularly":[275],"Victim,":[276],"requires":[278,317],"path":[281],"its":[283],"A":[284,330,364],"B":[286],"caches).":[287],"The":[288,314,342],"ABC":[289,315,343],"scheme":[290,316],"incurs":[291],"lowest":[293],"cost":[295],"any":[297],"yet":[303],"it":[304],"highest":[307],"implementable.":[313],"addition":[319],"only":[321],"single":[323],"additional":[324],"bit":[325],"per":[326],"very":[333],"logic":[335],"circuit":[336],"for":[337],"making":[338],"scheme's":[344],"advantage":[346],"also":[347],"scales":[348],"well":[349],"sizes":[352],"increased":[357],"associativity":[361],"increased.":[367]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1596777588","counts_by_year":[],"updated_date":"2026-11-15T12:55:33.944570","created_date":"2016-06-24T00:00:00"}
