基于状态方程组并行任务划分的策略  

A STRATEGY FOR PARTITIONING STATE EQUATIONS TO MULTIPLE PARALLEL TASKS

作　　者：陈德来[1] 焦进[1] 张德富[1] 

机构地区：[1]南京大学计算机软件新技术国家重点实验室,南京大学计算机科学与技术系

出　　处：《计算机学报》1996年第5期282-287,共6页Chinese Journal of Computers

基　　金：国家863高技术基金

摘　　要：本文在分析了状态方程组并行求解时机间通信对求解性能的影响后，提出了减少求解时间和机间通信数据量的任务划分策略，并运用模拟退火算法实现该策略．结果表明，该策略划分产生的并行求解任务均衡，并行加速比高，适用于各类ＭＩＭＤ系统．This paper analysis the effect of message-passing to the performance of the MIMD system and presents a strategy to reduce message-passing overhead while state equations are partitioned to multiple parallel tasks. It is implemented with simulated annealing method in C++language. The tasks generated by the strategy are proved to be well-balanced,and it is suitable for all kinds of MIMD systems to achieve high speedup.

关 键 词：并行处理 任务划分 状态方程组 算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]