首页> 外文期刊>International Journal of Pattern Recognition and Artificial Intelligence >A LOAD-BALANCED ALGORITHM FOR PARALLEL DIGITAL IMAGE WARPING
【24h】

A LOAD-BALANCED ALGORITHM FOR PARALLEL DIGITAL IMAGE WARPING

机译:并行数字图像包裹的负载平衡算法

获取原文
获取原文并翻译 | 示例
       

摘要

This paper introduces and compares three parallel algorithms to compute general geometric image transformations on MIMD machines. We propose three variants of a parallel general scheme. We focus on the load balancing and the data redistributions. Experimental results are reported and compared. The implementation has been done using PPCM~a library allowing us to run the program over different parallel machines. We compare logical communication schemes for message-passing machines. Since our parallel algorithm needs global communications such as multiscatters, we study the efficiency of tow different logical topologies usable with PPCM. These studies allow us to find the best combination of algorithm and virtual topology to ue on a given parallel machine.
机译:本文介绍并比较了三种并行算法,用于在MIMD机器上计算通用几何图像变换。我们提出了并行通用方案的三个变体。我们专注于负载平衡和数据重新分配。报告并比较了实验结果。该实现使用PPCM〜a库完成,该库允许我们在不同的并行计算机上运行程序。我们比较了消息传递机器的逻辑通信方案。由于我们的并行算法需要全局通信(例如多分散),因此我们研究了可用于PPCM的两种不同逻辑拓扑的效率。这些研究使我们能够找到算法和虚拟拓扑的最佳组合,以便在给定的并行计算机上使用。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号