【摘要】 应用简单的判定树法进行ＭＰＳ任务分配，其结果一般不是最佳的［１］．本文使用分支定界法解决该问题［２］．使得多处理机系统的负载均衡，任务并行程度、运行效率、资源利用率和降低不同处理机间的进程通信开销等方面的综合性能达到最优．更多还原

【Abstract】 Using simple decision tree to carry out MPS task distribu tion does not lead to the best result.This paper is in tended to solve this problem by means of branch and bound method.So that the load of multiprocessor system could be balanced and the comprehensive properties of the degree of the task parallel,running efficiency,the utilization of resource and the reduction of the process communication expenditures amore different processors could be best achived.更多还原