{"id":"https://openalex.org/W2808641670","doi":"https://doi.org/10.1145/3210563.3210565","title":"Prediction and bounds on shared cache demand from memory access interleaving","display_name":"Prediction and bounds on shared cache demand from memory access interleaving","publication_year":2018,"publication_date":"2018-06-11","ids":{"openalex":"https://openalex.org/W2808641670","doi":"https://doi.org/10.1145/3210563.3210565","mag":"2808641670"},"language":"en","primary_location":{"id":"doi:10.1145/3210563.3210565","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3210563.3210565","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3210563.3210565","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 ACM SIGPLAN International Symposium on Memory Management","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3210563.3210565","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026888039","display_name":"Jacob Brock","orcid":null},"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":true,"raw_author_name":"Jacob Brock","raw_affiliation_strings":["University of Rochester, USA"],"affiliations":[{"raw_affiliation_string":"University of Rochester, USA","institution_ids":["https://openalex.org/I5388228"]}]},{"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, USA"],"affiliations":[{"raw_affiliation_string":"University of Rochester, USA","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050680776","display_name":"Rahman Lavaee","orcid":null},"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":"Rahman Lavaee","raw_affiliation_strings":["University of Rochester, USA"],"affiliations":[{"raw_affiliation_string":"University of Rochester, USA","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100683475","display_name":"Fangzhou Liu","orcid":"https://orcid.org/0000-0002-0715-7313"},"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":"Fangzhou Liu","raw_affiliation_strings":["University of Rochester, USA"],"affiliations":[{"raw_affiliation_string":"University of Rochester, USA","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072946868","display_name":"Liang Yuan","orcid":"https://orcid.org/0000-0003-3406-2907"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liang Yuan","raw_affiliation_strings":["Institute of Computing Technology at Chinese Academy of Sciences, China"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology at Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5026888039"],"corresponding_institution_ids":["https://openalex.org/I5388228"],"apc_list":null,"apc_paid":null,"fwci":0.7882,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.69813063,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"96","last_page":"108"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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":1.0,"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.9986000061035156,"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.9955999851226807,"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.8763924241065979},{"id":"https://openalex.org/keywords/interleaving","display_name":"Interleaving","score":0.8221209049224854},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.8111452460289001},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6503336429595947},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.6188614368438721},{"id":"https://openalex.org/keywords/cache-coloring","display_name":"Cache coloring","score":0.5913314819335938},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.5778524875640869},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.555762529373169},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.5243335366249084},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.5115705132484436},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.41368532180786133},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.34165844321250916}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8763924241065979},{"id":"https://openalex.org/C28034677","wikidata":"https://www.wikidata.org/wiki/Q17092530","display_name":"Interleaving","level":2,"score":0.8221209049224854},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8111452460289001},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6503336429595947},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.6188614368438721},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.5913314819335938},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.5778524875640869},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.555762529373169},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.5243335366249084},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.5115705132484436},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.41368532180786133},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.34165844321250916}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3210563.3210565","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3210563.3210565","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3210563.3210565","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 ACM SIGPLAN International Symposium on Memory Management","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3210563.3210565","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3210563.3210565","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3210563.3210565","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 ACM SIGPLAN International Symposium on Memory Management","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1756773353","display_name":null,"funder_award_id":"61521","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4045548416","display_name":null,"funder_award_id":"61521092","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4155135084","display_name":null,"funder_award_id":"No.61432018, No. 61402441, No. 61521092","funder_id":"https://openalex.org/F4320338409","funder_display_name":"Northwest Fisheries Science Center"},{"id":"https://openalex.org/G4276857174","display_name":null,"funder_award_id":"1521092","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4395358307","display_name":"XPS: EXPL: Write Locality Theory and Optimization for Hybrid Memory","funder_award_id":"1629376","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5167530549","display_name":null,"funder_award_id":"Contract No. CCF-1717877, CCF-1629376","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5520224097","display_name":null,"funder_award_id":"No. CCF-1717877, CCF-1629376","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6507447573","display_name":null,"funder_award_id":"several","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6894402473","display_name":null,"funder_award_id":"Fellowship","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"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/G7795505501","display_name":"Collaborative Project: RISE - Research-based Interdisciplinary STEM Education","funder_award_id":"1432018","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G823487761","display_name":"SHF:Small: Optimization of Parallel and Shared Cache Memory using the Footprint Theory","funder_award_id":"1717877","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","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/F4320338409","display_name":"Northwest Fisheries Science Center","ror":"https://ror.org/05r7z1k40"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2808641670.pdf","grobid_xml":"https://content.openalex.org/works/W2808641670.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W1539971231","https://openalex.org/W1965497246","https://openalex.org/W1971165887","https://openalex.org/W1972541532","https://openalex.org/W2000253491","https://openalex.org/W2001986196","https://openalex.org/W2009062735","https://openalex.org/W2035002121","https://openalex.org/W2039182033","https://openalex.org/W2052040062","https://openalex.org/W2062296288","https://openalex.org/W2081131254","https://openalex.org/W2088564353","https://openalex.org/W2092466090","https://openalex.org/W2110852599","https://openalex.org/W2142098074","https://openalex.org/W2151546482","https://openalex.org/W2155396321","https://openalex.org/W2168900306","https://openalex.org/W2294352052","https://openalex.org/W2411659915","https://openalex.org/W2414237234","https://openalex.org/W2769265599","https://openalex.org/W2990289481","https://openalex.org/W3128783161","https://openalex.org/W4235336266","https://openalex.org/W4237626244","https://openalex.org/W4247215724","https://openalex.org/W4254906220"],"related_works":["https://openalex.org/W2133489088","https://openalex.org/W2734782074","https://openalex.org/W2126408955","https://openalex.org/W2363769136","https://openalex.org/W2114386333","https://openalex.org/W2098406302","https://openalex.org/W2369103246","https://openalex.org/W2115222420","https://openalex.org/W2148571123","https://openalex.org/W4312759433"],"abstract_inverted_index":{"Cache":[0],"in":[1],"multicore":[2],"machines":[3],"is":[4],"often":[5],"shared,":[6],"and":[7],"the":[8],"cache":[9],"performance":[10,28],"depends":[11],"on":[12],"how":[13],"memory":[14],"accesses":[15],"belonging":[16],"to":[17,38],"different":[18],"programs":[19],"interleave":[20],"with":[21],"one":[22],"another.":[23],"The":[24],"full":[25],"range":[26],"of":[27,46],"possibilities":[29],"includes":[30],"all":[31],"possible":[32],"interleavings,":[33],"which":[34],"are":[35],"too":[36],"numerous":[37],"be":[39],"studied":[40],"by":[41],"experiments":[42],"for":[43],"any":[44],"mix":[45],"non-trivial":[47],"programs.":[48]},"counts_by_year":[{"year":2019,"cited_by_count":3}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}