Ioannis T·克里斯托。;罗伯特·梅耶。 并行计算中通信最小化的分解算法。 (英语) Zbl 1038.90063号 Pardalos,Panos M.(编辑)等,非线性分配问题。算法和应用。多德雷赫特:Kluwer学术出版社(ISBN 0-7923-6646-8)。梳子。最佳方案。7, 245-302 (2000). 摘要:我们提出了在科学计算和工程的大型并行计算应用中最小化通信开销的算法。通信最小化本质上等同于图划分,而图划分又可以表示为二次分配。分解-使用遗传算法作为多协调器的协调技术使我们能够在几秒钟内在工作站网络上解决包括数百万甚至数十亿变量在内的问题。此外,我们还建立了这些算法对一些正则类型域的渐近最优行为。有关整个系列,请参见[Zbl 0996.00025号]. MSC公司: 90C27型 组合优化 90 C59 数学规划中的近似方法和启发式 49平方米27 分解方法 关键词:通信最小化;二次分配;分解;遗传算法 软件:MESHPART公司;PGA包 PDF格式BibTeX公司 XML格式引用 \textit{I.T.Christou}和\textit{R.R.Meyer},库姆。最佳方案。7、245--302(2000年;Zbl 1038.90063)