{"id":"https://openalex.org/W3188723794","doi":"https://doi.org/10.1109/tpds.2021.3100785","title":"TianheGraph: Customizing Graph Search for Graph500 on Tianhe Supercomputer","display_name":"TianheGraph: Customizing Graph Search for Graph500 on Tianhe Supercomputer","publication_year":2021,"publication_date":"2021-07-29","ids":{"openalex":"https://openalex.org/W3188723794","doi":"https://doi.org/10.1109/tpds.2021.3100785","mag":"3188723794"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2021.3100785","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3100785","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-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/A5101105445","display_name":"Xinbiao Gan","orcid":"https://orcid.org/0000-0003-3622-1772"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinbiao Gan","raw_affiliation_strings":["National University of Defense Technology, Changsha, Hunan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100395351","display_name":"Yiming Zhang","orcid":"https://orcid.org/0000-0001-6450-8485"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiming Zhang","raw_affiliation_strings":["National University of Defense Technology, Changsha, Hunan, China"],"raw_orcid":"https://orcid.org/0000-0001-6450-8485","affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047778770","display_name":"Ruibo Wang","orcid":"https://orcid.org/0000-0001-7952-3784"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruibo Wang","raw_affiliation_strings":["National University of Defense Technology, Changsha, Hunan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100703330","display_name":"Tiejun Li","orcid":"https://orcid.org/0000-0002-2086-1620"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tiejun Li","raw_affiliation_strings":["National University of Defense Technology, Changsha, Hunan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088839819","display_name":"Tiaojie Xiao","orcid":"https://orcid.org/0000-0002-8378-5530"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tiaojie Xiao","raw_affiliation_strings":["National University of Defense Technology, Changsha, Hunan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034414904","display_name":"Ruigeng Zeng","orcid":"https://orcid.org/0009-0008-6288-7985"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruigeng Zeng","raw_affiliation_strings":["National University of Defense Technology, Changsha, Hunan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100454211","display_name":"Jie Liu","orcid":"https://orcid.org/0000-0003-3745-7541"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Liu","raw_affiliation_strings":["National University of Defense Technology, Changsha, Hunan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100625354","display_name":"Kai L\u00fc","orcid":"https://orcid.org/0000-0002-6378-7002"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Lu","raw_affiliation_strings":["National University of Defense Technology, Changsha, Hunan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":1.8981,"has_fulltext":false,"cited_by_count":73,"citation_normalized_percentile":{"value":0.86701977,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"33","issue":"4","first_page":"941","last_page":"951"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.993399977684021,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9918000102043152,"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/supercomputer","display_name":"Supercomputer","score":0.9523490071296692},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7812879085540771},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7033355832099915},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5784628391265869},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5074920058250427},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4988529682159424},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.3565138280391693},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.29210835695266724},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.21633827686309814},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14892050623893738}],"concepts":[{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.9523490071296692},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7812879085540771},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7033355832099915},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5784628391265869},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5074920058250427},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4988529682159424},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3565138280391693},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.29210835695266724},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.21633827686309814},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14892050623893738}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2021.3100785","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3100785","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G285475101","display_name":null,"funder_award_id":"61932001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3817711755","display_name":null,"funder_award_id":"2018YFB2101102","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G4765491843","display_name":"\u9762\u5411\u52a8\u6001\u5b9e\u65f6\u4eba\u5de5\u667a\u80fd\u5e94\u7528\u7684\u5927\u89c4\u6a21\u673a\u5668\u5b66\u4e60\u7cfb\u7edf\u534f\u540c\u8c03\u5ea6\u6280\u672f\u7814\u7a76","funder_award_id":"61872376","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6231216505","display_name":null,"funder_award_id":"61772541","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6351615900","display_name":null,"funder_award_id":"2020JJ4669","funder_id":"https://openalex.org/F4320322843","funder_display_name":"Natural Science Foundation of\u00a0Hunan Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322843","display_name":"Natural Science Foundation of\u00a0Hunan Province","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W1584341221","https://openalex.org/W1595141187","https://openalex.org/W1901228830","https://openalex.org/W1972046300","https://openalex.org/W1977284250","https://openalex.org/W1981579732","https://openalex.org/W1985291160","https://openalex.org/W1992011279","https://openalex.org/W2000041758","https://openalex.org/W2006007301","https://openalex.org/W2018481625","https://openalex.org/W2035419609","https://openalex.org/W2038263824","https://openalex.org/W2042545849","https://openalex.org/W2064183244","https://openalex.org/W2071249960","https://openalex.org/W2072910106","https://openalex.org/W2078644849","https://openalex.org/W2081538566","https://openalex.org/W2082211028","https://openalex.org/W2104281071","https://openalex.org/W2123859357","https://openalex.org/W2135269176","https://openalex.org/W2141144145","https://openalex.org/W2144085134","https://openalex.org/W2164352834","https://openalex.org/W2303746389","https://openalex.org/W2524623326","https://openalex.org/W2548889794","https://openalex.org/W2549797715","https://openalex.org/W2575834995","https://openalex.org/W2585968540","https://openalex.org/W2594404475","https://openalex.org/W2729822660","https://openalex.org/W2730740223","https://openalex.org/W2732588537","https://openalex.org/W2753129172","https://openalex.org/W2757637988","https://openalex.org/W2767203711","https://openalex.org/W2798525482","https://openalex.org/W2903341873","https://openalex.org/W2914894107","https://openalex.org/W2950537538","https://openalex.org/W3006582303","https://openalex.org/W3009254104","https://openalex.org/W3095449827","https://openalex.org/W3100406893","https://openalex.org/W3111291834","https://openalex.org/W3129383293","https://openalex.org/W3148876425","https://openalex.org/W4229537535","https://openalex.org/W4231394584","https://openalex.org/W4235810972","https://openalex.org/W4253426709","https://openalex.org/W6727469013","https://openalex.org/W6740905122"],"related_works":["https://openalex.org/W2384867379","https://openalex.org/W4400094300","https://openalex.org/W2329539859","https://openalex.org/W2227905990","https://openalex.org/W2765823764","https://openalex.org/W1599154403","https://openalex.org/W4401278057","https://openalex.org/W1582436825","https://openalex.org/W1996803181","https://openalex.org/W2979588510"],"abstract_inverted_index":{"As":[0],"the":[1,50,59,75,82,89,98,110,142,152,170,176],"era":[2],"of":[3,53,93,151,179],"exascale":[4],"supercomputing":[5,54,118],"is":[6,9,36,79],"coming,":[7],"it":[8,27],"vital":[10],"for":[11,41,62,108,125],"next-generation":[12,116],"supercomputers":[13,46],"to":[14,74],"find":[15],"appropriate":[16],"applications":[17],"with":[18,123,130],"high":[19],"social":[20],"and":[21,138,158,174],"economic":[22],"benefit.":[23],"In":[24],"recent":[25],"years,":[26],"has":[28],"been":[29,68],"widely":[30],"accepted":[31],"that":[32,162],"extremely-large":[33],"graph":[34,71,84,111,165,171],"computation":[35,72,112],"a":[37,149],"promising":[38],"killer":[39],"application":[40],"supercomputing.":[42],"Although":[43],"Tianhe":[44,94,117,153],"series":[45],"are":[47],"leading":[48],"in":[49,58,70,100],"world-wide":[51],"competition":[52],"(ranked":[55],"No.":[56],"1":[57],"Top500":[60],"list":[61],"six":[63],"times),":[64],"previously":[65],"they":[66],"had":[67],"inefficient":[69],"according":[73],"Graph500":[76],"list.":[77],"This":[78],"mainly":[80,120],"because":[81],"previous":[83],"processing":[85,166],"system":[86,167],"cannot":[87],"leverage":[88],"advanced":[90],"hardware":[91],"features":[92],"supercomputers.":[95],"To":[96],"address":[97],"problem,":[99],"this":[101],"paper":[102],"we":[103],"present":[104],"our":[105,115,163],"integrated":[106],"optimizations":[107],"improving":[109],"performance":[113,173,178],"on":[114,135,141,148],"system,":[119],"including":[121],"sorting":[122],"buffering":[124],"heavy":[126],"vertices,":[127],"vectorized":[128],"searching":[129],"SVE":[131],"(Scalable":[132],"Vector":[133],"Extension)":[134],"matrix2000+":[136],"CPUs,":[137],"group":[139],"communication":[140],"proprietary":[143],"interconnection":[144],"network.":[145],"Performance":[146],"evaluation":[147],"subset":[150],"supercomputer":[154],"(with":[155],"512":[156],"nodes":[157],"196,608":[159],"cores)":[160],"shows":[161],"customized":[164],"effectively":[168],"improves":[169],"search":[172],"achieves":[175],"BFS":[177],"2131.98":[180],"GTEPS.":[181]},"counts_by_year":[{"year":2026,"cited_by_count":28},{"year":2025,"cited_by_count":24},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}