{"id":"https://openalex.org/W4416157663","doi":"https://doi.org/10.48550/arxiv.2511.06460","title":"Guidelines for Building Indexes on Partially Cache-Coherent CXL Shared Memory","display_name":"Guidelines for Building Indexes on Partially Cache-Coherent CXL Shared Memory","publication_year":2025,"publication_date":"2025-11-09","ids":{"openalex":"https://openalex.org/W4416157663","doi":"https://doi.org/10.48550/arxiv.2511.06460"},"language":null,"primary_location":{"id":"pmh:oai:arXiv.org:2511.06460","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2511.06460","pdf_url":"https://arxiv.org/pdf/2511.06460","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2511.06460","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022166982","display_name":"Fangnuo Wu","orcid":"https://orcid.org/0009-0003-4544-1555"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wu, Fangnuo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004062391","display_name":"Mingkai Dong","orcid":"https://orcid.org/0000-0002-4839-055X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dong, Mingkai","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060571605","display_name":"Wenjun Cai","orcid":"https://orcid.org/0000-0002-6149-3780"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cai, Wenjun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Yan, Jingsheng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yan, Jingsheng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5100406215","display_name":"Haibo Chen","orcid":"https://orcid.org/0000-0002-9720-0361"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Haibo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.8503000140190125,"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.8503000140190125,"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.06279999762773514,"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"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.022700000554323196,"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-coherence","display_name":"Cache coherence","score":0.7174000144004822},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6158000230789185},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.5557000041007996},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5202999711036682},{"id":"https://openalex.org/keywords/mesi-protocol","display_name":"MESI protocol","score":0.4966000020503998},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4431000053882599},{"id":"https://openalex.org/keywords/coherence","display_name":"Coherence (philosophical gambling strategy)","score":0.4129999876022339},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.4066999852657318}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8382999897003174},{"id":"https://openalex.org/C141917322","wikidata":"https://www.wikidata.org/wiki/Q1025017","display_name":"Cache coherence","level":5,"score":0.7174000144004822},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6158000230789185},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.5557000041007996},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5202999711036682},{"id":"https://openalex.org/C120936851","wikidata":"https://www.wikidata.org/wiki/Q1408065","display_name":"MESI protocol","level":5,"score":0.4966000020503998},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.45910000801086426},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4431000053882599},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.430400013923645},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.4129999876022339},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.4066999852657318},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.396699994802475},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.37709999084472656},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.36959999799728394},{"id":"https://openalex.org/C39528615","wikidata":"https://www.wikidata.org/wiki/Q1229610","display_name":"Distributed shared memory","level":5,"score":0.3449999988079071},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.3199000060558319},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.30820000171661377},{"id":"https://openalex.org/C16320812","wikidata":"https://www.wikidata.org/wiki/Q1812200","display_name":"Idle","level":2,"score":0.29510000348091125},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.29409998655319214},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2892000079154968},{"id":"https://openalex.org/C199979278","wikidata":"https://www.wikidata.org/wiki/Q263221","display_name":"MESIF protocol","level":5,"score":0.2833000123500824},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.28279998898506165},{"id":"https://openalex.org/C51185590","wikidata":"https://www.wikidata.org/wiki/Q1017228","display_name":"Bus sniffing","level":5,"score":0.2816999852657318},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.26820001006126404},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.2563999891281128}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2511.06460","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2511.06460","pdf_url":"https://arxiv.org/pdf/2511.06460","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2511.06460","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2511.06460","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2511.06460","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2511.06460","pdf_url":"https://arxiv.org/pdf/2511.06460","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0],"\\emph{Partial":[1],"Cache-Coherence":[2],"(PCC)}":[3],"model":[4],"maintains":[5],"hardware":[6],"cache":[7,33],"coherence":[8,34],"only":[9],"within":[10],"subsets":[11],"of":[12,31,38,128],"cores,":[13],"enabling":[14],"large-scale":[15],"memory":[16,20],"sharing":[17],"with":[18,92],"emerging":[19],"interconnect":[21],"technologies":[22],"like":[23],"Compute":[24],"Express":[25],"Link":[26],"(CXL).":[27],"However,":[28,90],"PCC's":[29],"relaxation":[30],"global":[32],"compromises":[35],"the":[36,81,100,126,165],"correctness":[37],"existing":[39,57],"single-machine":[40],"software.":[41],"This":[42],"paper":[43],"focuses":[44],"on":[45,51,67,108,131],"building":[46],"consistent":[47,66],"and":[48,77,86,111,136,141,146,164,171,178],"efficient":[49],"indexes":[50,58,130,144,167],"PCC":[52,68,109,132,149],"platforms.":[53,133,150],"We":[54],"present":[55],"that":[56,153],"designed":[59],"for":[60,148],"cache-coherent":[61],"platforms":[62,69],"can":[63],"be":[64],"made":[65],"following":[70,161],"SP":[71,93,135],"guidelines,":[72,138,163],"i.e.,":[73],"we":[74,102,139],"identify":[75,103],"\\emph{sync-data}":[76],"\\emph{protected-data}":[78],"according":[79],"to":[80,124,159,176],"index's":[82],"concurrency":[83],"control":[84],"mechanisms,":[85],"synchronize":[87],"them":[88],"accordingly.":[89],"conversion":[91],"guidelines":[94,114],"introduces":[95],"performance":[96,106],"overhead.":[97],"To":[98],"mitigate":[99],"overhead,":[101],"several":[104],"unique":[105],"bottlenecks":[107],"platforms,":[110],"propose":[112],"P$^3$":[113,137,162],"(i.e.,":[115],"using":[116],"Out-of-\\underline{P}lace":[117],"update,":[118],"Re\\underline{P}licated":[119],"shared":[120],"variable,":[121],"S\\underline{P}eculative":[122],"Reading)":[123],"improve":[125],"efficiency":[127],"converted":[129,154],"With":[134],"convert":[140],"optimize":[142],"two":[143],"(CLevelHash":[145],"BwTree)":[147],"Evaluation":[151],"shows":[152],"indexes'":[155],"throughput":[156],"improves":[157],"up":[158,175],"16$\\times$":[160,177],"optimized":[166],"outperform":[168],"their":[169],"message-passing-based":[170],"disaggregated-memory-based":[172],"counterparts":[173],"by":[174],"19$\\times$.":[179]},"counts_by_year":[],"updated_date":"2026-07-03T08:13:44.112507","created_date":"2025-11-12T00:00:00"}