研究了配置序列对部分可重构系统性能的影响，提出了在部分可重构系统配置空间中搜索最优配置序列的算法.在应用算法分割成多个任务的前提下，通过建立部分可重构系统任务执行模型，给出了任务在系统上执行代价的目标函数.根据部分可重构系统中，任务执行和配置可重叠的特性，给出了配置切换代价计算方法.在此基础上，设计了基于动态规划的配置空间搜索算法，算法可在O(nm2)（n为任务数，m为每个任务最大可选配置数）时间内搜索出执行代价最小的配置序列.结果表明，合理选择配置序列可有效提高算法在部分可重构系统上执行的效率.
国家“863”高技术研究发展计划资助项目(2007AA01Z105)；浙江省自然科学基金资助项目(Y105355)；杭州市产学研合作基金资助项目(20061331E16).
孙康 潘雪增 陆魁军 楼学庆 平玲娣. 一种面向部分可重构结构的配置空间搜索方法[J]. J4, 2008, 42(12): 2062-2067.
SUN Kang, BO Xue-Ceng, LIU Kuai-Jun, LOU Hua-Qiang, BENG Ling-Di. . J4, 2008, 42(12): 2062-2067.
http://www.zjujournals.com/xueshu/eng/CN/ 或 http://www.zjujournals.com/xueshu/eng/CN/Y2008/V42/I12/2062
Cited
