{"id":"https://openalex.org/W4214672972","doi":"https://doi.org/10.1145/3503222.3507771","title":"CARAT CAKE: replacing paging via compiler/kernel cooperation","display_name":"CARAT CAKE: replacing paging via compiler/kernel cooperation","publication_year":2022,"publication_date":"2022-02-22","ids":{"openalex":"https://openalex.org/W4214672972","doi":"https://doi.org/10.1145/3503222.3507771"},"language":"en","primary_location":{"id":"doi:10.1145/3503222.3507771","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3503222.3507771","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-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/A5024206336","display_name":"Brian Suchy","orcid":"https://orcid.org/0000-0002-1559-9322"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Brian Suchy","raw_affiliation_strings":["Northwestern University, USA"],"affiliations":[{"raw_affiliation_string":"Northwestern University, USA","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110945068","display_name":"Souradip Ghosh","orcid":null},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Souradip Ghosh","raw_affiliation_strings":["Northwestern University, USA"],"affiliations":[{"raw_affiliation_string":"Northwestern University, USA","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029457625","display_name":"Drew Kersnar","orcid":null},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Drew Kersnar","raw_affiliation_strings":["Northwestern University, USA"],"affiliations":[{"raw_affiliation_string":"Northwestern University, USA","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024746423","display_name":"Siyuan Chai","orcid":"https://orcid.org/0000-0003-4879-6418"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Siyuan Chai","raw_affiliation_strings":["Northwestern University, USA"],"affiliations":[{"raw_affiliation_string":"Northwestern University, USA","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058422471","display_name":"Zhen Huang","orcid":"https://orcid.org/0000-0002-7684-8388"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhen Huang","raw_affiliation_strings":["Northwestern University, USA"],"affiliations":[{"raw_affiliation_string":"Northwestern University, USA","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028688880","display_name":"Aaron Nelson","orcid":null},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aaron Nelson","raw_affiliation_strings":["Northwestern University, USA"],"affiliations":[{"raw_affiliation_string":"Northwestern University, USA","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034156121","display_name":"Michael Cuevas","orcid":null},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Cuevas","raw_affiliation_strings":["Northwestern University, USA"],"affiliations":[{"raw_affiliation_string":"Northwestern University, USA","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041910009","display_name":"A. P. Bernat","orcid":"https://orcid.org/0000-0002-5955-9015"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alex Bernat","raw_affiliation_strings":["Northwestern University, USA"],"affiliations":[{"raw_affiliation_string":"Northwestern University, USA","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068049847","display_name":"Gaurav Chaudhary","orcid":null},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gaurav Chaudhary","raw_affiliation_strings":["Northwestern University, USA"],"affiliations":[{"raw_affiliation_string":"Northwestern University, USA","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077219627","display_name":"Nikos Hardavellas","orcid":"https://orcid.org/0000-0002-1137-8100"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nikos Hardavellas","raw_affiliation_strings":["Northwestern University, USA"],"affiliations":[{"raw_affiliation_string":"Northwestern University, USA","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084389543","display_name":"Simone Campanoni","orcid":"https://orcid.org/0000-0001-9806-7016"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Simone Campanoni","raw_affiliation_strings":["Northwestern University, USA"],"affiliations":[{"raw_affiliation_string":"Northwestern University, USA","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077304920","display_name":"Peter A. Dinda","orcid":"https://orcid.org/0000-0001-5315-5987"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter Dinda","raw_affiliation_strings":["Northwestern University, USA"],"affiliations":[{"raw_affiliation_string":"Northwestern University, USA","institution_ids":["https://openalex.org/I111979921"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":12,"corresponding_author_ids":["https://openalex.org/A5024206336"],"corresponding_institution_ids":["https://openalex.org/I111979921"],"apc_list":null,"apc_paid":null,"fwci":1.817,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.83339538,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"98","last_page":"114"},"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/T11424","display_name":"Security and Verification in Computing","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9984999895095825,"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.8712413311004639},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.7568972110748291},{"id":"https://openalex.org/keywords/paging","display_name":"Paging","score":0.7178153991699219},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.6593562960624695},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.5308552384376526},{"id":"https://openalex.org/keywords/demand-paging","display_name":"Demand paging","score":0.5212545990943909},{"id":"https://openalex.org/keywords/virtual-memory","display_name":"Virtual memory","score":0.4958554208278656},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.48306089639663696},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4814821481704712},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.43621695041656494},{"id":"https://openalex.org/keywords/thrashing","display_name":"Thrashing","score":0.42894667387008667},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.3426100015640259},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3250104784965515},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.32368361949920654}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8712413311004639},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7568972110748291},{"id":"https://openalex.org/C50954386","wikidata":"https://www.wikidata.org/wiki/Q656083","display_name":"Paging","level":2,"score":0.7178153991699219},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.6593562960624695},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.5308552384376526},{"id":"https://openalex.org/C188873839","wikidata":"https://www.wikidata.org/wiki/Q5255045","display_name":"Demand paging","level":5,"score":0.5212545990943909},{"id":"https://openalex.org/C76399640","wikidata":"https://www.wikidata.org/wiki/Q189401","display_name":"Virtual memory","level":4,"score":0.4958554208278656},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.48306089639663696},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4814821481704712},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.43621695041656494},{"id":"https://openalex.org/C28362024","wikidata":"https://www.wikidata.org/wiki/Q2067413","display_name":"Thrashing","level":2,"score":0.42894667387008667},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.3426100015640259},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3250104784965515},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.32368361949920654},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3503222.3507771","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3503222.3507771","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.5199999809265137,"id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G7477205023","display_name":null,"funder_award_id":"1763743, 1908488, 2028851, 2119069","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W1520961854","https://openalex.org/W1996027765","https://openalex.org/W1999517284","https://openalex.org/W2020733012","https://openalex.org/W2033320580","https://openalex.org/W2053707676","https://openalex.org/W2077076195","https://openalex.org/W2079029390","https://openalex.org/W2081778094","https://openalex.org/W2083355374","https://openalex.org/W2100272538","https://openalex.org/W2100430002","https://openalex.org/W2105349588","https://openalex.org/W2120138088","https://openalex.org/W2120951650","https://openalex.org/W2121687577","https://openalex.org/W2122244113","https://openalex.org/W2126987530","https://openalex.org/W2130055503","https://openalex.org/W2134939854","https://openalex.org/W2147077996","https://openalex.org/W2150769115","https://openalex.org/W2153185479","https://openalex.org/W2164155474","https://openalex.org/W2293164505","https://openalex.org/W2297774820","https://openalex.org/W2313437295","https://openalex.org/W2318490588","https://openalex.org/W2330744268","https://openalex.org/W2335115745","https://openalex.org/W2508295954","https://openalex.org/W2528661589","https://openalex.org/W2581371485","https://openalex.org/W2609517807","https://openalex.org/W2626823825","https://openalex.org/W2734941459","https://openalex.org/W2760957981","https://openalex.org/W2762171171","https://openalex.org/W2767156774","https://openalex.org/W2787928226","https://openalex.org/W2792929085","https://openalex.org/W2793681106","https://openalex.org/W2800156448","https://openalex.org/W2884735227","https://openalex.org/W2885000039","https://openalex.org/W2899856510","https://openalex.org/W2900105606","https://openalex.org/W2914947522","https://openalex.org/W2953357877","https://openalex.org/W2974932038","https://openalex.org/W3025512357","https://openalex.org/W3033539186","https://openalex.org/W3033603793","https://openalex.org/W3173502039","https://openalex.org/W3210362897","https://openalex.org/W3210812905","https://openalex.org/W4234493895","https://openalex.org/W4238851087","https://openalex.org/W4245131173","https://openalex.org/W4251039970","https://openalex.org/W4252794066","https://openalex.org/W4255681033","https://openalex.org/W4256436263"],"related_works":["https://openalex.org/W2155379745","https://openalex.org/W2116040063","https://openalex.org/W1993535731","https://openalex.org/W2357520409","https://openalex.org/W3000731046","https://openalex.org/W2093630148","https://openalex.org/W2983975822","https://openalex.org/W4250481301","https://openalex.org/W2514064736","https://openalex.org/W2238513585"],"abstract_inverted_index":{"Virtual":[0],"memory,":[1],"specifically":[2],"paging,":[3],"is":[4,138],"undergoing":[5],"significant":[6,159],"innovation":[7],"due":[8],"to":[9,140],"being":[10],"challenged":[11],"by":[12],"new":[13,160],"demands":[14],"from":[15],"modern":[16],"workloads.":[17],"Recent":[18],"work":[19,115],"has":[20],"demonstrated":[21],"an":[22],"alternative":[23],"software":[24],"only":[25],"design":[26],"that":[27,113,135],"can":[28,91],"result":[29],"in":[30,119,129],"simplified":[31],"hardware":[32],"requirements,":[33],"even":[34],"supporting":[35],"purely":[36],"physical":[37],"addressing.":[38],"While":[39],"we":[40],"have":[41],"made":[42],"the":[43,120,142],"case":[44],"for":[45,77,162],"this":[46],"Compiler-":[47,72],"And":[48,73],"Runtime-based":[49,74],"Address":[50,75],"Translation":[51,76],"(CARAT)":[52],"concept,":[53],"its":[54],"evaluation":[55],"was":[56],"based":[57,93],"on":[58,65,95,99,116],"a":[59,69,86,100],"user-level":[60],"prototype.":[61],"We":[62,125],"now":[63],"report":[64],"incorporating":[66],"CARAT":[67,96,105,127,136,156],"into":[68],"kernel,":[70],"forming":[71],"CollAborative":[78],"Kernel":[79],"Environments":[80],"(CARAT":[81],"CAKE).":[82],"In":[83,154],"our":[84],"implementation,":[85],"Linux-compatible":[87],"x64":[88],"process":[89],"abstraction":[90],"be":[92],"either":[94],"CAKE,":[97],"or":[98],"sophisticated":[101],"paging":[102,132,145],"implementation.":[103],"Implementing":[104],"CAKE":[106,128,137,157],"involves":[107],"kernel":[108,123],"changes":[109],"and":[110,133,148,170],"compiler":[111],"optimizations/transformations":[112],"must":[114],"all":[117],"code":[118],"system,":[121],"including":[122,164],"code.":[124],"evaluate":[126],"comparison":[130],"with":[131,151],"find":[134],"able":[139],"achieve":[141],"functionality":[143],"of":[144],"(protection,":[146],"mapping,":[147],"movement":[149],"properties)":[150],"minimal":[152],"overhead.":[153],"turn,":[155],"allows":[158],"benefits":[161],"systems":[163],"energy":[165],"savings,":[166],"larger":[167],"L1":[168],"caches,":[169],"arbitrary":[171],"granularity":[172],"memory":[173],"management.":[174]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}