FTT调度模型中面向性能优化的消息周期指定算法

针对周期可变的实时消息集,建立柔性时间触发调度模型下消息周期与系统性能的优化模型,并给出解析取整和贪心选择2种消息周期近似最优指定算法。在此基础上,提出结合OptInt与Greed 2种算法的Comb算法。Comb算法通过利用OptInt算法获得较好的初始解,运用Greed算法对初始解进行二次优化,实现OptInt与Greed2种算法的有效组合。理论分析与仿真实验结果表明,Comb算法具有Greed算法步骤简单、算法复杂度低的优点,在保证消息集可调度前提下,能有效地优化系统的整体性能。