一种通用的基于GPU的连通分量标记算法
计算物理
2016-03-29 v1
摘要
我们提出了一种通用的基于GPU的连通分量标记（CCL）算法，该算法可以以统一的方式应用于各种晶格以及非晶格环境。我们将我们最近的基于GPU的CCL算法不加传统迭代地扩展至该通用方法。作为该算法的一个应用，我们处理键渗流问题。我们研究蜂窝状和三角晶格上的键渗流以确认该算法的正确性。此外，我们处理Bethe晶格上的键渗流作为网络结构的替代，并展示了该算法在这些晶格上的性能。
引用
@article{arxiv.1603.08357,
title = {A generalized GPU-based connected component labeling algorithm},
author = {Yukihiro Komura},
journal= {arXiv preprint arXiv:1603.08357},
year = {2016}
}