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

【Abstract】 Using simple decision tree to carry out MPS task distribution does not lead to the bestresult. This paper is intended to solve this problem by means of branch - and - boundmethod so that the load of multiprocessor system can be balanced and the comprehensiveproperties of the degree of the task parallel, running efficiency, the utilization of resourceand the reduction of the process communication expenditures among different processors canbe best achieved.更多还原