Asynchronous Parallel Branch and Bound and Anomalies
Asynchronous Parallel Branch and Bound and Anomalies
复制标题
异步并行分支定界和异常
DOI：
10.1007/3-540-60321-2_29
复制
发表时间：
1995
期刊：
影响因子：
1.6
通讯作者：
Harry W. J. M. Trienekens
中科院分区：
文献类型：
--
作者：
A. Bruin;G. Kindervater;Harry W. J. M. Trienekens
分支定界算法的并行执行可能会导致看似不合理的加速或减速。加速几乎永远不等于计算能力的增加。对于同步并行分支定界，这些效应已被广泛研究。对于异步并行化，人们知之甚少。
The parallel execution of branch and bound algorithms can result in seemingly unreasonable speedups or slowdowns. Almost never the speedup is equal to the increase in computing power. For synchronous parallel branch and bound, these effects have been studied extensively. For asynchronous parallelizations, only little is known.