利用分支定界法解决MPS任务分配问题The Utilization of Branch-and-Bound Method To Solve the Problem of MPS Task Distribution
乔瑞
摘要(Abstract)：
应用简单的判定树法进行ＭＰＳ任务分配，其结果一般不是最佳的［１］．本文使用分支定界法解决该问题［２］．使得多处理机系统的负载均衡，任务并行程度、运行效率、资源利用率和降低不同处理机间的进程通信开销等方面的综合性能达到最优．
关键词(KeyWords)： 分支定界法,判定树
基金项目(Foundation):
作者(Author): 乔瑞