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

共享内存并行机上拓扑光滑的增强计算方法

Enhanced computation method of topological smoothing on shared memory parallel machines

Ramzi Mahmoudi, Mohamed Akil

摘要:

为了更好地分割图像,我们需要预处理应用程序,例如平滑,以减少噪声。在本文中,我们提出了一个增强的计算方法,平滑二维物体在二进制的情况下。与现有的方法不同,所提出的方法提供了一个并行计算和更好的存储管理,同时保留的拓扑结构(连接组件的数量)的原始图像通过使用同伦变换定义的数字拓扑结构的框架。我们引入了一个适应的并行化策略,称为分裂,分布和合并(SDM)的策略,它允许有效的并行化的一大类拓扑运算符。为了获得更好的加速比和更好的内存分配,我们关注任务调度和管理。平滑过程中的分布式工作由可变数量的线程完成。在2D灰度图像(512*512)上,使用8核共享内存并行机(SMPM)(2个Xeon E5405,运行频率为2GHz)进行测试,性能提升5.2,缓存成功率为70%。

英文摘要:

To prepare images for better segmentation, we need preprocessing applications, such as smoothing, to reduce noise. In this paper, we present an enhanced computation method for smoothing 2D object in binary case. Unlike existing approaches, proposed method provides a parallel computation and better memory management, while preserving the topology (number of connected components) of the original image by using homotopic transformations defined in the framework of digital topology. We introduce an adapted parallelization strategy called split, distribute and merge (SDM) strategy which allows efficient parallelization of a large class of topological operators. To achieve a good speedup and better memory allocation, we cared about task scheduling and managing. Distributed work during smoothing process is done by a variable number of threads. Tests on 2D grayscale image (512*512), using shared memory parallel machine (SMPM) with 8 CPU cores (2 Xeon E5405 running at frequency of 2 GHz), showed an enhancement of 5.2 with cache success rate of 70%.

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

↑