×

一种DVS辅助的硬实时I/O设备调度算法。 (英语) Zbl 1179.68017号

摘要:I/O子系统已成为硬实时监控系统中的主要能耗源。为了在不错过截止日期的情况下降低能耗,动态电源管理(DPM)策略必须在关闭空闲设备时仔细考虑设备的电源参数,例如其中断时间和唤醒延迟。当应用动态电压缩放(DVS)更改任务的执行时间时,此问题变得极为复杂。在本文中,我们提出了COLORS,这是一种复合的低功耗调度框架,它将DVS包含在DPM策略中,以最大限度地降低I/O子系统的能耗。COLORS动态预测设备的最早访问时间并关闭空闲设备。它利用静态和动态空闲时间来延长DVS任务的执行时间,以创造额外的关闭机会。任务工作负载、处理器配置文件和设备特性都会影响低功耗实时算法的性能。我们还确定了一个主要决定其性能的关键指标。实验结果表明,与以前的工作相比,COLORS由于有效利用了空闲时间,实现了高达20%的额外能量减少。

理学硕士:

68平方米 计算机系统环境下的性能评估、排队和调度

软件:

SimDVS公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alexandropoulos T、Boutas S、Loumos V、Kayafas E(2005)《公共交通监控的实时变化检测》。收录:AVSS’05:IEEE高级视频和基于信号的监控会议记录。IEEE出版社,纽约
[2] Aydin H,Melhem R,Mosse D,Alvarez PM(2004)定期实时任务的Power-aware调度。IEEE Trans计算53(5):584–600·doi:10.1109/TC.2004.1275298
[3] Bergasa LM、Nuevo J、Sotelo MA、Barea R、Lopez ME(2006)用于监控驾驶员警惕性的实时系统。IEEE Trans Intell Trans系统7(1):63–77·doi:10.1109/TITS.2006.869598
[4] Bril RJ、Steffens EFM、Verhaegh WFJ(2004)实时任务的最佳响应时间和抖动分析。附表7(2):133–147·Zbl 1154.90421号 ·doi:10.1023/B:JOSH.0000014069.63823.e7
[5] Cheng H,Goddard S(2005)用于全系统节能的集成设备调度和处理器电压缩放。摘自:PARC’05:第二届电力软件实时计算国际研讨会论文集。ACM,纽约
[6] Cheng H,Goddard S(2006)硬实时系统的在线能量感知I/O设备调度。日期:2006年:欧洲设计、自动化和测试会议记录。比利时鲁汶3001号。欧洲设计和自动化协会,第1055–1060页
[7] Engblom J、Ermedahl A、Sjoedin M、Gubstafsson J、Hansson H(2001)嵌入式实时系统的最坏执行时间分析。J Softw Tools技术转让
[8] Han J-J,Li Q-H(2005)并行和分布式计算环境中具有容错能力的实时任务集的动态电源调度算法。摘自:第19届IEEE国际并行和分布式处理研讨会论文集
[9] Huang TY,Chou CC,Chen PY(2003)硬实时嵌入式系统上DMA I/O任务执行时间的限制。摘自:第九届实时和嵌入式计算系统及应用国际会议论文集,第516–529页
[10] Im C,Ha S,Kim H(2004)低功耗多媒体应用中带缓冲区的动态电压调度。ACM跨嵌入式计算系统3(4):686–705·数字对象标识代码:10.1145/1027794.1027796
[11] Jejurikar R,Gupta RK(2004)实时嵌入式系统中系统范围内能量最小化的动态电压缩放。摘自:ISLPED’04:低功耗电子与设计国际研讨会论文集。ACM,纽约,第78-81页
[12] Jejurikar R,Gupta R(2005)实时嵌入式系统中具有延迟调度的动态松弛回收。摘自:DAC’05:第42届设计自动化年会会议记录。ACM,纽约,第111–116页
[13] Jejurikar R,Pereira C,Gupta R(2004)实时嵌入式系统的泄漏感知动态电压缩放。摘自:DAC’04:第41届设计自动化年会会议记录。ACM,纽约,第275–280页
[14] Joseph M,Pandya P(1986)在实时系统中寻找响应时间。计算J 29(5):390–395·doi:10.1093/comjnl/29.5.390
[15] Khatib IA、Bertozzi D、Poletti F、Benini L、Jantsch A、Bechara M、Khalifeh H、Hajjar M、Nabiev R、Jonsson S(2006)MPSoC ECG生物芯片:用于实时人体心脏监测和分析的多处理器系统芯片。收录:CF'06:第三届计算前沿会议记录。ACM,纽约,第21-28页
[16] Kim M,Ha S(2001)带电压可伸缩处理器的实时嵌入式系统的混合运行时电源管理技术。收录于:LCTES’01:ACM SIGPLAN嵌入式系统语言、编译器和工具研讨会论文集。ACM,纽约,第11-19页
[17] Kim W,Shin D,Yun HS,Kim J,Min SL(2002)硬实时系统动态电压缩放算法的性能比较。收录:RTAS’02:第八届IEEE实时和嵌入式技术与应用研讨会论文集。IEEE计算机学会,洛斯阿拉米托斯,第219-228页
[18] Krishnapura R,Goddard S,Qadi A(2004)降低能耗的动态实时调度算法。内布拉斯加州林肯大学技术报告TR-UNL-CSE-2004-0009
[19] Lee C-H,Shin KG(2004)使用EDF算法的硬实时系统的在线动态电压缩放。附:第25届IEEE实时系统研讨会论文集
[20] Lehoczky J,Sha L,Ding Y(1989)速率单调调度算法:精确表征和平均情况行为。In:第10届IEEE实时系统研讨会,第166–171页
[21] Lu YH,Benini L,De Micheli G(2000)多设备低功耗任务调度。摘自:CODES’00:第八届硬件/软件协同设计国际研讨会会议记录。ACM,纽约,第39–43页
[22] Lu YH、Benini L、De Micheli G(2002)《交互式系统的软件操作系统》。IEEE Trans超大型集成系统10(2):119–134·doi:10.1109/92.994989
[23] McIntire D,Ho K,Yip B,Singh A,Wu W,Kaiser WJ(2006)《低功耗能量感知处理(LEAP)嵌入式网络传感器系统》。摘自:IPSN'06:第五届传感器网络信息处理国际会议记录。ACM,纽约,第449–457页
[24] Pillai P,Shin KG(2001)低功耗嵌入式操作系统的实时动态电压缩放。收录:SOSP’01:第18届ACM操作系统原理研讨会会议记录。ACM,纽约,第89–102页
[25] Swaminathan V,Chakrabarty K(2003),硬实时系统中的能量意识、确定性I/O设备调度。IEEE Trans Compute-Aided Des Integr Circ系统22(7):847–858·doi:10.1109/TCAD.2003.814245
[26] Swaminathan V,Schweizer CB,Chakrabarty K,Patel AA(2002)在RT-linux中实现能量驱动任务调度器的经验。收录:RTAS’02:第八届IEEE实时和嵌入式技术与应用研讨会(RTAS’2002)会议记录。美国哥伦比亚特区华盛顿IEEE计算机协会,第229页
[27] Zhuo J,Chakrabarti C(2005)系统级节能动态任务调度。在:DAC’05:第42届设计自动化年会论文集。纽约ACM出版社,第628–631页
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。