{"id":"https://openalex.org/W4408285123","doi":"https://doi.org/10.1145/3711698","title":"CHash: A High Cost-Performance Hash Design for CXL-based Disaggregated Memory System","display_name":"CHash: A High Cost-Performance Hash Design for CXL-based Disaggregated Memory System","publication_year":2025,"publication_date":"2025-03-06","ids":{"openalex":"https://openalex.org/W4408285123","doi":"https://doi.org/10.1145/3711698"},"language":"en","primary_location":{"id":"doi:10.1145/3711698","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3711698","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3711698","source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"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 Measurement and Analysis of Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3711698","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049166242","display_name":"Mengting Lu","orcid":"https://orcid.org/0000-0003-2333-2123"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mengting Lu","raw_affiliation_strings":["Alibaba Cloud Computing, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-2333-2123","affiliations":[{"raw_affiliation_string":"Alibaba Cloud Computing, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033010675","display_name":"Gaocong Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gaocong Liu","raw_affiliation_strings":["Alibaba Cloud Computing, Hangzhou, China"],"raw_orcid":"https://orcid.org/0009-0001-8416-2124","affiliations":[{"raw_affiliation_string":"Alibaba Cloud Computing, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100366602","display_name":"Kun Wang","orcid":"https://orcid.org/0000-0002-5206-5311"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kun Wang","raw_affiliation_strings":["Alibaba Cloud Computing, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-5206-5311","affiliations":[{"raw_affiliation_string":"Alibaba Cloud Computing, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101292568","display_name":"Feng Zhu","orcid":"https://orcid.org/0009-0008-1119-3422"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Zhu","raw_affiliation_strings":["Alibaba Cloud Computing, Hangzhou, China"],"raw_orcid":"https://orcid.org/0009-0008-1119-3422","affiliations":[{"raw_affiliation_string":"Alibaba Cloud Computing, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100404325","display_name":"Shu Li","orcid":"https://orcid.org/0000-0002-7215-7619"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shu Li","raw_affiliation_strings":["Alibaba Cloud Computing, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-7215-7619","affiliations":[{"raw_affiliation_string":"Alibaba Cloud Computing, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I45928872"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03133874,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":"1","first_page":"1","last_page":"22"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998999834060669,"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.9991000294685364,"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.5967581272125244},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5758500695228577},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4181278944015503},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.3315598964691162},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09537157416343689},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06631141901016235}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5967581272125244},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5758500695228577},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4181278944015503},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.3315598964691162},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09537157416343689},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06631141901016235}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3711698","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3711698","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3711698","source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"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 Measurement and Analysis of Computing Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3711698","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3711698","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3711698","source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"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 Measurement and Analysis of Computing Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4408285123.pdf"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1985229168","https://openalex.org/W2049049080","https://openalex.org/W2125901106","https://openalex.org/W2170794761","https://openalex.org/W2572583791","https://openalex.org/W2613970404","https://openalex.org/W2794517972","https://openalex.org/W2795182149","https://openalex.org/W3000259868","https://openalex.org/W3012550338","https://openalex.org/W3013808246","https://openalex.org/W3100941245","https://openalex.org/W3198118189","https://openalex.org/W4318767786","https://openalex.org/W4361194512","https://openalex.org/W4391250471","https://openalex.org/W4394946262"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"The":[0],"exponential":[1],"growth":[2],"in":[3,85,171,258],"demand":[4],"for":[5,14,39,63,72,272,280],"high-performance":[6],"computing":[7],"systems":[8],"has":[9,33],"created":[10],"an":[11],"urgent":[12],"requirement":[13],"innovative":[15],"memory":[16,40,89,112,142,153,175,190,213,261],"technologies":[17],"that":[18,186,264],"can":[19],"provide":[20],"higher":[21],"bandwidth":[22],"and":[23,42,58,79,161,238,274],"enhanced":[24],"capacity":[25],"scalability.":[26],"In":[27,101],"particular,":[28],"Compute":[29],"Express":[30],"Link":[31],"(CXL)":[32],"emerged":[34],"as":[35,51],"a":[36,81,86,95,181,188,267,275,286],"promising":[37],"solution":[38],"expansion":[41],"system":[43],"acceleration.":[44],"Hash-based":[45],"index":[46,83],"structures":[47],"are":[48,60,241],"widely":[49],"recognized":[50],"fundamental":[52],"components":[53,196],"of":[54,98,140,151,211,256],"in-memory":[55,65],"database":[56],"systems,":[57],"they":[59],"commonly":[61],"used":[62],"indexing":[64],"key-value":[66,225],"stores":[67],"due":[68],"to":[69,77,135,146,166,206,221,245,269,277,292],"their":[70],"capability":[71],"rapid":[73],"lookup":[74],"performance.":[75,249],"How":[76],"design":[78,170],"maintain":[80],"hash":[82,169,204],"structure":[84,205],"CXLbased":[87],"disaggregated":[88,174],"system,":[90],"with":[91,124],"comprehensive":[92],"consolidation,":[93],"is":[94],"challenging":[96],"topic":[97],"in-depth":[99],"research.":[100],"this":[102],"paper,":[103],"we":[104,129,178],"conduct":[105],"extensive":[106],"experiments":[107],"on":[108,115],"two":[109],"real":[110],"CXL":[111,125,141,212,260],"devices":[113],"based":[114],"the":[116,137,148,168,172,203,209,224,247,254,283],"4":[117],"th":[118],"-generation":[119],"Intel\u00ae":[120],"Xeon\u00ae":[121],"Scalable":[122],"Processor":[123],"1.0":[126],"support.":[127],"Specifically,":[128],"run":[130],"various":[131],"microbenchmarks":[132],"not":[133],"only":[134],"evaluate":[136],"performance":[138,149,159],"characteristics":[139],"devices,":[143,262],"but":[144],"also":[145,242],"measure":[147],"impact":[150],"different":[152,198,259],"allocation":[154,162],"methods.":[155],"We":[156],"observe":[157],"significant":[158],"disparities":[160],"inefficiencies,":[163],"motivating":[164],"us":[165],"innovate":[167],"CXL-based":[173],"system.":[176],"Lastly,":[177],"propose":[179],"CHash,":[180],"highly":[182],"efficient":[183],"hashing":[184,236,294],"scheme":[185],"adopts":[187],"DRAM-CXL":[189],"hybrid":[191],"storage":[192],"mechanism.":[193],"CHash":[194,216,257],"maintains":[195],"across":[197],"media":[199],"by":[200],"carefully":[201],"designing":[202],"fully":[207],"exploit":[208],"features":[210],"devices.":[214],"Furthermore,":[215],"implements":[217],"several":[218],"acceleration":[219],"techniques":[220],"speed":[222],"up":[223],"(KV)":[226],"record":[227],"searches.":[228],"Some":[229],"optimizations,":[230],"including":[231],"stage":[232],"buckets,":[233],"two-level":[234],"filtering,":[235],"multiplexing":[237],"so":[239],"on,":[240],"further":[243],"adopted":[244],"improve":[246],"overall":[248],"Extensive":[250],"experimental":[251],"results":[252],"validate":[253],"efficiency":[255],"demonstrating":[263],"it":[265],"achieves":[266],"2.2\u00d7":[268],"9.4\u00d7":[270],"speedup":[271,279],"insertions,":[273],"1.2\u00d7":[276],"4.5\u00d7":[278],"lookups,":[281],"all":[282],"while":[284],"maintaining":[285],"high":[287],"load":[288],"factor":[289],"(~90%),":[290],"compared":[291],"state-of-the-art":[293],"schemes.":[295]},"counts_by_year":[],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}
