论文部分内容阅读
在大规模并行处理系统ＭＰＰ和工作站机群中，普遍存在着负载分配问题。能否在多个同构处理单元或多个异构处理机（或工作站）之间有效地平衡各负载，是决定能否充分发掘整个系统并行性，进而提高整个系统性能的关键问题之一。本文提出了负载平衡问题的数学模型及使用ＭＴＲＳＡ进行负载平衡静态分析的方法，给出了任务及通信关系的形式化描述及实验分析结果。最后，作者将上述模型及ＭＴＲＳＡ应用于网络路由分配方法之中。