节点文献

并行加工系统中的负荷分配模型及启发式算法

The Mathematical Model and Heuristic Algorithm of the Load Balance in the Parallel Processing System

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 杨丹施金业刘思泽

【Author】 Yang Dan; Shi Jingye ;Liu Shize

【机构】 重庆大学系统工程及应用数学系

【摘要】 在分析已有负荷分配算法的基础上,提出了关于并行加工系统负荷分配的模型和求解的新算法。模型的优比目标考虑使系统中加工负荷最重的设备的负荷最小,同时使设备负荷之差最小。该其计算复杂度不高于O(n2),故其计算简便,并能在一个矩阵上完成运算过程。计算结果表明该算法是一个实用的工程启发式方法。

【Abstract】 Based on the algorithms proposed before,a model and new heuristic algorithmfor solving the load balance in a parallel processing system (cell) is put forward by authors in thispeper. The optimal goal of the propsed model benefits the minimum of the load of equipment withlargest load and the difference between and two equipments in the system. The complexity ofalogrithm is not higher than O(n2). The computational experiments show that it is a practical algorithmof engineering.

【基金】 国家“868/CIMS”项目
  • 【文献出处】 重庆大学学报(自然科学版) ,Journal of Chongqing University(Natural Science Edition) , 编辑部邮箱 ,1996年06期
  • 【分类号】TH166
  • 【被引频次】2
  • 【下载频次】66
节点文献中: 

本文链接的文献网络图示:

本文的引文网络