【技术实现步骤摘要】
本专利技术涉及一种多核实时系统中任务间加速因子的定义及测量方法,属于计算机 任务调度领域。
技术介绍
随着航空、箭载、星载技术的发展,与这些领域相关的嵌入式实时系统对计算能力 的需求不断提高,实时计算系统日趋复杂,而系统需要同时处理的任务数、任务复杂度也大 幅增长。多核处理器以其并行处理能力、高效率、高性能、相对低功耗等特性,已经逐渐被用 于取代单核处理器、提高实时性能,成为处理这种复杂应用的有效解决手段。但由于多核处 理器的结构更加复杂,随之引发了一系列基础性和一般性的问题亟待解决,其中一个很重 要的就是在现有系统中面向单处理器的实时调度算法如何映射到多处理器环境中,即在多 核环境中应采取怎样的实时调度算法,以保证计算的正确性和实时性的同时提高性能。目前比较成熟的实时调度模型大多针对单核环境,比较经典的如RMS、DMS、EDF、 LST等,其中RMS为固定优先级的静态实时调度算法,该算法将可达处理器利用率作为算法 可调度的判定条件,然而,这个判定条件是充分不必要的;Buttazzo等人在RM算法的基础 上提出了的弹簧调度算法,算法将任务序列类比为一串相联的弹簧,通过反复迭代不断地 压缩任务执行时间,从而降低部分任务的CPU利用率,提高任务集的可调度性。但是弹簧调 度算法并未提出一个可量化的弹性系数确定方法,因此难以实施。近些年来针对多处理器的实时调度研究也得到了广泛的重视,成为学术界研究的 热点问题之一。但是为固定优先级调度算法找到一个最优任务分配方案却是一个NP hard 问题,在实践上需要利用一些启发条件来构造启发式调度算法,从而给出收敛较快的判定 ...
【技术保护点】
一种多核实时系统任务间加速因子的定义,其特征在于:k个访存空间有交集的计算任务τ1,τ2……τk,其中每个任务单独执行时间分别为C1,C2……Ck。将其部署在同一个处理器/处理器核上以seq=τ1,τ2……τk的顺序执行时,由于共享了处理器/处理器核的L1、L2或L3级Cache,在并发运行过程中,彼此增加了对方的Cache命中率,减少对方及总的运行时间,使得每个任务的执行时间分别变为C′1,C′2……C′k,则称该组任务间的在seq顺序下的复杂加速因子为规定任务间的最大影响长度d,在测量加速因子时,假定在该影响距离以外的两个任务相互间不具备加速效应,因此仅考虑影响长度d以内的任务组合。FDA00002649746100011.jpg
【技术特征摘要】
1.一种多核实时系统任务间加速因子的定义,其特征在于k个访存空间有交集的计算任务T1, T2……Tk,其中每个任务单独执行时间分别为C1, C2……Ck。将其部署在同一个处理器/处理器核上以seq= τ 1 τ 2……τ k的顺序执行时,由于共享了处理器/处理器核的L1、L2或L3级Cache,在并发运行过程中,彼此增加了对方的Cache命中率,减少对方及总的运行时间,使得每个任务的执行时间分别变为C' 2……C' k,则称该组任务间的在seq 顺序下的复杂加速因子为2.一种多核实时系统任务间加速因子的测量方法,其特征在于,实施如下步骤步骤1:初始化测量系统。输入给定任务集S=I^1, τ2……τη};根据任务集特性输入影响距离d ;初始化单独执行时间数组C[n];初始化复杂加速因子矩阵。步骤2 :测量各个任务的独立执行时间。依次测量任务集S中每个任务τ i在缓存为空且无中断情况下的独立运行时间Q。For i=l to ηBeginFor k= I to m Begin执行步骤2.1初始化运行环境。执行步骤2.2任务部署、执行、测續执行时 EndC1 = averageCw:, ,..Cin);End步骤2.1 :初始化任务运行环境,清空处理器L1、L2、L3级cache。步骤2.2:将任务^部署在一个处理器P上并执行,在无中断的情况下记录^的执行时间Ck。步骤3 :测量复杂加速因子For i=2 to d //d为影晌长度Begin初始ft 杂Al丨速Pi酬IAiIc']岡I For J=I to C|擒行歩骤3.1:选取下一个i个|£务繼處_任务纽合s;t=I Ci (Ti e S)For k= I to A\Begin执行步骤3.2:逵取任务鍵合s _T -个执行順序seq;执行步骤3.3: _灼断当前列的加速效果Ii(子序列加速效果差)conti...
【专利技术属性】
技术研发人员:张炯,牛天放,龙其民,李莹,
申请(专利权)人:北京航空航天大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。