{"id":"https://openalex.org/W4318328279","doi":"https://doi.org/10.1145/3559009.3569648","title":"T-GCN","display_name":"T-GCN","publication_year":2022,"publication_date":"2022-10-08","ids":{"openalex":"https://openalex.org/W4318328279","doi":"https://doi.org/10.1145/3559009.3569648"},"language":"en","primary_location":{"id":"doi:10.1145/3559009.3569648","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3559009.3569648","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3559009.3569648","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Parallel Architectures and Compilation Techniques","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3559009.3569648","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091007366","display_name":"Chengying Huan","orcid":"https://orcid.org/0000-0002-3154-3580"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Chengying Huan","raw_affiliation_strings":["Tsinghua University and Baihai Technology Inc"],"affiliations":[{"raw_affiliation_string":"Tsinghua University and Baihai Technology Inc","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043209884","display_name":"Shuaiwen Leon Song","orcid":"https://orcid.org/0000-0002-8402-1436"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Shuaiwen Leon Song","raw_affiliation_strings":["University of Sydney"],"affiliations":[{"raw_affiliation_string":"University of Sydney","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100617992","display_name":"Yongchao Liu","orcid":"https://orcid.org/0000-0003-3440-9675"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yongchao Liu","raw_affiliation_strings":["Ant Group"],"affiliations":[{"raw_affiliation_string":"Ant Group","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100755138","display_name":"Heng Zhang","orcid":"https://orcid.org/0000-0003-3635-5826"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Heng Zhang","raw_affiliation_strings":["Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100338967","display_name":"Hang Liu","orcid":"https://orcid.org/0000-0002-5246-8399"},"institutions":[{"id":"https://openalex.org/I108468826","display_name":"Stevens Institute of Technology","ror":"https://ror.org/02z43xh36","country_code":"US","type":"education","lineage":["https://openalex.org/I108468826"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hang Liu","raw_affiliation_strings":["Stevens Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Stevens Institute of Technology","institution_ids":["https://openalex.org/I108468826"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042511298","display_name":"Charles He","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Charles He","raw_affiliation_strings":["Ant Group"],"affiliations":[{"raw_affiliation_string":"Ant Group","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100447195","display_name":"Kang Chen","orcid":"https://orcid.org/0000-0002-8368-1109"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kang Chen","raw_affiliation_strings":["Tsinghua University"],"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049298612","display_name":"Jinlei Jiang","orcid":"https://orcid.org/0000-0003-4034-7490"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinlei Jiang","raw_affiliation_strings":["Tsinghua University"],"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5115602897","display_name":"Yongwei Wu","orcid":"https://orcid.org/0000-0002-6651-7032"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongwei Wu","raw_affiliation_strings":["Tsinghua University"],"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5091007366"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.249,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.83499131,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"69","last_page":"82"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998999834060669,"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.9998999834060669,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9965000152587891,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9905999898910522,"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/computer-science","display_name":"Computer science","score":0.9070452451705933},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6922956705093384},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6197396516799927},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5293788909912109},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5269777774810791},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4667202830314636},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.41939204931259155},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.4157645106315613},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41518688201904297},{"id":"https://openalex.org/keywords/streaming-algorithm","display_name":"Streaming algorithm","score":0.4135294258594513},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.41236236691474915},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.32198071479797363},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.15850529074668884}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9070452451705933},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6922956705093384},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6197396516799927},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5293788909912109},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5269777774810791},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4667202830314636},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.41939204931259155},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.4157645106315613},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41518688201904297},{"id":"https://openalex.org/C187166803","wikidata":"https://www.wikidata.org/wiki/Q2835831","display_name":"Streaming algorithm","level":3,"score":0.4135294258594513},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.41236236691474915},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.32198071479797363},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.15850529074668884},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3559009.3569648","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3559009.3569648","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3559009.3569648","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Parallel Architectures and Compilation Techniques","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3559009.3569648","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3559009.3569648","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3559009.3569648","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Parallel Architectures and Compilation Techniques","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1147775292","display_name":null,"funder_award_id":"210101","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4009049029","display_name":null,"funder_award_id":"Startup","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4020255992","display_name":null,"funder_award_id":"Project","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G422089240","display_name":null,"funder_award_id":"2000722","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4476238879","display_name":null,"funder_award_id":"20007","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5087339601","display_name":null,"funder_award_id":"01019","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G52108343","display_name":null,"funder_award_id":"62141216","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5797485826","display_name":null,"funder_award_id":"61877035","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5939423041","display_name":null,"funder_award_id":"Technology","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7174558747","display_name":null,"funder_award_id":"Group","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7259673507","display_name":"CAREER: An Algorithm and System Co-Designed Framework for Graph Sampling and Random Walk on GPUs","funder_award_id":"2046102","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320318398","display_name":"Ant Group","ror":null},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322392","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549"},{"id":"https://openalex.org/F4320329777","display_name":"Beijing National Research Center For Information Science And Technology","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4318328279.pdf","grobid_xml":"https://content.openalex.org/works/W4318328279.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W2052261215","https://openalex.org/W2053076698","https://openalex.org/W2154851992","https://openalex.org/W2244843312","https://openalex.org/W2438284930","https://openalex.org/W2734941459","https://openalex.org/W2747329762","https://openalex.org/W2792524085","https://openalex.org/W2798918712","https://openalex.org/W2808908091","https://openalex.org/W2945827377","https://openalex.org/W2963921057","https://openalex.org/W2964199361","https://openalex.org/W2965683718","https://openalex.org/W2970929262","https://openalex.org/W2982231843","https://openalex.org/W3017228913","https://openalex.org/W3029616724","https://openalex.org/W3035403290","https://openalex.org/W3037699692","https://openalex.org/W3045255111","https://openalex.org/W3087202534","https://openalex.org/W3087775916","https://openalex.org/W3098366174","https://openalex.org/W3101553402","https://openalex.org/W3104097132","https://openalex.org/W3167523712","https://openalex.org/W4288083766","https://openalex.org/W4289533788"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2027972911","https://openalex.org/W2146343568","https://openalex.org/W2013643406","https://openalex.org/W2891987081","https://openalex.org/W4225699209","https://openalex.org/W4200629237"],"abstract_inverted_index":{"As":[0],"many":[1],"real-world":[2],"applications":[3],"are":[4,28],"streaming":[5,19,26,54,94,109,115],"and":[6,36,56,117,130,162,177,181,192,203],"attached":[7],"with":[8,148,221,248,267],"time":[9],"instances,":[10],"a":[11,32,73,121,167,262],"few":[12],"works":[13],"have":[14,31],"been":[15,90],"proposed":[16],"to":[17,30,50,59,70,81,126,143,150,172,186,213,223,232],"learn":[18],"graph":[20,156],"neural":[21],"networks":[22],"(GNNs).":[23],"Unfortunately,":[24],"current":[25],"GNNs":[27,55],"observed":[29],"large":[33],"training":[34,64],"overhead":[35],"suffer":[37],"from":[38],"bad":[39],"parallel":[40],"scalability":[41,215],"on":[42,97,246],"multiple":[43],"GPUs.":[44],"These":[45],"drawbacks":[46],"pose":[47],"severe":[48],"challenges":[49],"online":[51],"learning":[52,93],"of":[53,84,120,154,240,257,264],"their":[57],"application":[58],"real-time":[60],"scenarios.":[61],"To":[62],"improve":[63,193,214],"efficiency,":[65],"one":[66,252],"promising":[67],"solution":[68],"is":[69],"use":[71],"sampling,":[72,258],"technique":[74],"widely":[75],"used":[76],"in":[77,92,100,255],"static":[78],"GNNs.":[79,95],"However,":[80],"the":[82,106,201,204],"best":[83],"our":[85,268],"knowledge,":[86],"sampling":[87,137,146,157,272],"has":[88],"not":[89],"investigated":[91],"Based":[96],"these":[98],"observations,":[99],"this":[101],"paper,":[102],"we":[103,198],"propose":[104,166],"T-GCN,":[105],"first":[107],"sampling-based":[108],"GNN":[110],"system,":[111],"which":[112],"targets":[113],"temporal-aware":[114],"graphs":[116],"takes":[118],"advantage":[119],"hybrid":[122],"CPU-GPU":[123,174],"co-processing":[124],"architecture":[125],"achieve":[127],"high":[128,145],"throughput":[129],"low":[131],"latency.":[132],"T-GCN":[133,229,242,259],"proposes":[134],"an":[135,182,208],"efficient":[136,209],"method,":[138],"namely":[139],"Segment":[140,269],"Its":[141,270],"Search,":[142],"offer":[144],"speed":[147,191],"respect":[149,222],"three":[151],"typical":[152],"types":[153],"general":[155],"methods":[158],"(i.e.,":[159],"node-wise,":[160],"layer-wise,":[161],"subgraph":[163],"sampling).":[164],"We":[165],"locality-aware":[168],"data":[169,178,218],"partitioning":[170],"method":[171],"reduce":[173],"communication":[175,195,205],"latency":[176],"transfer":[179],"overhead,":[180],"NVLink-specific":[183],"task":[184],"schedule":[185],"fully":[187],"exploit":[188],"NVLink's":[189],"fast":[190],"GPU-GPU":[194],"efficiency.":[196],"Besides,":[197],"further":[199],"pipeline":[200],"computation":[202],"by":[206],"introducing":[207],"memory":[210],"management":[211],"mechanism,":[212],"while":[216],"hiding":[217],"communication.":[219],"Overall,":[220],"end-to-end":[224],"performance,":[225],"for":[226],"single-GPU":[227],"training,":[228],"achieves":[230],"up":[231],"7.9\u00d7":[233],"speedup":[234,266],"than":[235,251],"state-of-the-art":[236],"works.":[237],"In":[238],"terms":[239,256],"scalability,":[241],"runs":[243],"5.2\u00d7":[244],"faster":[245],"average":[247],"8":[249],"GPUs":[250],"GPU.":[253],"Additionally,":[254],"also":[260],"yields":[261],"maximum":[263],"38.8\u00d7":[265],"Search":[271],"method.":[273]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2}],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2023-01-28T00:00:00"}