{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T15:46:04Z","timestamp":1772725564901,"version":"3.50.1"},"reference-count":74,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2020,10,21]],"date-time":"2020-10-21T00:00:00Z","timestamp":1603238400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF","award":["ACI-1339745 (XScala)"],"award-info":[{"award-number":["ACI-1339745 (XScala)"]}]},{"name":"IARPA contract, and the Defense Advanced Research Projects Agency","award":["#HR0011-13-2-0001"],"award-info":[{"award-number":["#HR0011-13-2-0001"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Parallel Comput."],"published-print":{"date-parts":[[2020,12,31]]},"abstract":"<jats:p>The Emu Chick prototype implements migratory memory-side processing in a novel hardware system. Rather than transferring large amounts of data across the system interconnect, the Emu Chick moves lightweight thread contexts to near-memory cores before the beginning of each remote memory read. Previous work has characterized the performance of the Chick prototype in terms of memory bandwidth and programming differences from more typical, non-migratory platforms, but there has not yet been an analysis of algorithms on this system.<\/jats:p>\n          <jats:p>This work evaluates irregular algorithms that could benefit from the lightweight, memory-side processing of the Chick and demonstrates techniques and optimization strategies for achieving performance in sparse matrix-vector multiply operation (SpMV), breadth-first search (BFS), and graph alignment across up to eight distributed nodes encompassing 64 nodelets in the Chick system. We also define and justify relative metrics to compare prototype FPGA-based hardware with established ASIC architectures. The Chick currently supports up to 68x scaling for graph alignment, 80 MTEPS for BFS on balanced graphs, and 50% of measured STREAM bandwidth for SpMV.<\/jats:p>","DOI":"10.1145\/3418077","type":"journal-article","created":{"date-parts":[[2020,10,21]],"date-time":"2020-10-21T16:12:51Z","timestamp":1603296771000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Programming Strategies for Irregular Algorithms on the Emu Chick"],"prefix":"10.1145","volume":"7","author":[{"given":"Eric R.","family":"Hein","sequence":"first","affiliation":[{"name":"Emu Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Srinivas","family":"Eswar","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abdurrahman","family":"Ya\u015far","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiajia","family":"Li","sequence":"additional","affiliation":[{"name":"Pacific Northwest National Laboratory"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeffrey S.","family":"Young","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas M.","family":"Conte","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"\u00dcmit V.","family":"\u00c7ataly\u00fcrek","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Richard","family":"Vuduc","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jason","family":"Riedy","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bora","family":"U\u00e7ar","sequence":"additional","affiliation":[{"name":"CNRS and LIP, \u00c9cole Normale Sup\u00e9rieure de Lyon"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,10,21]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC\u201914)","author":"Acun B.","year":"2014","unstructured":"B. Acun , A. Gupta , N. Jain , A. Langer , H. Menon , E. Mikida , X. Ni , M. Robson , Y. Sun , E. Totoni , L. Wesolowski , and L. Kale . 2014. Parallel programming with migratable objects: Charm++ in practice . In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC\u201914) . 647--658. DOI:https:\/\/doi.org\/10.1109\/SC. 2014 .58 10.1109\/SC.2014.58 B. Acun, A. Gupta, N. Jain, A. Langer, H. Menon, E. Mikida, X. Ni, M. Robson, Y. Sun, E. Totoni, L. Wesolowski, and L. Kale. 2014. Parallel programming with migratable objects: Charm++ in practice. In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC\u201914). 647--658. DOI:https:\/\/doi.org\/10.1109\/SC.2014.58"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2015.35"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btt071"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/1991596.1991613"},{"key":"e_1_2_2_5_1","volume-title":"DOI:https:\/\/doi.org\/10.25344\/s45p4x","author":"Bachan J.","year":"2018","unstructured":"J. Bachan , S. Baden , D. Bonachea , P. Hargrove , S. Hofmeyr , M. Jacquelin , A. Kamil , and B. van Straalen . 2018. UPC++ Specification v1.0, Draft 8. ( 2018 ). DOI:https:\/\/doi.org\/10.25344\/s45p4x 10.25344\/s45p4x J. Bachan, S. Baden, D. Bonachea, P. Hargrove, S. Hofmeyr, M. Jacquelin, A. Kamil, and B. van Straalen. 2018. UPC++ Specification v1.0, Draft 8. (2018). DOI:https:\/\/doi.org\/10.25344\/s45p4x"},{"key":"e_1_2_2_6_1","unstructured":"David A. Bader Jonathan Berry Simon Kahan Richard Murphy E. Jason Riedy and Jeremiah Willcock. 2011. Graph500 Benchmark 1 (search) Version 1.2. Technical Report. Graph500 Steering Committee.  David A. Bader Jonathan Berry Simon Kahan Richard Murphy E. Jason Riedy and Jeremiah Willcock. 2011. Graph500 Benchmark 1 (search) Version 1.2. Technical Report. Graph500 Steering Committee."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/2388996.2389086"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2009.135"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/2388996.2389013"},{"key":"e_1_2_2_10_1","volume-title":"Proceedings of the 2013 IEEE International Symposium on Parallel Distributed Processing, Workshops and PhD Forum. 1618--1627","author":"Beamer S.","year":"2013","unstructured":"S. Beamer , A. Bulu\u00e7 , K. Asanovic , and D. Patterson . 2013. Distributed memory breadth-first search revisited: Enabling bottom-up search . In Proceedings of the 2013 IEEE International Symposium on Parallel Distributed Processing, Workshops and PhD Forum. 1618--1627 . DOI:https:\/\/doi.org\/10.1109\/IPDPSW. 2013 .159 10.1109\/IPDPSW.2013.159 S. Beamer, A. Bulu\u00e7, K. Asanovic, and D. Patterson. 2013. Distributed memory breadth-first search revisited: Enabling bottom-up search. In Proceedings of the 2013 IEEE International Symposium on Parallel Distributed Processing, Workshops and PhD Forum. 1618--1627. DOI:https:\/\/doi.org\/10.1109\/IPDPSW.2013.159"},{"key":"e_1_2_2_11_1","volume-title":"Proceedings of the High Performance Extreme Computing Conference","author":"Belviranli Mehmet","year":"2018","unstructured":"Mehmet Belviranli , Seyong Lee , and Jeffrey S. Vetter . 2018. Designing algorithms for the EMU migrating-threads-based architecture . In Proceedings of the High Performance Extreme Computing Conference 2018 . Mehmet Belviranli, Seyong Lee, and Jeffrey S. Vetter. 2018. Designing algorithms for the EMU migrating-threads-based architecture. In Proceedings of the High Performance Extreme Computing Conference 2018."},{"key":"e_1_2_2_12_1","volume-title":"Proceedings of the 2nd Conference on Partitioned Global Address Space Programming Models (PGAS\u201906)","author":"Bonachea Dan","year":"2006","unstructured":"Dan Bonachea , Rajesh Nishtala , Paul Hargrove , and Katherine Yelick . 2006 . Efficient point-to-point synchronization in UPC . In Proceedings of the 2nd Conference on Partitioned Global Address Space Programming Models (PGAS\u201906) . Dan Bonachea, Rajesh Nishtala, Paul Hargrove, and Katherine Yelick. 2006. Efficient point-to-point synchronization in UPC. In Proceedings of the 2nd Conference on Partitioned Global Address Space Programming Models (PGAS\u201906)."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1177\/1094342007078442"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020373.2020375"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1103845.1094852"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3286475.3286481"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btt486"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2010.26"},{"key":"e_1_2_2_19_1","doi-asserted-by":"crossref","DOI":"10.2172\/1134233","volume-title":"UPC language and library specifications, version 1.3. (11","author":"UPC Consortium","year":"2013","unstructured":"UPC Consortium , Dan Bonachea , and Gary Funck . 2013. UPC language and library specifications, version 1.3. (11 2013 ). DOI:https:\/\/doi.org\/10.2172\/1134233 10.2172\/1134233 UPC Consortium, Dan Bonachea, and Gary Funck. 2013. UPC language and library specifications, version 1.3. (11 2013). DOI:https:\/\/doi.org\/10.2172\/1134233"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001404003228"},{"key":"e_1_2_2_21_1","volume-title":"Reinhardt","author":"Dungworth Michael","year":"2011","unstructured":"Michael Dungworth , James Harrell , Michael Levine , Stephen Nelson , Steven Oberlin , and Steven P . Reinhardt . 2011 . CRAY T3E. Springer US , Boston, MA, 419--441. DOI:https:\/\/doi.org\/10.1007\/978-0-387-09766-4_306 10.1007\/978-0-387-09766-4_306 Michael Dungworth, James Harrell, Michael Levine, Stephen Nelson, Steven Oberlin, and Steven P. Reinhardt. 2011. CRAY T3E. Springer US, Boston, MA, 419--441. DOI:https:\/\/doi.org\/10.1007\/978-0-387-09766-4_306"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/IA3.2016.007"},{"key":"e_1_2_2_23_1","volume-title":"Proceedings of the IEEE High Performance Extreme Computing Conference (HPEC\u201912)","author":"Ediger David","year":"2012","unstructured":"David Ediger , Robert McColl , Jason Riedy , and David A. Bader . 2012. STINGER: High performance data structure for streaming graphs . In Proceedings of the IEEE High Performance Extreme Computing Conference (HPEC\u201912) . DOI:https:\/\/doi.org\/10.1109\/HPEC. 2012 .6408680 10.1109\/HPEC.2012.6408680 David Ediger, Robert McColl, Jason Riedy, and David A. Bader. 2012. STINGER: High performance data structure for streaming graphs. In Proceedings of the IEEE High Performance Extreme Computing Conference (HPEC\u201912). DOI:https:\/\/doi.org\/10.1109\/HPEC.2012.6408680"},{"key":"e_1_2_2_24_1","volume-title":"Computational graph analytics for massive streaming data","author":"Ediger David","unstructured":"David Ediger , Jason Riedy , David A. Bader , and Henning Meyerhenke . 2013. Computational graph analytics for massive streaming data . In Large Scale Network-Centric Computing Systems, Hamid Sarbazi-azad and Albert Zomaya (Eds.). Wiley , Chapter 25. DOI:https:\/\/doi.org\/10.1002\/9781118640708.ch25 10.1002\/9781118640708.ch25 David Ediger, Jason Riedy, David A. Bader, and Henning Meyerhenke. 2013. Computational graph analytics for massive streaming data. In Large Scale Network-Centric Computing Systems, Hamid Sarbazi-azad and Albert Zomaya (Eds.). Wiley, Chapter 25. DOI:https:\/\/doi.org\/10.1002\/9781118640708.ch25"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2014.07.003"},{"key":"e_1_2_2_26_1","volume-title":"Klau","author":"El-Kebir Mohammed","year":"2011","unstructured":"Mohammed El-Kebir , Jaap Heringa , and Gunnar W . Klau . 2011 . Lagrangian relaxation applied to sparse global network alignment. In Proceedings of the IAPR International Conference on Pattern Recognition in Bioinformatics. Springer , 225--236. Mohammed El-Kebir, Jaap Heringa, and Gunnar W. Klau. 2011. Lagrangian relaxation applied to sparse global network alignment. In Proceedings of the IAPR International Conference on Pattern Recognition in Bioinformatics. Springer, 225--236."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3134442"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2015.2474391"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2012.39"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2015.7056040"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2017.3211117"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2015.22"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2016.7783759"},{"key":"e_1_2_2_34_1","volume-title":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC\u201916)","author":"Hein Eric","unstructured":"Eric Hein and Thomas M. Conte . 2016. DynoGraph: Benchmarking dynamic graph analytics . In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC\u201916) . http:\/\/sc16.supercomputing.org\/sc-archive\/tech_poster\/tech_poster_pages\/post214.html Poster. Eric Hein and Thomas M. Conte. 2016. DynoGraph: Benchmarking dynamic graph analytics. In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC\u201916). http:\/\/sc16.supercomputing.org\/sc-archive\/tech_poster\/tech_poster_pages\/post214.html Poster."},{"key":"e_1_2_2_35_1","volume-title":"Proceedings of the 2016 IEEE High Performance Extreme Computing Conference (HPEC\u201916)","author":"Kepner Jeremy","year":"2016","unstructured":"Jeremy Kepner , Peter Aaltonen , David Bader , Aydin Buluc , Franz Franchetti , John Gilbert , Dylan Hutchison , Manoj Kumar , Andrew Lumsdaine , Henning Meyerhenke , and et al. 2016. Mathematical foundations of the GraphBLAS . In Proceedings of the 2016 IEEE High Performance Extreme Computing Conference (HPEC\u201916) . DOI:https:\/\/doi.org\/10.1109\/hpec. 2016 .7761646 10.1109\/hpec.2016.7761646 Jeremy Kepner, Peter Aaltonen, David Bader, Aydin Buluc, Franz Franchetti, John Gilbert, Dylan Hutchison, Manoj Kumar, Andrew Lumsdaine, Henning Meyerhenke, and et al. 2016. Mathematical foundations of the GraphBLAS. In Proceedings of the 2016 IEEE High Performance Extreme Computing Conference (HPEC\u201916). DOI:https:\/\/doi.org\/10.1109\/hpec.2016.7761646"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-10-S1-S59"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.174"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.21105\/joss.01244"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2013.152"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2012.01.019"},{"key":"e_1_2_2_41_1","volume-title":"Proceedings of the High Performance Extreme Computing Conference","author":"Krawezik \u01f4eraud P.","year":"2018","unstructured":"\u01f4eraud P. Krawezik , Peter M. Kogge , Timothy J. Dysart , Shannon K. Kuntz , and Janice O . McMahon. 2018. Implementing the Jaccard index on the migratory memory-side processing Emu architecture . In Proceedings of the High Performance Extreme Computing Conference 2018 . \u01f4eraud P. Krawezik, Peter M. Kogge, Timothy J. Dysart, Shannon K. Kuntz, and Janice O. McMahon. 2018. Implementing the Jaccard index on the migratory memory-side processing Emu architecture. In Proceedings of the High Performance Extreme Computing Conference 2018."},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1098\/rsif.2010.0063"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.5555\/646011.676999"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp203"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2006.883270"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btv130"},{"key":"e_1_2_2_47_1","volume-title":"Memory bandwidth and machine balance in current high performance computers","author":"McCalpin John D.","year":"1995","unstructured":"John D. McCalpin . 1995. Memory bandwidth and machine balance in current high performance computers . IEEE Computer Society Technical Committee on Computer Architecture (TCCA) Newsletter ( Dec. 1995 ), 19--25. John D. McCalpin. 1995. Memory bandwidth and machine balance in current high performance computers. IEEE Computer Society Technical Committee on Computer Architecture (TCCA) Newsletter (Dec. 1995), 19--25."},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1039\/c2ib00140c"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.4137\/CIN.S4744"},{"key":"e_1_2_2_50_1","volume-title":"Proceedings of the 3rd Workshop on Near-Data Processing (WoNDP\u201915)","author":"Minutoli Marco","unstructured":"Marco Minutoli , S. Kuntz , Antonino Tumeo , and P. Kogge . 2015. Implementing radix sort on Emu 1 . In Proceedings of the 3rd Workshop on Near-Data Processing (WoNDP\u201915) . Marco Minutoli, S. Kuntz, Antonino Tumeo, and P. Kogge. 2015. Implementing radix sort on Emu 1. In Proceedings of the 3rd Workshop on Near-Data Processing (WoNDP\u201915)."},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2009.5161108"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btt202"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btt202"},{"key":"e_1_2_2_54_1","volume-title":"DBLP: Computer Science Bibliography.","author":"University of Trier.","year":"2017","unstructured":"University of Trier. 2017 . DBLP: Computer Science Bibliography. Retrieved from http:\/\/dblp.dagstuhl.de\/xml\/release\/. University of Trier. 2017. DBLP: Computer Science Bibliography. Retrieved from http:\/\/dblp.dagstuhl.de\/xml\/release\/."},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bts592"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/40.592312"},{"key":"e_1_2_2_57_1","volume-title":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC\u201914)","author":"Pearce R.","year":"2014","unstructured":"R. Pearce , M. Gokhale , and N. M. Amato . 2014. Faster parallel traversal of scale free graphs at extreme scale with vertex delegates . In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC\u201914) . 549--559. DOI:https:\/\/doi.org\/10.1109\/SC. 2014 .50 10.1109\/SC.2014.50 R. Pearce, M. Gokhale, and N. M. Amato. 2014. Faster parallel traversal of scale free graphs at extreme scale with vertex delegates. In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC\u201914). 549--559. DOI:https:\/\/doi.org\/10.1109\/SC.2014.50"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1147\/JRD.2011.2109230"},{"key":"e_1_2_2_59_1","volume-title":"Proceedings of the 2018 IEEE\/ACM 8th Workshop on Irregular Applications: Architectures and Algorithms (IA3\u201918)","author":"Thomas","year":"2018","unstructured":"Thomas B. Rolinger and Christopher D. Krieger. 2018. Impact of traditional sparse optimizations on a migratory thread architecture . In Proceedings of the 2018 IEEE\/ACM 8th Workshop on Irregular Applications: Architectures and Algorithms (IA3\u201918) . DOI:https:\/\/doi.org\/10.1109\/ia3. 2018 .00013 10.1109\/ia3.2018.00013 Thomas B. Rolinger and Christopher D. Krieger. 2018. Impact of traditional sparse optimizations on a migratory thread architecture. In Proceedings of the 2018 IEEE\/ACM 8th Workshop on Irregular Applications: Architectures and Algorithms (IA3\u201918). DOI:https:\/\/doi.org\/10.1109\/ia3.2018.00013"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btu409"},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/HOTI.2015.13"},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/2989081.2989087"},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71681-5_2"},{"key":"e_1_2_2_64_1","volume-title":"Efficient breadth-first search on massively parallel and distributed-memory machines. Data Sci. Eng. 2, 1 (01","author":"Ueno Koji","year":"2017","unstructured":"Koji Ueno , Toyotaro Suzumura , Naoya Maruyama , Katsuki Fujisawa , and Satoshi Matsuoka . 2017. Efficient breadth-first search on massively parallel and distributed-memory machines. Data Sci. Eng. 2, 1 (01 March 2017 ), 22--35. DOI:https:\/\/doi.org\/10.1007\/s41019-016-0024-y 10.1007\/s41019-016-0024-y Koji Ueno, Toyotaro Suzumura, Naoya Maruyama, Katsuki Fujisawa, and Satoshi Matsuoka. 2017. Efficient breadth-first search on massively parallel and distributed-memory machines. Data Sci. Eng. 2, 1 (01 March 2017), 22--35. DOI:https:\/\/doi.org\/10.1007\/s41019-016-0024-y"},{"key":"e_1_2_2_65_1","volume-title":"Proceedings of the Fourth Conference on Partitioned Global Address Space Programming Model (PGAS\u201910)","author":"Vance Megan","year":"2020","unstructured":"Megan Vance and Peter M. Kogge . 2010. Introducing mNUMA: An extended PGAS architecture . In Proceedings of the Fourth Conference on Partitioned Global Address Space Programming Model (PGAS\u201910) . ACM, New York, NY. DOI:https:\/\/doi.org\/10.1145\/ 2020 373.2020379 10.1145\/2020373.2020379 Megan Vance and Peter M. Kogge. 2010. Introducing mNUMA: An extended PGAS architecture. In Proceedings of the Fourth Conference on Partitioned Global Address Space Programming Model (PGAS\u201910). ACM, New York, NY. DOI:https:\/\/doi.org\/10.1145\/2020373.2020379"},{"key":"e_1_2_2_66_1","volume-title":"Proceedings of the High Performance Extreme Computing Conference","author":"Velusamy Kaushik","year":"2018","unstructured":"Kaushik Velusamy , Thomas B. Rolinger , Janice McMahon , and Tyler A. Simon . 2018. Exploring parallel bitonic sort on a migratory thread architecture . In Proceedings of the High Performance Extreme Computing Conference 2018 . Kaushik Velusamy, Thomas B. Rolinger, Janice McMahon, and Tyler A. Simon. 2018. Exploring parallel bitonic sort on a migratory thread architecture. In Proceedings of the High Performance Extreme Computing Conference 2018."},{"key":"e_1_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2008.12.006"},{"key":"e_1_2_2_68_1","volume-title":"Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.","author":"Abdurrahman","unstructured":"Abdurrahman Ya\u015far and \u00dcmit V. \u00c7ataly\u00fcrek. 2018. An iterative global structure-assisted labeled network aligner . In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Abdurrahman Ya\u015far and \u00dcmit V. \u00c7ataly\u00fcrek. 2018. An iterative global structure-assisted labeled network aligner. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining."},{"key":"e_1_2_2_69_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASONAM.2018.8508468"},{"key":"e_1_2_2_70_1","volume-title":"Fast and energy-efficient breadth-first search on a single NUMA system","author":"Yasui Yuichiro","unstructured":"Yuichiro Yasui , Katsuki Fujisawa , and Yukinori Sato . 2014. Fast and energy-efficient breadth-first search on a single NUMA system . In Supercomputing, Julian Martin Kunkel, Thomas Ludwig, and Hans Werner Meuer (Eds.). Springer International Publishing , Cham , 365--381. Yuichiro Yasui, Katsuki Fujisawa, and Yukinori Sato. 2014. Fast and energy-efficient breadth-first search on a single NUMA system. In Supercomputing, Julian Martin Kunkel, Thomas Ludwig, and Hans Werner Meuer (Eds.). Springer International Publishing, Cham, 365--381."},{"key":"e_1_2_2_71_1","volume-title":"Proceedings of the 14th International Workshop on Mining and Learning with Graphs (MLG\u201918)","author":"Yin Chunxing","unstructured":"Chunxing Yin , Jason Riedy , and David A. Bader . 2018. A new algorithmic model for graph analysis of streaming data . In Proceedings of the 14th International Workshop on Mining and Learning with Graphs (MLG\u201918) . http:\/\/www.mlgworkshop.org\/2018\/papers\/MLG2018_paper_23.pdf. Chunxing Yin, Jason Riedy, and David A. Bader. 2018. A new algorithmic model for graph analysis of streaming data. In Proceedings of the 14th International Workshop on Mining and Learning with Graphs (MLG\u201918). http:\/\/www.mlgworkshop.org\/2018\/papers\/MLG2018_paper_23.pdf."},{"key":"e_1_2_2_72_1","volume-title":"Proceedings of the ACM\/IEEE Supercomputing Conference (SC\u201905)","author":"Yoo A.","year":"2005","unstructured":"A. Yoo , E. Chow , K. Henderson , W. McLendon , B. Hendrickson , and U. Catalyurek . 2005. A scalable distributed parallel breadth-first search algorithm on BlueGene\/L . In Proceedings of the ACM\/IEEE Supercomputing Conference (SC\u201905) . 25--25. DOI:https:\/\/doi.org\/10.1109\/SC. 2005 .4 10.1109\/SC.2005.4 A. Yoo, E. Chow, K. Henderson, W. McLendon, B. Hendrickson, and U. Catalyurek. 2005. A scalable distributed parallel breadth-first search algorithm on BlueGene\/L. In Proceedings of the ACM\/IEEE Supercomputing Conference (SC\u201905). 25--25. DOI:https:\/\/doi.org\/10.1109\/SC.2005.4"},{"key":"e_1_2_2_73_1","volume-title":"Conte","author":"Young Jeffrey S.","year":"2019","unstructured":"Jeffrey S. Young , Eric Hein , Srinivas Eswar , Patrick Lavin , Jiajia Li , Jason Riedy , Richard Vuduc , and Thomas M . Conte . 2019 . A microbenchmark characterization of the Emu Chick. Parallel Comput . 87 (September 2019), 60--69. DOI:https:\/\/doi.org\/10.1016\/j.parco.2019.04.012 10.1016\/j.parco.2019.04.012 Jeffrey S. Young, Eric Hein, Srinivas Eswar, Patrick Lavin, Jiajia Li, Jason Riedy, Richard Vuduc, and Thomas M. Conte. 2019. A microbenchmark characterization of the Emu Chick. Parallel Comput. 87 (September 2019), 60--69. DOI:https:\/\/doi.org\/10.1016\/j.parco.2019.04.012"},{"key":"e_1_2_2_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939766"}],"container-title":["ACM Transactions on Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3418077","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3418077","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:31:35Z","timestamp":1750195895000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3418077"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,21]]},"references-count":74,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,12,31]]}},"alternative-id":["10.1145\/3418077"],"URL":"https:\/\/doi.org\/10.1145\/3418077","relation":{},"ISSN":["2329-4949","2329-4957"],"issn-type":[{"value":"2329-4949","type":"print"},{"value":"2329-4957","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,10,21]]},"assertion":[{"value":"2018-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-10-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}