论文部分内容阅读
研究了配置序列对部分可重构系统性能的影响，提出了在部分可重构系统配置空间中搜索最优配置序列的算法．在应用算法分割成多个任务的前提下，通过建立部分可重构系统任务执行模型，给出了任务在系统上执行代价的目标函数．根据部分可重构系统中，任务执行和配置可重叠的特性，给出了配置切换代价计算方法．在此基础上，设计了基于动态规划的配置空间搜索算法，算法可在O（nm2）（n为任务数，m为每个任务最大可选配置数）时间内搜索出执行代价最小的配置序列．结果表明，合理选择配置序列可有效提高算法在部分可重构系统上执行的效率．