计算机工程2017，Vol.43Issue(5)：55-59,5.DOI:10.3969/j.issn.1000-3428.2017.05.009
高实时性异构多核处理器任务调度算法
Task Scheduling Algorithm in Heterogeneous Multi-core Processor with High Real-time Performance
摘要
Abstract
Under the condition of heterogeneous multi-core processor,the Min-Min scheduling algorithm has better performance,but it has a problem in the real-time response of the system.The Least Slack First (LSF) scheduling algorithm,Earliest Deadline First (EDF) scheduling algorithm and Highest Value First (HVF) scheduling algorithm although perform well in real-time system task scheduling response real-time performance,but they can not be used in the heterogeneous multi-core processor environment.Therefore,this paper proposes a task scheduling algorithm with high real-time performance,named HRSA.It is based on the Min-Min scheduling algorithm and the LSF,EDF,HVF algorithms' scheduling strategy.In this algorithm,the tasks' energy consumption,tasks' completion value and response ratio are combined.The heterogeneous multi-core processor tasks are dynamically scheduled and the system response time of real-time tasks is reduced.Experimental results show that,compared with the EDF algorithm and Min-Min algorithm,HRSA algorithm brings higher value when consuming unit energy and has shorter response time for high real-time task processing.关键词
信息物理系统/异构多核处理器/任务调度/实时性/Min-Min算法Key words
Cyber-Physical System (CPS)/heterogeneous multi-core processor/task scheduling/real-time performance/Min-Min algorithm分类
信息技术与安全科学引用本文复制引用
张晶,孙少杰,范洪博,付鑫,张果..高实时性异构多核处理器任务调度算法[J].计算机工程,2017,43(5):55-59,5.基金项目
国家自然科学基金(61562051) （61562051）
云南省应用基础研究计划重点项目(2014FA029). （2014FA029）
