[发明专利]一种多核实时系统任务间加速因子的定义和测量方法

摘要

本发明基于加速效应多核的实时调度模型，给出了实时任务集中并行任务间加速因子的定义，并提出了复杂加速因子分析模型及测量方法。本发明中提出的加速因子用于描述多个任务间的加速效应，称为复杂加速因子，可用于多核实时系统任务调度的启发条件。测量方法包括初始化测量环境、测量任务独立运行时间、测量复杂加速因子、输出测量结果文件这四个主要步骤。本发明提出的测量方法在保证测量准确性的同时，提出了影响距离、测量剪支等策略，以提高测量效率。

主权项

1.一种多核实时系统任务间加速因子的定义，其特征在于：k个访存空间有交集的计算任务τ₁，τ₂……τ_k，其中每个任务单独执行时间分别为C₁，C₂……C_k。将其部署在同一个处理器/处理器核上以seq=τ₁，τ₂……τ_k的顺序执行时，由于共享了处理器/处理器核的L1、L2或L3级Cache，在并发运行过程中，彼此增加了对方的Cache命中率，减少对方及总的运行时间，使得每个任务的执行时间分别变为C′₁，C′₂……C′_k，则称该组任务间的在seq顺序下的复杂加速因子为规定任务间的最大影响长度d，在测量加速因子时，假定在该影响距离以外的两个任务相互间不具备加速效应，因此仅考虑影响长度d以内的任务组合。