首页 | 本学科首页   官方微博 | 高级检索  
     


Tuning the performance of a computational persistent homology package
Authors:Alan Hylton  Gregory Henselman-Petrusek  Janche Sang  Robert Short
Affiliation:1. Space Communications and Navigation, NASA Glenn Research Center, Cleveland, Ohio;2. Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, Pennsylvania;3. Department of Electrical Engineering and Computer Science, Cleveland State University, Cleveland, Ohio;4. Department of Mathematics, Lehigh University, Bethlehem, Pennsylvania
Abstract: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.
Keywords:multicore/manycore computing  performance optimization  persistent homology  profiling
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号