{"id":"https://openalex.org/W4360831817","doi":"https://doi.org/10.1109/hpca56546.2023.10071061","title":"Memory-Efficient Hashed Page Tables","display_name":"Memory-Efficient Hashed Page Tables","publication_year":2023,"publication_date":"2023-02-01","ids":{"openalex":"https://openalex.org/W4360831817","doi":"https://doi.org/10.1109/hpca56546.2023.10071061"},"language":"en","primary_location":{"id":"doi:10.1109/hpca56546.2023.10071061","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca56546.2023.10071061","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Symposium on High-Performance Computer Architecture (HPCA)","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/A5031961072","display_name":"Jovan Stojkovic","orcid":"https://orcid.org/0009-0007-4914-336X"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jovan Stojkovic","raw_affiliation_strings":["University of Illinois at Urbana-Champaign"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039371455","display_name":"Namrata Mantri","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Namrata Mantri","raw_affiliation_strings":["University of Illinois at Urbana-Champaign"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102931209","display_name":"Dimitrios Skarlatos","orcid":"https://orcid.org/0000-0002-0289-5499"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dimitrios Skarlatos","raw_affiliation_strings":["Carnegie Mellon University"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027605695","display_name":"Tianyin Xu","orcid":"https://orcid.org/0000-0003-4443-8170"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tianyin Xu","raw_affiliation_strings":["University of Illinois at Urbana-Champaign"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055909708","display_name":"Josep Torrellas","orcid":"https://orcid.org/0000-0003-2595-5228"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Josep Torrellas","raw_affiliation_strings":["University of Illinois at Urbana-Champaign"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5031961072"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":3.3832,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.92713568,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1221","last_page":"1235"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9998000264167786,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9998000264167786,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9991000294685364,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9890999794006348,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8307828903198242},{"id":"https://openalex.org/keywords/translation-lookaside-buffer","display_name":"Translation lookaside buffer","score":0.5973995923995972},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5186380743980408},{"id":"https://openalex.org/keywords/page","display_name":"Page","score":0.47976335883140564},{"id":"https://openalex.org/keywords/contiguity","display_name":"Contiguity","score":0.4652901887893677},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.44259533286094666},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.42478200793266296},{"id":"https://openalex.org/keywords/page-fault","display_name":"Page fault","score":0.41636529564857483},{"id":"https://openalex.org/keywords/physical-address","display_name":"Physical address","score":0.3569740653038025},{"id":"https://openalex.org/keywords/virtual-memory","display_name":"Virtual memory","score":0.30040276050567627},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.17899158596992493},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.10716190934181213}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8307828903198242},{"id":"https://openalex.org/C116007543","wikidata":"https://www.wikidata.org/wiki/Q1071403","display_name":"Translation lookaside buffer","level":4,"score":0.5973995923995972},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5186380743980408},{"id":"https://openalex.org/C33925742","wikidata":"https://www.wikidata.org/wiki/Q361698","display_name":"Page","level":2,"score":0.47976335883140564},{"id":"https://openalex.org/C68767595","wikidata":"https://www.wikidata.org/wiki/Q1677999","display_name":"Contiguity","level":2,"score":0.4652901887893677},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.44259533286094666},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.42478200793266296},{"id":"https://openalex.org/C193343404","wikidata":"https://www.wikidata.org/wiki/Q1928607","display_name":"Page fault","level":5,"score":0.41636529564857483},{"id":"https://openalex.org/C41036726","wikidata":"https://www.wikidata.org/wiki/Q844824","display_name":"Physical address","level":3,"score":0.3569740653038025},{"id":"https://openalex.org/C76399640","wikidata":"https://www.wikidata.org/wiki/Q189401","display_name":"Virtual memory","level":4,"score":0.30040276050567627},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.17899158596992493},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.10716190934181213}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpca56546.2023.10071061","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca56546.2023.10071061","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Symposium on High-Performance Computer Architecture (HPCA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":92,"referenced_works":["https://openalex.org/W27678557","https://openalex.org/W83339351","https://openalex.org/W1437641643","https://openalex.org/W1838765419","https://openalex.org/W1963656762","https://openalex.org/W1975274780","https://openalex.org/W1987671901","https://openalex.org/W1993829858","https://openalex.org/W1993914737","https://openalex.org/W2004807638","https://openalex.org/W2020733012","https://openalex.org/W2037115337","https://openalex.org/W2041195705","https://openalex.org/W2047390994","https://openalex.org/W2049403384","https://openalex.org/W2057811740","https://openalex.org/W2058085140","https://openalex.org/W2061812855","https://openalex.org/W2074041401","https://openalex.org/W2077850713","https://openalex.org/W2083808644","https://openalex.org/W2093828978","https://openalex.org/W2099911225","https://openalex.org/W2102850792","https://openalex.org/W2103707825","https://openalex.org/W2108824086","https://openalex.org/W2116578804","https://openalex.org/W2120138088","https://openalex.org/W2120635877","https://openalex.org/W2120715680","https://openalex.org/W2126716774","https://openalex.org/W2135438094","https://openalex.org/W2138819074","https://openalex.org/W2139559481","https://openalex.org/W2140643961","https://openalex.org/W2143912109","https://openalex.org/W2146241244","https://openalex.org/W2153806645","https://openalex.org/W2155979591","https://openalex.org/W2158493028","https://openalex.org/W2161011047","https://openalex.org/W2162639668","https://openalex.org/W2167362358","https://openalex.org/W2170794761","https://openalex.org/W2238595726","https://openalex.org/W2319809716","https://openalex.org/W2412012631","https://openalex.org/W2412808258","https://openalex.org/W2417956348","https://openalex.org/W2576312950","https://openalex.org/W2604399885","https://openalex.org/W2625932461","https://openalex.org/W2626757163","https://openalex.org/W2626823825","https://openalex.org/W2740262334","https://openalex.org/W2761070740","https://openalex.org/W2792929085","https://openalex.org/W2794228535","https://openalex.org/W2808796226","https://openalex.org/W2898662556","https://openalex.org/W2912601938","https://openalex.org/W2916082303","https://openalex.org/W2928181291","https://openalex.org/W2950275246","https://openalex.org/W2975438130","https://openalex.org/W2979350933","https://openalex.org/W3010795619","https://openalex.org/W3012550338","https://openalex.org/W3043181684","https://openalex.org/W3100941245","https://openalex.org/W3103616267","https://openalex.org/W3143889401","https://openalex.org/W3157121424","https://openalex.org/W4213250435","https://openalex.org/W4234213705","https://openalex.org/W4235500388","https://openalex.org/W4252867443","https://openalex.org/W6601109088","https://openalex.org/W6603300922","https://openalex.org/W6628271342","https://openalex.org/W6638678886","https://openalex.org/W6648694947","https://openalex.org/W6676515768","https://openalex.org/W6681446551","https://openalex.org/W6684460266","https://openalex.org/W6700174708","https://openalex.org/W6715044342","https://openalex.org/W6731837222","https://openalex.org/W6742204083","https://openalex.org/W6755594119","https://openalex.org/W6759400971","https://openalex.org/W6781000762"],"related_works":["https://openalex.org/W3196094483","https://openalex.org/W1437641643","https://openalex.org/W2355566153","https://openalex.org/W2576253365","https://openalex.org/W2362061522","https://openalex.org/W1595196049","https://openalex.org/W4248908839","https://openalex.org/W4229672448","https://openalex.org/W2501386197","https://openalex.org/W2083276427"],"abstract_inverted_index":{"Conventional":[0],"radix-tree":[1,193],"page":[2,25,194],"tables":[3,26],"have":[4,39,55],"scalability":[5],"challenges,":[6],"as":[7],"address":[8,30],"translation":[9,31],"following":[10],"a":[11,60],"TLB":[12],"miss":[13],"potentially":[14],"requires":[15],"multiple":[16],"memory":[17,35,82,121,127,157,181],"accesses":[18],"in":[19,63],"sequence.":[20],"An":[21],"alternative":[22],"is":[23,66],"hashed":[24],"(HPTs)":[27],"where,":[28],"conceptually,":[29],"needs":[32,122,159],"only":[33],"one":[34],"access.":[36],"Traditionally,":[37],"HPTs":[38,57,146],"been":[40],"shunned":[41],"due":[42],"to":[43,88,149,186,191],"high":[44],"costs":[45],"of":[46,95,201],"handling":[47],"conflicts":[48],"and":[49,92,137,164,206],"other":[50],"limitations.":[51],"However,":[52],"recent":[53],"advances":[54],"made":[56],"compelling.":[58],"Still,":[59],"major":[61],"issue":[62],"HPT":[64,104],"designs":[65],"their":[67],"requirement":[68],"for":[69],"substantial":[70],"contiguous":[71,81,156,180],"physical":[72],"memory.This":[73],"paper":[74,112],"addresses":[75],"this":[76],"problem.":[77],"To":[78],"minimize":[79,118],"HPTs\u2019":[80,119],"needs,":[83],"it":[84],"introduces":[85,114],"the":[86,93,103,111,126,155,167,174,179],"Logical":[87],"Physical":[89],"(L2P)":[90],"Table":[91,135],"use":[94],"Dynamically-Changing":[96],"Chunk":[97],"Sizes.":[98],"These":[99,130],"techniques":[100,116,131],"break":[101],"down":[102],"into":[105],"discontiguous":[106],"physical-memory":[107],"chunks.":[108],"In":[109,188],"addition,":[110,189],"also":[113],"two":[115,175],"that":[117],"total":[120],"and,":[123],"indirectly,":[124],"reduce":[125,154],"contiguity":[128],"requirements.":[129],"are":[132],"In-place":[133],"Page":[134],"Resizing":[136],"Per-way":[138],"Resizing.":[139],"We":[140],"call":[141],"our":[142],"complete":[143],"design":[144],"Memory-Efficient":[145],"(ME-HPTs).":[147],"Compared":[148],"state-of-the-art":[150,192],"HPTs,":[151],"ME-HPTs:":[152],"(i)":[153],"allocation":[158],"by":[160,169],"92%":[161],"on":[162,171],"average,":[163],"(ii)":[165],"improve":[166],"performance":[168],"8.9%":[170],"average.":[172],"For":[173],"most":[176],"demanding":[177],"workloads,":[178],"requirements":[182],"decrease":[183],"from":[184],"64MB":[185],"1MB.":[187],"compared":[190],"tables,":[195],"ME-HPTs":[196],"achieve":[197],"an":[198],"average":[199],"speedup":[200],"1.23\u00d7":[202],"(without":[203],"huge":[204,209],"pages)":[205],"1.28\u00d7":[207],"(with":[208],"pages).":[210]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}