Tuning the Performance of a Computational Persistent Homology Package.

Multicore/Manycore Computing Performance Optimization Persistent Homology Profiling

Journal

Software: practice & experience
ISSN: 0038-0644
Titre abrégé: Softw Pract Exp
Pays: England
ID NLM: 9877055

Informations de publication

Date de publication:
May 2019
Historique:
entrez: 28 5 2020
pubmed: 28 5 2020
medline: 28 5 2020
Statut: ppublish

Résumé

In recent years, persistent homology has become an attractive method for data analysis. It captures topological features, such as connected components, holes, and voids from point cloud data and summarizes the way in which these features appear and disappear in a filtration sequence. In this project, we focus on improving the performance of Eirene, a computational package for persistent homology. Eirene is a 5000-line open-source software library implemented in the dynamic programming language Julia. We use the Julia profiling tools to identify performance bottlenecks and develop novel methods to manage them, including the parallelization of some time-consuming functions on multicore/manycore hardware. Empirical results show that performance can be greatly improved.

Identifiants

pubmed: 32457555
doi: 10.1002/spe.2678
pmc: PMC7250181
mid: NIHMS1546008
doi:

Types de publication

Journal Article

Langues

eng

Pagination

885-905

Subventions

Organisme : Intramural NASA
ID : ARMD_629660
Pays : United States

Références

Proc Natl Acad Sci U S A. 2013 Nov 12;110(46):18566-71
pubmed: 24170857
J Comput Neurosci. 2016 Aug;41(1):1-14
pubmed: 27287487
EPJ Data Sci. 2017;6(1):17
pubmed: 32025466

Auteurs

Alan Hylton (A)

Space Communications and Navigation, NASA Glenn Research Center, Cleveland, OH, USA.

Gregory Henselman-Petrusek (G)

Dept. of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA, USA.

Janche Sang (J)

Dept. of Elect. Eng. and Computer Science, Cleveland State University, Cleveland, OH, USA.

Robert Short (R)

Dept. of Mathematics, Lehigh University, Bethlehem, PA, USA.

Classifications MeSH