摘要
实际并行计算中 ,在问题规模一定的前提下 ,有时增加处理机个数不但不能明显减少计算时间 ,反而会使计算时间延长。文中针对这种现象进行分析 ,提出了一种建立在对通信延时解析分析基础上选择最优处理机个数的策略 ,以使并行计算时间最短。这种策略的正确性已通过在曙光 -2 0 0 0并行机上的实验结果得到验证。
In the parallel computation for a fixed size problem,sometimes increasing the number of processors does not reduce the computation time,on the contrary,the computation time could be prolonged.By analyzing the communication delay in the parallel computation,we present a method to optimize the number of processors so as to reach the shortest computing time.The correctness of our method has been verified by testing in the MPP computer Dawn 2000.
出处
《计算机应用》
CSCD
北大核心
2003年第4期13-15,18,共4页
journal of Computer Applications
基金
国家自然科学基金资助项目 (NSF 60 0 740 1 3)
国家高性能计算基金资助项目 (992 1 0 )
江苏省教育厅自然科学基金资助项目(99KJB52 0 0 0 3)
江苏省 333工程项目 (2 0 0 1 8)