主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2020年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
乔颖,邹冰,方亭,王宏安,戴国忠.一种实时异构系统的集成动态调度算法.软件学报,2002,13(12):2251-2258
一种实时异构系统的集成动态调度算法
Design and Evaluation of an Algorithm for Integrated Dynamic Scheduling in Real-Time Heterogeneous Systems
投稿时间:2001-03-09  修订日期:2001-12-01
DOI:
中文关键词:  异构系统  硬实时  软实时  动态调度  调度成功率  启发式搜索  回溯
英文关键词:heterogeneous system  hard real-time  soft real-time  dynamic scheduling  scheduling success ratio  heuristic  backtrack
基金项目:国家自然科学基金资助项目(69896250;79931000)
作者单位
乔颖 中国科学院软件研究所人机交互与智能信息处理实验室,北京,100080 
邹冰 中国科学院软件研究所人机交互与智能信息处理实验室,北京,100080 
方亭 中国科学院软件研究所人机交互与智能信息处理实验室,北京,100080 
王宏安 中国科学院软件研究所人机交互与智能信息处理实验室,北京,100080 
戴国忠 中国科学院软件研究所人机交互与智能信息处理实验室,北京,100080 
摘要点击次数: 2930
全文下载次数: 3201
中文摘要:
      提出了一种实时异构系统的集成动态调度算法.该算法通过一个新的任务分配策略以及软实时任务的服务质量QoS(quality of service)降级策略,不仅以统一方式完成了对实时异构系统中硬、软实时任务的集成动态调度,而且提高了算法的调度成功率.同时,还进行了大量的模拟研究.这些模拟以传统的近视算法为基准,将其应用在实时异构系统集成动态调度时的调度成功率与新算法进行比较,模拟结果表明,在多种任务参数取值下,新算法的调度成功率均高于传统的近视算法.
英文摘要:
      In this paper, an efficient algorithm is presented to dynamically schedule the task sets combining hard and soft real-time tasks in heterogeneous systems. The proposed algorithm improves the scheduling success ratio by introducing a new task assignment policy and a QoS (quality of service) degradation policy for soft real-time tasks. To evaluate the performance of the new algorithm, extensive simulation studies have been done. These simulations apply myopic algorithm to schedule the hard and soft real-time tasks in heterogeneous systems and use it as a baseline to compare with the proposed algorithm. Simulation results show that the scheduling success ratio of the new algorithm is always higher than that of myopic algorithm in real-time heterogeneous systems for a variety of task parameters.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利