最小化最坏执行时间的指令缓存锁定算法

摘要：

通过静态指令缓存锁定,最小化实时嵌入式系统的最坏执行时间.本文使用执行流树来进行分析,将问题描述为一个线性规划模型;从理论上证明了一般性问题是NP难的;对于含有某些特定模式的具体的子问题,给出了求解其最优解的多项式时间算法.实验表明,本文的算法在减少应用的最坏执行时间上效果很好.

关键词：缓存锁定、执行流树、最坏执行时间、嵌入式系统

所属期刊栏目：56

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2011-03-29（万方平台首次上网日期，不代表论文的发表时间）

页码：697-703