计算机工程

作者：曹建立, 陈志奎, 王宇新, 郭禾

单位：1. 大连理工大学 软件学院, 辽宁 大连 116620;2. 大连理工大学 计算机科学与技术学院, 辽宁 大连 116024

关键词：区域填充,种子填充,高分辨图像,多线程,并查集算法,反向填充算法

基金：国家自然科学基金（61672123）；中央高校基本科研业务费专项资金（DUT20LAB136）。

针对传统种子填充算法无法充分利用多核处理器性能以及需要人工指定种子的不足，提出基于动态连接和并查集的并行随机种子反向填充算法。将填充任务分为随机种子生成、并行填充、连通区域识别、并行合并与反转步骤，并采用C++和CUDA-C语言分别实现各步骤的CPU和GPU版本。在此基础上，从众多参数组合中选择能发挥硬件最佳性能的参数。实验结果表明，相比传统反向填充算法，并行随机种子反向填充算法能充分利用多核、异构处理器的多线程并行能力，在处理6种不同分辨率的单张和批量图像时获得了平均3.84倍和4.43倍的加速比，其中在处理8 KB高分辨图像时，最高取得6.05倍和7.09倍的加速比。

来源：2021年第9期

《计算机工程》期刊编辑部

查看计算机工程杂志2021年第9期