{"id":"https://openalex.org/W7160826828","doi":"https://doi.org/10.1145/3809161","title":"Sift: Channel-Wise Historical Embedding for High Efficiency Distributed Graph Neural Network Training with Accuracy Guarantee","display_name":"Sift: Channel-Wise Historical Embedding for High Efficiency Distributed Graph Neural Network Training with Accuracy Guarantee","publication_year":2026,"publication_date":"2026-05-11","ids":{"openalex":"https://openalex.org/W7160826828","doi":"https://doi.org/10.1145/3809161"},"language":"en","primary_location":{"id":"doi:10.1145/3809161","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3809161","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1145/3809161","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5135889403","display_name":"Zhewen Xu","orcid":"https://orcid.org/0000-0001-8309-6084"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhewen Xu","raw_affiliation_strings":["College of Computer Science and Technology, Jilin University"],"raw_orcid":"https://orcid.org/0000-0001-8309-6084","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University","institution_ids":["https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065859286","display_name":"Hui Li","orcid":"https://orcid.org/0000-0001-9198-3951"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210108141","display_name":"Ministry of Education","ror":"https://ror.org/01hw7wf62","country_code":"IR","type":"government","lineage":["https://openalex.org/I4210108141"]}],"countries":["CN","IR"],"is_corresponding":false,"raw_author_name":"Hongliang Li","raw_affiliation_strings":["College of Computer Science and Technology, Jilin University","Jilin University Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education"],"raw_orcid":"https://orcid.org/0000-0003-4377-0550","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University","institution_ids":["https://openalex.org/I194450716"]},{"raw_affiliation_string":"Jilin University Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education","institution_ids":["https://openalex.org/I4210108141"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135860948","display_name":"Junze Han","orcid":"https://orcid.org/0009-0001-1007-3938"},"institutions":[{"id":"https://openalex.org/I4210127843","display_name":"First Automotive Works (China)","ror":"https://ror.org/0353t4m91","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210127843"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junze Han","raw_affiliation_strings":["First Automobile Works Group Corp"],"raw_orcid":"https://orcid.org/0009-0001-1007-3938","affiliations":[{"raw_affiliation_string":"First Automobile Works Group Corp","institution_ids":["https://openalex.org/I4210127843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033259177","display_name":"Hengshan Yue","orcid":"https://orcid.org/0000-0003-2189-8385"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hengshan Yue","raw_affiliation_strings":["College of Computer Science and Technology, Jilin University"],"raw_orcid":"https://orcid.org/0000-0003-2189-8385","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University","institution_ids":["https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087484624","display_name":"Hairui Zhao","orcid":"https://orcid.org/0009-0008-7081-5172"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hairui Zhao","raw_affiliation_strings":["College of Computer Science and Technology, Jilin University"],"raw_orcid":"https://orcid.org/0009-0008-7081-5172","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University","institution_ids":["https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101325500","display_name":"Dongyuan Tian","orcid":null},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210136497","display_name":"Jilin Medical University","ror":"https://ror.org/03mzw7781","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210136497"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongyuan Tian","raw_affiliation_strings":["Jilin University"],"raw_orcid":"https://orcid.org/0009-0004-3031-389X","affiliations":[{"raw_affiliation_string":"Jilin University","institution_ids":["https://openalex.org/I4210136497","https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135844192","display_name":"Zijian Li","orcid":"https://orcid.org/0000-0003-3901-6790"},"institutions":[{"id":"https://openalex.org/I43313876","display_name":"Dalian Maritime University","ror":"https://ror.org/002b7nr53","country_code":"CN","type":"education","lineage":["https://openalex.org/I43313876"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zijian Li","raw_affiliation_strings":["Dalian Maritime University"],"raw_orcid":"https://orcid.org/0000-0003-3901-6790","affiliations":[{"raw_affiliation_string":"Dalian Maritime University","institution_ids":["https://openalex.org/I43313876"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5121734257","display_name":"X Wei","orcid":null},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210108141","display_name":"Ministry of Education","ror":"https://ror.org/01hw7wf62","country_code":"IR","type":"government","lineage":["https://openalex.org/I4210108141"]},{"id":"https://openalex.org/I4210136497","display_name":"Jilin Medical University","ror":"https://ror.org/03mzw7781","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210136497"]}],"countries":["CN","IR"],"is_corresponding":false,"raw_author_name":"Xiaohui Wei","raw_affiliation_strings":["Jilin University","Jilin University Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education"],"raw_orcid":"https://orcid.org/0000-0001-5597-3625","affiliations":[{"raw_affiliation_string":"Jilin University","institution_ids":["https://openalex.org/I4210136497","https://openalex.org/I194450716"]},{"raw_affiliation_string":"Jilin University Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education","institution_ids":["https://openalex.org/I4210108141"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.56684209,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"23","issue":"2","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9653000235557556,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9653000235557556,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.010499999858438969,"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/T13702","display_name":"Machine Learning in Healthcare","score":0.0017999999690800905,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/scalability","display_name":"Scalability","score":0.789900004863739},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.7878000140190125},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5479999780654907},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5105999708175659},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4812000095844269},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.45239999890327454},{"id":"https://openalex.org/keywords/graph-embedding","display_name":"Graph embedding","score":0.43860000371932983},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.43149998784065247}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8654999732971191},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.789900004863739},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.7878000140190125},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5479999780654907},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5105999708175659},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4812000095844269},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.45239999890327454},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.43860000371932983},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.43149998784065247},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4221999943256378},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41589999198913574},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41499999165534973},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4142000079154968},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.37549999356269836},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.3734000027179718},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36090001463890076},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35199999809265137},{"id":"https://openalex.org/C61265191","wikidata":"https://www.wikidata.org/wiki/Q767770","display_name":"Scale-invariant feature transform","level":3,"score":0.33550000190734863},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.29030001163482666},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2870999872684479},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.28610000014305115},{"id":"https://openalex.org/C2777211547","wikidata":"https://www.wikidata.org/wiki/Q17141490","display_name":"Training (meteorology)","level":2,"score":0.272599995136261},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.26579999923706055},{"id":"https://openalex.org/C2988416141","wikidata":"https://www.wikidata.org/wiki/Q6031139","display_name":"Information loss","level":2,"score":0.2651999890804291},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.2630999982357025}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3809161","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3809161","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3809161","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3809161","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5872730612754822,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G1241388971","display_name":null,"funder_award_id":"62272190 and 62302190","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1595957852","display_name":null,"funder_award_id":"20230101062JC","funder_id":"https://openalex.org/F4320310121","funder_display_name":"Natural Science Foundation of Jilin Province"},{"id":"https://openalex.org/G2937136078","display_name":null,"funder_award_id":"20250102205JC","funder_id":"https://openalex.org/F4320335953","funder_display_name":"Jilin Scientific and Technological Development Program"},{"id":"https://openalex.org/G7432145467","display_name":null,"funder_award_id":"2024JB11GX001","funder_id":"https://openalex.org/F4320336584","funder_display_name":"Dalian Science and Technology Innovation Fund"}],"funders":[{"id":"https://openalex.org/F4320310121","display_name":"Natural Science Foundation of Jilin Province","ror":null},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335953","display_name":"Jilin Scientific and Technological Development Program","ror":null},{"id":"https://openalex.org/F4320336584","display_name":"Dalian Science and Technology Innovation Fund","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1985846959","https://openalex.org/W2012738009","https://openalex.org/W2099438806","https://openalex.org/W2162232298","https://openalex.org/W2169986006","https://openalex.org/W2907492528","https://openalex.org/W3046650080","https://openalex.org/W3113374047","https://openalex.org/W3152893301","https://openalex.org/W3159953606","https://openalex.org/W4224926627","https://openalex.org/W4281725510","https://openalex.org/W4285682802","https://openalex.org/W4288070868","https://openalex.org/W4321349946","https://openalex.org/W4321446145","https://openalex.org/W4372037350","https://openalex.org/W4387034917","https://openalex.org/W4388980191","https://openalex.org/W4392902841"],"related_works":[],"abstract_inverted_index":{"Distributed":[0],"Graph":[1],"Neural":[2],"Network":[3],"(DGNN)":[4],"is":[5],"a":[6,21,86,97,114,123,132],"powerful":[7],"tool":[8],"in":[9,20,67,73,159,167],"large-scale":[10],"graph":[11],"representation":[12],"learning.":[13],"However,":[14],"high":[15,39],"data-transfer":[16],"overhead":[17],"among":[18],"workers":[19],"DGNN":[22,99],"training":[23,100,161],"job":[24],"confines":[25],"its":[26],"scalability":[27],"and":[28,52,70,84,131,163],"thus":[29],"the":[30,43,61,79,152],"overall":[31],"performance.":[32],"Vertex-wise":[33],"historical":[34,68,92,105,115],"embedding":[35,106,116],"methods":[36],"have":[37],"demonstrated":[38],"potential":[40],"to":[41,60,157,165],"alleviate":[42],"problems,":[44],"but":[45],"still":[46],"suffer":[47],"from":[48],"severe":[49],"accuracy":[50,88,108,121],"loss":[51,63],"limited":[53],"performance":[54,162],"scalability,":[55],"which":[56],"has":[57,111],"been":[58],"attributed":[59],"information":[62,72],"of":[64,81],"critical":[65],"channels":[66],"vertices":[69],"redundant":[71],"local":[74],"channels.":[75],"This":[76],"article":[77],"explores":[78],"optimization":[80],"channel":[82],"level":[83],"construct":[85],"quantitative":[87,120],"model":[89],"for":[90,127,136],"channel-wise":[91,103,119],"embedding.":[93],"We":[94],"propose":[95],"Sift,":[96],"novel":[98],"framework,":[101],"supporting":[102],"partial":[104],"with":[107,118],"guarantee.":[109],"Sift":[110,145],"three":[112],"components:":[113],"evaluator":[117],"model,":[122],"sawtooth-like":[124],"matrix":[125],"rearrangement":[126],"accelerating":[128],"message":[129],"passing,":[130],"hybrid":[133],"parallel":[134,148],"framework":[135],"overlapping":[137],"communication":[138],"overhead.":[139],"Comprehensive":[140],"experimental":[141],"results":[142],"show":[143],"that":[144],"achieves":[146],"near-linear":[147],"convergence":[149,168],"speedup,":[150],"outperforming":[151],"state-of-the-art":[153],"baselines":[154],"by":[155],"up":[156,164],"72%":[158],"total":[160],"21%":[166],"speed.":[169]},"counts_by_year":[],"updated_date":"2026-06-26T06:17:10.115597","created_date":"2026-05-12T00:00:00"}