• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Intelligent distributed computing IV >Parallel Constraint-Based Local Search on the Cell/BE Multicore Architecture
【24h】

Parallel Constraint-Based Local Search on the Cell/BE Multicore Architecture

机译：Cell / BE多核体系结构上基于并行约束的本地搜索

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

摘要

We investigate the use of the Cell Broadband Engine (Cell/BE) for Com-binatorial Optimization applications. We present a parallel version of a constraint-based Local Search algorithm which was chosen because it fits very well the Cell/BE architecture since it requires neither shared memory nor communication between processors. The performance study on several large optimization benchmarks shows mostly linear time speedups, even sometimes super-linear. These experiments were done on a Dual-Cell IBM Blade with 16 processors. Besides getting speedups, the execution times exhibit a much smaller variance, which benefits applications where a timely reply is critical.
机译：我们调查了组合优化应用程序对单元宽带引擎（Cell / BE）的使用。我们提出了基于约束的本地搜索算法的并行版本，之所以选择该并行版本，是因为它非常适合Cell / BE体系结构，因为它既不需要共享内存，也不需要处理器之间的通信。对几个大型优化基准进行的性能研究显示，线性时间加速主要是线性的，甚至有时是超线性的。这些实验是在具有16个处理器的双单元IBM Blade上完成的。除了提高速度外，执行时间的差异也小得多，这对需要及时答复的应用程序有利。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号