并行图像扭曲负载平衡算法

来源 :第8届全国并行计算大会 | 被引量 : 0次 | 上传用户:panzx777
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,大图像扭曲处理成为了重点研究对象,但是目前的并行图像扭曲算法还没有同时能解决数据局部化问题和负载平衡。本文提出一种并行图像扭曲算法PIWA-LIC,该算法在考虑数据局部化问题的基础上,重点解决了负载平衡的问題。算法利用IIB(Irregular ImageBlock)结构将原始图像和目标图像进行划分,并且根据处理节点的数目对目标图像等分。这样划分可以使各个节点的计算量基本相等,从而达到负载平衡的目标。文章最后通过实验数据说明了该算法的并行性能。
其他文献
在大规模科学计算中,对整个系统性能评估的正确与否已经越来越成为成功掏建系统不可小视的一环,现代超级计算机(千亿次,万亿次)的性能测试与评估最常用的一个测试基准程序就是所
本文以曙光4000A 2560个CPU的超大规模机群系统上LinpoCk测试为背景,研究了大规模Linux机群系统上的Linpack性能优化的方法。
In this paper, we will detailedly introduce the topology of the computational grid-the SCGrid in the project of grid computing in Supercomputing Center of Chine
网格资源分配是一个NP问题,利用启发式算法来寻求该问题的最优解,通常都难以避免局部最小值问题。遗传算法作为一种最有效的启发式全局随机搜索算法,对于NP问题能够得到满意的
本文对万亿次机群系统NPB性能和可扩展性进行了研究。高性能机群的性能评测和并行程序的性能是我们研究的重点。理论峰值以及Linpack测试性能都不能代表高性能计算机的实际性
分子对接是计算机辅助药物分子设计(CAMD)中的一种重要方法,是大规模数据库筛选的理想途径。本文首先对分子对接理论进行了介绍,然后基于柔性配体分子与刚性受体分子的对接过程
本文通过对谱变换各部分计算进行分析,设计了一种64位32位混合精度谱变换计算方法。该方法对谱变换计算中精度敏感部分采用了64位高精度计算,精度不敏感部分采用用户指定精度
在遥感图像快速并行处理系统中,传统算法的并行化模式是直接影响计算性能的关键。本文以遥感图像的旋转算法为例,系统地研究了各种并行化方法,讨论了局部反演、斜条带算法、全局
本文介绍了η模式的历史沿革情况,论述了区域分裂并行算法在η模式的数值模拟中的应用试验情况。文章介绍了区域分割算法、边界数据的通信、数据通信与数据计算的重叠技术以及
区域分解是设计并行PDE方法的一个有力工具,目前已有很多关于区域分解方法的论文。参考文献通过在内边界点使用大空间步长H=mh的显式格式发展了有限差分区域分解算法。这种算