{"id":"https://openalex.org/W4281692018","doi":"https://doi.org/10.1145/3519939.3523714","title":"Warping cache simulation of polyhedral programs","display_name":"Warping cache simulation of polyhedral programs","publication_year":2022,"publication_date":"2022-06-02","ids":{"openalex":"https://openalex.org/W4281692018","doi":"https://doi.org/10.1145/3519939.3523714"},"language":"en","primary_location":{"id":"doi:10.1145/3519939.3523714","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3519939.3523714","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3519939.3523714","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd ACM SIGPLAN International Conference on Programming Language Design and Implementation","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/3519939.3523714","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038385062","display_name":"Canberk Morelli","orcid":null},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Canberk Morelli","raw_affiliation_strings":["Saarland University, Germany"],"affiliations":[{"raw_affiliation_string":"Saarland University, Germany","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056396265","display_name":"Jan Reineke","orcid":"https://orcid.org/0000-0002-3459-2214"},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jan Reineke","raw_affiliation_strings":["Saarland University, Germany"],"affiliations":[{"raw_affiliation_string":"Saarland University, Germany","institution_ids":["https://openalex.org/I91712215"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5038385062"],"corresponding_institution_ids":["https://openalex.org/I91712215"],"apc_list":null,"apc_paid":null,"fwci":0.7004,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.65984563,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"316","last_page":"331"},"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.9980999827384949,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9977999925613403,"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","display_name":"Cache","score":0.8741815090179443},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8613088130950928},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.7930123805999756},{"id":"https://openalex.org/keywords/cache-coloring","display_name":"Cache coloring","score":0.7113147974014282},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.6976370811462402},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.687096118927002},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.6827834248542786},{"id":"https://openalex.org/keywords/cache-oblivious-algorithm","display_name":"Cache-oblivious algorithm","score":0.6597288846969604},{"id":"https://openalex.org/keywords/smart-cache","display_name":"Smart Cache","score":0.6143341064453125},{"id":"https://openalex.org/keywords/page-cache","display_name":"Page cache","score":0.4948193430900574},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.4742656946182251},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.4531351923942566},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.4441816806793213},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3523464798927307}],"concepts":[{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8741815090179443},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8613088130950928},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.7930123805999756},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.7113147974014282},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.6976370811462402},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.687096118927002},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.6827834248542786},{"id":"https://openalex.org/C59687516","wikidata":"https://www.wikidata.org/wiki/Q5015938","display_name":"Cache-oblivious algorithm","level":5,"score":0.6597288846969604},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.6143341064453125},{"id":"https://openalex.org/C36340418","wikidata":"https://www.wikidata.org/wiki/Q7124288","display_name":"Page cache","level":5,"score":0.4948193430900574},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.4742656946182251},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.4531351923942566},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.4441816806793213},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3523464798927307},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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":1,"locations":[{"id":"doi:10.1145/3519939.3523714","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3519939.3523714","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3519939.3523714","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd ACM SIGPLAN International Conference on Programming Language Design and Implementation","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3519939.3523714","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3519939.3523714","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3519939.3523714","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd ACM SIGPLAN International Conference on Programming Language Design and Implementation","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4956428346","display_name":null,"funder_award_id":"Horizon 2020 research and innovatio","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5036817778","display_name":null,"funder_award_id":"European Union's Horizon 2020 research and innov","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5399556803","display_name":null,"funder_award_id":"This project has received funding from the Europea","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5838856463","display_name":"Abstractions for Safe and Secure HW-SW Systems","funder_award_id":"101020415","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8318064016","display_name":null,"funder_award_id":"Horizon","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8633428685","display_name":null,"funder_award_id":"European Union's Horizon 2020 research and innovat","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4281692018.pdf","grobid_xml":"https://content.openalex.org/works/W4281692018.grobid-xml"},"referenced_works_count":65,"referenced_works":["https://openalex.org/W1532358383","https://openalex.org/W1538408429","https://openalex.org/W1546101340","https://openalex.org/W1550288578","https://openalex.org/W1554308843","https://openalex.org/W1558370006","https://openalex.org/W1585279792","https://openalex.org/W1598202309","https://openalex.org/W1656664476","https://openalex.org/W1771118579","https://openalex.org/W1874478398","https://openalex.org/W1964281299","https://openalex.org/W1970141743","https://openalex.org/W1978341476","https://openalex.org/W1980670417","https://openalex.org/W1997268799","https://openalex.org/W2002252837","https://openalex.org/W2019517268","https://openalex.org/W2029577083","https://openalex.org/W2029891792","https://openalex.org/W2032391783","https://openalex.org/W2034761517","https://openalex.org/W2049890071","https://openalex.org/W2050143636","https://openalex.org/W2050915056","https://openalex.org/W2054701692","https://openalex.org/W2056971515","https://openalex.org/W2065705265","https://openalex.org/W2067934285","https://openalex.org/W2077143534","https://openalex.org/W2090994050","https://openalex.org/W2103388991","https://openalex.org/W2109683087","https://openalex.org/W2110195531","https://openalex.org/W2111742517","https://openalex.org/W2119609467","https://openalex.org/W2124350608","https://openalex.org/W2138085209","https://openalex.org/W2142252451","https://openalex.org/W2157698826","https://openalex.org/W2158737060","https://openalex.org/W2159793853","https://openalex.org/W2164705534","https://openalex.org/W2164890169","https://openalex.org/W2169987756","https://openalex.org/W2293441536","https://openalex.org/W2296602564","https://openalex.org/W2471657096","https://openalex.org/W2521305513","https://openalex.org/W2761823169","https://openalex.org/W2779253217","https://openalex.org/W2798541891","https://openalex.org/W2888796762","https://openalex.org/W2898936252","https://openalex.org/W2954478959","https://openalex.org/W2985076257","https://openalex.org/W2985278829","https://openalex.org/W3004256893","https://openalex.org/W3033194525","https://openalex.org/W3033227568","https://openalex.org/W3096773319","https://openalex.org/W3100704941","https://openalex.org/W4226093591","https://openalex.org/W4246925995","https://openalex.org/W6950492103"],"related_works":["https://openalex.org/W2098406302","https://openalex.org/W2535115842","https://openalex.org/W2734782074","https://openalex.org/W2546991807","https://openalex.org/W2020176098","https://openalex.org/W2006655698","https://openalex.org/W2436169747","https://openalex.org/W2121191383","https://openalex.org/W4252570104","https://openalex.org/W2076114130"],"abstract_inverted_index":{"Techniques":[0],"to":[1,32,67],"evaluate":[2],"a":[3],"program's":[4],"cache":[5,14,21,69],"performance":[6],"fall":[7],"into":[8],"two":[9],"camps:":[10],"1.":[11],"Traditional":[12],"trace-based":[13],"simulators":[15],"precisely":[16],"account":[17],"for":[18],"sophisticated":[19],"real-world":[20],"models":[22],"and":[23],"support":[24],"arbitrary":[25],"workloads,":[26],"but":[27,61],"their":[28],"runtime":[29],"is":[30],"proportional":[31],"the":[33,40,52],"number":[34],"of":[35],"memory":[36],"accesses":[37],"performed":[38],"by":[39],"program":[41],"under":[42],"analysis.":[43],"2.":[44],"Relying":[45],"on":[46],"implicit":[47],"workload":[48],"characterizations":[49],"such":[50],"as":[51],"polyhedral":[53],"model,":[54],"analytical":[55],"approaches":[56],"often":[57],"achieve":[58],"problem-size-independent":[59],"runtimes,":[60],"so":[62],"far":[63],"have":[64],"been":[65],"limited":[66],"idealized":[68],"models.":[70]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}