{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,7]],"date-time":"2026-09-07T18:37:49Z","timestamp":1788806269247,"version":"build-2803163510"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,11,10]],"date-time":"2020-11-10T00:00:00Z","timestamp":1604966400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,11,10]],"date-time":"2020-11-10T00:00:00Z","timestamp":1604966400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Basic Research Program of China (973 Program)","doi-asserted-by":"crossref","award":["2018YFB1003501"],"award-info":[{"award-number":["2018YFB1003501"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Strategic Priority Research Program of Chinese Academy of Sciences","award":["XDC05000000"],"award-info":[{"award-number":["XDC05000000"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science of China","doi-asserted-by":"crossref","award":["11904370"],"award-info":[{"award-number":["11904370"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science of China","doi-asserted-by":"crossref","award":["61872335"],"award-info":[{"award-number":["61872335"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science of China","doi-asserted-by":"crossref","award":["61732018"],"award-info":[{"award-number":["61732018"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science of China","doi-asserted-by":"crossref","award":["61672499"],"award-info":[{"award-number":["61672499"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Innovation Project of the State Key Laboratory of Computer Architecture","award":["CARCH4509"],"award-info":[{"award-number":["CARCH4509"]}]},{"name":"Open Project Program of the State Key Laboratory of Mathematical Engineering and Advanced Computing","award":["2019A07"],"award-info":[{"award-number":["2019A07"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["CCF Trans. HPC"],"published-print":{"date-parts":[[2021,3]]},"DOI":"10.1007\/s42514-020-00056-3","type":"journal-article","created":{"date-parts":[[2020,11,10]],"date-time":"2020-11-10T13:24:00Z","timestamp":1605014640000},"page":"101-113","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Scalable and efficient graph traversal on high-throughput cluster"],"prefix":"10.1007","volume":"3","author":[{"given":"Dongrui","family":"Fan","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1176-2521","authenticated-orcid":false,"given":"Huawei","family":"Cao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guobo","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Na","family":"Nie","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaochun","family":"Ye","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ninghui","family":"Sun","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,11,10]]},"reference":[{"key":"56_CR1","unstructured":"Ang, J., Barrett, B., Wheeler, K., Murphy, R.: Introducing the Graph 500. Cray User\u2019s Group (CUG) (2010)"},{"key":"56_CR2","unstructured":"Bader, D.A., Madduri, K.: SNAP, Small-world network analysis and partitioning: an open-source parallel graph framework for the exploration of large-scale networks. In: Parallel and Distributed Processing, 2008. IPDPS 2008. IEEE International Symposium on, (2008)"},{"issue":"5439","key":"56_CR3","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"AL Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509\u2013512 (1999)","journal-title":"Science"},{"issue":"5439","key":"56_CR4","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"AL Barabasi","year":"1999","unstructured":"Barabasi, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509\u2013512 (1999). https:\/\/doi.org\/10.1126\/science.286.5439.509","journal-title":"Science"},{"key":"56_CR5","doi-asserted-by":"publisher","unstructured":"Beamer, S., Bulu\u00e7, A., Asanovic, K., Patterson, D.: Distributed Memory Breadth-First Search Revisited: Enabling Bottom-Up Search. IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum, Cambridge, MA, pp 1618\u20131627 (2013). https:\/\/doi.org\/10.1109\/IPDPSW.2013.159.","DOI":"10.1109\/IPDPSW.2013.159"},{"key":"56_CR6","doi-asserted-by":"crossref","unstructured":"Beamer, S., Asanovi\u0107, K., Patterson, D.J.S.P.: Direction-optimizing breadth-first search. vol 21, no. 3\u20134, (2013b)","DOI":"10.1155\/2013\/702694"},{"key":"56_CR7","doi-asserted-by":"crossref","unstructured":"Bulu\u00e7, A., Madduri, K.: Parallel breadth-first search on distributed memory systems, SC11 p 12\u201318 (2011)","DOI":"10.1145\/2063384.2063471"},{"issue":"03","key":"56_CR8","first-page":"17","volume":"2019","author":"CAO Communications","year":"2019","unstructured":"CAO Communications: Big data white paper (2019), the official launch. Autom Panorama 2019(03), 17 (2019)","journal-title":"Autom Panorama"},{"key":"56_CR9","doi-asserted-by":"publisher","first-page":"648","DOI":"10.16418\/j.issn.1000-3045.2019.06.006","volume":"34","author":"FAN Dongrui","year":"2019","unstructured":"Dongrui, F.A.N., Xiaochun, Y.E., Yungang, B.A.O., Ninghui, S.: Independent research and development of high throughput computer in China. Bull Chin Acad Sci 34, 648\u2013656 (2019). https:\/\/doi.org\/10.16418\/j.issn.1000-3045.2019.06.006","journal-title":"Bull Chin Acad Sci"},{"key":"56_CR10","doi-asserted-by":"crossref","unstructured":"Fan, D. et al.: SmarCo: an efficient many-core processor for high-throughput applications in datacenters. In: High-performance computer architecture, pp 596\u2013607 (2018)","DOI":"10.1109\/HPCA.2018.00057"},{"issue":"4","key":"56_CR11","doi-asserted-by":"publisher","first-page":"796","DOI":"10.1109\/TKDE.2003.1208999","volume":"15","author":"TH Haveliwala","year":"2003","unstructured":"Haveliwala, T.H.: Topic-sensitive PageRank: a context-sensitive ranking algorithm for Web search. IEEE Trans Knowl Data Eng 15(4), 796 (2003)","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"56_CR12","unstructured":"Khorasani, F., Vora, K., Gupta, R., Bhuyan, L. N.: CuSha: vertex-centric graph processing on GPUs. In: Proceedings of the 23rd international symposium on High-performance parallel and distributed computing, 2014: ACM, pp 239\u2013252 (2014)"},{"issue":"2","key":"56_CR13","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1145\/2717511","volume":"1","author":"D Merrill","year":"2015","unstructured":"Merrill, D., Garland, M., Grimshaw, A.: High-performance and scalable GPU graph traversal. ACM Trans Parallel Comput 1(2), 14 (2015)","journal-title":"ACM Trans Parallel Comput"},{"key":"56_CR14","doi-asserted-by":"crossref","unstructured":"Mislove, A., Marcon, M., Gummadi, K.R., Druschel, P., Bhattacharjee, B., ACM.: Measurement and Analysis of Online Social Networks. In: Imc'07: Proceedings of the 2007 Acm Sigcomm Internet Measurement Conference. p 29 (2007)","DOI":"10.1145\/1298306.1298311"},{"key":"56_CR15","unstructured":"Satish, N., Kim, C., Chhugani, J., Dubey, P.: Large-scale energy-efficient graph traversal: a path to efficient data-intensive supercomputing. In: International Conference for High Performance Computing, Networking, Storage and Analysis, (2012)"},{"key":"56_CR16","doi-asserted-by":"crossref","unstructured":"Ueno, K., Suzumura, T., Maruyama, N., Fujisawa, K., Matsuoka, S.: Extreme scale breadth-first search on supercomputers. pp 1047, (2016)","DOI":"10.1109\/BigData.2016.7840705"},{"key":"56_CR17","unstructured":"Wang, CHG., Zhang, C. et al.: Optimization of graph computing on High-Throughput Computer. In: HPC China2019, Hohhot, (2019)"},{"key":"56_CR18","doi-asserted-by":"crossref","unstructured":"Yan, M. et al.: Alleviating irregularity in graph analytics acceleration: a Hardware\/Software Co-Design Approach. In: International Symposium on Microarchitecture, pp 615\u2013628 (2019)","DOI":"10.1145\/3352460.3358318"},{"key":"56_CR19","doi-asserted-by":"publisher","unstructured":"Yan, M. et al.: HyGCN: A GCN Accelerator with Hybrid Architecture. IEEE International Symposium on High Performance Computer Architecture (HPCA), pp 15\u201329 (2020). https:\/\/doi.org\/10.1109\/HPCA47549.2020.00012","DOI":"10.1109\/HPCA47549.2020.00012"},{"key":"56_CR20","unstructured":"Yasui, Y., Fujisawa, K.: Fast and scalable NUMA-based thread parallel breadth-first search. In: 2015 International Conference on High Performance Computing and Simulation (HPCS), 2015: IEEE, pp 377\u2013385 (2015)"},{"key":"56_CR21","unstructured":"Yoo, A., Chow, E., Henderson, K., Mclendon, W., Catalyurek, U.: A scalable distributed parallel breadth-first search algorithm on BlueGene\/L. In: Supercomputing, 2005. Proceedings of the ACM\/IEEE SC 2005 Conference, (2005)"},{"key":"56_CR22","doi-asserted-by":"crossref","unstructured":"Zhang, C., Cao, H., Ye, X., Wang, G., Fan, D.: Highly Efficient breadth-first search on CPU-based single-node system. In: 2019 IEEE 21st International Conference on High Performance Computing and Communications; IEEE 17th International Conference on Smart City; IEEE 5th International Conference on Data Science and Systems (HPCC\/SmartCity\/DSS), (2019)","DOI":"10.1109\/HPCC\/SmartCity\/DSS.2019.00286"}],"container-title":["CCF Transactions on High Performance Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42514-020-00056-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42514-020-00056-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42514-020-00056-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,16]],"date-time":"2021-04-16T07:53:12Z","timestamp":1618559592000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42514-020-00056-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,10]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,3]]}},"alternative-id":["56"],"URL":"https:\/\/doi.org\/10.1007\/s42514-020-00056-3","relation":{},"ISSN":["2524-4922","2524-4930"],"issn-type":[{"value":"2524-4922","type":"print"},{"value":"2524-4930","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,11,10]]},"assertion":[{"value":"15 June 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 October 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 November 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}