{"id":"https://openalex.org/W4407737145","doi":"https://doi.org/10.1109/tc.2025.3543698","title":"HashScape: Leveraging Virtual Address Dynamics for Efficient Hashed Page Tables","display_name":"HashScape: Leveraging Virtual Address Dynamics for Efficient Hashed Page Tables","publication_year":2025,"publication_date":"2025-02-19","ids":{"openalex":"https://openalex.org/W4407737145","doi":"https://doi.org/10.1109/tc.2025.3543698"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2025.3543698","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2025.3543698","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-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/A5102749634","display_name":"Won Hur","orcid":"https://orcid.org/0009-0000-8879-4279"},"institutions":[{"id":"https://openalex.org/I4210131320","display_name":"LG (South Korea)","ror":"https://ror.org/03ddh2c27","country_code":"KR","type":"company","lineage":["https://openalex.org/I4210131320"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Won Hur","raw_affiliation_strings":["LG Electronics, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"LG Electronics, Seoul, South Korea","institution_ids":["https://openalex.org/I4210131320"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jiwon Lee","orcid":"https://orcid.org/0009-0009-6529-5333"},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jiwon Lee","raw_affiliation_strings":["Samsung Electronics, Hwaseong, South Korea"],"affiliations":[{"raw_affiliation_string":"Samsung Electronics, Hwaseong, South Korea","institution_ids":["https://openalex.org/I2250650973"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049037659","display_name":"Jaewon Kwon","orcid":"https://orcid.org/0009-0000-6352-0546"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jaewon Kwon","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, Yonsei University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, Yonsei University, Seoul, South Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Minjae Kim","orcid":"https://orcid.org/0009-0009-7248-7923"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Minjae Kim","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, Yonsei University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, Yonsei University, Seoul, South Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017913155","display_name":"Won Woo Ro","orcid":"https://orcid.org/0000-0001-5390-6445"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Won Woo Ro","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, Yonsei University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, Yonsei University, Seoul, South Korea","institution_ids":["https://openalex.org/I193775966"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5102749634"],"corresponding_institution_ids":["https://openalex.org/I4210131320"],"apc_list":null,"apc_paid":null,"fwci":1.4196,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.79448747,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"74","issue":"6","first_page":"1872","last_page":"1885"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9970999956130981,"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"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9970999956130981,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9854999780654907,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9807000160217285,"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.788953423500061},{"id":"https://openalex.org/keywords/dynamics","display_name":"Dynamics (music)","score":0.5006537437438965},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.4849674701690674},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4322269856929779},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.3388001322746277},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3300986886024475}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.788953423500061},{"id":"https://openalex.org/C145912823","wikidata":"https://www.wikidata.org/wiki/Q113558","display_name":"Dynamics (music)","level":2,"score":0.5006537437438965},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.4849674701690674},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4322269856929779},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.3388001322746277},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3300986886024475},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2025.3543698","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2025.3543698","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3631551067","display_name":null,"funder_award_id":"RS-2024-00357037","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1975274780","https://openalex.org/W2004807638","https://openalex.org/W2010778676","https://openalex.org/W2044902313","https://openalex.org/W2047390994","https://openalex.org/W2099911225","https://openalex.org/W2146241244","https://openalex.org/W2312603768","https://openalex.org/W2408040052","https://openalex.org/W2412808258","https://openalex.org/W2583522611","https://openalex.org/W2626757163","https://openalex.org/W2760957981","https://openalex.org/W2794228535","https://openalex.org/W2912601938","https://openalex.org/W2937118960","https://openalex.org/W2980066681","https://openalex.org/W3010795619","https://openalex.org/W3136960240","https://openalex.org/W3177916483","https://openalex.org/W3188005507","https://openalex.org/W4213250435","https://openalex.org/W4214655995","https://openalex.org/W4237211384","https://openalex.org/W4285027960","https://openalex.org/W4327930439","https://openalex.org/W4360831817","https://openalex.org/W6669838755","https://openalex.org/W6703177460","https://openalex.org/W6731837222","https://openalex.org/W6773449478","https://openalex.org/W6981016811"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1636325709","https://openalex.org/W2115140794","https://openalex.org/W2724817865","https://openalex.org/W2400992695","https://openalex.org/W2041120224","https://openalex.org/W2382944939","https://openalex.org/W1504320321","https://openalex.org/W2067902980","https://openalex.org/W2548529098"],"abstract_inverted_index":{"The":[0],"evolving":[1],"memory":[2,22,39,75,86,142],"landscape":[3],"for":[4,24,34],"larger":[5],"capacity":[6],"prompts":[7],"alternative":[8],"approaches":[9],"due":[10],"to":[11,194],"scalability":[12],"challenges":[13],"in":[14,85,102,183,188],"multi-level":[15,57],"page":[16,48,58,71,93,100,107,117,124,128,190],"tables,":[17],"which":[18],"require":[19],"multiple":[20],"serial":[21],"accesses":[23],"address":[25,131],"translation.":[26,42],"Hashed":[27],"Page":[28],"Tables":[29],"(HPTs)":[30],"have":[31],"gained":[32],"attention":[33],"ideally":[35],"facilitating":[36],"a":[37,64,120,137,195],"single":[38],"access":[40],"per":[41,147],"However,":[43],"current":[44],"HPTs":[45,68,89,103,146],"increase":[46],"minor":[47,70,92,116,127,189],"fault":[49,72,94,191],"latency,":[50,165],"thereby":[51],"impeding":[52],"its":[53],"superiority":[54],"over":[55],"conventional":[56],"table":[59],"design.":[60,198],"This":[61],"paper":[62],"provides":[63],"comprehensive":[65],"analysis":[66],"of":[67,115],"regarding":[69],"latency":[73,192],"concerning":[74],"management":[76,87,143],"subsystems.":[77],"In":[78],"particular,":[79],"we":[80,134],"demonstrate":[81],"how":[82],"feasibility":[83],"issues":[84],"with":[88,141,166],"can":[90],"escalate":[91],"latency.":[95],"We":[96],"observe":[97],"that":[98,139,159],"different":[99],"types":[101,125],"(anon":[104],"pages":[105],"and":[106,126,149,169,178],"caches)":[108],"exhibit":[109],"distinct":[110],"behaviors":[111],"on":[112],"the":[113,163],"occurrence":[114],"faults,":[118],"indicating":[119],"significant":[121],"correlation":[122],"between":[123],"faults.":[129],"To":[130],"these":[132],"challenges,":[133],"propose":[135],"<i>HashScape</i>,":[136],"scheme":[138],"harmonizes":[140],"using":[144],"tailored":[145],"segment":[148],"size-tailored":[150],"allocation":[151],"via":[152],"Virtual":[153],"Memory":[154],"Areas.":[155],"Our":[156],"evaluation":[157],"demonstrates":[158],"HashScape":[160],"significantly":[161],"improves":[162],"insertion":[164],"average,":[167],"95<sup>th</sup>,":[168],"99<sup>th</sup>":[170],"percentiles":[171],"improving":[172],"by":[173],"1.8<inline-formula><tex-math":[174],"notation=\"LaTeX\">$\\boldsymbol{\\times}$</tex-math></inline-formula>,":[175,177,180],"1.9<inline-formula><tex-math":[176],"2.2<inline-formula><tex-math":[179],"respectively,":[181],"resulting":[182],"an":[184],"overall":[185],"10%":[186],"reduction":[187],"compared":[193],"state-of-the-art":[196],"HPT":[197]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}