首页 | 本学科首页   官方微博 | 高级检索  
     

基于并行优先级任务树的多核调度方法研究
引用本文:黄姝娟,朱怡安. 基于并行优先级任务树的多核调度方法研究[J]. 西北工业大学学报, 2012, 30(5)
作者姓名:黄姝娟  朱怡安
作者单位:西北工业大学计算机学院,陕西西安710072;西北工业大学软件与微电子学院,陕西西安710072
基金项目:航空科学基金,航天科技创新基金,西北工业大学基础研究基金
摘    要:文章针对具有复杂依赖关系的实时周期任务难以调度的问题,提出了一种模型转化方法,该方法将具有复杂关系的实时结点任务图转化为并行优先级任务树,然后根据模型中定义的优先关系并结合EDF (Earliest Deadline First)算法,将任务调度到相应的核上去执行.仿真试验表明,该方法比核与任务相对应的分配方法不仅可以提高CPU利用率而且大大减少了核间通信的开销.

关 键 词:并行优先级任务树  有向无环图  多核  实时任务

Improving Multi-Core Scheduling Method through Using PPTT (Parallel Priority Task Tree) Model
Huang Shujuan , Zhu Yi'an. Improving Multi-Core Scheduling Method through Using PPTT (Parallel Priority Task Tree) Model[J]. Journal of Northwestern Polytechnical University, 2012, 30(5)
Authors:Huang Shujuan    Zhu Yi'an
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号