{"id":"https://openalex.org/W4417403260","doi":"https://doi.org/10.1109/pact65351.2025.00044","title":"A Stable Marriage Requires a Shared Residence with Low Contention and Mutual Complementarity","display_name":"A Stable Marriage Requires a Shared Residence with Low Contention and Mutual Complementarity","publication_year":2025,"publication_date":"2025-11-03","ids":{"openalex":"https://openalex.org/W4417403260","doi":"https://doi.org/10.1109/pact65351.2025.00044"},"language":null,"primary_location":{"id":"doi:10.1109/pact65351.2025.00044","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pact65351.2025.00044","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 34th International Conference on Parallel Architectures and Compilation Techniques (PACT)","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/A5100383759","display_name":"Jiaxin Liu","orcid":"https://orcid.org/0000-0002-1451-4737"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jiaxin Liu","raw_affiliation_strings":["The Ohio State University,Columbus,OH,USA"],"affiliations":[{"raw_affiliation_string":"The Ohio State University,Columbus,OH,USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089560181","display_name":"Rubao Lee","orcid":"https://orcid.org/0009-0006-3588-0193"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rubao Lee","raw_affiliation_strings":["Freelance,Columbus,OH,USA"],"affiliations":[{"raw_affiliation_string":"Freelance,Columbus,OH,USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112362476","display_name":"Cathy H. Xia","orcid":null},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cathy H. Xia","raw_affiliation_strings":["The Ohio State University,Columbus,OH,USA"],"affiliations":[{"raw_affiliation_string":"The Ohio State University,Columbus,OH,USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103235248","display_name":"Xilin Zhang","orcid":"https://orcid.org/0000-0001-9278-5359"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xia Odong Zhang","raw_affiliation_strings":["The Ohio State University,Columbus,OH,USA"],"affiliations":[{"raw_affiliation_string":"The Ohio State University,Columbus,OH,USA","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100383759"],"corresponding_institution_ids":["https://openalex.org/I52357470"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.48113212,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"416","last_page":"430"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.6284000277519226,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.6284000277519226,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.049300000071525574,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.0348999984562397,"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/exploit","display_name":"Exploit","score":0.6647999882698059},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.6564000248908997},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5332000255584717},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5013999938964844},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4887999892234802},{"id":"https://openalex.org/keywords/complementarity","display_name":"Complementarity (molecular biology)","score":0.4722999930381775},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4327999949455261},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.4108999967575073},{"id":"https://openalex.org/keywords/swap","display_name":"Swap (finance)","score":0.38499999046325684}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8334000110626221},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6647999882698059},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.6564000248908997},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5964000225067139},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5332000255584717},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.525600016117096},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5013999938964844},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4887999892234802},{"id":"https://openalex.org/C202269582","wikidata":"https://www.wikidata.org/wiki/Q2644277","display_name":"Complementarity (molecular biology)","level":2,"score":0.4722999930381775},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4327999949455261},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.4108999967575073},{"id":"https://openalex.org/C99821215","wikidata":"https://www.wikidata.org/wiki/Q1136583","display_name":"Swap (finance)","level":2,"score":0.38499999046325684},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.3801000118255615},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.36570000648498535},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.30480000376701355},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.2962999939918518},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2935999929904938},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.2863999903202057},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.27799999713897705},{"id":"https://openalex.org/C2780148112","wikidata":"https://www.wikidata.org/wiki/Q1432581","display_name":"Proxy (statistics)","level":2,"score":0.2752000093460083},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.26600000262260437},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.2590000033378601},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.2556999921798706},{"id":"https://openalex.org/C50805821","wikidata":"https://www.wikidata.org/wiki/Q1136670","display_name":"Titan (rocket family)","level":2,"score":0.25119999051094055}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/pact65351.2025.00044","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pact65351.2025.00044","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 34th International Conference on Parallel Architectures and Compilation Techniques (PACT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W1599154021","https://openalex.org/W1978696336","https://openalex.org/W2008710606","https://openalex.org/W2009297475","https://openalex.org/W2017008045","https://openalex.org/W2033701176","https://openalex.org/W2035381225","https://openalex.org/W2045580243","https://openalex.org/W2052785830","https://openalex.org/W2066306418","https://openalex.org/W2089768897","https://openalex.org/W2104688227","https://openalex.org/W2135050820","https://openalex.org/W2156543375","https://openalex.org/W2159481344","https://openalex.org/W2162195070","https://openalex.org/W2166263713","https://openalex.org/W2255782641","https://openalex.org/W2263483768","https://openalex.org/W2269124978","https://openalex.org/W2359496781","https://openalex.org/W2406213739","https://openalex.org/W2430704425","https://openalex.org/W2462219471","https://openalex.org/W2500120503","https://openalex.org/W2560165255","https://openalex.org/W2604880797","https://openalex.org/W2753741836","https://openalex.org/W2808128431","https://openalex.org/W2903602506","https://openalex.org/W2912007486","https://openalex.org/W2935684528","https://openalex.org/W2950110611","https://openalex.org/W2950527187","https://openalex.org/W2963687312","https://openalex.org/W2970142969","https://openalex.org/W3016341352","https://openalex.org/W3035430122","https://openalex.org/W3085825355","https://openalex.org/W3135616033","https://openalex.org/W4234885474","https://openalex.org/W4239659666","https://openalex.org/W4242907262","https://openalex.org/W4246855953","https://openalex.org/W4285093717","https://openalex.org/W4292420207","https://openalex.org/W4293058003","https://openalex.org/W4385283853","https://openalex.org/W4386123447","https://openalex.org/W4386768634","https://openalex.org/W4389352091","https://openalex.org/W4391315858","https://openalex.org/W4391907016","https://openalex.org/W4392103132","https://openalex.org/W4393161078","https://openalex.org/W4399152689","https://openalex.org/W4399282180","https://openalex.org/W4399908491","https://openalex.org/W4403792198","https://openalex.org/W4408049852","https://openalex.org/W4413985994"],"related_works":[],"abstract_inverted_index":{"The":[0,46],"Stable":[1],"Marriage":[2],"Problem":[3],"(SMP)":[4],"is":[5,52,66,200,291],"a":[6,77,134,144,173,203,256],"combinatorial":[7],"optimization":[8],"problem":[9],"aimed":[10],"at":[11],"creating":[12],"stable":[13,60],"pairings":[14,61],"between":[15,235],"two":[16],"groups,":[17],"traditionally":[18],"referred":[19],"to":[20,39,49,85,158,177,191,252,278],"as":[21],"men":[22],"and":[23,36,44,69,104,112,115,119,140,149,208,221,237,294],"women.":[24],"SMP":[25,51,138,269,299],"has":[26,94],"been":[27,95],"widely":[28],"applied":[29],"across":[30,255],"various":[31,83],"domains,":[32],"including":[33],"healthcare,":[34],"education,":[35],"cloud":[37],"computing,":[38],"optimize":[40],"resource":[41],"allocation,":[42],"matching,":[43],"utilization.":[45],"classical":[47],"approach":[48],"solving":[50,267],"based":[53],"on":[54,281],"the":[55,87,91,125,168,179,211,215,222,245,285,292],"Gale-Shapley":[56,88],"algorithm,":[57,139],"which":[58],"constructs":[59],"sequentially.":[62],"However,":[63],"this":[64,129],"algorithm":[65,89],"both":[67],"time-consuming":[68],"data-intensive,":[70],"resulting":[71],"in":[72,128,143,202],"significant":[73],"slowdowns":[74],"even":[75],"for":[76,162,217,227,298],"moderate":[78],"number":[79],"of":[80,147,206,214,225,259,275,287],"participants.":[81],"Despite":[82],"attempts":[84],"parallelize":[86],"over":[90],"years,":[92],"progress":[93],"consistently":[96,243],"impeded":[97],"by":[98,249],"three":[99,154],"major":[100],"bottlenecks:":[101],"(1)":[102],"frequent":[103],"expensive":[105],"data":[106,117,169,175,300],"movement,":[107],"(2)":[108],"high":[109,160,212],"synchronization":[110],"overhead,":[111],"(3)":[113],"workload-dependent":[114],"irregular":[116],"accessing":[118,170],"parallel":[120,137,219],"processing":[121],"patterns.":[122],"To":[123,284],"resolve":[124],"above-mentioned":[126],"bottlenecks,":[127],"paper,":[130],"we":[131],"introduce":[132],"Bamboo-SMP,":[133],"highly":[135],"efficient":[136],"its":[141],"implementation":[142],"hybrid":[145,204],"environment":[146,205],"GPUs":[148],"CPUs.":[150],"We":[151],"have":[152],"made":[153],"key":[155],"development":[156],"efforts":[157],"achieve":[159],"performance":[161],"Bamboo-SMP.":[163],"First,":[164],"Bamboo-SMP":[165,184,199,239,262,290],"effectively":[166],"exploits":[167],"locality":[171],"with":[172,195],"lightweight":[174],"structure":[176],"maximize":[178],"\u201cshared":[180],"residence":[181],"space\u201d.":[182],"Second,":[183],"employs":[185],"an":[186],"advanced":[187],"hardware":[188],"atomic":[189],"operation":[190],"decrease":[192],"execution":[193],"latency":[194,224],"\u201clow":[196],"contention\u201d.":[197],"Third,":[198],"implemented":[201],"GPU":[207,216],"CPU,":[209],"leveraging":[210],"bandwidth":[213],"massive":[218],"operations":[220],"low":[223],"CPU":[226,236],"fast":[228],"sequential":[229],"tasks.":[230],"By":[231],"fostering":[232],"\u201cmutual":[233],"complementarity\u201d":[234],"GPU,":[238],"attains":[240],"superior":[241],"performance,":[242],"exceeding":[244],"best":[246,286],"existing":[247],"methods":[248],"6.69":[250],"x":[251,254],"21.44":[253],"wide":[257],"range":[258],"workloads.":[260],"Moreover,":[261],"demonstrates":[263],"excellent":[264],"scalability,":[265],"efficiently":[266],"large-scale":[268],"instances":[270],"while":[271],"achieving":[272],"sustained":[273],"speedups":[274],"$5.6":[276],"\\times$":[277,280],"$13.8":[279],"4":[282],"GPUs.":[283],"our":[288],"knowledge,":[289],"fastest":[293],"most":[295],"scalable":[296],"solution":[297],"processing.":[301]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-12-16T00:00:00"}