一种同构多处理机动态实时调度算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家科技支撑计划课题(2011BAH11B01);中科院先导专项“感知中国”(XDA06030900)


Novel Dynamic Real-Time Scheduling Algorithm for Homogeneous Multiprocessor Systems
Author:
Affiliation:

Fund Project:

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

    本文提出一种新型线性复杂度多处理机实时任务启发式调度算法,利用并行技术为动态实时系统提供较优解. 使用大量存在可行调度的任务集合测试多处理机实时任务调度算法的性能,分析了几种主要参数对调度成功率的影响. 实验表明新调度算法调度成功率较高,适用于不完全知晓任务参数的动态多处理机实时系统.

    Abstract:

    This paper introduces a novel heuristic algorithm with linear computational complexity for multiprocessor systems. It provides suboptimal solutions for dynamic real-time systems by parallelization of tasks. The performance of scheduling algorithms for multiprocessor platforms is compared by a large quantity of scheduable task sets. Experiments show that the new scheduling scheduling algorithm has a higher success ratio and is appropriate for dynamic real-time systems without a complete prior knowledge of task parameters.

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

陆小双,帅建梅.一种同构多处理机动态实时调度算法.计算机系统应用,2013,22(12):117-121,163

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2013-05-09
  • 最后修改日期:2013-05-27
  • 录用日期:
  • 在线发布日期: 2013-12-12
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号