首页 | 本学科首页   官方微博 | 高级检索  
     

面向松耦合可重构系统的软硬件划分算法
引用本文:党林玉,庞建民,于锦涛,陶红伟.面向松耦合可重构系统的软硬件划分算法[J].信息工程大学学报,2015,16(3):364-369.
作者姓名:党林玉  庞建民  于锦涛  陶红伟
作者单位:数学工程与先进计算国家重点实验室
基金项目:国家863计划资助项目(2009AA012201);上海市科委重大科技攻关项目(08DZ501600)
摘    要:针对面向松耦合可重构系统及大任务集下软硬件划分算法研究的不足,提出了一种基于模拟退火算法和禁忌搜索算法相融合的软硬件划分方法。首先,多次运用与初值无关的模拟退火算法对系统DAG关键路径上的节点进行软硬件划分得到初始划分解;然后,采用禁忌搜索算法在初始划分的基础上进行全局寻优得到近似最优解。与禁忌算法相比,提出的算法划分质量较优,且算法运行时间最多可缩短为原来的53%。

关 键 词:软硬件划分  关键路径  模拟退火算法  预划分  禁忌搜索算法
本文献已被 CNKI 等数据库收录!
点击此处可从《信息工程大学学报》浏览原始摘要信息
点击此处可从《信息工程大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号