{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T09:46:54Z","timestamp":1776678414588,"version":"3.51.2"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032104588","type":"print"},{"value":"9783032104595","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,11,16]],"date-time":"2025-11-16T00:00:00Z","timestamp":1763251200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,11,16]],"date-time":"2025-11-16T00:00:00Z","timestamp":1763251200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-10459-5_1","type":"book-chapter","created":{"date-parts":[[2025,11,15]],"date-time":"2025-11-15T07:06:24Z","timestamp":1763190384000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["HSampler : Optimizing Multi-GPU GNN Sampling with\u00a0Collision-Avoid Selection"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2358-3395","authenticated-orcid":false,"given":"Yuyang","family":"Jin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7656-6428","authenticated-orcid":false,"given":"Jidong","family":"Zhai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-7273-0952","authenticated-orcid":false,"given":"Kezhao","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weimin","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,11,16]]},"reference":[{"issue":"10","key":"1_CR1","doi-asserted-by":"publisher","first-page":"2541","DOI":"10.1109\/TPDS.2021.3065737","volume":"32","author":"Y Bai","year":"2021","unstructured":"Bai, Y., et al.: Efficient data loader for fast sampling-based GNN training on large graphs. IEEE Trans. Parallel Distrib. Syst. 32(10), 2541\u20132556 (2021). https:\/\/doi.org\/10.1109\/TPDS.2021.3065737","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"1_CR2","doi-asserted-by":"publisher","unstructured":"Ben-Nun, T., Sutton, M., Pai, S., Pingali, K.: Groute: an asynchronous multi-GPU programming model for irregular computations. In: Proceedings of the 22nd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP 2017, pp. 235\u2013248. Association for Computing Machinery, New York (2017). https:\/\/doi.org\/10.1145\/3018743.3018756","DOI":"10.1145\/3018743.3018756"},{"key":"1_CR3","doi-asserted-by":"publisher","unstructured":"Cai, Z., Yan, X., Wu, Y., Ma, K., Cheng, J., Yu, F.: DGCL: an efficient communication library for distributed GNN training. In: Barbalace, A., Bhatotia, P., Alvisi, L., Cadar, C. (eds.) EuroSys 2021: Sixteenth European Conference on Computer Systems, Online Event, United Kingdom, 26\u201328 April 2021, pp. 130\u2013144. ACM (2021). https:\/\/doi.org\/10.1145\/3447786.3456233","DOI":"10.1145\/3447786.3456233"},{"key":"1_CR4","unstructured":"Fey, M., Lenssen, J.E.: Fast graph representation learning with pytorch geometric. CoRR (2019). http:\/\/arxiv.org\/abs\/1903.02428"},{"key":"1_CR5","unstructured":"Gandhi, S., Iyer, A.P.: P3: distributed deep graph learning at scale. In: Brown, A.D., Lorch, J.R. (eds.) 15th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2021, 14\u201316 July 2021, pp. 551\u2013568. USENIX Association (2021). https:\/\/www.usenix.org\/conference\/osdi21\/presentation\/gandhi"},{"key":"1_CR6","doi-asserted-by":"crossref","unstructured":"Gaudelet, T., et al.: Utilising graph machine learning within drug discovery and development (2020)","DOI":"10.1093\/bib\/bbab159"},{"key":"1_CR7","unstructured":"Hu, W., Fey, M., Zitnik, M., Dong, Y., Ren, H., Liu, B., Catasta, M., Leskovec, J.: Open graph benchmark: datasets for machine learning on graphs (2020). https:\/\/proceedings.neurips.cc\/paper\/2020\/hash\/fb60d411a5c5b72b2e7d3527cfc84fd0-Abstract.html"},{"key":"1_CR8","doi-asserted-by":"crossref","unstructured":"Hu, Y., et al.: FeatGraph: a flexible and efficient backend for graph neural network systems (2020). http:\/\/arxiv.org\/abs\/2008.11359","DOI":"10.1109\/SC41405.2020.00075"},{"key":"1_CR9","doi-asserted-by":"crossref","unstructured":"Huang, G., Dai, G., Wang, Y., Yang, H.: GE-SpMM: general-purpose sparse matrix-matrix multiplication on GPUs for graph neural networks. In: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, SC 2020. IEEE Press (2020)","DOI":"10.1109\/SC41405.2020.00076"},{"key":"1_CR10","doi-asserted-by":"publisher","unstructured":"Huang, K., Zhai, J., Zheng, Z., Yi, Y., Shen, X.: Understanding and bridging the gaps in current GNN performance optimizations. In: Proceedings of the 26th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP 2021, pp. 119\u2013132. Association for Computing Machinery, New York (2021). https:\/\/doi.org\/10.1145\/3437801.3441585","DOI":"10.1145\/3437801.3441585"},{"key":"1_CR11","doi-asserted-by":"publisher","unstructured":"Jangda, A., Polisetty, S., Guha, A., Serafini, M.: Accelerating graph sampling for graph machine learning using GPUs. In: Proceedings of the Sixteenth European Conference on Computer Systems, EuroSys 2021, pp. 311\u2013326. Association for Computing Machinery, New York (2021). https:\/\/doi.org\/10.1145\/3447786.3456244","DOI":"10.1145\/3447786.3456244"},{"key":"1_CR12","unstructured":"Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. In: Proceedings of the 5th International Conference on Learning Representations, ICLR 2017, Palais des Congr\u00e8s Neptune, Toulon, France (2017). https:\/\/openreview.net\/forum?id=SJU4ayYgl"},{"key":"1_CR13","doi-asserted-by":"publisher","unstructured":"Li, B., et al.: Embedding app-library graph for neural third party library recommendation. In: Spinellis, D., Gousios, G., Chechik, M., Penta, M.D. (eds.) ESEC\/FSE 2021: 29th ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering, Athens, Greece, 23\u201328 August 2021, pp. 466\u2013477. ACM (2021). https:\/\/doi.org\/10.1145\/3468264.3468552","DOI":"10.1145\/3468264.3468552"},{"key":"1_CR14","doi-asserted-by":"publisher","unstructured":"Liu, S.: A unified framework to learn program semantics with graph neural networks. In: 35th IEEE\/ACM International Conference on Automated Software Engineering, ASE 2020, Melbourne, Australia, 21\u201325 September 2020, pp. 1364\u20131366. IEEE (2020). https:\/\/doi.org\/10.1145\/3324884.3418924","DOI":"10.1145\/3324884.3418924"},{"key":"1_CR15","doi-asserted-by":"publisher","unstructured":"Lou, Y., et al.: Boosting coverage-based fault localization via graph-based representation learning. In: Spinellis, D., Gousios, G., Chechik, M., Penta, M.D. (eds.) ESEC\/FSE 2021: 29th ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering, Athens, Greece, 23\u201328 August 2021, pp. 664\u2013676. ACM (2021). https:\/\/doi.org\/10.1145\/3468264.3468580","DOI":"10.1145\/3468264.3468580"},{"key":"1_CR16","unstructured":"Ma, L., et al.: Neugraph: parallel deep neural network computation on large graphs. In: 2019 USENIX Annual Technical Conference (USENIX ATC 2019), pp. 443\u2013458. USENIX Association, Renton (2019). https:\/\/www.usenix.org\/conference\/atc19\/presentation\/ma"},{"key":"1_CR17","doi-asserted-by":"publisher","unstructured":"Merrill, D., Garland, M.: Merge-based parallel sparse matrix-vector multiplication. In: SC 2016: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, pp. 678\u2013689 (2016). https:\/\/doi.org\/10.1109\/SC.2016.57","DOI":"10.1109\/SC.2016.57"},{"key":"1_CR18","doi-asserted-by":"publisher","unstructured":"Merrill, D., Garland, M., Grimshaw, A.S.: High-performance and scalable GPU graph traversal. ACM Trans. Parallel Comput. 1(2), 14:1\u201314:30 (2015). https:\/\/doi.org\/10.1145\/2717511","DOI":"10.1145\/2717511"},{"key":"1_CR19","doi-asserted-by":"crossref","unstructured":"Pandey, S., Li, L., Hoisie, A., Li, X.S., Liu, H.: C-saw: a framework for graph sampling and random walk on GPUs. In: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, SC 2020. IEEE Press (2020)","DOI":"10.1109\/SC41405.2020.00060"},{"key":"1_CR20","doi-asserted-by":"publisher","unstructured":"Sabet, A.H.N., Zhao, Z., Gupta, R.: Subway: minimizing data transfer during out-of-GPU-memory graph processing. In: Proceedings of the Fifteenth European Conference on Computer Systems. EuroSys 2020. Association for Computing Machinery, New York (2020). https:\/\/doi.org\/10.1145\/3342195.3387537","DOI":"10.1145\/3342195.3387537"},{"key":"1_CR21","doi-asserted-by":"crossref","unstructured":"Tian, C., Ma, L., Yang, Z., Dai, Y.: PCGCN: partition-centric processing for accelerating graph convolutional network. In: 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 936\u2013945. IEEE (2020)","DOI":"10.1109\/IPDPS47924.2020.00100"},{"key":"1_CR22","unstructured":"Wang, M., et al.: Deep graph library: towards efficient and scalable deep learning on graphs. CoRR abs\/1909.01315 (2019). http:\/\/arxiv.org\/abs\/1909.01315"},{"key":"1_CR23","doi-asserted-by":"crossref","unstructured":"Wang, P., et al.: Skywalker: efficient alias-method-based graph sampling and random walk on GPUs (2021)","DOI":"10.1109\/PACT52795.2021.00029"},{"key":"1_CR24","doi-asserted-by":"publisher","unstructured":"Wang, Y., Davidson, A., Pan, Y., Wu, Y., Riffel, A., Owens, J.D.: GunRock: a high-performance graph processing library on the GPU, vol.\u00a051. Association for Computing Machinery, New York (2016). https:\/\/doi.org\/10.1145\/3016078.2851145","DOI":"10.1145\/3016078.2851145"},{"key":"1_CR25","doi-asserted-by":"publisher","unstructured":"Wang, Y., Wang, K., Gao, F., Wang, L.: Learning semantic program embeddings with graph interval neural network. Proc. ACM Program. Lang. 4(OOPSLA), 137:1\u2013137:27 (2020). https:\/\/doi.org\/10.1145\/3428205","DOI":"10.1145\/3428205"},{"key":"1_CR26","unstructured":"Wang, Y., Feng, B., Li, G., Li, S., Deng, L., Xie, Y., Ding, Y.: GNNAdvisor: An efficient runtime system for GNN acceleration on GPUs (2020)"},{"key":"1_CR27","doi-asserted-by":"publisher","unstructured":"Wu, Y., et al.: Seastar: vertex-centric programming for graph neural networks. In: Proceedings of the Sixteenth European Conference on Computer Systems, EuroSys 2021, pp. 359\u2013375. Association for Computing Machinery, New York (2021). https:\/\/doi.org\/10.1145\/3447786.3456247","DOI":"10.1145\/3447786.3456247"},{"key":"1_CR28","unstructured":"Yang, C., Bulu\u00e7, A., Owens, J.D.: GraphBLAST: a high-performance linear algebra-based graph framework on the GPU. CoRR (2019). http:\/\/arxiv.org\/abs\/1908.01407"},{"key":"1_CR29","doi-asserted-by":"publisher","unstructured":"Yang, K., Zhang, M., Chen, K., Ma, X., Bai, Y., Jiang, Y.: KnightKing: a fast distributed graph random walk engine. In: Proceedings of the 27th ACM Symposium on Operating Systems Principles, SOSP 2019, pp. 524\u2013537. Association for Computing Machinery, New York (2019). https:\/\/doi.org\/10.1145\/3341301.3359634","DOI":"10.1145\/3341301.3359634"},{"key":"1_CR30","doi-asserted-by":"publisher","unstructured":"Yang, L., Liu, Z., Dou, Y., Ma, J., Yu, P.S.: ConsisRec: enhancing GNN for social recommendation via consistent neighbor aggregation. In: Diaz, F., Shah, C., Suel, T., Castells, P., Jones, R., Sakai, T. (eds.) SIGIR 2021: The 44th International ACM SIGIR Conference on Research and Development in Information Retrieval, Virtual Event, Canada, 11\u201315 July 2021, pp. 2141\u20132145. ACM (2021). https:\/\/doi.org\/10.1145\/3404835.3463028","DOI":"10.1145\/3404835.3463028"},{"key":"1_CR31","unstructured":"Zeng, H., Zhou, H., Srivastava, A., Kannan, R., Prasanna, V.K.: GraphSaint: graph sampling based inductive learning method. In: 8th International Conference on Learning Representations, ICLR 2020, Addis Ababa, Ethiopia, 26\u201330 April 2020. OpenReview.net, Addis Ababa, Ethiopia (2020). https:\/\/openreview.net\/forum?id=BJe8pkHFwS"},{"key":"1_CR32","doi-asserted-by":"publisher","unstructured":"Zheng, D., et al.: DistDGL: distributed graph neural network training for billion-scale graphs. In: 10th IEEE\/ACM Workshop on Irregular Applications: Architectures and Algorithms, IA3 2020, Atlanta, GA, USA, 11 November 2020, pp. 36\u201344. IEEE (2020). https:\/\/doi.org\/10.1109\/IA351965.2020.00011","DOI":"10.1109\/IA351965.2020.00011"}],"container-title":["Lecture Notes in Computer Science","Network and Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-10459-5_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T08:53:11Z","timestamp":1776675191000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-10459-5_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,16]]},"ISBN":["9783032104588","9783032104595"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-10459-5_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11,16]]},"assertion":[{"value":"16 November 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"NPC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"IFIP International Conference on Network and Parallel Computing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Nha Trang","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Vietnam","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 November 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 November 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"npc2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.npc-conference.com\/#\/npc2025","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}