arXiv reaDer
並列マッパー
Parallel Mapper
 マッパーの構築は、リーブグラフ、コンターツリー、スプリット、ジョイントツリーなどの他のトポロジーの要約を近似および一般化する強力で効果的なトポロジーデータ分析ツールとして、過去10年間に登場しました。この論文では、マッパーの構成の並列分析を研究します。複数のプロセッサでMapperを実行するための証明可能な正しい並列アルゴリズムを提供し、私たちのアプローチをリファレンスシーケンシャルMapper実装と比較するパフォーマンス結果について説明します。このメソッドの効率を実証するパフォーマンス実験を報告します。
The construction of Mapper has emerged in the last decade as a powerful and effective topological data analysis tool that approximates and generalizes other topological summaries, such as the Reeb graph, the contour tree, split, and joint trees. In this paper, we study the parallel analysis of the construction of Mapper. We give a provably correct parallel algorithm to execute Mapper on multiple processors and discuss the performance results that compare our approach to a reference sequential Mapper implementation. We report the performance experiments that demonstrate the efficiency of our method.
updated: Tue May 12 2020 01:56:37 GMT+0000 (UTC)
published: Mon Dec 11 2017 07:02:06 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト