×

化工应用的并行分界:负载平衡和调度问题。 (英语) Zbl 1044.68908号

Palma,JoséM.L.M.(编辑)等人,向量和并行处理-VECPAR 2000。第四届国际会议,2000年6月21日至23日,葡萄牙波尔图。精选论文和受邀演讲。柏林:施普林格出版社(ISBN 3-540-41999-3)。莱克特。注释计算。科学。1981, 273-300 (2001).
摘要:分枝剪枝(BP)和分枝定界(BB)技术通常用于智能搜索,以在感兴趣的空间内找到所有解决方案或最佳解决方案。相应的二叉树结构提供了自然的并行性,允许使用并行计算技术并行评估子问题。这里特别感兴趣的是从区间分析中导出的技术,特别是区间牛顿/广义平分过程。在这种背景下,我们讨论了并行BB和BP实现中出现的负载平衡和工作调度问题,并描述和分析了用于此目的的技术。这些技术被应用于使用分布式并行计算系统解决化工过程工程中出现的问题。结果表明,在求解非线性方程时可以实现持续的高效率,提供了良好的可扩展性。在执行全局优化时观察到的一致超线性加速也证明了所用方法的有效性。
关于整个系列,请参见[Zbl 0961.00026号].

MSC公司:

68单位99 计算方法和应用
68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
92E99型 化学
2005年5月 并行数值计算
PDF格式BibTeX公司 XML格式引用
全文: 链接