{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:11:15Z","timestamp":1750219875911,"version":"3.41.0"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,3,24]],"date-time":"2017-03-24T00:00:00Z","timestamp":1490313600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1007\/s10586-017-0829-0","type":"journal-article","created":{"date-parts":[[2017,3,24]],"date-time":"2017-03-24T05:46:05Z","timestamp":1490334365000},"page":"1359-1377","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A BSP model graph processing system on many cores"],"prefix":"10.1007","volume":"20","author":[{"given":"Siyan","family":"Lai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guangda","family":"Lai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fangzhou","family":"Lu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guojun","family":"Shen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jing","family":"Jin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaola","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,3,24]]},"reference":[{"key":"829_CR1","doi-asserted-by":"crossref","unstructured":"Kapre, N., Mehta, N., Rizzo, D., Eslick, I., Rubin, R., Uribe, T.E., DeHon, A.: GraphStep: A system architecture for sparse-graph algorithms. In: Proceedings of the 14th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM\u201906), pp. 143\u2013151 (2006)","DOI":"10.1109\/FCCM.2006.45"},{"key":"829_CR2","unstructured":"Bader, D.A., Madduri, K.: GTgraph: A Synthetic Graph Generator Suite, Atlanta (2006)"},{"key":"829_CR3","doi-asserted-by":"crossref","unstructured":"Malewicz, G., Austern, M.H., Bik, A.J., Dehnert, J.C., Horn, I., Leiser, N., Czajkowski, G.: Pregel: a system for large-scale graph processing. In: Proceedings of the 2010 ACM SIGMOD International Conference on Management of data, pp. 135\u2013146 (2010)","DOI":"10.1145\/1807167.1807184"},{"issue":"6","key":"829_CR4","doi-asserted-by":"crossref","first-page":"1543","DOI":"10.1109\/TPDS.2013.111","volume":"25","author":"J Zhong","year":"2014","unstructured":"Zhong, J., He, B.: Medusa: simplified graph processing on GPUs. IEEE Trans. Parallel Distrib. Syst. 25(6), 1543\u20131552 (2014)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"8","key":"829_CR5","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1145\/79173.79181","volume":"33","author":"LG Valiant","year":"1990","unstructured":"Valiant, L.G.: A bridging model for parallel computation. Commun. ACM 33(8), 103\u2013111 (1990)","journal-title":"Commun. ACM"},{"key":"829_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/978-3-540-77220-0_21","volume-title":"Accelerating Large Graph Algorithms on the GPU Using CUDA","author":"P Harish","year":"2007","unstructured":"Harish, P., Narayanan, P.J.: Accelerating Large Graph Algorithms on the GPU Using CUDA. Lecture Notes in Computer Science, pp. 197\u2013208. Springer, Berlin (2007)"},{"key":"829_CR7","doi-asserted-by":"crossref","unstructured":"He, G., Feng, H., Li, C., Chen, H.: Parallel SimRank computation on large graphs with iterative aggregation. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 543\u2013552, ACM (2010)","DOI":"10.1145\/1835804.1835874"},{"key":"829_CR8","unstructured":"Katz, G.J., Kider, Jr, J.T.: All-pairs shortest-paths for large graphs on the GPU. In: Proceedings of the ACM SIGGRAPH\/EUROGRAPHICS Symposium on Graphics Hardware, pp. 47\u201355 (2008)"},{"key":"829_CR9","doi-asserted-by":"crossref","unstructured":"Vineet, V., Narayanan, P.J.: CUDA cuts: fast graph cuts on the GPU. In: Proceedings of the IEEE Computer Society Computer Vision and Pattern Recognition Workshops, pp. 1\u20138 (2008)","DOI":"10.1109\/CVPRW.2008.4563095"},{"key":"829_CR10","unstructured":"Protocol Buffers: Google\u2019s data interchange format. https:\/\/code.google.com\/p\/GPregel\/"},{"key":"829_CR11","unstructured":"Apache thrift: http:\/\/thrift.apache.org\/"},{"key":"829_CR12","unstructured":"Nvidia.: CUDA C Programming Guide version 8.0. (2016)"},{"key":"829_CR13","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1016\/B978-0-12-415992-1.00016-X","volume-title":"Programming Massively Parallel Processors","author":"N Bell","year":"2013","unstructured":"Bell, N., Hoberock, J.: Thrust: a productivity-oriented library for CUDA 26. In: Kirk, D., Hwu, W. (eds.) Programming Massively Parallel Processors, 2nd edn, pp. 339\u2013358. Elsevier, Amsterdam (2013)","edition":"2"},{"key":"829_CR14","doi-asserted-by":"crossref","unstructured":"Satish, N., Harris, M., Garland, M.: Designing efficient sorting algorithms for manycore GPUs. In: Proceedings of the IEEE International Symposium on Parallel & Distributed Processing. IPDPS 2009, pp. 1\u201310 (2009)","DOI":"10.1109\/IPDPS.2009.5161005"},{"key":"829_CR15","unstructured":"Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank citation ranking: bringing order to the web. Stanford InfoLab (1999)"},{"issue":"1","key":"829_CR16","first-page":"1","volume":"54","author":"A Mtibaa","year":"2010","unstructured":"Mtibaa, A., May, M., Diot, C., Ammar, M.: PeopleRank: social opportunistic forwarding. IEEE Int. Conf. Comput. Commun. 54(1), 1\u20135 (2010)","journal-title":"IEEE Int. Conf. Comput. Commun."},{"key":"829_CR17","unstructured":"Jones, S.: Introduction to dynamic parallelism. In: GPU Technology Conference Presentation S, vol. 338, p. 2012 (2012)"},{"key":"829_CR18","unstructured":"Dale, J.: CUDA function overheads. http:\/\/visionexperts.blogspot.com\/2009\/07\/cuda-function-overheads.html"},{"key":"829_CR19","doi-asserted-by":"crossref","unstructured":"Chakrabarti, D., Zhan, Y., Faloutsos, C.: R-MAT: a recursive model for graph mining. In: Proceedings of the Fourth SIAM International Conference on Data Mining SDM\u2019 04 (2004)","DOI":"10.1137\/1.9781611972740.43"},{"issue":"21","key":"829_CR20","doi-asserted-by":"crossref","first-page":"11149","DOI":"10.1073\/pnas.200327197","volume":"97","author":"LAN Amaral","year":"2000","unstructured":"Amaral, L.A.N., Scala, A., Barth\u00e9l\u00e9my, M., Stanley, H.E.: Classes of small-world networks. Proc. Natl. Acad. Sci. USA 97(21), 11149\u201311152 (2000)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"829_CR21","first-page":"17","volume":"5","author":"P Erdos","year":"1960","unstructured":"Erdos, P., Renyi, A.: On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. 5, 17\u201360 (1960)","journal-title":"Publ. Math. Inst. Hung. Acad. Sci."},{"key":"829_CR22","unstructured":"Stanford Large Network Dataset Collection: http:\/\/snap.stanford.edu\/data\/index.html"},{"key":"829_CR23","unstructured":"Harris, M., Sengupta, S., Owens, J.D.: Parallel prefix sum (scan) with CUDA. In: GPU Gems 3 (2007)"},{"key":"829_CR24","unstructured":"Gregor, D., Lumsdaine, A.: The parallel BGL: a generic library for distributed graph computations. In: Parallel Object-Oriented Scientific Computing (POOSC) (2005)"},{"key":"829_CR25","unstructured":"Berry, J., Mackey, G.: MultiThreaded graph library (MTGL). https:\/\/software.sandia.gov\/trac\/mtgl"},{"key":"829_CR26","unstructured":"Apache Incubator Giraph: http:\/\/incubator.apache.org\/giraph\/"},{"key":"829_CR27","unstructured":"GoldenOrb: http:\/\/www.raveldata.com\/goldenorb\/"},{"key":"829_CR28","doi-asserted-by":"crossref","unstructured":"Salihoglu, S., Widom J.: GPS: a graph processing system *. Stanford InfoLab (2013)","DOI":"10.1145\/2484838.2484843"},{"issue":"2","key":"829_CR29","doi-asserted-by":"crossref","first-page":"161","DOI":"10.14778\/2735471.2735477","volume":"8","author":"Y Bu","year":"2014","unstructured":"Bu, Y., Borkar, V., Jia, J., Carey, M.J., Condie, T.: Pregelix: big (ger) graph analytics on a dataflow engine. Proc. VLDB Endow. 8(2), 161\u2013172 (2014)","journal-title":"Proc. VLDB Endow."},{"key":"829_CR30","unstructured":"Phoebus: https:\/\/github.com\/xslogic\/phoebus"},{"key":"829_CR31","doi-asserted-by":"crossref","unstructured":"Hong, S., Kyun, S., Tayo, K., Olukotun, O.K.: Accelerating CUDA graph algorithms at maximum warp. In: PPoPP, vol. 46, no. 8, pp. 267\u2013276 (2011)","DOI":"10.1145\/1941553.1941590"},{"key":"829_CR32","doi-asserted-by":"crossref","unstructured":"Luo, L., Wong, M., Hwu, W.: An effective GPU implementation of breadth-first search. In: Proceedings of the 47th ACM\/IEEE Design Automation Conference (DAC), pp. 52\u201355 (2010)","DOI":"10.1145\/1837274.1837289"},{"key":"829_CR33","doi-asserted-by":"crossref","unstructured":"Merrill, D., Garland, M., Grimshaw, A.: High-performance and scalable GPU graph traversal. In: Proceedings of the 17th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP\u201912), vol. 47, no. 8, pp. 117\u2013128 (2011)","DOI":"10.1145\/2370036.2145832"},{"key":"829_CR34","doi-asserted-by":"crossref","unstructured":"Liu, H., Huang, H.H.: Enterprise: breadth-first graph traversal on gpus. In: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, ACM, p. 68 (2015)","DOI":"10.1145\/2807591.2807594"},{"key":"829_CR35","doi-asserted-by":"crossref","unstructured":"Liu, H., Huang, H.H., Hu, Y.: iBFS: concurrent breadth-first search on GPUs. In: Proceedings of the 2016 International Conference on Management of Data, ACM, pp. 403\u2013416 (2016)","DOI":"10.1145\/2882903.2882959"},{"key":"829_CR36","doi-asserted-by":"crossref","unstructured":"Wang, J., Rubin, N., Sidelnik, A., Yalamanchili, S.: Laperm: Locality aware scheduler for dynamic parallelism on gpus. In: Proceedings of the 43rd International Symposium on Computer Architecture, pp. 583\u2013595 (2016)","DOI":"10.1145\/3007787.3001199"},{"key":"829_CR37","doi-asserted-by":"crossref","unstructured":"Tang, X., Pattnaik, A., Jiang, H., Kayiran, O., Jog, A., Sreepathi Pai, M.I., Das, C.R.: Controlled Kernel Launch for dynamic parallelism in GPUs. In: Proceedings of the 26th International Symposium on High-Performance Parallel and Distributed Computing, ACM (2017)","DOI":"10.1109\/HPCA.2017.14"},{"key":"829_CR38","doi-asserted-by":"crossref","unstructured":"El Hajj, I., G\u00f3mez-Luna, J., Li, C., Chang, L.W., Milojicic, D., Hwu, W.M.: KLAP: kernel launch aggregation and promotion for optimizing dynamic parallelism. In: Proceedings of the 49th Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO), pp. 1\u201312 (2016)","DOI":"10.1109\/MICRO.2016.7783716"},{"key":"829_CR39","doi-asserted-by":"crossref","unstructured":"Wang, Y., Pan, Y., Davidson, A., Wu, Y., Yang, C., Wang, L., Owens, J. D.: Gunrock: GPU graph analytics. arXiv preprint arXiv:1701.01170 (2017)","DOI":"10.1145\/3108140"}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10586-017-0829-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-017-0829-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-017-0829-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:52:11Z","timestamp":1750179131000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10586-017-0829-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,24]]},"references-count":39,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,6]]}},"alternative-id":["829"],"URL":"https:\/\/doi.org\/10.1007\/s10586-017-0829-0","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"type":"print","value":"1386-7857"},{"type":"electronic","value":"1573-7543"}],"subject":[],"published":{"date-parts":[[2017,3,24]]}}}