高实时性异构多核处理器任务调度算法.pdfVIP

第43卷第5期 计算机工程 2017年5月 V01．43NO．5 2017 ComputerEngineering May ·体系结构与软件技术· 文章编号：1000-3428(2017)05-0055-05文献标志码：A 中图分类号：TP302．7 高实时性异构多核处理器任务调度算法 张 晶，孙少杰，范洪博，付 鑫，张 果 (昆明理工大学信息工程与自动化学院，昆明650500) 摘 要：在异构多核处理器条件下，Min—Min算法调度性能较好但在系统实时响应方面存在不足。最小空闲时间 应实时性方面表现优异，但却不适用于异构多核处理器环境。为此，提出一种高实时性任务调度算法HRSA。在 合，在实现异构多核处理器任务动态调度的同时缩短系统对高实时性任务的响应时间。实验结果表明，相对于 EDF算法和Min—Min算法，HRSA算法消耗单位能量所带来的价值较高，对高实时性任务处理的响应时间较短。 关键词：信息物理系统；异构多核处理器；任务调度；实时性；Min-Min算法 中文引用格式：张 晶，孙少杰，范洪博，等．高实时性异构多核处理器任务调度算法[J]．计算机工程，2017，43(5)： 55—59． a1．Task in Multi·core 英文引用格式：Zhang SchedulingAlgorithmHeterogeneous Jing，SunShaojie，FanHongbo，et Processorwith Real—time High Performance[J]．ComputerEngineering，2017，43(5)：55—59． Task in Multi-coreProcessor SchedulingAlgorithmHeterogeneous with Real-timePerformance High ZHANG Guo Xin，ZHANG Jing，SUNShaojie，FANHongbo，FU ofInformation and ofScienceand 650500，China) (Faculty University Technology，Kunming EngineeringAutomation，Kunming theconditionof multi—core Min-Min hasbetter 【Abstract】Under heterogeneousprocessor，theschedulingalgorithm ithasa inthereal—time ofthe LeastSlack performance．butproblem response system．The Deadline and Value