一类新思路的指令缓存锁定算法
缓存已经被广泛用于填补高速的处理器和相对较慢的主存之间的鸿沟。然而，缓存本身的动态和自适应的特性使得它成了程序运行不可预知的源头。于是，缓存管理在实时系统的设计中显得很重要。运行于嵌入式处理器上的软件的最坏执行时间是实时系统的设计中需要考虑的一个重要标准。在实时系统中管理缓存的一种可行方案是将缓存内容静态锁定，使得主存访问的时间和与缓存相关的抢占时间变得可预期，从而可精准的评估最坏执行时间。本文探讨了指令缓存在编辑时的锁定技术，通过多项式算法确定性的指出将哪些代码指令锁定到缓存中后可使任务的最坏执行路径最短，从而最小化任务的最坏执行时间。本文开辟了一种用锁定技术解决缓存管理问题的新思路，并证明了算法的最优性。我们据由合理的简化将问题层层降解，对每一种假设的情况都给出了一个可行的多项式算法来求解最优解，并证明了一般情况下的问题是NP难的。
微处理机 指令缓存 缓存锁定 锁定算法
曾辉 李元香 彭淑娟 夏学文
武汉大学计算机学院 武汉 430079 武汉大学软件工程国家重点实验室 武汉 430072
国内会议
无锡
中文
486
2008-10-30（万方平台首次上网日期，不代表论文的发表时间）