{"id":"https://openalex.org/W7163534192","doi":"https://doi.org/10.23919/date69613.2026.11539282","title":"XTree on EquiMesh: Topology and Algorithm Co-Design for Collective Communication","display_name":"XTree on EquiMesh: Topology and Algorithm Co-Design for Collective Communication","publication_year":2026,"publication_date":"2026-04-20","ids":{"openalex":"https://openalex.org/W7163534192","doi":"https://doi.org/10.23919/date69613.2026.11539282"},"language":null,"primary_location":{"id":"doi:10.23919/date69613.2026.11539282","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date69613.2026.11539282","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 Design, Automation & Test in Europe Conference (DATE)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5137810188","display_name":"Junwei Cui","orcid":null},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Junwei Cui","raw_affiliation_strings":["The Hong Kong University of Science and Technology (Guangzhou),Thrust of Microelectronics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hong Kong University of Science and Technology (Guangzhou),Thrust of Microelectronics","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137864173","display_name":"Le Qin","orcid":null},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Le Qin","raw_affiliation_strings":["The Hong Kong University of Science and Technology (Guangzhou),Thrust of Microelectronics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hong Kong University of Science and Technology (Guangzhou),Thrust of Microelectronics","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137820832","display_name":"Weilin Cai","orcid":null},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Weilin Cai","raw_affiliation_strings":["The Hong Kong University of Science and Technology (Guangzhou),Thrust of Microelectronics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hong Kong University of Science and Technology (Guangzhou),Thrust of Microelectronics","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5137890044","display_name":"Jiayi Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jiayi Huang","raw_affiliation_strings":["The Hong Kong University of Science and Technology (Guangzhou),Thrust of Microelectronics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hong Kong University of Science and Technology (Guangzhou),Thrust of Microelectronics","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"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":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10803","display_name":"Innovative Human-Technology Interaction","score":0.048700001090765,"subfield":{"id":"https://openalex.org/subfields/1709","display_name":"Human-Computer Interaction"},"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/T10803","display_name":"Innovative Human-Technology Interaction","score":0.048700001090765,"subfield":{"id":"https://openalex.org/subfields/1709","display_name":"Human-Computer Interaction"},"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/T10799","display_name":"Data Visualization and Analytics","score":0.04569999873638153,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12720","display_name":"Multimedia Communication and Technology","score":0.04349999874830246,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4887999892234802},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.37400001287460327},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.31130000948905945},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"Algorithm design","score":0.29330000281333923}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5659000277519226},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5529999732971191},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4887999892234802},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.37400001287460327},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35040000081062317},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31929999589920044},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.31130000948905945},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.29330000281333923},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2815999984741211},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2687000036239624}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/date69613.2026.11539282","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date69613.2026.11539282","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 Design, Automation & Test in Europe Conference (DATE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.4030844271183014,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324202","display_name":"Guangdong Science and Technology Department","ror":"https://ror.org/00tjzgn92"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W2048266589","https://openalex.org/W2111531437","https://openalex.org/W2155825477","https://openalex.org/W2156838963","https://openalex.org/W2340076492","https://openalex.org/W2964324519","https://openalex.org/W2980104813","https://openalex.org/W3108101844","https://openalex.org/W3135242540","https://openalex.org/W3161299939","https://openalex.org/W3190806564","https://openalex.org/W3204998121","https://openalex.org/W4211087143","https://openalex.org/W4312776691","https://openalex.org/W4352977393","https://openalex.org/W4380874786","https://openalex.org/W4388697601","https://openalex.org/W4393406935","https://openalex.org/W4404954493","https://openalex.org/W4404955085","https://openalex.org/W4405754937","https://openalex.org/W4407783556","https://openalex.org/W4409248543","https://openalex.org/W4411486231","https://openalex.org/W4411486315","https://openalex.org/W4411486393","https://openalex.org/W4411487090","https://openalex.org/W4413978010"],"related_works":[],"abstract_inverted_index":{"Mesh":[0],"topology":[1,81],"is":[2],"widely":[3],"adopted":[4],"for":[5,29,104],"both":[6],"on-chip":[7],"and":[8,24,35,69,74,90,94,106],"chiplet-based":[9],"interconnects":[10],"due":[11],"to":[12],"its":[13],"placement-friendly":[14],"physical":[15],"layout.":[16],"However,":[17],"the":[18,22],"low-degree":[19],"nodes":[20,48],"at":[21],"edges":[23],"corners":[25],"create":[26],"bandwidth":[27,98],"bottlenecks":[28],"common":[30],"collectives":[31],"such":[32],"as":[33],"AllGather":[34,105],"AllReduce.":[36],"We":[37],"address":[38],"this":[39],"limitation":[40],"with":[41,46,88],"EquiMesh,":[42,56],"an":[43],"augmented":[44],"2D-Mesh":[45],"equivalent-degree":[47],"without":[49],"incurring":[50],"switching":[51],"complexity.":[52],"To":[53],"fully":[54],"exploit":[55],"we":[57],"propose":[58],"XTree,":[59],"a":[60],"topology-aware":[61],"algorithm":[62],"that":[63,86],"maximizes":[64],"utilization":[65],"of":[66,78],"available":[67],"bandwidth,":[68],"MirrorXTree,":[70],"which":[71],"constructs":[72],"ReduceScatter":[73],"AllReduce":[75],"on":[76],"top":[77],"XTree":[79,89],"through":[80],"mirroring.":[82],"Our":[83],"evaluation":[84],"shows":[85],"EquiMesh":[87],"MirrorXTree":[91],"achieves":[92],"2\u00d7":[93],"1.2\u00d7":[95],"higher":[96],"effective":[97],"than":[99],"state-of-the-art":[100],"mesh-based":[101],"topology-algorithm":[102],"co-designs":[103],"AllReduce,":[107],"respectively.":[108]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2026-06-05T00:00:00"}