{"id":"https://openalex.org/W2779253217","doi":"https://doi.org/10.1145/3158120","title":"Analytical modeling of cache behavior for affine programs","display_name":"Analytical modeling of cache behavior for affine programs","publication_year":2017,"publication_date":"2017-12-27","ids":{"openalex":"https://openalex.org/W2779253217","doi":"https://doi.org/10.1145/3158120","mag":"2779253217"},"language":"en","primary_location":{"id":"doi:10.1145/3158120","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3158120","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3158120&type=pdf","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=3158120&type=pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101002780","display_name":"Wenlei Bao","orcid":null},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wenlei Bao","raw_affiliation_strings":["Ohio State University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ohio State University, USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006650430","display_name":"Sriram Krishnamoorthy","orcid":"https://orcid.org/0000-0002-4682-1002"},"institutions":[{"id":"https://openalex.org/I142606810","display_name":"Pacific Northwest National Laboratory","ror":"https://ror.org/05h992307","country_code":"US","type":"facility","lineage":["https://openalex.org/I1325736334","https://openalex.org/I1330989302","https://openalex.org/I142606810","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sriram Krishnamoorthy","raw_affiliation_strings":["Pacific Northwest National Laboratory, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pacific Northwest National Laboratory, USA","institution_ids":["https://openalex.org/I142606810"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040769038","display_name":"Louis-No\u00ebl Pouchet","orcid":"https://orcid.org/0000-0001-5103-3097"},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Louis-Noel Pouchet","raw_affiliation_strings":["Colorado State University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Colorado State University, USA","institution_ids":["https://openalex.org/I92446798"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027517817","display_name":"P. Sadayappan","orcid":"https://orcid.org/0000-0002-4737-2034"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P. Sadayappan","raw_affiliation_strings":["Ohio State University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ohio State University, USA","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.043,"has_fulltext":true,"cited_by_count":42,"citation_normalized_percentile":{"value":0.96279621,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"2","issue":"POPL","first_page":"1","last_page":"26"},"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9990000128746033,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9983999729156494,"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/computer-science","display_name":"Computer science","score":0.8707595467567444},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.8640671968460083},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.7066793441772461},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6534181237220764},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.626287579536438},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.5388081073760986},{"id":"https://openalex.org/keywords/memory-hierarchy","display_name":"Memory hierarchy","score":0.5325739979743958},{"id":"https://openalex.org/keywords/compile-time","display_name":"Compile time","score":0.526253342628479},{"id":"https://openalex.org/keywords/cache-coloring","display_name":"Cache coloring","score":0.5229140520095825},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.5085610151290894},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.4957362115383148},{"id":"https://openalex.org/keywords/cache-oblivious-algorithm","display_name":"Cache-oblivious algorithm","score":0.4909394085407257},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.4694867730140686},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.4668135643005371},{"id":"https://openalex.org/keywords/optimizing-compiler","display_name":"Optimizing compiler","score":0.4173823297023773},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2179468274116516}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8707595467567444},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8640671968460083},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.7066793441772461},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6534181237220764},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.626287579536438},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.5388081073760986},{"id":"https://openalex.org/C2778100165","wikidata":"https://www.wikidata.org/wiki/Q1589327","display_name":"Memory hierarchy","level":3,"score":0.5325739979743958},{"id":"https://openalex.org/C200833197","wikidata":"https://www.wikidata.org/wiki/Q333707","display_name":"Compile time","level":3,"score":0.526253342628479},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.5229140520095825},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.5085610151290894},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.4957362115383148},{"id":"https://openalex.org/C59687516","wikidata":"https://www.wikidata.org/wiki/Q5015938","display_name":"Cache-oblivious algorithm","level":5,"score":0.4909394085407257},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.4694867730140686},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.4668135643005371},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.4173823297023773},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2179468274116516},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3158120","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3158120","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3158120&type=pdf","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3158120","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3158120","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3158120&type=pdf","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1154920154","display_name":"II-New: Infrastructure for Energy-Aware High Performance Computing (HPC) and Data Analytics on Heterogeneous Systems","funder_award_id":"1513120","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1369862551","display_name":"SHF:Small:Scalable Scheduling for Program Transformations in Heterogeneous Computing","funder_award_id":"1731612","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1899721271","display_name":null,"funder_award_id":"AC05-76RL01830","funder_id":"https://openalex.org/F4320306250","funder_display_name":"Battelle"},{"id":"https://openalex.org/G2506945562","display_name":null,"funder_award_id":"76RL01830","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G2510423872","display_name":null,"funder_award_id":"AC05-76RL01830","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G3448260292","display_name":null,"funder_award_id":"Contract DE-AC05-76RL01830","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G45925116","display_name":null,"funder_award_id":"1513120 and 1731612","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5200347334","display_name":null,"funder_award_id":"DE-AC05-76RL01830","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5709060281","display_name":null,"funder_award_id":"DE-SC0014135","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5726405315","display_name":null,"funder_award_id":"DE-AC05","funder_id":"https://openalex.org/F4320306250","funder_display_name":"Battelle"},{"id":"https://openalex.org/G5931955676","display_name":null,"funder_award_id":"DE-SC0014135, 66905 and DE-AC05-76RL01830","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6664334341","display_name":null,"funder_award_id":"DE-AC05-76RL01830","funder_id":"https://openalex.org/F4320306250","funder_display_name":"Battelle"},{"id":"https://openalex.org/G7200503492","display_name":null,"funder_award_id":"DE-AC05-76RL01830","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7560550554","display_name":null,"funder_award_id":"76RL01830","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7995982022","display_name":null,"funder_award_id":"DE-AC05","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320306250","display_name":"Battelle","ror":"https://ror.org/01h5tnr73"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2779253217.pdf","grobid_xml":"https://content.openalex.org/works/W2779253217.grobid-xml"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W38784877","https://openalex.org/W1483662861","https://openalex.org/W1499056557","https://openalex.org/W1558370006","https://openalex.org/W1585279792","https://openalex.org/W1843640069","https://openalex.org/W1874478398","https://openalex.org/W1965092590","https://openalex.org/W1991009705","https://openalex.org/W2000117818","https://openalex.org/W2008770192","https://openalex.org/W2018397968","https://openalex.org/W2022552750","https://openalex.org/W2029891792","https://openalex.org/W2034761517","https://openalex.org/W2046351222","https://openalex.org/W2055182305","https://openalex.org/W2056971515","https://openalex.org/W2065705265","https://openalex.org/W2071110673","https://openalex.org/W2088775661","https://openalex.org/W2097211482","https://openalex.org/W2103388991","https://openalex.org/W2104840748","https://openalex.org/W2112686638","https://openalex.org/W2115667390","https://openalex.org/W2117395866","https://openalex.org/W2123680107","https://openalex.org/W2131771876","https://openalex.org/W2139082401","https://openalex.org/W2144954274","https://openalex.org/W2147543317","https://openalex.org/W2148403317","https://openalex.org/W2154001575","https://openalex.org/W2154555766","https://openalex.org/W2157468334","https://openalex.org/W2158737060","https://openalex.org/W2161229179","https://openalex.org/W2169987756","https://openalex.org/W2171617263","https://openalex.org/W2212640437","https://openalex.org/W2244841219","https://openalex.org/W2567319156","https://openalex.org/W2605317797","https://openalex.org/W4232940466","https://openalex.org/W4237236552","https://openalex.org/W4238611010","https://openalex.org/W4254387659","https://openalex.org/W6604796190"],"related_works":["https://openalex.org/W2121191383","https://openalex.org/W2253769547","https://openalex.org/W2098406302","https://openalex.org/W4245668848","https://openalex.org/W1752260482","https://openalex.org/W2546991807","https://openalex.org/W1584415117","https://openalex.org/W1827355354","https://openalex.org/W2274935188","https://openalex.org/W1527758277"],"abstract_inverted_index":{"Optimizing":[0],"compilers":[1],"implement":[2],"program":[3,129],"transformation":[4,130],"strategies":[5],"aimed":[6],"at":[7,132],"reducing":[8],"data":[9],"movement":[10],"to":[11,25,39,70,85,135],"or":[12],"from":[13],"main":[14],"memory":[15],"by":[16,95],"exploiting":[17],"the":[18,27,40,71,77,142,152],"data-cache":[19],"hierarchy.":[20],"However,":[21,65],"instead":[22],"of":[23,29,42,54,79,83,105,115,151],"attempting":[24],"minimize":[26],"number":[28,78],"cache":[30,57,81,121,137],"misses,":[31],"very":[32],"approximate":[33],"cost":[34],"models":[35,45],"are":[36],"used,":[37],"due":[38],"lack":[41],"precise":[43],"compile-time":[44],"for":[46,48,56,113,149],"misses":[47,116],"hierarchical":[49],"caches.":[50],"The":[51],"current":[52],"state":[53],"practice":[55],"miss":[58],"analysis":[59],"is":[60,123],"based":[61],"on":[62,97,107],"accurate":[63],"simulation.":[64],"simulation":[66],"requires":[67],"time":[68,134],"proportional":[69],"dataset/problem":[72],"size,":[73],"as":[74,76],"well":[75],"distinct":[80],"configurations":[82],"interest":[84],"be":[86],"evaluated.":[87],"This":[88,125],"paper":[89],"takes":[90],"a":[91,110,118],"fundamentally":[92],"different":[93],"approach,":[94],"focusing":[96],"polyhedral":[98],"programs":[99],"with":[100],"static":[101],"control":[102],"flow.":[103],"Instead":[104],"relying":[106],"costly":[108],"simulation,":[109],"closed-form":[111],"solution":[112,126],"modeling":[114],"in":[117],"set":[119],"associative":[120],"hierarchy":[122],"developed.":[124],"can":[127],"enable":[128],"choice":[131],"compile":[133],"optimize":[136],"misses.":[138],"A":[139],"tool":[140],"implementing":[141],"approach":[143],"has":[144],"been":[145],"developed":[146],"and":[147],"used":[148],"validation":[150],"framework.":[153]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":5}],"updated_date":"2026-07-18T07:39:51.176621","created_date":"2025-10-10T00:00:00"}