PLUFS:一种开销敏感的周期任务在线多处理器节能实时调度算法

发布时间：2017-07-02 12:18

  本文关键词：PLUFS:一种开销敏感的周期任务在线多处理器节能实时调度算法，由笔耕文化传播整理发布。

【摘要】：现有周期任务多处理器节能调度算法虽然在考虑处理器实际开销情况下可以实现较好的节能效果,但仍不能保证最优可调度性.针对嵌入式实时系统中不可忽视的状态切换开销,提出一种开销敏感的周期任务在线多处理器节能实时调度算法PLUFS.该算法通过TL面流调度模型与处理器实际切换开销模型相结合,在每个TL面的初始时刻、任务结束执行时刻实现节能调度,在不违反周期任务集最优可调度性的前提下,达到实时约束与能耗节余的合理折中.经过理论证明和模拟实验,结果表明:PLUFS算法不仅保证了周期任务集的最优可调度性,而且节能效果整体优于现有算法,能耗节余比现有算法提高约10%~20%.
【作者单位】： 镇江船艇学院;上海工程技术大学电子电气工程学院;
【关键词】： 开销 多处理器系统 节能调度 周期任务 实时系统
【基金】：国家自然科学基金项目(61402527;61272097)~~
【分类号】：TP332
【正文快照】：

【参考文献】

中国期刊全文数据库 前1条

1 张冬松;吴飞;陈芳园;吴彤;郭得科;金士尧;;开销敏感的多处理器最优节能实时调度算法[J];计算机学报;2012年06期

【共引文献】

中国期刊全文数据库 前8条

1 张冬松;王珏;赵志峰;吴飞;;PLUFS:一种开销敏感的周期任务在线多处理器节能实时调度算法[J];计算机研究与发展;2016年07期

2 郭荣佐;郭进;黎明;;绿色计算与绿色嵌入式系统[J];计算机科学;2015年08期

3 张彬连;徐洪智;;多处理器系统可靠性约束下的节能调度算法[J];计算机应用;2015年06期

4 张彬连;徐洪智;;基于随机任务的可靠性约束与节能调度算法[J];计算机工程;2015年08期

5 王科特;王力生;廖新考;;基于多核处理器的K线程低能耗的任务调度优化算法[J];计算机科学;2015年02期

6 张彬连;徐洪智;;一种在线节能实时调度算法[J];计算机工程;2015年02期

7 张彬连;徐洪智;;多处理器系统的在线节能调度算法[J];计算机应用;2013年10期

8 孙丁;;基于Prim算法展开的物流企业最优运输调度[J];物流技术;2013年13期

【相似文献】

中国期刊全文数据库 前10条

1 ;多处理器成为主流技术[J];今日电子;1995年03期

2 柴振荣;群集正在得到公认,多处理器走向成熟[J];管理科学文摘;1999年05期

3 CONI;;多处理器性能分析[J];电脑自做;2003年10期

4 安德思 ,李晶皎;软件交响曲——在多处理器中实时性与高实用性的融合[J];电子产品世界;2005年03期

5 郭松柳;汪东升;姚文斌;;片上多处理器的层次化高速测试和验证技术[J];哈尔滨工程大学学报;2007年05期

6 金海;;《多处理器编程的艺术》[J];计算机教育;2008年19期

7 邵森;;嵌入式测控系统中的多处理器架构设计[J];今日科苑;2009年04期

8 夏磊;岳焱;;基于多处理器虚拟化的云计算应用的安全研究[J];中国新通信;2013年11期

9 黄光奇,凌云翔,周兴铭;单芯片多处理器[J];电子计算机与外部设备;1998年06期

10 ;奔腾Ⅱ至强处理器与高能奔腾处理器比较[J];中国计算机用户;1998年28期

中国重要会议论文全文数据库 前4条

1 刘磊;;基于便签式存储器的SoC多处理器访存结构设计与实现[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集（上）[C];2008年

2 李永进;周宏伟;邓让钰;张英;潘国腾;曾坤;;片上多处理器中目录控制器的死锁避免设计[A];第十六届计算机工程与工艺年会暨第二届微处理器技术论坛论文集[C];2012年

3 黄红;;几种建立计算机系统方案的比较[A];OA’97全国办公自动化学术与经验交流会论文集[C];1997年

4 李晓军;邓旭亮;;VXI总线频谱分析仪模块中的多处理器通信接口设计[A];2008中国仪器仪表与测控技术进展大会论文集（Ⅲ）[C];2008年

中国重要报纸全文数据库 前10条

1 姜波;Dell终于靠近AMD[N];网络世界;2006年

2 范荣;AMD推出适用于服务器的多处理器平台[N];通信产业报;2001年

3 ;多处理器服务器[N];网络世界;2001年

4 本报记者　 谢文砚;中端计算 小型机面临x86挑战[N];网络世界;2005年

5 本报记者 武汉;AMD2007年 推出四核心皓龙[N];网络世界;2005年

6 ;SCO公布Linux许可条款[N];计算机世界;2003年

7 汪东升;集多处理器于一身的CMP[N];金融时报;2006年

8 吕森林;采用SMP物有所值吗[N];中国电脑教育报;2002年

9 ;超级计算机超越了什么？[N];网络世界;2005年

10 本报记者　赵霞;XteamServer 5.0更重应用支持[N];计算机世界;2004年

中国博士学位论文全文数据库 前3条

1 顾雄礼;片上多处理器关键技术研究[D];浙江大学;2011年

2 李颀;基于FPGA的片上多处理器建模方法[D];中国科学技术大学;2012年

3 鲁建壮;单芯片多处理器关键技术的研究与实现[D];国防科学技术大学;2005年

中国硕士学位论文全文数据库 前10条

1 闫建明;异构多处理器中温度感知实时任务调度机制研究与算法设计[D];华东师范大学;2015年

2 于金铭;多核平台上混合关键性任务实时调度算法研究[D];东北大学;2013年

3 宋伟;面向实时的星载多处理器操作系统的研究与实现[D];国防科学技术大学;2006年

4 尹伟;多处理器单调速率任务调度算法研究[D];东华大学;2012年

5 牛英香;嵌入式开源操作系统的多处理器功能扩展及应用[D];北京邮电大学;2013年

6 朱俊超;基于多处理器的双优化级调度算法改进与实现[D];大连理工大学;2010年

7 宋彭涛;系统级模拟器中多处理器间通信模拟技术研究[D];解放军信息工程大学;2010年

8 李松涛;并行多处理器系统容错的研究与实现[D];电子科技大学;2006年

9 由四海;多处理器的时钟同步技术的研究与实现[D];西安工业大学;2010年

10 王鲁光;多处理器片上系统中温度感知的任务调度算法研究[D];山东大学;2012年

  本文关键词：PLUFS:一种开销敏感的周期任务在线多处理器节能实时调度算法，，由笔耕文化传播整理发布。

本文编号：509881