一种面向部分可重构结构的配置空间搜索方法

• 作者: 孙康 平玲娣 楼学庆 潘雪增 陆魁军
• 来源期刊: 浙江大学学报(工学版)
• 学科: 工学
• 关键词: 动态重构 部分可重构系统 配置空间搜索 动态规划 配置序列
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 2062-2067,2079
• 页数: 7页
• 分类号: TP331
• 字数: 5117字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2008.12.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	平玲娣	浙江大学计算机科学技术学院	72	1386	15.0	36.0
2	潘雪增	浙江大学计算机科学技术学院	89	1318	17.0	34.0
3	陆魁军	浙江大学计算机科学技术学院	12	149	8.0	12.0
4	楼学庆	浙江大学计算机科学技术学院	2	18	1.0	2.0