版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
一种基于加速因子的多核实时系统任务划分方法
专利申请号：CN201210572999.8
公 开 号：CN103473120A
专利类型：发明申请
申 请 日：20131225
公 开 日：20121225
专利主分类号：G06F9/46(20060101)
关 键 词：算法 加速效应 加速因子 任务集合 任务执行时间 实时任务调度 处理器核 弹簧系数 加速作用 任务划分 对CPU 弹簧 调度 核实
摘 要：本发明基于RM实时任务调度算法，提出了一种考虑任务加速效应的多核实时任务的划分方法。在原有的任务划分策略基础上考虑任务在执行过程中的相互加速作用对CPU利用率的影响，从而找到弹簧算法中的一个可用弹簧系数进行任务执行时间的压缩，以提高任务集合的RM可调度性。在本发明中，任务的加速效应由加速因子表征。首先利用该加速因子对最好适合(Best-Fit)算法进行改进，得到BF-λ算法；然后利用BF-λ算法完成任务集合在多个处理器核上的划分。
