浙江大学学报(工学版)
浙江大學學報(工學版)
절강대학학보(공학판)
JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE)
2008年
12期
2062-2067,2079
,共7页
孙康%潘雪增%陆魁军%楼学庆%平玲娣
孫康%潘雪增%陸魁軍%樓學慶%平玲娣
손강%반설증%륙괴군%루학경%평령제
动态重构%部分可重构系统%配置空间搜索%动态规划%配置序列
動態重構%部分可重構繫統%配置空間搜索%動態規劃%配置序列
동태중구%부분가중구계통%배치공간수색%동태규화%배치서렬
研究了配置序列对部分可重构系统性能的影响,提出了在部分可重构系统配置空间中搜索最优配置序列的算法.在应用算法分割成多个任务的前提下,通过建立部分可重构系统任务执行模型,给出了任务在系统上执行代价的目标函数.根据部分可重构系统中,任务执行和配置可重叠的特性,给出了配置切换代价计算方法.在此基础上,设计了基于动态规划的配置空间搜索算法,算法可在O(nm2)(n为任务数,m为每个任务最大可选配置数)时间内搜索出执行代价最小的配置序列.结果表明,合理选择配置序列可有效提高算法在部分可重构系统上执行的效率.
研究瞭配置序列對部分可重構繫統性能的影響,提齣瞭在部分可重構繫統配置空間中搜索最優配置序列的算法.在應用算法分割成多箇任務的前提下,通過建立部分可重構繫統任務執行模型,給齣瞭任務在繫統上執行代價的目標函數.根據部分可重構繫統中,任務執行和配置可重疊的特性,給齣瞭配置切換代價計算方法.在此基礎上,設計瞭基于動態規劃的配置空間搜索算法,算法可在O(nm2)(n為任務數,m為每箇任務最大可選配置數)時間內搜索齣執行代價最小的配置序列.結果錶明,閤理選擇配置序列可有效提高算法在部分可重構繫統上執行的效率.
연구료배치서렬대부분가중구계통성능적영향,제출료재부분가중구계통배치공간중수색최우배치서렬적산법.재응용산법분할성다개임무적전제하,통과건립부분가중구계통임무집행모형,급출료임무재계통상집행대개적목표함수.근거부분가중구계통중,임무집행화배치가중첩적특성,급출료배치절환대개계산방법.재차기출상,설계료기우동태규화적배치공간수색산법,산법가재O(nm2)(n위임무수,m위매개임무최대가선배치수)시간내수색출집행대개최소적배치서렬.결과표명,합리선택배치서렬가유효제고산법재부분가중구계통상집행적효솔.
