多处理器系统动态调度负载均衡节约算法
DOI:
CSTR:
作者:
作者单位:

1. 同济大学电子与信息工程学院
2.

作者简介:

王遵彤

通讯作者:

中图分类号:

基金项目:

国家自然科学基金


Load-balancing thrift algorithm for dynamic scheduling of multi-processor systems
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China

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

    将任务集与处理器处理能力之间的匹配关系作为研究调度算法性能的重要因素, 建立了相应的任务-处理
    器模型, 以描述多处理器系统的负载状况. 描述了多处理器系统任务可调度的必要条件, 设计实现了任务集的生成方
    法. 对节约算法进行改进, 提出了负载均衡的节约算法. 所提出的算法可在保证调度成功率的前提下, 缩短任务的平
    均响应时间和调度长度, 并均衡地提高处理器的利用率.

    Abstract:

    The performance of scheduling algorithm is affected remarkably by the processing capability of processors and
    the size of tasks. Therefore, a task-processor model is proposed to describe the load status of the multi-processor systems,
    which reflects whether the tasks to be processed exceed the processing capability of the systems. A prerequisite describing the
    schedulability of multi-processor systems is presented, and a method is designed to generate the random task set. Based on the
    thrift algorithm, load-balancing thrift algorithm is proposed, to schedule multi-processor systems, which can simultaneously
    increase the success rate of scheduling, reduce the average response time of tasks and schedule length, and improve the utility
    of the processors evenly.

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

王遵彤 李彩 吴启迪.多处理器系统动态调度负载均衡节约算法[J].控制与决策,2011,26(11):1740-1744

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2010-07-09
  • 最后修改日期:2011-01-08
  • 录用日期:
  • 在线发布日期: 2011-11-20
  • 出版日期:
文章二维码