{"id":"https://openalex.org/W2521289570","doi":"https://doi.org/10.1109/tpds.2016.2611572","title":"Optimal Symbiosis and Fair Scheduling in Shared Cache","display_name":"Optimal Symbiosis and Fair Scheduling in Shared Cache","publication_year":2016,"publication_date":"2016-09-20","ids":{"openalex":"https://openalex.org/W2521289570","doi":"https://doi.org/10.1109/tpds.2016.2611572","mag":"2521289570"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2016.2611572","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2016.2611572","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5074049275","display_name":"Xiameng Hu","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiameng Hu","raw_affiliation_strings":["Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100395154","display_name":"Xiaolin Wang","orcid":"https://orcid.org/0000-0002-6951-1613"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaolin Wang","raw_affiliation_strings":["Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024674740","display_name":"Yechen Li","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yechen Li","raw_affiliation_strings":["Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028194980","display_name":"Yingwei Luo","orcid":"https://orcid.org/0000-0002-7903-0717"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingwei Luo","raw_affiliation_strings":["Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002777604","display_name":"Chen Ding","orcid":"https://orcid.org/0000-0003-4968-6659"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chen Ding","raw_affiliation_strings":["University of Rochester, Rochester, NY"],"affiliations":[{"raw_affiliation_string":"University of Rochester, Rochester, NY","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101925944","display_name":"Zhenlin Wang","orcid":"https://orcid.org/0000-0002-0429-4371"},"institutions":[{"id":"https://openalex.org/I11957088","display_name":"Michigan Technological University","ror":"https://ror.org/0036rpn28","country_code":"US","type":"education","lineage":["https://openalex.org/I11957088"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhenlin Wang","raw_affiliation_strings":["Michigan Technological University, Houghton, MI"],"affiliations":[{"raw_affiliation_string":"Michigan Technological University, Houghton, MI","institution_ids":["https://openalex.org/I11957088"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5074049275"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":1.6084,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.82862922,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"28","issue":"4","first_page":"1134","last_page":"1148"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9988999962806702,"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"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/computer-science","display_name":"Computer science","score":0.8665211200714111},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.788147509098053},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.5826378464698792},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5760615468025208},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5086696743965149},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.48966720700263977},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.48478788137435913},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.42543062567710876},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.4168592393398285},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3699268102645874},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1907673180103302},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15692412853240967}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8665211200714111},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.788147509098053},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5826378464698792},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5760615468025208},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5086696743965149},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.48966720700263977},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.48478788137435913},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.42543062567710876},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4168592393398285},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3699268102645874},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1907673180103302},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15692412853240967},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpds.2016.2611572","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2016.2611572","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:digitalcommons.mtu.edu:michigantech-p-2125","is_oa":false,"landing_page_url":"https://digitalcommons.mtu.edu/michigantech-p/1136","pdf_url":null,"source":{"id":"https://openalex.org/S4377196391","display_name":"Digital Commons - Michigan Tech (Michigan Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I11957088","host_organization_name":"Michigan Technological University","host_organization_lineage":["https://openalex.org/I11957088"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Michigan Tech Publications, Part 1","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1403752315","display_name":null,"funder_award_id":"61232008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2432497195","display_name":null,"funder_award_id":"CSR-1422342","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2905834167","display_name":null,"funder_award_id":"61328201","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4140187434","display_name":null,"funder_award_id":"61472008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6757014248","display_name":null,"funder_award_id":"61272158","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7032112734","display_name":null,"funder_award_id":"CCF-1629376","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7564447050","display_name":null,"funder_award_id":"61672053","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7657517678","display_name":null,"funder_award_id":"CSR-1618384","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8871618492","display_name":null,"funder_award_id":"CNS-1319617","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320307762","display_name":"International Business Machines Corporation","ror":"https://ror.org/05hh8d621"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320337515","display_name":"Center for Advanced Study, University of Illinois at Urbana-Champaign","ror":"https://ror.org/047426m28"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W1539971231","https://openalex.org/W1588407470","https://openalex.org/W1965100924","https://openalex.org/W1968797199","https://openalex.org/W1985259554","https://openalex.org/W1999786966","https://openalex.org/W2001986196","https://openalex.org/W2034002727","https://openalex.org/W2052040062","https://openalex.org/W2056177910","https://openalex.org/W2059252667","https://openalex.org/W2062296288","https://openalex.org/W2068424089","https://openalex.org/W2077324087","https://openalex.org/W2078197548","https://openalex.org/W2086291744","https://openalex.org/W2088564353","https://openalex.org/W2091250014","https://openalex.org/W2095063920","https://openalex.org/W2098278566","https://openalex.org/W2099257471","https://openalex.org/W2102709380","https://openalex.org/W2103010325","https://openalex.org/W2103397328","https://openalex.org/W2112686638","https://openalex.org/W2116437922","https://openalex.org/W2129370612","https://openalex.org/W2129816520","https://openalex.org/W2139097432","https://openalex.org/W2142098074","https://openalex.org/W2144465510","https://openalex.org/W2145892830","https://openalex.org/W2151326614","https://openalex.org/W2151546482","https://openalex.org/W2152301833","https://openalex.org/W2155396321","https://openalex.org/W2161828193","https://openalex.org/W2164705534","https://openalex.org/W2168900306","https://openalex.org/W4235336266","https://openalex.org/W4238816702","https://openalex.org/W4240262711","https://openalex.org/W4247215724","https://openalex.org/W4253924656","https://openalex.org/W6632216658","https://openalex.org/W6635217627","https://openalex.org/W6679004590"],"related_works":["https://openalex.org/W2140282198","https://openalex.org/W4226062505","https://openalex.org/W1571368810","https://openalex.org/W2153634284","https://openalex.org/W2379400621","https://openalex.org/W1506478314","https://openalex.org/W4280626107","https://openalex.org/W2125347099","https://openalex.org/W1995873479","https://openalex.org/W3194406605"],"abstract_inverted_index":{"On":[0],"multi-core":[1],"processors,":[2],"applications":[3,16],"are":[4,72,142],"run":[5],"sharing":[6],"the":[7,46,63,74,97,108,148],"cache.":[8],"This":[9],"paper":[10,35,75],"presents":[11,37],"optimization":[12,71,122],"theory":[13,25],"to":[14,17,44,87,137],"co-locate":[15],"minimize":[18],"cache":[19,49],"interference":[20],"and":[21,31,70],"maximize":[22],"performance.":[23,100],"The":[24,34,120],"precisely":[26],"specifies":[27],"MRC-based":[28],"composition,":[29],"optimization,":[30],"correctness":[32],"conditions.":[33],"also":[36],"a":[38,57,89],"new":[39,58,121],"technique":[40,60],"called":[41],"footprint":[42,133],"symbiosis":[43,134],"obtain":[45,88],"best":[47,98,109,149],"shared":[48],"performance":[50,114],"underfair":[51],"CPU":[52],"allocation":[53],"as":[54,56],"well":[55],"sampling":[59,69],"which":[61],"reduces":[62],"cost":[64],"of":[65,96],"locality":[66],"analysis.":[67],"When":[68],"combined,":[73],"shows":[76],"that":[77,91,141],"it":[78,124],"takes":[79],"less":[80],"than":[81,147],"0.1":[82],"second":[83],"analysis":[84],"per":[85],"program":[86],"co-run":[90,113,131,139,150],"is":[92,135],"within":[93],"1.5":[94],"percent":[95,117,145],"possible":[99],"In":[101],"an":[102],"exhaustive":[103,154],"evaluation":[104],"with":[105,153],"12,870":[106],"tests,":[107],"prior":[110],"work":[111],"improves":[112,123],"by":[115,125],"56":[116],"on":[118],"average.":[119],"another":[126],"29":[127],"percent.":[128],"Without":[129],"single":[130],"test,":[132],"able":[136],"choose":[138],"choices":[140],"just":[143],"8":[144],"slower":[146],"solutions":[151],"found":[152],"testing.":[155]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}