位置:成果数据库 > 期刊 > 期刊详情页
基于RM策略的资源受限偶发任务调度算法
  • ISSN号:1671-4512
  • 期刊名称:《华中科技大学学报:自然科学版》
  • 时间:0
  • 分类:TP316.2[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:华侨大学计算机科学与技术学院,福建厦门361021
  • 相关基金:国家自然科学基金资助项目(51305142,61502181); 福建省科技计划引导性资助项目(2017H01010065); 华侨大学引进人才科研启动金资助项目(16BS104)
中文摘要:

针对现有资源受限偶发任务低能耗调度算法存在的不足,提出基于RM策略的资源受限偶发任务低能耗调度算法.首先,借鉴抢占阈值的思想,通过修改任务优先级的概念,提出双优先级单调速率调度(RM/DPP)算法,并且给出RM/DPP算法可行的必要条件.然后,以RM/DPP算法为基础,提出资源受限偶发任务低能耗调度(STLPSARC)算法,并且给出该算法可行的必要条件.最后,通过实验验证STLPSARC算法的性能,结果表明:STLPSARC算法比RM/DPP算法平均节约大约65.03%的能耗.

英文摘要:

Aiming at the shortcomings of sporadic task low energy scheduling algrithm with resoure- constration, a sporadic tasks low energy scheduling algorithm with resource-constrainted based on rate monotonic (RM) scheme was proposed . First, a double priority scheduling algorithm based on RM scheme (RM/DPP) was proposed, which modified the concept of the priority and used the idea of the preemption threshold. Moreover, the necessary condition of scheduling feasibility for the RM/DPP al- gorithm was given. Then, for energy efficiency, the sporadic tasks low energy scheduling algorithm with resources constraints (STLPSARC) based on the RM/DPP algorithm was proposed. Further- more, the necessary condition of scheduling feasibility for the STLPSARC algorithm was given. Fi- nally, an experiment was used to evaluate the performance of the STLPSARC algorithm. The experi- mental results show that the STLPSARC algorithm can reduce the energy consumption by 65.03% than the RM/DPP algorithm.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《华中科技大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:华中科技大学
  • 主编:丁烈云
  • 地址:武汉珞喻路1037号
  • 邮编:430074
  • 邮箱:hgxbs@mail.hust.edu.cn
  • 电话:027-87543916 87544294
  • 国际标准刊号:ISSN:1671-4512
  • 国内统一刊号:ISSN:42-1658/N
  • 邮发代号:38-9
  • 获奖情况:
  • 全国优秀科技期刊,首届国家期刊奖,第二届全国优秀科技期刊评比一等奖,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:21013