首页> 外国专利> Distributed data-parallel execution engines for user-defined serial problems using branch-and-bound algorithm

Distributed data-parallel execution engines for user-defined serial problems using branch-and-bound algorithm

机译:使用分支定界算法的分布式数据并行执行引擎,用于用户定义的串行问题

摘要

A distributed data-parallel execution (DDPE) system splits a computational problem into a plurality of sub-problems using a branch-and-bound algorithm, designates a synchronous stop time for a “plurality of processors” (for example, a cluster) for each round of execution, processes the search tree by recursively using a branch-and-bound algorithm in multiple rounds (without inter-processor communications), determines if further processing is required based on the processing round state data, and terminates processing on the processors when processing is completed.
机译:分布式数据并行执行(DDPE)系统使用分支定界算法将计算问题分解为多个子问题,为“多个处理器”(例如,集群)指定同步停止时间,以用于每轮执行,在多个回合中使用分支定界算法递归处理搜索树(无处理器间通信),基于处理回合状态数据确定是否需要进一步处理,并终止处理器上的处理处理完成后。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号