• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Load balancing requirements in parallel implementations of image feature extraction tasks
【24h】

Load balancing requirements in parallel implementations of image feature extraction tasks

机译：图像特征提取任务的并行实现中的负载平衡要求

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Load balancing requirements in parallel image analysis are considered and results on the performance of parallel implementations of two image feature extraction tasks on the Connection Machine and the iPSC/2 hypercube are reported and discussed. A load redistribution algorithm, which makes use of parallel prefix operations and one-to-one permutations among the processors, is described and has been used. The expected improvement in performance resulting from load balancing has been determined analytically and is compared to actual performance results obtained from the above implementations. The analytical results demonstrate the specific dependence of the expected improvement in performance on the computational and communication requirements of each task, characteristic machine parameters, a characterization of prior load distribution in terms of parameters which can be computed dynamically at the start of task execution, and the overhead incurred by load redistribution.
机译：考虑了并行图像分析中的负载平衡要求，并报告并讨论了在连接机和iPSC / 2超立方体上并行执行两个图像特征提取任务的性能结果。描述并使用了负载重分配算法，该算法利用了并行前缀操作和处理器之间的一对一排列。已通过分析确定了由负载平衡导致的预期性能改进，并将其与从上述实现中获得的实际性能结果进行了比较。分析结果表明，预期的性能改进对每个任务的计算和通信要求，机器特征参数，根据在任务执行开始时可以动态计算的参数进行的先前负载分配的表征的特定依赖关系，以及负载重新分配引起的开销。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号