{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T14:10:14Z","timestamp":1766067014295,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,6,26]],"date-time":"2019-06-26T00:00:00Z","timestamp":1561507200000},"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":[[2019,6,26]]},"DOI":"10.1145\/3330345.3332147","type":"proceedings-article","created":{"date-parts":[[2019,6,18]],"date-time":"2019-06-18T12:14:30Z","timestamp":1560860070000},"page":"69-81","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["HYPHA"],"prefix":"10.1145","author":[{"given":"Simon","family":"Zhang","sequence":"first","affiliation":[{"name":"The Ohio State University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mengbai","family":"Xiao","sequence":"additional","affiliation":[{"name":"The Ohio State University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chengxin","family":"Guo","sequence":"additional","affiliation":[{"name":"The Ohio State University and Renmin University of China, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liang","family":"Geng","sequence":"additional","affiliation":[{"name":"The Ohio State University and Northeastern University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hao","family":"Wang","sequence":"additional","affiliation":[{"name":"The Ohio State University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaodong","family":"Zhang","sequence":"additional","affiliation":[{"name":"The Ohio State University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,6,26]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Javaplex tutorial. Google Scholar","author":"Adams Henry","year":"2011","unstructured":"Henry Adams and Andrew Tausz . 2011. Javaplex tutorial. Google Scholar ( 2011 ). Henry Adams and Andrew Tausz. 2011. Javaplex tutorial. Google Scholar (2011)."},{"key":"e_1_3_2_1_2_1","unstructured":"IST Austria. 2017. PHAT (Persistent Homology Algorithm Toolbox) v1.5. Retrieved 01\/22\/2019 from https:\/\/bitbucket.org\/phat-code\/phat  IST Austria. 2017. PHAT (Persistent Homology Algorithm Toolbox) v1.5. Retrieved 01\/22\/2019 from https:\/\/bitbucket.org\/phat-code\/phat"},{"key":"e_1_3_2_1_3_1","unstructured":"Ulrich Bauer. 2018. Ripser: efficient computation of Vietoris-Rips persistence barcodes. Retrieved 01\/22\/2019 from https:\/\/github.com\/Ripser\/ripser  Ulrich Bauer. 2018. Ripser: efficient computation of Vietoris-Rips persistence barcodes. Retrieved 01\/22\/2019 from https:\/\/github.com\/Ripser\/ripser"},{"volume-title":"Topological methods in data analysis and visualization","author":"Bauer Ulrich","key":"e_1_3_2_1_4_1","unstructured":"Ulrich Bauer , Michael Kerber , and Jan Reininghaus . 2014. Clear and compress: Computing persistent homology in chunks . In Topological methods in data analysis and visualization III. Springer , 103--117. Ulrich Bauer, Michael Kerber, and Jan Reininghaus. 2014. Clear and compress: Computing persistent homology in chunks. In Topological methods in data analysis and visualization III. Springer, 103--117."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/2790174.2790178"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2016.03.008"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2751205.2751243"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40450-4_59"},{"key":"e_1_3_2_1_9_1","volume-title":"Hornet: An efficient data structure for dynamic sparse graphs and matrices on gpus. In 2018 IEEE High Performance extreme Computing Conference (HPEC)","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 2018 IEEE High Performance extreme Computing Conference (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 2018 IEEE High Performance extreme Computing Conference (HPEC). IEEE, 1--7."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-09-01249-X"},{"key":"e_1_3_2_1_11_1","volume-title":"Proceedings 27th European Workshop on Computational Geometry","volume":"11","author":"Chen Chao","year":"2011","unstructured":"Chao Chen and Michael Kerber . 2011 . Persistent homology computation with a twist . In Proceedings 27th European Workshop on Computational Geometry , Vol. 11 . Chao Chen and Michael Kerber. 2011. Persistent homology computation with a twist. In Proceedings 27th European Workshop on Computational Geometry, Vol. 11."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1137856.1137877"},{"key":"e_1_3_2_1_13_1","volume-title":"A topological paradigm for hippocampal spatial map formation using persistent homology. PLoS computational biology 8, 8","author":"Dabaghian Yuri","year":"2012","unstructured":"Yuri Dabaghian , Facundo M\u00e9moli , Loren Frank , and Gunnar Carlsson . 2012. A topological paradigm for hippocampal spatial map formation using persistent homology. PLoS computational biology 8, 8 ( 2012 ), e1002581. Yuri Dabaghian, Facundo M\u00e9moli, Loren Frank, and Gunnar Carlsson. 2012. A topological paradigm for hippocampal spatial map formation using persistent homology. PLoS computational biology 8, 8 (2012), e1002581."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.2140\/agt.2007.7.339"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/27\/12\/124003"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/3116262.3116416"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2408776.2408794"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSSC.1974.1050511"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2582112.2582165"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Herbert Edelsbrunner and John Harer. 2010. Computational topology: an introduction. American Mathematical Soc.  Herbert Edelsbrunner and John Harer. 2010. Computational topology: an introduction. American Mathematical Soc.","DOI":"10.1090\/mbk\/069"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380240306"},{"key":"e_1_3_2_1_22_1","volume-title":"Introduction to alpha shapes. Department of Information and Computing Sciences","author":"Fischer Kaspar","year":"2000","unstructured":"Kaspar Fischer . 2000. Introduction to alpha shapes. Department of Information and Computing Sciences , Faculty of Science, Utrecht University 17 ( 2000 ). Kaspar Fischer. 2000. Introduction to alpha shapes. Department of Information and Computing Sciences, Faculty of Science, Utrecht University 17 (2000)."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293883.3295727"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2016.7761622"},{"key":"e_1_3_2_1_25_1","volume-title":"Matroid filtrations and computational persistent homology. arXiv preprint arXiv:1606.00199","author":"Henselman Gregory","year":"2016","unstructured":"Gregory Henselman and Robert Ghrist . 2016. Matroid filtrations and computational persistent homology. arXiv preprint arXiv:1606.00199 ( 2016 ). Gregory Henselman and Robert Ghrist. 2016. Matroid filtrations and computational persistent homology. arXiv preprint arXiv:1606.00199 (2016)."},{"key":"e_1_3_2_1_26_1","unstructured":"Christoph Hofer Roland Kwitt Marc Niethammer and Andreas Uhl. 2017. Deep learning with topological signatures. In Advances in Neural Information Processing Systems. 1634--1644.   Christoph Hofer Roland Kwitt Marc Niethammer and Andreas Uhl. 2017. Deep learning with topological signatures. In Advances in Neural Information Processing Systems. 1634--1644."},{"key":"e_1_3_2_1_27_1","volume-title":"Highly Efficient Compensation-based Parallelism for Wavefront Loops on GPUs. In 2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS). IEEE, 276--285","author":"Hou Kaixi","year":"2018","unstructured":"Kaixi Hou , Hao Wang , Wu-chun Feng, Jeffrey S Vetter , and Seyong Lee . 2018 . Highly Efficient Compensation-based Parallelism for Wavefront Loops on GPUs. In 2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS). IEEE, 276--285 . Kaixi Hou, Hao Wang, Wu-chun Feng, Jeffrey S Vetter, and Seyong Lee. 2018. Highly Efficient Compensation-based Parallelism for Wavefront Loops on GPUs. In 2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS). IEEE, 276--285."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/PCCC.2017.8280468"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1023705401078"},{"key":"e_1_3_2_1_30_1","volume-title":"Parallel multi-scale reduction of persistent homology filtrations. arXiv preprint arXiv:1708.04710","author":"Mendoza-Smith Rodrigo","year":"2017","unstructured":"Rodrigo Mendoza-Smith and Jared Tanner . 2017. Parallel multi-scale reduction of persistent homology filtrations. arXiv preprint arXiv:1708.04710 ( 2017 ). Rodrigo Mendoza-Smith and Jared Tanner. 2017. Parallel multi-scale reduction of persistent homology filtrations. arXiv preprint arXiv:1708.04710 (2017)."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-013-9529-6"},{"key":"e_1_3_2_1_32_1","unstructured":"Dmitriy Morozov. 2017. Dionysus Software. Retrieved 01\/22\/2019 from http:\/\/www.mrzv.org\/software\/dionysus\/  Dmitriy Morozov. 2017. Dionysus Software. Retrieved 01\/22\/2019 from http:\/\/www.mrzv.org\/software\/dionysus\/"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/1349672.1349695"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1140\/epjds\/s13688-017-0109-5"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2017.09.032"},{"key":"e_1_3_2_1_36_1","volume-title":"Cramming more components onto integrated circuits. Readings in computer architecture 56","author":"Present I","year":"2000","unstructured":"I Present . 2000. Cramming more components onto integrated circuits. Readings in computer architecture 56 ( 2000 ). I Present. 2000. Cramming more components onto integrated circuits. Readings in computer architecture 56 (2000)."},{"key":"e_1_3_2_1_37_1","volume-title":"The Pareto, Zipf and other power laws. Economics letters 74, 1","author":"Reed William J","year":"2001","unstructured":"William J Reed . 2001. The Pareto, Zipf and other power laws. Economics letters 74, 1 ( 2001 ), 15--19. William J Reed. 2001. The Pareto, Zipf and other power laws. Economics letters 74, 1 (2001), 15--19."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.14778\/3151113.3151122"},{"volume-title":"Algebraic topology","author":"Spanier Edwin H","key":"e_1_3_2_1_39_1","unstructured":"Edwin H Spanier . 1989. Algebraic topology . Vol. 55 . Springer Science & Business Media . Edwin H Spanier. 1989. Algebraic topology. Vol. 55. Springer Science & Business Media."},{"key":"e_1_3_2_1_40_1","unstructured":"The GUDHI Project. 2015. GUDHI User and Reference Manual. GUDHI Editorial Board. http:\/\/gudhi.gforge.inria.fr\/doc\/latest\/  The GUDHI Project. 2015. GUDHI User and Reference Manual. GUDHI Editorial Board. http:\/\/gudhi.gforge.inria.fr\/doc\/latest\/"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350268"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2018.00063"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01407876"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536206.2536210"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.14778\/2809974.2809984"}],"event":{"name":"ICS '19: 2019 International Conference on Supercomputing","sponsor":["SIGARCH ACM Special Interest Group on Computer Architecture"],"location":"Phoenix Arizona","acronym":"ICS '19"},"container-title":["Proceedings of the ACM International Conference on Supercomputing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3330345.3332147","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3330345.3332147","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:53:26Z","timestamp":1750204406000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3330345.3332147"}},"subtitle":["a framework based on separation of parallelisms to accelerate persistent homology matrix reduction"],"short-title":[],"issued":{"date-parts":[[2019,6,26]]},"references-count":45,"alternative-id":["10.1145\/3330345.3332147","10.1145\/3330345"],"URL":"https:\/\/doi.org\/10.1145\/3330345.3332147","relation":{},"subject":[],"published":{"date-parts":[[2019,6,26]]},"assertion":[{"value":"2019-06-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}