{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T23:42:14Z","timestamp":1740181334695,"version":"3.37.3"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,7,28]],"date-time":"2020-07-28T00:00:00Z","timestamp":1595894400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,7,28]],"date-time":"2020-07-28T00:00:00Z","timestamp":1595894400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["CCF Trans. HPC"],"published-print":{"date-parts":[[2020,12]]},"DOI":"10.1007\/s42514-020-00041-w","type":"journal-article","created":{"date-parts":[[2020,7,28]],"date-time":"2020-07-28T14:03:07Z","timestamp":1595944987000},"page":"362-375","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Effective runtime scheduling for high-performance graph processing on heterogeneous dataflow architecture"],"prefix":"10.1007","volume":"2","author":[{"given":"Qingxiang","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Long","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaofei","family":"Liao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3934-7605","authenticated-orcid":false,"given":"Hai","family":"Jin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qinggang","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,7,28]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Ahn, J., Hong, S., Yoo, S., Mutlu, O., Choi, K.: A scalable processing-in-memory accelerator for parallel graph processing. In: Proceedings of the 42nd Annual International Symposium on Computer Architecture (ISCA), pp. 105\u2013117 (2015)","key":"41_CR1","DOI":"10.1145\/2749469.2750386"},{"doi-asserted-by":"crossref","unstructured":"Attia, O.\u00a0G., Johnson, T., Townsend, K., Jones, P., Zambreno, J.: Cygraph: A reconfigurable architecture for parallel breadth-first search. In: Proceedings of the 2014 IEEE International Parallel & Distributed Processing Symposium Workshops, pp. 228\u2013235. IEEE (2014)","key":"41_CR2","DOI":"10.1109\/IPDPSW.2014.30"},{"doi-asserted-by":"crossref","unstructured":"Beamer, S., Asanovic, K., Patterson, D.: Locality exists in graph processing: Workload characterization on an ivy bridge server. In: Proceedings of the IEEE International Symposium on Workload Characterization, pp. 56\u201365. IEEE (2015)","key":"41_CR3","DOI":"10.1109\/IISWC.2015.12"},{"issue":"3","key":"41_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3298989","volume":"5","author":"R Chen","year":"2019","unstructured":"Chen, R., Shi, J., Chen, Y., Zang, B., Guan, H., Chen, H.: Powerlyra: Differentiated graph computation and partitioning on skewed graphs. ACM Trans. Parallel Comput. 5(3), 1\u201339 (2019)","journal-title":"ACM Trans. Parallel Comput."},{"issue":"5","key":"41_CR5","doi-asserted-by":"publisher","first-page":"887","DOI":"10.1007\/s11704-018-6400-1","volume":"12","author":"Y Cheng","year":"2018","unstructured":"Cheng, Y., Wang, F., Jiang, H., Hua, Y., Feng, D., Zhang, L., Zhou, J.: A communication-reduced and computation-balanced framework for fast graph computation. Front. Comput. Sci. 12(5), 887\u2013907 (2018)","journal-title":"Front. Comput. Sci."},{"doi-asserted-by":"crossref","unstructured":"Cong, G., Makarychev, K.: Optimizing large-scale graph analysis on multithreaded, multicore platforms. In: Proceedings of the 26th IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 414\u2013425. IEEE (2012)","key":"41_CR6","DOI":"10.1109\/IPDPS.2012.46"},{"doi-asserted-by":"crossref","unstructured":"Dai, G., Huang, T., Chi, Y., Xu, N., Wang, Y., Yang, H.: Foregraph: Exploring large-scale graph processing on multi-FPGA architecture. In: Proceedings of the 2017 ACM\/SIGDA International Symposium on Field-Programmable Gate Arrays (FPGA), pp. 217\u2013226 (2017)","key":"41_CR7","DOI":"10.1145\/3020078.3021739"},{"doi-asserted-by":"crossref","unstructured":"Dang, H.\u00a0V., Dathathri, R., Gill, G., Brooks, A., Dryden, N., Lenharth, A., Hoang, L., Pingali, K., Snir, M.: A lightweight communication runtime for distributed graph analytics. In: Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 980\u2013989. IEEE (2018)","key":"41_CR8","DOI":"10.1109\/IPDPS.2018.00107"},{"unstructured":"Gonzalez, J.\u00a0E., Low, Y., Gu, H., Bickson, D., Guestrin, C.: Powergraph: Distributed graph-parallel computation on natural graphs. In: Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI), pp. 17\u201330 (2012)","key":"41_CR9"},{"unstructured":"Graph500: Graph 500 benchmark (2010). http:\/\/graph500.org\/. Accessed 5 April 2020","key":"41_CR10"},{"doi-asserted-by":"crossref","unstructured":"Ham, T.\u00a0J., Wu, L., Sundaram, N., Satish, N., Martonosi, M.: Graphicionado: A high-performance and energy-efficient accelerator for graph analytics. In: Proceedings of the 49th Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO), pp. 1\u201313. IEEE (2016)","key":"41_CR11","DOI":"10.1109\/MICRO.2016.7783759"},{"doi-asserted-by":"crossref","unstructured":"Ho, C.\u00a0H., Kim, S.\u00a0J., Sankaralingam, K.: Efficient execution of memory access phases using dataflow specialization. In: Proceedings of the 42nd Annual International Symposium on Computer Architecture (ISCA), pp. 118\u2013130 (2015)","key":"41_CR12","DOI":"10.1145\/2749469.2750390"},{"doi-asserted-by":"crossref","unstructured":"Hong, S., Oguntebi, T., Olukotun, K.: Efficient parallel graph exploration on multi-core CPU and GPU. In: Proceedings of the International Conference on Parallel Architectures and Compilation Techniques (PACT), pp. 78\u201388. IEEE (2011)","key":"41_CR13","DOI":"10.1109\/PACT.2011.14"},{"issue":"12","key":"41_CR14","doi-asserted-by":"publisher","first-page":"126102","DOI":"10.1007\/s11432-017-9226-8","volume":"60","author":"H Jin","year":"2017","unstructured":"Jin, H., Yao, P., Liao, X.: Towards dataflow based graph processing. Sci. China Inform. Scie. 60(12), 126102 (2017)","journal-title":"Sci. China Inform. Scie."},{"unstructured":"Kyrola, A., Blelloch, G., Guestrin, C.: Graphchi: Large-scale graph computation on just a pc. In: Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI), pp. 31\u201346 (2012)","key":"41_CR15"},{"issue":"1","key":"41_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11432-014-5182-9","volume":"58","author":"A Li","year":"2015","unstructured":"Li, A., Li, X., Pan, Y., Zhang, W.: Strategies for network security. Sci. China Inform. Sci. 58(1), 1\u201314 (2015)","journal-title":"Sci. China Inform. Sci."},{"doi-asserted-by":"crossref","unstructured":"Malewicz, G., Austern, M.\u00a0H., Bik, A.\u00a0J., Dehnert, J.\u00a0C., 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 (SIGMOD), pp. 135\u2013146 (2010)","key":"41_CR17","DOI":"10.1145\/1807167.1807184"},{"doi-asserted-by":"crossref","unstructured":"Nai, L., Xia, Y., Tanase, I.\u00a0G., Kim, H., Lin, C.-Y.: Graphbig: understanding graph computing in the context of industrial solutions. In: Proceedings of the IEEE International Conference for High Performance Computing, Networking, Storage and Analysis (SC), pp. 1\u201312. IEEE (2015)","key":"41_CR18","DOI":"10.1145\/2807591.2807626"},{"doi-asserted-by":"crossref","unstructured":"Nowatzki, T., Gangadhar, V., Sankaralingam, K.: Exploring the potential of heterogeneous von neumann\/dataflow execution models. In: Proceedings of the 42nd Annual International Symposium on Computer Architecture (ISCA), pp. 298\u2013310 (2015)","key":"41_CR19","DOI":"10.1145\/2749469.2750380"},{"doi-asserted-by":"crossref","unstructured":"Oguntebi, T., Olukotun, K.: Graphops: A dataflow library for graph analytics acceleration. In: Proceedings of the 2016 ACM\/SIGDA International Symposium on Field-Programmable Gate Arrays (FPGA), pp. 111\u2013117 (2016)","key":"41_CR20","DOI":"10.1145\/2847263.2847337"},{"issue":"3","key":"41_CR21","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1145\/3007787.3001155","volume":"44","author":"MM Ozdal","year":"2016","unstructured":"Ozdal, M.M., Yesil, S., Kim, T., Ayupov, A., Greth, J., Burns, S., Ozturk, O.: Energy efficient architecture for graph analytics accelerators. ACM SIGARCH Comput. Architect. News 44(3), 166\u2013177 (2016)","journal-title":"ACM SIGARCH Comput. Architect. News"},{"doi-asserted-by":"crossref","unstructured":"Park, J., Chao, H., Arabnia, H., Yen, N.Y.: Advanced multimedia and ubiquitous engineering. Future Information Technology 2, (2015)","key":"41_CR22","DOI":"10.1007\/978-3-662-47487-7"},{"doi-asserted-by":"crossref","unstructured":"Remis, L., Garzaran, M.\u00a0J., Asenjo, R., Navarro, A.: Breadth-first search on heterogeneous platforms: A case of study on social networks. In: Proceedings of the 28th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD), pp. 118\u2013125. IEEE (2016)","key":"41_CR23","DOI":"10.1109\/SBAC-PAD.2016.23"},{"doi-asserted-by":"crossref","unstructured":"Roy, A., Mihailovic, I., Zwaenepoel, W.: X-stream: Edge-centric graph processing using streaming partitions. In: Proceedings of the 24th ACM Symposium on Operating Systems Principles (SOSP), pp. 472\u2013488 (2013)","key":"41_CR24","DOI":"10.1145\/2517349.2522740"},{"doi-asserted-by":"crossref","unstructured":"Sankaralingam, K., Nagarajan, R., McDonald, R., Desikan, R., Drolia, S., Govindan, M., Gratz, P., Gulati, D., Hanson, H., Kim, C., Liu, H., Ranganathan, N., Sethumadhavan, S., Sharif, S., Shivakumar, P., Keckler, S.\u00a0W., Burger, D.: Distributed microarchitectural protocols in the trips prototype processor. In: Proceedings of the 39th Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO), pp. 480\u2013491. IEEE (2006)","key":"41_CR25","DOI":"10.1109\/MICRO.2006.19"},{"doi-asserted-by":"crossref","unstructured":"Shun, J., Blelloch, G.\u00a0E.: Ligra: a lightweight graph processing framework for shared memory. In: Proceedings of the 18th ACM SIGPLAN symposium on Principles and Practice of Parallel Programming (PPoPP), pp. 135\u2013146 (2013)","key":"41_CR26","DOI":"10.1145\/2517327.2442530"},{"doi-asserted-by":"crossref","unstructured":"Sundaram, N., Satish, N.\u00a0R., Patwary, M. M.\u00a0A., Dulloor, S.\u00a0R., Vadlamudi, S.\u00a0G., Das, D., Dubey, P.: Graphmat: High performance graph analytics made productive. arXiv preprint arXiv:1503.07241 (2015)","key":"41_CR27","DOI":"10.14778\/2809974.2809983"},{"doi-asserted-by":"crossref","unstructured":"Teixeira, C.\u00a0H., Fonseca, A.\u00a0J., Serafini, M., Siganos, G., Zaki, M.\u00a0J., Aboulnaga, A.: Arabesque: a system for distributed graph mining. In: Proceedings of the 25th Symposium on Operating Systems Principles (SOSP), pp. 425\u2013440 (2015)","key":"41_CR28","DOI":"10.1145\/2815400.2815410"},{"doi-asserted-by":"crossref","unstructured":"Umuroglu, Y., Morrison, D., Jahre, M.: Hybrid breadth-first search on a single-chip FPGA-CPU heterogeneous platform. In: Proceedings of the 25th International Conference on Field Programmable Logic and Applications (FPL), pp. 1\u20138. IEEE (2015)","key":"41_CR29","DOI":"10.1109\/FPL.2015.7293939"},{"issue":"4","key":"41_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11704-019-9020-5","volume":"14","author":"C Yang","year":"2020","unstructured":"Yang, C., Zheng, L., Gui, C., Jin, H.: Efficient FPGA-based graph processing with hybrid pull-push computational model. Front. Comput.Sci. 14(4), 1\u201316 (2020)","journal-title":"Front. Comput.Sci."},{"doi-asserted-by":"crossref","unstructured":"Yuan, P., Zhang, W., Xie, C., Jin, H., Liu, L., Lee, K.: Fast iterative graph computation: A path centric approach. In: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC), pp. 401\u2013412. IEEE (2014)","key":"41_CR31","DOI":"10.1109\/SC.2014.38"},{"doi-asserted-by":"crossref","unstructured":"Zhang, K., Chen, R., Chen, H.: NUMA-aware graph-structured analytics. In: Proceedings of the 20th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), pp. 183\u2013193 (2015)","key":"41_CR32","DOI":"10.1145\/2688500.2688507"},{"doi-asserted-by":"crossref","unstructured":"Zhou, S., Prasanna, V.\u00a0K.: Accelerating graph analytics on CPU-FPGA heterogeneous platform. In: Proceedings of the 29th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD), pp. 137\u2013144. IEEE (2017)","key":"41_CR33","DOI":"10.1109\/SBAC-PAD.2017.25"},{"unstructured":"Zhu, X., Han, W., Chen, W.: Gridgraph: Large-scale graph processing on a single machine using 2-level hierarchical partitioning. In: Proceedings of the USENIX Annual Technical Conference (USENIX ATC), pp. 375\u2013386 (2015)","key":"41_CR34"}],"container-title":["CCF Transactions on High Performance Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42514-020-00041-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42514-020-00041-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42514-020-00041-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,27]],"date-time":"2021-07-27T23:19:50Z","timestamp":1627427990000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42514-020-00041-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,28]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["41"],"URL":"https:\/\/doi.org\/10.1007\/s42514-020-00041-w","relation":{},"ISSN":["2524-4922","2524-4930"],"issn-type":[{"type":"print","value":"2524-4922"},{"type":"electronic","value":"2524-4930"}],"subject":[],"published":{"date-parts":[[2020,7,28]]},"assertion":[{"value":"17 February 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 July 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 July 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}