{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,11]],"date-time":"2026-06-11T16:18:05Z","timestamp":1781194685772,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":55,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,2,17]],"date-time":"2021-02-17T00:00:00Z","timestamp":1613520000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"the National Key Research and Development Program of China","award":["2018YFB1003502"],"award-info":[{"award-number":["2018YFB1003502"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61825202, 61832006, and 61702201"],"award-info":[{"award-number":["61825202, 61832006, and 61702201"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,2,17]]},"DOI":"10.1145\/3431920.3439288","type":"proceedings-article","created":{"date-parts":[[2021,2,20]],"date-time":"2021-02-20T23:15:47Z","timestamp":1613862947000},"page":"149-159","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":36,"title":["GraSU"],"prefix":"10.1145","author":[{"given":"Qinggang","family":"Wang","sequence":"first","affiliation":[{"name":"Huazhong University of Science and Technology, Wuhan, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Long","family":"Zheng","sequence":"additional","affiliation":[{"name":"Huazhong University of Science and Technology, Wuhan, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yu","family":"Huang","sequence":"additional","affiliation":[{"name":"Huazhong University of Science and Technology, Wuhan, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pengcheng","family":"Yao","sequence":"additional","affiliation":[{"name":"Huazhong University of Science and Technology, Wuhan, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chuangyi","family":"Gui","sequence":"additional","affiliation":[{"name":"Huazhong University of Science and Technology, Wuhan, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaofei","family":"Liao","sequence":"additional","affiliation":[{"name":"Huazhong University of Science and Technology, Wuhan, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hai","family":"Jin","sequence":"additional","affiliation":[{"name":"Huazhong University of Science and Technology, Wuhan, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wenbin","family":"Jiang","sequence":"additional","affiliation":[{"name":"Huazhong University of Science and Technology, Wuhan, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fubing","family":"Mao","sequence":"additional","affiliation":[{"name":"Huazhong University of Science and Technology, Wuhan, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,2,17]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"SAGA-Bench: Software and Hardware Characterization of Streaming Graph Analytics Workloads","author":"Basak Abanti","unstructured":"Abanti Basak , Jilan Lin , Ryan Lorica , Xinfeng Xie , Zeshan Chishti , Alaa Alameldeen , and Yuan Xie . 2020. SAGA-Bench: Software and Hardware Characterization of Streaming Graph Analytics Workloads . In ISPASS. IEEE , 12--23. Abanti Basak, Jilan Lin, Ryan Lorica, Xinfeng Xie, Zeshan Chishti, Alaa Alameldeen, and Yuan Xie. 2020. SAGA-Bench: Software and Hardware Characterization of Streaming Graph Analytics Workloads. In ISPASS. IEEE, 12--23."},{"key":"e_1_3_2_2_2_1","volume-title":"Cheung","author":"Bean Andrew","year":"2015","unstructured":"Andrew Bean , Nachiket Kapre , and Peter Y. K . Cheung . 2015 . G-DMA: improving memory access performance for hardware accelerated sparse graph computation. In ReConFig. IEEE , 1--6. Andrew Bean, Nachiket Kapre, and Peter Y. K. Cheung. 2015. G-DMA: improving memory access performance for hardware accelerated sparse graph computation. In ReConFig. IEEE, 1--6."},{"key":"e_1_3_2_2_3_1","volume-title":"Talus: A simple way to remove cliffs in cache performance","author":"Beckmann Nathan","year":"2015","unstructured":"Nathan Beckmann and Daniel S\u00e1 nchez. 2015 . Talus: A simple way to remove cliffs in cache performance . In HPCA. IEEE , 64--75. Nathan Beckmann and Daniel S\u00e1 nchez. 2015. Talus: A simple way to remove cliffs in cache performance. In HPCA. IEEE, 64--75."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"crossref","unstructured":"Maciej Besta Marc Fischer Tal Ben-Nun Johannes de Fine Licht and Torsten Hoefler. 2019 a. Substream-Centric Maximum Matchings on FPGA. In FPGA. ACM 152--161.  Maciej Besta Marc Fischer Tal Ben-Nun Johannes de Fine Licht and Torsten Hoefler. 2019 a. Substream-Centric Maximum Matchings on FPGA. In FPGA. ACM 152--161.","DOI":"10.1145\/3289602.3293916"},{"key":"e_1_3_2_2_5_1","volume-title":"Models, Systems, and Parallelism. CoRR","author":"Besta Maciej","year":"2019","unstructured":"Maciej Besta , Marc Fischer , Vasiliki Kalavri , Michael Kapralov , and Torsten Hoefler . 2019 b. Practice of Streaming and Dynamic Graphs: Concepts , Models, Systems, and Parallelism. CoRR , Vol. abs\/ 1912 .12740 ( 2019 ). arxiv: 1912.12740 Maciej Besta, Marc Fischer, Vasiliki Kalavri, Michael Kapralov, and Torsten Hoefler. 2019 b. Practice of Streaming and Dynamic Graphs: Concepts, Models, Systems, and Parallelism. CoRR, Vol. abs\/1912.12740 (2019). arxiv: 1912.12740"},{"key":"e_1_3_2_2_6_1","volume-title":"Bader","author":"Busato Federico","year":"2018","unstructured":"Federico Busato , Oded Green , Nicola Bombieri , and David A . Bader . 2018 . Hornet : An Efficient Data Structure for Dynamic Sparse Graphs and Matrices on GPUs. In HPEC. IEEE , 1--7. Federico Busato, Oded Green, Nicola Bombieri, and David A. Bader. 2018. Hornet: An Efficient Data Structure for Dynamic Sparse Graphs and Matrices on GPUs. In HPEC. IEEE, 1--7."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"crossref","unstructured":"Xinyu Chen Ronak Bajaj Yao Chen Jiong He Bingsheng He Weng-Fai Wong and Deming Chen. 2019. On-The-Fly Parallel Data Shuffling for Graph Processing on OpenCL-Based FPGAs. In FPL. 67--73.  Xinyu Chen Ronak Bajaj Yao Chen Jiong He Bingsheng He Weng-Fai Wong and Deming Chen. 2019. On-The-Fly Parallel Data Shuffling for Graph Processing on OpenCL-Based FPGAs. In FPL. 67--73.","DOI":"10.1109\/FPL.2019.00020"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"crossref","unstructured":"Raymond Cheng Ji Hong Aapo Kyrola Youshan Miao Xuetian Weng Ming Wu Fan Yang Lidong Zhou Feng Zhao and Enhong Chen. 2012. Kineograph: taking the pulse of a fast-changing and connected world. In EuroSys. ACM 85--98.  Raymond Cheng Ji Hong Aapo Kyrola Youshan Miao Xuetian Weng Ming Wu Fan Yang Lidong Zhou Feng Zhao and Enhong Chen. 2012. Kineograph: taking the pulse of a fast-changing and connected world. In EuroSys. ACM 85--98.","DOI":"10.1145\/2168836.2168846"},{"key":"e_1_3_2_2_9_1","volume-title":"Cliffhanger: Scaling Performance Cliffs in Web Memory Caches. In NSDI. USENIX, 379--392.","author":"Cidon Asaf","year":"2016","unstructured":"Asaf Cidon , Assaf Eisenman , Mohammad Alizadeh , and Sachin Katti . 2016 . Cliffhanger: Scaling Performance Cliffs in Web Memory Caches. In NSDI. USENIX, 379--392. Asaf Cidon, Assaf Eisenman, Mohammad Alizadeh, and Sachin Katti. 2016. Cliffhanger: Scaling Performance Cliffs in Web Memory Caches. In NSDI. USENIX, 379--392."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2847263.2847339"},{"key":"e_1_3_2_2_11_1","unstructured":"Guohao Dai Tianhao Huang Yuze Chi Ningyi Xu Yu Wang and Huazhong Yang. 2017. ForeGraph: Exploring Large-scale Graph Processing on Multi-FPGA Architecture. In FPGA. ACM 217--226.  Guohao Dai Tianhao Huang Yuze Chi Ningyi Xu Yu Wang and Huazhong Yang. 2017. ForeGraph: Exploring Large-scale Graph Processing on Multi-FPGA Architecture. In FPGA. ACM 217--226."},{"key":"e_1_3_2_2_12_1","volume-title":"Thomas F. Knight Jr., and Andr\u00e9 DeHon.","author":"DeLorimier Michael","year":"2006","unstructured":"Michael DeLorimier , Nachiket Kapre , Nikil Mehta , Dominic Rizzo , Ian Eslick , Raphael Rubin , Tom\u00e1 s E. Uribe , Thomas F. Knight Jr., and Andr\u00e9 DeHon. 2006 . GraphStep: A System Architecture for Sparse-Graph Algorithms. In FCCM. IEEE , 143--151. Michael DeLorimier, Nachiket Kapre, Nikil Mehta, Dominic Rizzo, Ian Eslick, Raphael Rubin, Tom\u00e1 s E. Uribe, Thomas F. Knight Jr., and Andr\u00e9 DeHon. 2006. GraphStep: A System Architecture for Sparse-Graph Algorithms. In FCCM. IEEE, 143--151."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"crossref","unstructured":"Laxman Dhulipala Guy E. Blelloch and Julian Shun. 2019. Low-latency graph streaming using compressed purely-functional trees. In PLDI. ACM 918--934.  Laxman Dhulipala Guy E. Blelloch and Julian Shun. 2019. Low-latency graph streaming using compressed purely-functional trees. In PLDI. ACM 918--934.","DOI":"10.1145\/3325976"},{"key":"e_1_3_2_2_14_1","volume-title":"Bader","author":"Ediger David","year":"2012","unstructured":"David Ediger , Robert McColl , E. Jason Riedy , and David A . Bader . 2012 . STINGER : High performance data structure for streaming graphs. In HPEC. IEEE , 1--5. David Ediger, Robert McColl, E. Jason Riedy, and David A. Bader. 2012. STINGER: High performance data structure for streaming graphs. In HPEC. IEEE, 1--5."},{"key":"e_1_3_2_2_15_1","volume-title":"Gravf: A vertex-centric distributed graph processing framework on fpgas","author":"Engelhardt Nina","year":"2016","unstructured":"Nina Engelhardt and Hayden Kwok-Hay So . 2016 . Gravf: A vertex-centric distributed graph processing framework on fpgas . In FPL. IEEE , 1--4. Nina Engelhardt and Hayden Kwok-Hay So. 2016. Gravf: A vertex-centric distributed graph processing framework on fpgas. In FPL. IEEE, 1--4."},{"key":"e_1_3_2_2_16_1","volume-title":"DISTINGER: A distributed graph data structure for massive dynamic graph processing. In BigData","author":"Feng Guoyao","year":"2015","unstructured":"Guoyao Feng , Xiao Meng , and Khaled Ammar . 2015 . DISTINGER: A distributed graph data structure for massive dynamic graph processing. In BigData . IEEE , 1814--1822. Guoyao Feng, Xiao Meng, and Khaled Ammar. 2015. DISTINGER: A distributed graph data structure for massive dynamic graph processing. In BigData. IEEE, 1814--1822."},{"key":"e_1_3_2_2_17_1","unstructured":"Joseph E. Gonzalez Yucheng Low Haijie Gu Danny Bickson and Carlos Guestrin. 2012. PowerGraph: Distributed Graph-parallel Computation on Natural Graphs. In OSDI. USENIX 17--30.  Joseph E. Gonzalez Yucheng Low Haijie Gu Danny Bickson and Carlos Guestrin. 2012. PowerGraph: Distributed Graph-parallel Computation on Natural Graphs. In OSDI. USENIX 17--30."},{"key":"e_1_3_2_2_18_1","volume-title":"Fast and Accurate Graph Stream Summarization","author":"Gou Xiangyang","unstructured":"Xiangyang Gou , Lei Zou , Chenxingyu Zhao , and Tong Yang . 2019. Fast and Accurate Graph Stream Summarization . In ICDE. IEEE , 1118--1129. Xiangyang Gou, Lei Zou, Chenxingyu Zhao, and Tong Yang. 2019. Fast and Accurate Graph Stream Summarization. In ICDE. IEEE, 1118--1129."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11390-019-1914-z"},{"key":"e_1_3_2_2_20_1","volume-title":"Graphicionado: A High-Performance and Energy-Efficient Accelerator for Graph Analytics","author":"Ham Tae Jun","year":"2016","unstructured":"Tae Jun Ham , Lisa Wu , Narayanan Sundaram , Nadathur Satish , and Margaret Martonosi . 2016 . Graphicionado: A High-Performance and Energy-Efficient Accelerator for Graph Analytics . In MICRO. IEEE , 1--13. Tae Jun Ham, Lisa Wu, Narayanan Sundaram, Nadathur Satish, and Margaret Martonosi. 2016. Graphicionado: A High-Performance and Energy-Efficient Accelerator for Graph Analytics. In MICRO. IEEE, 1--13."},{"key":"e_1_3_2_2_21_1","volume-title":"Maya B. Gokhale, and Satoshi Matsuoka.","author":"Iwabuchi Keita","year":"2016","unstructured":"Keita Iwabuchi , Scott Sallinen , Roger A. Pearce , Brian Van Essen , Maya B. Gokhale, and Satoshi Matsuoka. 2016 . Towards a Distributed Large-Scale Dynamic Graph Data Store. In IPDPS. IEEE , 892--901. Keita Iwabuchi, Scott Sallinen, Roger A. Pearce, Brian Van Essen, Maya B. Gokhale, and Satoshi Matsuoka. 2016. Towards a Distributed Large-Scale Dynamic Graph Data Store. In IPDPS. IEEE, 892--901."},{"key":"e_1_3_2_2_22_1","volume-title":"Towards Dataflow-Based Graph Accelerator","author":"Jin Hai","year":"1981","unstructured":"Hai Jin , Pengcheng Yao , Xiaofei Liao , Long Zheng , and Xianliang Li. 2017. Towards Dataflow-Based Graph Accelerator . In ICDCS. IEEE , 1981 --1992. Hai Jin, Pengcheng Yao, Xiaofei Liao, Long Zheng, and Xianliang Li. 2017. Towards Dataflow-Based Graph Accelerator. In ICDCS. IEEE, 1981--1992."},{"key":"e_1_3_2_2_23_1","volume-title":"Shasha","author":"Johnson Theodore","year":"1994","unstructured":"Theodore Johnson and Dennis E . Shasha . 1994 . 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm. In VLDB. Morgan Kaufmann , 439--450. Theodore Johnson and Dennis E. Shasha. 1994. 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm. In VLDB. Morgan Kaufmann, 439--450."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"crossref","unstructured":"Soroosh Khoram Jialiang Zhang Maxwell Strange and Jing Li. 2018. Accelerating Graph Analytics by Co-Optimizing Storage and Access on an FPGA-HMC Platform. In FPGA. ACM 239--248.  Soroosh Khoram Jialiang Zhang Maxwell Strange and Jing Li. 2018. Accelerating Graph Analytics by Co-Optimizing Storage and Access on an FPGA-HMC Platform. In FPGA. ACM 239--248.","DOI":"10.1145\/3174243.3174260"},{"key":"e_1_3_2_2_25_1","unstructured":"Pradeep Kumar and H. Howie Huang. 2019. GraphOne: A Data Store for Real-time Analytics on Evolving Graphs. In FAST. USENIX 249--263.  Pradeep Kumar and H. Howie Huang. 2019. GraphOne: A Data Store for Real-time Analytics on Evolving Graphs. In FAST. USENIX 249--263."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"crossref","unstructured":"Ravi Kumar Jasmine Novak and Andrew Tomkins. 2006. Structure and Evolution of Online Social Networks. In KDD. ACM 611--617.  Ravi Kumar Jasmine Novak and Andrew Tomkins. 2006. Structure and Evolution of Online Social Networks. In KDD. ACM 611--617.","DOI":"10.1145\/1150402.1150476"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"crossref","unstructured":"Jure Leskovec Jon M. Kleinberg and Christos Faloutsos. 2005. Graphs over time: densification laws shrinking diameters and possible explanations. In KDD. ACM 177--187.  Jure Leskovec Jon M. Kleinberg and Christos Faloutsos. 2005. Graphs over time: densification laws shrinking diameters and possible explanations. In KDD. ACM 177--187.","DOI":"10.1145\/1081870.1081893"},{"key":"e_1_3_2_2_28_1","unstructured":"Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data.  Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data."},{"key":"e_1_3_2_2_29_1","volume-title":"LLAMA: Efficient graph analytics using Large Multiversioned Arrays","author":"Macko Peter","year":"2015","unstructured":"Peter Macko , Virendra Marathe , Daniel Margo , and Margo Seltzer . 2015 . LLAMA: Efficient graph analytics using Large Multiversioned Arrays . In ICDE. IEEE , 363--374. Peter Macko, Virendra Marathe, Daniel Margo, and Margo Seltzer. 2015. LLAMA: Efficient graph analytics using Large Multiversioned Arrays. In ICDE. IEEE, 363--374."},{"key":"e_1_3_2_2_30_1","first-page":"1","article-title":"GraphBolt","volume":"25","author":"Mariappan Mugilan","year":"2019","unstructured":"Mugilan Mariappan and Keval Vora . 2019 . GraphBolt : Dependency-Driven Synchronous Processing of Streaming Graphs. In EuroSys. ACM , 25 : 1 -- 25 :16. Mugilan Mariappan and Keval Vora. 2019. GraphBolt: Dependency-Driven Synchronous Processing of Streaming Graphs. In EuroSys. ACM, 25:1--25:16.","journal-title":"Dependency-Driven Synchronous Processing of Streaming Graphs. In EuroSys. ACM"},{"key":"e_1_3_2_2_31_1","volume-title":"GraphGen: An FPGA Framework for Vertex-Centric Graph Computation","author":"Nurvitadhi Eriko","unstructured":"Eriko Nurvitadhi , Gabriel Weisz , Yu Wang , Skand Hurkat , Marie Nguyen , James C. Hoe , Jos\u00e9 F. Mart\u00ednez , and Carlos Guestrin . 2014. GraphGen: An FPGA Framework for Vertex-Centric Graph Computation . In FCCM. IEEE , 25--28. Eriko Nurvitadhi, Gabriel Weisz, Yu Wang, Skand Hurkat, Marie Nguyen, James C. Hoe, Jos\u00e9 F. Mart\u00ednez, and Carlos Guestrin. 2014. GraphGen: An FPGA Framework for Vertex-Centric Graph Computation. In FCCM. IEEE, 25--28."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"crossref","unstructured":"Tayo Oguntebi and Kunle Olukotun. 2016. GraphOps: A Dataflow Library for Graph Analytics Acceleration. In FPGA. ACM 111--117.  Tayo Oguntebi and Kunle Olukotun. 2016. GraphOps: A Dataflow Library for Graph Analytics Acceleration. In FPGA. ACM 111--117.","DOI":"10.1145\/2847263.2847337"},{"key":"e_1_3_2_2_33_1","volume-title":"Energy Efficient Architecture for Graph Analytics Accelerators","author":"Ozdal Muhammet Mustafa","unstructured":"Muhammet Mustafa Ozdal , Serif Yesil , Taemin Kim , Andrey Ayupov , John Greth , Steven Burns , and Ozcan Ozturk . 2016. Energy Efficient Architecture for Graph Analytics Accelerators . In ISCA. IEEE , 166--177. Muhammet Mustafa Ozdal, Serif Yesil, Taemin Kim, Andrey Ayupov, John Greth, Steven Burns, and Ozcan Ozturk. 2016. Energy Efficient Architecture for Graph Analytics Accelerators. In ISCA. IEEE, 166--177."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.14778\/3229863.3229874"},{"key":"e_1_3_2_2_35_1","volume-title":"Ahmed","author":"Rossi Ryan A.","year":"2015","unstructured":"Ryan A. Rossi and Nesreen K . Ahmed . 2015 . The Network Data Repository with Interactive Graph Analytics and Visualization. In AAAI. http:\/\/networkrepository.com Ryan A. Rossi and Nesreen K. Ahmed. 2015. The Network Data Repository with Interactive Graph Analytics and Visualization. In AAAI. http:\/\/networkrepository.com"},{"key":"e_1_3_2_2_36_1","volume-title":"The Number of tweets per day","author":"Sayce David","year":"2020","unstructured":"David Sayce . 2020. The Number of tweets per day in 2020 . https:\/\/www.dsayce.com\/social-media\/tweets-day\/. David Sayce. 2020. The Number of tweets per day in 2020. https:\/\/www.dsayce.com\/social-media\/tweets-day\/."},{"key":"e_1_3_2_2_37_1","volume-title":"Euro-Par","author":"Sengupta Dipanjan","unstructured":"Dipanjan Sengupta , Narayanan Sundaram , Xia Zhu , Theodore L. Willke , Jeffrey S. Young , Matthew Wolf , and Karsten Schwan . 2016. GraphIn: An Online High Performance Incremental Graph Processing Framework . In Euro-Par . Springer , 319--333. Dipanjan Sengupta, Narayanan Sundaram, Xia Zhu, Theodore L. Willke, Jeffrey S. Young, Matthew Wolf, and Karsten Schwan. 2016. GraphIn: An Online High Performance Incremental Graph Processing Framework. In Euro-Par. Springer, 319--333."},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.14778\/3151113.3151122"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"crossref","unstructured":"Zhiyuan Shao Ruoshi Li Diqing Hu Xiaofei Liao and Hai Jin. 2019. Improving Performance of Graph Processing on FPGA-DRAM Platform by Two-level Vertex Caching. In FPGA. ACM 320--329.  Zhiyuan Shao Ruoshi Li Diqing Hu Xiaofei Liao and Hai Jin. 2019. Improving Performance of Graph Processing on FPGA-DRAM Platform by Two-level Vertex Caching. In FPGA. ACM 320--329.","DOI":"10.1145\/3289602.3293900"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"crossref","unstructured":"Feng Sheng Qiang Cao Haoran Cai Jie Yao and Changsheng Xie. 2018. GraPU: Accelerate Streaming Graph Analysis through Preprocessing Buffered Updates. In SoCC. ACM 301--312.  Feng Sheng Qiang Cao Haoran Cai Jie Yao and Changsheng Xie. 2018. GraPU: Accelerate Streaming Graph Analysis through Preprocessing Buffered Updates. In SoCC. ACM 301--312.","DOI":"10.1145\/3267809.3267811"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.14778\/3282495.3282501"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2992784"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"crossref","unstructured":"Keval Vora Rajiv Gupta and Guoqing (Harry) Xu. 2017. KickStarter: Fast and Accurate Computations on Streaming Graphs via Trimmed Approximations. In ASPLOS. ACM 237--251.  Keval Vora Rajiv Gupta and Guoqing (Harry) Xu. 2017. KickStarter: Fast and Accurate Computations on Streaming Graphs via Trimmed Approximations. In ASPLOS. ACM 237--251.","DOI":"10.1145\/3093336.3037748"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3390523"},{"key":"e_1_3_2_2_45_1","volume-title":"Packed Compressed Sparse Row: A Dynamic Graph Representation","author":"Wheatman Brian","unstructured":"Brian Wheatman and Helen Xu. 2018. Packed Compressed Sparse Row: A Dynamic Graph Representation . In HPEC. IEEE , 1--7. Brian Wheatman and Helen Xu. 2018. Packed Compressed Sparse Row: A Dynamic Graph Representation. In HPEC. IEEE, 1--7."},{"key":"e_1_3_2_2_46_1","first-page":"1","article-title":"faimGraph: high performance management of fully-dynamic graphs under tight memory constraints on the GPU","volume":"60","author":"Winter Martin","year":"2018","unstructured":"Martin Winter , Daniel Mlakar , Rhaleb Zayer , Hans-Peter Seidel , and Markus Steinberger . 2018 . faimGraph: high performance management of fully-dynamic graphs under tight memory constraints on the GPU . In SC. ACM , 60 : 1 -- 60 :13. Martin Winter, Daniel Mlakar, Rhaleb Zayer, Hans-Peter Seidel, and Markus Steinberger. 2018. faimGraph: high performance management of fully-dynamic graphs under tight memory constraints on the GPU. In SC. ACM, 60:1--60:13.","journal-title":"SC. ACM"},{"key":"e_1_3_2_2_47_1","unstructured":"Alex Woodie Tiffany Trader George Leopold John Russell Oliver Peckham James Kobielus and Steve Conway. 2020. Tracking the Spread of Coronavirus with Graph Databases. datanami. https:\/\/www.datanami.com\/2020\/03\/12\/tracking-the-spread-of-coronavirus-with-graph-databases\/.  Alex Woodie Tiffany Trader George Leopold John Russell Oliver Peckham James Kobielus and Steve Conway. 2020. Tracking the Spread of Coronavirus with Graph Databases. datanami. https:\/\/www.datanami.com\/2020\/03\/12\/tracking-the-spread-of-coronavirus-with-graph-databases\/."},{"key":"e_1_3_2_2_48_1","unstructured":"Xilinx. 2019. UltraScale Architecture Memory Resources User Guide. https:\/\/www.xilinx.com\/support\/documentation\/user_guides\/ug573-ultrascale-memory-resources.pdf.  Xilinx. 2019. UltraScale Architecture Memory Resources User Guide. https:\/\/www.xilinx.com\/support\/documentation\/user_guides\/ug573-ultrascale-memory-resources.pdf."},{"key":"e_1_3_2_2_49_1","unstructured":"Xilinx. 2020. Vivado Design Suite User Guide High-Level Synthesis. https:\/\/www.xilinx.com\/support\/documentation\/sw_manuals\/xilinx2020_1\/ug902-vivado-high-level-synthesis.pdf.  Xilinx. 2020. Vivado Design Suite User Guide High-Level Synthesis. https:\/\/www.xilinx.com\/support\/documentation\/sw_manuals\/xilinx2020_1\/ug902-vivado-high-level-synthesis.pdf."},{"key":"e_1_3_2_2_50_1","first-page":"1","article-title":"An Efficient Graph Accelerator with Parallel Data Conflict Management","volume":"8","author":"Yao Pengcheng","year":"2018","unstructured":"Pengcheng Yao , Long Zheng , Xiaofei Liao , Hai Jin , and Bingsheng He . 2018 . An Efficient Graph Accelerator with Parallel Data Conflict Management . In PACT. ACM , 8 : 1 -- 8 :12. Pengcheng Yao, Long Zheng, Xiaofei Liao, Hai Jin, and Bingsheng He. 2018. An Efficient Graph Accelerator with Parallel Data Conflict Management. In PACT. ACM, 8:1--8:12.","journal-title":"PACT. ACM"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"crossref","unstructured":"Jialiang Zhang Soroosh Khoram and Jing Li. 2017. Boosting the Performance of FPGA-based Graph Processor using Hybrid Memory Cube: A Case for Breadth First Search. In FPGA. ACM 207--216.  Jialiang Zhang Soroosh Khoram and Jing Li. 2017. Boosting the Performance of FPGA-based Graph Processor using Hybrid Memory Cube: A Case for Breadth First Search. In FPGA. ACM 207--216.","DOI":"10.1145\/3020078.3021737"},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"crossref","unstructured":"Jialiang Zhang and Jing Li. 2018. Degree-aware Hybrid Graph Traversal on FPGA-HMC Platform. In FPGA. ACM 229--238.  Jialiang Zhang and Jing Li. 2018. Degree-aware Hybrid Graph Traversal on FPGA-HMC Platform. In FPGA. ACM 229--238.","DOI":"10.1145\/3174243.3174245"},{"key":"e_1_3_2_2_53_1","volume-title":"Scaph: Scalable GPU-Accelerated Graph Processing with Value-Driven Differential Scheduling. In ATC. USENIX, 573--588.","author":"Zheng Long","year":"2020","unstructured":"Long Zheng , Xianliang Li , Yaohui Zheng , Yu Huang , Xiaofei Liao , Hai Jin , Jingling Xue , Zhiyuan Shao , and Qiang-Sheng Hua . 2020 . Scaph: Scalable GPU-Accelerated Graph Processing with Value-Driven Differential Scheduling. In ATC. USENIX, 573--588. Long Zheng, Xianliang Li, Yaohui Zheng, Yu Huang, Xiaofei Liao, Hai Jin, Jingling Xue, Zhiyuan Shao, and Qiang-Sheng Hua. 2020. Scaph: Scalable GPU-Accelerated Graph Processing with Value-Driven Differential Scheduling. In ATC. USENIX, 573--588."},{"key":"e_1_3_2_2_54_1","volume-title":"High-Throughput and Energy-Efficient Graph Processing on FPGA","author":"Zhou Shijie","unstructured":"Shijie Zhou , Charalampos Chelmis , and Viktor K Prasanna . 2016. High-Throughput and Energy-Efficient Graph Processing on FPGA . In FCCM. IEEE , 103--110. Shijie Zhou, Charalampos Chelmis, and Viktor K Prasanna. 2016. High-Throughput and Energy-Efficient Graph Processing on FPGA. In FCCM. IEEE, 103--110."},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2910068"}],"event":{"name":"FPGA '21: The 2021 ACM\/SIGDA International Symposium on Field Programmable Gate Arrays","location":"Virtual Event USA","acronym":"FPGA '21","sponsor":["SIGDA ACM Special Interest Group on Design Automation"]},"container-title":["The 2021 ACM\/SIGDA International Symposium on Field-Programmable Gate Arrays"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3431920.3439288","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3431920.3439288","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:31:31Z","timestamp":1750195891000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3431920.3439288"}},"subtitle":["A Fast Graph Update Library for FPGA-based Dynamic Graph Processing"],"short-title":[],"issued":{"date-parts":[[2021,2,17]]},"references-count":55,"alternative-id":["10.1145\/3431920.3439288","10.1145\/3431920"],"URL":"https:\/\/doi.org\/10.1145\/3431920.3439288","relation":{},"subject":[],"published":{"date-parts":[[2021,2,17]]},"assertion":[{"value":"2021-02-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}