位置:成果数据库 > 期刊 > 期刊详情页
异构实时多处理器系统的动态调度算法研究
  • ISSN号:1000-1220
  • 期刊名称:《小型微型计算机系统》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]华中科技大学计算机学院,湖北武汉430074, [2]空军雷达学院指挥自动化系,湖北武汉430019
  • 相关基金:国家自然科学基金项目(60073003)资助.
中文摘要:

实时多处理器系统的动态调度算法一直是实时系统中的重要研究课题,根据异构实时多处理器的特点,提出了一种新的异构实时动态调度算法P-IEFT,该算法采用了一个新的处理器分配策略——将任务分配到能最早完成任务的处理器上,该策略能够缩短调度长度,提高后继任务被接受的可能性,从而能够提高成功调度率.模拟结果表明,该调度算法的成功调度率高于近视算法和节约算法的成功调度率。

英文摘要:

Efficient application scheduling is critical for achieving high performance in multiprocessor systems. A new dynamic scheduling algorithm for the heterogeneous multiprocessor systems is proposed. The algorithm uses a new policy that a task which have the minimal earliest finish time will be assigned to the processor. The policy is able to reduce schedule length so that the newly arriving task will have better chance to be accepted. Hence, its success ratio will rise. Simulation results show that this algorithm outperforms the other two algorithms

同期刊论文项目
期刊论文 20 会议论文 4
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212