乌尔里希·鲍尔；迈克尔·科伯；莱茵豪斯，简 持久同源性的分布式计算。 （英语） Zbl 1429.68328号 McGeoch，Catherine C.（编辑）等人，《第16届算法工程与实验研讨会论文集》（ALENEX’14），俄勒冈州波特兰，美国，2014年1月5日。宾夕法尼亚州费城：工业和应用数学学会（SIAM）。31-38 (2014). 摘要：持久同源性是捕获数据拓扑特征的一种常用且强大的工具。计算持久同源性的算法的进步大大减少了计算时间——只要算法不耗尽可用内存。继最近提出的共享内存系统上持久性计算的并行方法[第一作者等人，in：数据分析和可视化中的拓扑方法。III：理论、算法和应用。Cham:Springer.103-117（2014；Zbl 1326.68299号)]，我们证明了标准约简算法的简单自适应会导致分布式系统的变体。我们的算法设计确保数据分布在节点上，没有冗余；这允许计算比单台机器上大得多的实例。此外，我们观察到，与顺序甚至并行共享内存算法相比，并行性至少补偿了节点间通信引起的开销，甚至常常加快了计算速度。在我们的实验中，我们能够在数秒内计算出32个节点（使用少于6个每个节点的内存GB。关于整个系列，请参见[Zbl 1280.68030号]. 引用于19文件 MSC公司： 68宽15 分布式算法 55N31号 持久同源性及其应用，拓扑数据分析 引文：Zbl 1326.68299号 PDF格式BibTeX公司 XML格式引用 \textit{U.Bauer}等人，《第16届算法工程与实验研讨会论文集》（ALENEX’14），俄勒冈州波特兰，美国，2014年1月5日。宾夕法尼亚州费城：工业和应用数学学会（SIAM）。31-38（2014年；Zbl 1429.68328） 全文： DOI程序 arXiv公司