信息工程大学学报
信息工程大學學報
신식공정대학학보
JOURNAL OF INFORMATION ENGINEERING UNIVERSITY
2015年
3期
364-369
,共6页
党林玉%庞建民%于锦涛%陶红伟
黨林玉%龐建民%于錦濤%陶紅偉
당림옥%방건민%우금도%도홍위
软硬件划分%关键路径%模拟退火算法%预划分%禁忌搜索算法
軟硬件劃分%關鍵路徑%模擬退火算法%預劃分%禁忌搜索算法
연경건화분%관건로경%모의퇴화산법%예화분%금기수색산법
针对面向松耦合可重构系统及大任务集下软硬件划分算法研究的不足,提出了一种基于模拟退火算法和禁忌搜索算法相融合的软硬件划分方法.首先,多次运用与初值无关的模拟退火算法对系统DAG关键路径上的节点进行软硬件划分得到初始划分解;然后,采用禁忌搜索算法在初始划分的基础上进行全局寻优得到近似最优解.与禁忌算法相比,提出的算法划分质量较优,且算法运行时间最多可缩短为原来的53％.
針對麵嚮鬆耦閤可重構繫統及大任務集下軟硬件劃分算法研究的不足,提齣瞭一種基于模擬退火算法和禁忌搜索算法相融閤的軟硬件劃分方法.首先,多次運用與初值無關的模擬退火算法對繫統DAG關鍵路徑上的節點進行軟硬件劃分得到初始劃分解;然後,採用禁忌搜索算法在初始劃分的基礎上進行全跼尋優得到近似最優解.與禁忌算法相比,提齣的算法劃分質量較優,且算法運行時間最多可縮短為原來的53％.
침대면향송우합가중구계통급대임무집하연경건화분산법연구적불족,제출료일충기우모의퇴화산법화금기수색산법상융합적연경건화분방법.수선,다차운용여초치무관적모의퇴화산법대계통DAG관건로경상적절점진행연경건화분득도초시화분해;연후,채용금기수색산법재초시화분적기출상진행전국심우득도근사최우해.여금기산법상비,제출적산법화분질량교우,차산법운행시간최다가축단위원래적53％.
