期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

多核平台下考虑能耗的实时任务分派与调度研究 被引量：1

Energy Consumption for Real- time Tasks under the Multi- cores Platform
下载PDF
导出
摘要 Single-clock multiprocessor Frequency Assignment Algorithm(SFAA)算法是一个对周期性的实时任务进行分派与调度的算法。本文打算对SFAA算法和三种常见的分派和调度算法分别在4核和8核平台下在能耗和时间两个方面进行比较和分析,并且从任务集的任务数、任务集的利用率,即任务集中的每个任务的利用率之和,任务的利用率的最大值三个因素进行分析。最后通过实验验证了SFAA算法在节能方面总是优于其它三种算法;同时在时间方面总是SFAA耗时大于其它三种算法,揭示了任务集的任务数、任务集的利用率和任务的利用率的最大值对能耗和耗时的影响。 Single- clock multiprocessor Frequency Assignment Algorithm（ SFAA） algorithm is an algorithm for periodic real- time dispatching and scheduling tasks. This article intends to SFAA algorithm and three kinds of common assignment and scheduling algorithm based on 4- core and 8- core platform to compare and analyze such two aspects as energy consumption and time,and the paper mainly focused on the task and the task of utilization analysis from three angles including the number of jobs set for each task,the task set of use rate,maximum utilization of each task. Finally,experiments verified the SFAA algorithm in energy efficiency is always better than the other three algorithms; and in terms of time always SFAA is larger than the other three algorithms. It reveals the impact of the number of tasks in a set,the total utilization of the tasks and the max utilization of tasks on energy consumption and time consuming under four algorithms.
作者 黄阳阳
机构地区 东华大学计算机科学与技术学院
出处 《智能计算机与应用》 2015年第4期78-81,共4页 Intelligent Computer and Applications
关键词 实时系统 节能 时间分析 多核平台 Real-time Systems Energy Efficiency Time Analysis Multicore Platform
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献6

  • 1YAOF, DEMERS A, SHENKER S. A schedling model for reducedcpu energy[ C]// FOFS,95 : Proceedings of the 36th Annual Sympo-sium on Foundations of Computer Science,Washington,DC,USA :IEEE Computer Socitety, 1995:374 .
  • 2IRANI S, SHUKLA S, GUPTA R. Algorithms for power saving s.ACM Trans[J]. Algorithms, 2007 , 3(4) :41.
  • 3LEEY, REDDY K P, KRISHNA C M. Scheduling techniques forreduing leakage power in hard real - time systems[ C]// EuromicroConference on Real - Time Systems,Portugal, Porto : IEEE , 2003 :105.
  • 4JEJURIKA R, GUPTA R. Procrastination scheduling in fixed priorityreal - time systems[J]. SIGPLAN Not, 2004,39(7) :57 -66.
  • 5ROWEA, LAKSHMANAN K, ZHU H, et al. Rate - harmonizedscheduling for saving energy[ C]// In RTSS,08:Proceedings of the2008 Heal - Time Systems Symposium, DC, Washington, USA : IEEEComputer Socitety, 2008:113 - 122.
  • 6KANDHALU A,KIM J. Engery - Aware partition fixed — priorityscheduling for chip multi - processors[ C]// 2011 IEEE 17lh Inter-national Conference on Embedded and Real - Time Computing Sys-tem and Applications, Japan Toyama : IEEE, 2011,1:93 - 102.

同被引文献20

  • 1Li Min, Wu Xiaobo, Yan Xiaolang, et al. Q-DPM : An ef-ficient model-free dynamic power management technique[C]// Proceedings of Design, Automation and Test in Eu-rope. 2005,1 :526-527.
  • 2Suleiman D R, Ibrahim M A, Hamarash I I. Dynamic volt-age frequency scaling ( DVFS) for microprocessors powerand energy reduction[ DB/OL]. http://www. emo. org. tr/ekler/035226640b6b89f?ek. pdf,2013-12-24.
  • 3LEE W. Energy-efficient scheduling of periodic real-timetasks on lightly loaded multicore processors [ J ]. IEEETransactions on Parallel and Distributed Systems, 2012,23(3):530-537.
  • 4Hou E S H, Ansari N,Hong Ren. A genetic algorithm formultiprocessor scheduling [ J ]. IEEE Transactions on Par-allel and Distributed Systems, 1994,5(2) : 113-120.
  • 5Huang Taiyi, Tsai Y C,Chu E T H. A near-optimal solu-tion for the heterogeneous mulli-processor single-level volt-age setup problem [ C ] // Proceedings of IEEE InternationalParallel and Distributed Processing Symposium, 2007.2007:1-10.
  • 6Goh L K, Veeravalli B, Viswanathan S. Design of fast andefficient energy aware gradient-based scheduling algorithmsfor heterogeneous embedded mulliprocessor systems [ J ].IEEE Transactions on Parallel and Distributed Systems,2009,20(1):1-12.
  • 7Zhang Yumin, Hu Xiaobo, Chen D Z. Task scheduling andvoltage selection for energy minimization [ C ]// Proceed-ings of the 39th Annual Design Automation Conference.2002:183-188.
  • 8Grant R E, Afsahi A. Power-performance efficiency ofasymmetric multiprocessors for multi-threaded scientific ap-plications[ C]// Proceedings of the 20th International Con-ference on Parallel and Distributed Processing. 2006 : 344-351.
  • 9Aydin H, Yang Qi. Energy-aware partitioning for multipro-cessor real-time systems [ C]// Proceedings of the 17 th In-ternational Symposium on Parallel and Distributed Process-ing. 2003:113b.
  • 10Topcuouglu H, Hariri S, Wu Min-you. Performance-effec-tive and low-complexity task scheduling for heterogeneouscomputing [ J ]. IEEK Transaction Parallel & DistributedSystems, 2002,13(3) :260-274.

引证文献1

智能计算机与应用
2015年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部