并行加工系统中的负荷分配模型及启发式算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TH165

基金项目:

国家“868/CIMS”项目


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

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在分析已有负荷分配算法的基础上,提出了关于并行加工系统负荷分配的模型和求解的新算法。模型的优化目标考虑使系统中加工负荷最重的设备的负荷最小,同时使设备负荷之差最小。

    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.

    参考文献
    相似文献
    引证文献
引用本文

杨丹 施金业.并行加工系统中的负荷分配模型及启发式算法[J].重庆大学学报,1996,19(6):73-78.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期: