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

作     者：孙康 潘雪增 陆魁军 楼学庆 平玲娣 SUN Kang;PAN Xue-zeng;LU Kui-jun;LOU Xue-qing;PING Ling-di

作者机构：浙江大学计算机科学技术学院浙江杭州310027 IBM全球服务(中国)有限公司全球工程方案部上海200131 

基　　金：国家“863”高技术研究发展计划资助项目(2007AA01Z105) 浙江省自然科学基金资助项目(Y105355) 杭州市产学研合作基金资助项目(20061331E16) 

出 版 物：《浙江大学学报（工学版）》 (Journal of Zhejiang University：Engineering Science)

年 卷 期：2008年第42卷第12期

页      码：2062-2067,2079页

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

主 题 词：动态重构 部分可重构系统 配置空间搜索 动态规划 配置序列 

学科分类：0810[工学-土木类] 08[工学] 0805[工学-能源动力学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3785/j.issn.1008-973X.2008.12.005

馆 藏 号：203255782...