{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:23:56Z","timestamp":1750220636802,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":75,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,9,28]],"date-time":"2020-09-28T00:00:00Z","timestamp":1601251200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,9,28]]},"DOI":"10.1145\/3422575.3422801","type":"proceedings-article","created":{"date-parts":[[2021,3,22]],"date-time":"2021-03-22T01:43:40Z","timestamp":1616377420000},"page":"297-303","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Things to Consider to Enable Dynamic Graphs in Processing-in-Memory"],"prefix":"10.1145","author":[{"given":"Euna","family":"Kim","sequence":"first","affiliation":[{"name":"Georgia Institute of Technology, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hyesoon","family":"Kim","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,3,21]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"[n.d.]. BigDND: Big Dynamic Network Data. http:\/\/projects.csail.mit.edu\/dnd\/  [n.d.]. BigDND: Big Dynamic Network Data. http:\/\/projects.csail.mit.edu\/dnd\/"},{"key":"e_1_3_2_1_2_1","unstructured":"[n.d.]. Graph500. http:\/\/www.graph500.org\/.  [n.d.]. Graph500. http:\/\/www.graph500.org\/."},{"key":"e_1_3_2_1_4_1","unstructured":"[n.d.]. Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data\/citnets  [n.d.]. Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data\/citnets"},{"key":"e_1_3_2_1_5_1","first-page":"3S","article-title":"A Scalable Processing-in-Memory Accelerator for Parallel Graph Processing","volume":"43","author":"Ahn Junwhan","year":"2015","journal-title":"SIGARCH Comput. Archit. News"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2872887.2750385"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2090236.2090249"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/1777879.1777889"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASONAM.2012.79"},{"key":"e_1_3_2_1_10_1","unstructured":"Bahman Bahmani Abdur Chowdhury and Ashish Goel. 2010. Fast Incremental and Personalized PageRank over Distributed Main Memory Databases. CoRR abs\/1006.2880(2010). arxiv:1006.2880http:\/\/arxiv.org\/abs\/1006.2880  Bahman Bahmani Abdur Chowdhury and Ashish Goel. 2010. Fast Incremental and Personalized PageRank over Distributed Main Memory Databases. CoRR abs\/1006.2880(2010). arxiv:1006.2880http:\/\/arxiv.org\/abs\/1006.2880"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Casey Battaglino Pienta Pienta and Richard Vuduc. 2015. GraSP: distributed streaming graph partitioning. https:\/\/doi.org\/10.5821\/hpgm15.3  Casey Battaglino Pienta Pienta and Richard Vuduc. 2015. GraSP: distributed streaming graph partitioning. https:\/\/doi.org\/10.5821\/hpgm15.3","DOI":"10.5821\/hpgm15.3"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/2388996.2389013"},{"volume-title":"2017 IEEE International Parallel and Distributed Processing Symposium (IPDPS). 820\u2013831","author":"Beamer S.","key":"e_1_3_2_1_13_1"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1654059.1654078"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1292609.1292616"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2503210.2503293"},{"key":"e_1_3_2_1_17_1","first-page":"2","article-title":"Google Workloads for Consumer Devices","volume":"53","author":"Boroumand Amirali","year":"2018","journal-title":"Mitigating Data Movement Bottlenecks. SIGPLAN Not."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218127407018403"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(92)90140-Q"},{"key":"e_1_3_2_1_20_1","unstructured":"Laurent Bulteau Vincent Froese Konstantin Kutzkov and Rasmus Pagh. 2014. Triangle counting in dynamic graph streams. CoRR abs\/1404.4696(2014). arxiv:1404.4696http:\/\/arxiv.org\/abs\/1404.4696  Laurent Bulteau Vincent Froese Konstantin Kutzkov and Rasmus Pagh. 2014. Triangle counting in dynamic graph streams. CoRR abs\/1404.4696(2014). arxiv:1404.4696http:\/\/arxiv.org\/abs\/1404.4696"},{"volume-title":"Hornet: An Efficient Data Structure for Dynamic Sparse Graphs and Matrices on GPUs. In 2018 IEEE High Performance extreme Computing Conference (HPEC). 1\u20137.","year":"2018","author":"Busato F.","key":"e_1_3_2_1_21_1"},{"key":"e_1_3_2_1_22_1","series-title":"SIAM J. Scientific Computing 32 (07","volume-title":"On Two-Dimensional Sparse Matrix Partitioning: Models, Methods, and a Recipe","author":"Catalyurek Umit","year":"2010"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2741948.2741970"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824077"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2018.2821565"},{"volume-title":"Dynamic Graph Algorithms(2 ed.)","author":"Demetrescu Camil","key":"e_1_3_2_1_26_1"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3210377.3210414"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3314221.3314598"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/514191.514197"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2012.6408680"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.09.013"},{"key":"e_1_3_2_1_32_1","unstructured":"Chuangyi Gui Long Zheng Bingsheng He Cheng Liu Xinyu Chen Xiaofei Liao and Hai Jin. 2019. A Survey on Graph Processing Accelerators: Challenges and Opportunities. CoRR abs\/1902.10130(2019). arxiv:1902.10130http:\/\/arxiv.org\/abs\/1902.10130  Chuangyi Gui Long Zheng Bingsheng He Cheng Liu Xinyu Chen Xiaofei Liao and Hai Jin. 2019. A Survey on Graph Processing Accelerators: Challenges and Opportunities. CoRR abs\/1902.10130(2019). arxiv:1902.10130http:\/\/arxiv.org\/abs\/1902.10130"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487581"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.14778\/2850578.2850580"},{"volume-title":"CuSP: A Customizable Streaming Edge Partitioner for Distributed Graph Analytics. In 2019 IEEE International Parallel and Distributed Processing Symposium (IPDPS). 439\u2013450","author":"Hoang L.","key":"e_1_3_2_1_35_1","doi-asserted-by":"crossref","DOI":"10.1145\/3469379.3469385"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.14778\/2904483.2904486"},{"volume-title":"Version 2.0. (01","year":"1995","author":"Karypis George","key":"e_1_3_2_1_37_1"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/305219.305248"},{"key":"e_1_3_2_1_39_1","unstructured":"James King Thomas Gilray Robert\u00a0Michael Kirby and Matthew Might. 2016. Dynamic-CSR : A Format for Dynamic Sparse-Matrix Updates.  James King Thomas Gilray Robert\u00a0Michael Kirby and Matthew Might. 2016. Dynamic-CSR : A Format for Dynamic Sparse-Matrix Updates."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.5555\/156619"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.5555\/2387880.2387884"},{"volume-title":"Finding good nearly balanced cuts in power law graphs. (12","year":"2004","author":"Lang Kevin","key":"e_1_3_2_1_42_1"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2013.50"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISSCC.2014.6757501"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113298"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/HiPC.2013.6799108"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2627692.2627694"},{"key":"e_1_3_2_1_49_1","unstructured":"Ulrich Meyer. 2008. On Dynamic Breadth-First Search in External-Memory. CoRR abs\/0802.2847(2008). arxiv:0802.2847http:\/\/arxiv.org\/abs\/0802.2847  Ulrich Meyer. 2008. On Dynamic Breadth-First Search in External-Memory. CoRR abs\/0802.2847(2008). arxiv:0802.2847http:\/\/arxiv.org\/abs\/0802.2847"},{"key":"e_1_3_2_1_50_1","unstructured":"Onur Mutlu Saugata Ghose Juan G\u00f3mez-Luna and Rachata Ausavarungnirun. 2019. Processing Data Where It Makes Sense: Enabling In-Memory Computation. CoRR abs\/1903.03988(2019). arxiv:1903.03988http:\/\/arxiv.org\/abs\/1903.03988  Onur Mutlu Saugata Ghose Juan G\u00f3mez-Luna and Rachata Ausavarungnirun. 2019. Processing Data Where It Makes Sense: Enabling In-Memory Computation. CoRR abs\/1903.03988(2019). arxiv:1903.03988http:\/\/arxiv.org\/abs\/1903.03988"},{"volume-title":"GraphPIM: Enabling Instruction-Level PIM Offloading in Graph Computing Frameworks. In 2017 IEEE International Symposium on High Performance Computer Architecture (HPCA). 457\u2013468","author":"Nai L.","key":"e_1_3_2_1_51_1"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487696"},{"volume-title":"Evolving Multi-level Graph Partitioning Algorithms. In 2016 IEEE Symposium Series on Computational Intelligence (SSCI). 1\u20138.","year":"2016","author":"Pope S.","key":"e_1_3_2_1_53_1"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2007.346202"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.5555\/2888116.2888372"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522740"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.14778\/3151113.3151122"},{"volume-title":"Near-Memory Computing: Past, Present, and Future. Microprocess. Microsystems 71","year":"2019","author":"Singh Gagandeep","key":"e_1_3_2_1_58_1"},{"volume-title":"2014 IEEE International Conference on Big Data (Big Data). 481\u2013490","author":"Slota M.","key":"e_1_3_2_1_59_1"},{"volume-title":"Partitioning Trillion-Edge Graphs in Minutes. In 2017 IEEE International Parallel and Distributed Processing Symposium (IPDPS). 646\u2013655","author":"Slota M.","key":"e_1_3_2_1_60_1"},{"volume-title":"2018 IEEE 25th International Conference on High Performance Computing (HiPC). 245\u2013254","author":"Srinivasan S.","key":"e_1_3_2_1_61_1"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339722"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/3200691.3178509"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732232.2732238"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/2556195.2556213"},{"key":"e_1_3_2_1_66_1","unstructured":"Luis\u00a0M. Vaquero F\u00e9lix Cuadrado Dionysios Logothetis and Claudio Martella. 2013. xDGP: A Dynamic Graph Processing System with Adaptive Partitioning. CoRR abs\/1309.1049(2013). arxiv:1309.1049http:\/\/arxiv.org\/abs\/1309.1049  Luis\u00a0M. Vaquero F\u00e9lix Cuadrado Dionysios Logothetis and Claudio Martella. 2013. xDGP: A Dynamic Graph Processing System with Adaptive Partitioning. CoRR abs\/1309.1049(2013). arxiv:1309.1049http:\/\/arxiv.org\/abs\/1309.1049"},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/2851141.2851145"},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"crossref","unstructured":"Brian Wheatman and Helen Xu. 2018. Packed Compressed Sparse Row: A Dynamic Graph Representation. 1\u20137. https:\/\/doi.org\/10.1109\/HPEC.2018.8547566  Brian Wheatman and Helen Xu. 2018. Packed Compressed Sparse Row: A Dynamic Graph Representation. 1\u20137. https:\/\/doi.org\/10.1109\/HPEC.2018.8547566","DOI":"10.1109\/HPEC.2018.8547566"},{"key":"e_1_3_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/216585.216588"},{"volume-title":"Proceedings of the 14th International Workshop on Mining and Learning with Graphs (MLG). http:\/\/www.mlgworkshop.org\/2018\/papers\/MLG2018_paper_23","year":"2018","author":"Yin Chunxing","key":"e_1_3_2_1_70_1"},{"key":"e_1_3_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600212.2600213"},{"volume-title":"GraphP: Reducing Communication for PIM-Based Graph Processing with Efficient Data Partition. In 2018 IEEE International Symposium on High Performance Computer Architecture (HPCA). 544\u2013557","author":"Zhang M.","key":"e_1_3_2_1_72_1"},{"key":"e_1_3_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/3203217.3203233"},{"key":"e_1_3_2_1_74_1","doi-asserted-by":"crossref","unstructured":"Shijie Zhou and V. Prasanna. 2017. Accelerating Graph Analytics on CPU-FPGA Heterogeneous Platform. 137\u2013144. https:\/\/doi.org\/10.1109\/SBAC-PAD.2017.25  Shijie Zhou and V. Prasanna. 2017. Accelerating Graph Analytics on CPU-FPGA Heterogeneous Platform. 137\u2013144. https:\/\/doi.org\/10.1109\/SBAC-PAD.2017.25","DOI":"10.1109\/SBAC-PAD.2017.25"},{"key":"e_1_3_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.5555\/3026877.3026901"},{"key":"e_1_3_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/3352460.3358256"}],"event":{"name":"MEMSYS 2020: The International Symposium on Memory Systems","acronym":"MEMSYS 2020","location":"Washington DC USA"},"container-title":["The International Symposium on Memory Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3422575.3422801","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3422575.3422801","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:01:55Z","timestamp":1750197715000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3422575.3422801"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,28]]},"references-count":75,"alternative-id":["10.1145\/3422575.3422801","10.1145\/3422575"],"URL":"https:\/\/doi.org\/10.1145\/3422575.3422801","relation":{},"subject":[],"published":{"date-parts":[[2020,9,28]]},"assertion":[{"value":"2021-03-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}