arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1809.04424cs.MS
收藏

计算持久同源包的性能调整

Tuning the Performance of a Computational Persistent Homology Package

Alan Hylton, Gregory Henselman-Petrusek, Janche Sang, Robert Short

摘要:

近年来,持续同源性已成为一种有吸引力的数据分析方法。它可以从点云数据中捕获拓扑特征,例如连接的元件、孔和空隙,并总结这些特征在过滤序列中出现和消失的方式。在这个项目中,我们专注于提高性能的Eirene,持久同源性的计算包。Eirene是一个5000行的开源软件库,使用动态规划语言Julia实现。我们使用Julia分析工具来识别性能瓶颈,并开发新的方法来管理它们,包括在多核/众核硬件上并行化一些耗时的功能。实证结果表明,性能可以大大提高。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑