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

作者：曾辉

来源：武汉大学学报(理学版), 2010, (06): 697-703.

DOI：10.14188/j.1671-8836.2010.06.016

• 缓存锁定
• 执行流树
• 最坏执行时间
• 嵌入式系统 cache locking
• execution flow tree
• worst case execution time
• embedded systems

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

• 单位
  武汉大学