{"id":"https://openalex.org/W2104929197","doi":null,"title":"Using locality and interleaving information to improve shared cache performance","display_name":"Using locality and interleaving information to improve shared cache performance","alternate_titles":[],"publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W2104929197","mag":"2104929197"},"language":"en","primary_location":{"id":"pmh:oai:drum.lib.umd.edu:1903/9419","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1903/9419","pdf_url":"https://drum.lib.umd.edu/bitstream/1903/9419/1/Liu_umd_0117E_10260.pdf","source":{"id":"https://openalex.org/S4306401518","display_name":"University Libraries (University of Maryland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"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":"Dissertation"},"parent_works":[],"lineage":["https://openalex.org/W2104929197"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://drum.lib.umd.edu/bitstream/1903/9419/1/Liu_umd_0117E_10260.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042239243","display_name":"Donald Yeung","orcid":"https://orcid.org/0000-0003-0341-2644","observed_orcids":["https://orcid.org/0000-0003-0341-2644"]},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Donald Yeung","raw_affiliation_strings":["University of Maryland, College Park"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100614460","display_name":"Wanli Liu","orcid":"https://orcid.org/0000-0002-8722-0457","observed_orcids":["https://orcid.org/0000-0002-8722-0457"]},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Wanli Liu","raw_affiliation_strings":["University of Maryland, College Park"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"reviewed_by_count":0,"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.9976000189781189,"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.9976000189781189,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.00039999998989515007,"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/T12127","display_name":"Software System Performance and Reliability","score":0.0003000000142492354,"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-interference","display_name":"cache interference","score":0.8740000128746033},{"id":"https://openalex.org/keywords/cache-partitioning","display_name":"cache partitioning","score":0.7850000262260437},{"id":"https://openalex.org/keywords/temporal-phase","display_name":"temporal phase","score":0.621999979019165}],"concepts":[{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8411303758621216},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.8366367816925049},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8343034386634827},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.7755749225616455},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.7466538548469543},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.7003158926963806},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6910561323165894},{"id":"https://openalex.org/C28034677","wikidata":"https://www.wikidata.org/wiki/Q17092530","display_name":"Interleaving","level":2,"score":0.6606554985046387},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.5720668435096741},{"id":"https://openalex.org/C36340418","wikidata":"https://www.wikidata.org/wiki/Q7124288","display_name":"Page cache","level":5,"score":0.534455418586731},{"id":"https://openalex.org/C51185590","wikidata":"https://www.wikidata.org/wiki/Q1017228","display_name":"Bus sniffing","level":5,"score":0.5175232887268066},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.4785745441913605},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38199442625045776},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3369799852371216}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:drum.lib.umd.edu:1903/9419","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1903/9419","pdf_url":"https://drum.lib.umd.edu/bitstream/1903/9419/1/Liu_umd_0117E_10260.pdf","source":{"id":"https://openalex.org/S4306401518","display_name":"University Libraries (University of Maryland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"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":"Dissertation"},{"id":"mag:2104929197","doi":null,"is_oa":false,"landing_page_url":"https://drum.lib.umd.edu/bitstream/1903/9419/1/Liu_umd_0117E_10260.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:pqdtoai.proquest.com:3359458","doi":null,"is_oa":false,"landing_page_url":"http://pqdtopen.proquest.com/#viewpdf?dispub=3359458","pdf_url":"http://pqdtopen.proquest.com/#viewpdf?dispub=3359458","source":{"id":"https://openalex.org/S7407064308","display_name":"ProQuest Demo Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"thesis"}],"best_oa_location":{"id":"pmh:oai:drum.lib.umd.edu:1903/9419","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1903/9419","pdf_url":"https://drum.lib.umd.edu/bitstream/1903/9419/1/Liu_umd_0117E_10260.pdf","source":{"id":"https://openalex.org/S4306401518","display_name":"University Libraries (University of Maryland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"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":"Dissertation"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2104929197.pdf","grobid_xml":"https://content.openalex.org/works/W2104929197.grobid-xml"},"referenced_works_count":80,"referenced_works":["https://openalex.org/W1513741151","https://openalex.org/W1578858535","https://openalex.org/W1860107648","https://openalex.org/W1949742056","https://openalex.org/W1967474856","https://openalex.org/W1968518156","https://openalex.org/W1974817122","https://openalex.org/W1977964157","https://openalex.org/W1981756989","https://openalex.org/W1987225815","https://openalex.org/W2010843180","https://openalex.org/W2014809728","https://openalex.org/W2039189705","https://openalex.org/W2044206819","https://openalex.org/W2075190356","https://openalex.org/W2085830671","https://openalex.org/W2088257029","https://openalex.org/W2097894265","https://openalex.org/W2102146383","https://openalex.org/W2103330947","https://openalex.org/W2108117840","https://openalex.org/W2108418581","https://openalex.org/W2110999128","https://openalex.org/W2117154099","https://openalex.org/W2118383989","https://openalex.org/W2118898690","https://openalex.org/W2120230074","https://openalex.org/W2120393760","https://openalex.org/W2123608497","https://openalex.org/W2124350608","https://openalex.org/W2125305952","https://openalex.org/W2126605567","https://openalex.org/W2129548165","https://openalex.org/W2130211179","https://openalex.org/W2134018842","https://openalex.org/W2135367083","https://openalex.org/W2143285027","https://openalex.org/W2143773524","https://openalex.org/W2144650313","https://openalex.org/W2144941482","https://openalex.org/W2144954274","https://openalex.org/W2145021036","https://openalex.org/W2152061572","https://openalex.org/W2152356827","https://openalex.org/W2152609355","https://openalex.org/W2155396321","https://openalex.org/W2156064678","https://openalex.org/W2160722282","https://openalex.org/W2160996172","https://openalex.org/W2162773908","https://openalex.org/W2164155474","https://openalex.org/W2164705534","https://openalex.org/W2165112931","https://openalex.org/W2167233984","https://openalex.org/W2170653240","https://openalex.org/W2181178604","https://openalex.org/W2217673633","https://openalex.org/W2294693415","https://openalex.org/W2537450429","https://openalex.org/W2545380179","https://openalex.org/W2911669905","https://openalex.org/W4231459869","https://openalex.org/W4233785673","https://openalex.org/W4235336266","https://openalex.org/W4236917741","https://openalex.org/W4242930419","https://openalex.org/W4243663235","https://openalex.org/W4244452576","https://openalex.org/W4244721345","https://openalex.org/W4244814458","https://openalex.org/W4248800093","https://openalex.org/W4250743708","https://openalex.org/W4251259849","https://openalex.org/W4252694220","https://openalex.org/W4253029824","https://openalex.org/W4254012684","https://openalex.org/W4255387252","https://openalex.org/W4255807648","https://openalex.org/W4256712507","https://openalex.org/W7096706299"],"related_works":["https://openalex.org/W2160405713","https://openalex.org/W2033671627","https://openalex.org/W2138481309","https://openalex.org/W2808641670","https://openalex.org/W2096610084","https://openalex.org/W996618400","https://openalex.org/W2217382161","https://openalex.org/W2074124677","https://openalex.org/W2625311928","https://openalex.org/W2293321997"],"abstract_inverted_index":{"The":[0,119],"cache":[1,12,32,42,78,100,135,144,157,172,219,285,294,375,384],"interference":[2,28,33,45,58,66,114],"is":[3,46,59,67,127,190,247,310,335,360,363],"found":[4,128],"to":[5,48,51,98,111,116,129,192,197,210,249,252,254,312,337,351,365,372],"play":[6],"a":[7,199,217,300],"critical":[8],"role":[9],"in":[10,85,105,125,259,266],"optimizing":[11],"allocation":[13,38,220],"among":[14,34,273],"concurrent":[15],"threads":[16,35,96,224,236],"for":[17,26],"shared":[18,156,171],"cache.":[19],"Conventional":[20],"LRU":[21],"policy":[22,334],"usually":[23],"works":[24],"well":[25],"low":[27,65],"workloads,":[29],"while":[30,64,238],"high":[31,57],"demands":[36],"explicit":[37],"regulation,":[39],"such":[40],"as":[41],"partitioning.":[43],"Cache":[44],"shown":[47,248],"be":[49,250],"tied":[50],"inter-thread":[52],"memory":[53,92,321],"reference":[54,322],"interleaving":[55,63,89,120,139,148,179,257],"granularity:":[56],"caused":[60,68],"by":[61,123,174],"fine-grain":[62,138],"coarse-grain":[69,117,147],"interleaving.":[70,118],"Profiling":[71,203],"of":[72,88,134,206,213,234,243,345],"real":[73],"multi-program":[74],"workloads":[75,126,140,149],"shows":[76],"that":[77,278],"set":[79,164],"mapping":[80],"and":[81,146,178,204,283,390],"temporal":[82],"phase":[83],"result":[84],"the":[86,132,170,211,230,255,319,339,343],"variation":[87],"granularity.":[90],"When":[91],"references":[93],"from":[94],"different":[95,256,260],"map":[97],"disjoint":[99],"sets,":[101],"or":[102],"they":[103,109],"occur":[104],"distinct":[106],"time":[107],"windows,":[108],"tend":[110],"cause":[112],"little":[113],"due":[115],"granularity":[121],"measured":[122],"run-length":[124],"correlate":[130],"with":[131,143,152,386],"preference":[133],"management":[136,158,376],"policy:":[137],"perform":[141,150],"better":[142,151,200],"partitioning,":[145],"LRU.":[153],"Most":[154],"existing":[155,374],"techniques":[159],"are":[160],"based":[161],"on":[162,325],"working":[163],"locality":[165,177,232,241],"analysis.":[166],"This":[167],"dissertation":[168,297],"studies":[169],"performance":[173,189,385],"taking":[175],"both":[176],"information":[180,225],"into":[181,195],"consideration.":[182],"Oracle":[183,207],"algorithm":[184,208],"which":[185,317,362],"provides":[186],"theoretical":[187],"best":[188],"investigated":[191],"provide":[193],"insight":[194],"how":[196],"design":[198],"practical":[201],"policy.":[202,221],"analysis":[205],"lead":[209],"proposal":[212],"probabilistic":[214],"replacement":[215],"(PR),":[216],"novel":[218,301,380],"With":[222],"aggressor":[223,235],"learned":[226],"on-line,":[227],"PR":[228,246,279],"evicts":[229],"bad":[231],"blocks":[233,242],"probabilistically":[237],"preserving":[239],"good":[240],"non-aggressor":[244],"threads.":[245],"able":[251,311,364],"adapt":[253],"granularities":[258],"sets":[261],"over":[262],"time.":[263],"Its":[264],"flexibility":[265],"tuning":[267],"eviction":[268,333],"probability":[269],"also":[270,298],"improves":[271],"fairness":[272],"thread":[274],"performance.":[275],"Evaluation":[276],"indicates":[277],"outperforms":[280],"LRU,":[281],"UCP,":[282],"ideal":[284],"partitioning":[286],"at":[287,342,392],"moderate":[288,393],"hardware":[289,394],"cost.":[290,395],"For":[291],"single":[292],"program":[293],"management,":[295],"this":[296,326],"proposes":[299],"technique:":[302],"reuse":[303,314,356,368],"distance":[304,315,357,369],"last":[305],"touch":[306],"predictor":[307],"(RD-LTP).":[308],"RD-LTP":[309],"capture":[313],"information,":[316],"represents":[318],"intrinsic":[320],"pattern.":[323],"Based":[324],"improved":[327],"LT":[328,332,347,352],"predictor,":[329,353],"an":[330],"MRU":[331],"developed":[336],"select":[338],"right":[340],"victim":[341],"presence":[344],"incorrect":[346],"prediction.":[348],"In":[349],"addition":[350],"another":[354],"predictor:":[355],"predictors":[358,381],"(RDPs)":[359],"proposed,":[361],"predict":[366],"actual":[367],"values.":[370],"Compared":[371],"various":[373],"techniques,":[377],"these":[378],"two":[379],"deliver":[382],"higher":[383,387],"prediction":[388],"coverage":[389],"accuracy":[391]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2104929197","counts_by_year":[],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
