DFP法在消息传递型MIMD上的并行实现

摘要

研究了ＤＦＰ算法在消息传递型ＭＩＭＤ并行机上的并行实现问题，首先讨论并行一维寻优问题，然后利用矩阵和向量分解，并充分考虑到Ｔｒａｎｓｐｕｔｅｒ并行机的特点，给出了一个负载平衡度高，通讯最小的并行化方案。理论分析和实际算例表明，当问题的规模充分大时，其并行效率趋于１。