基于两级遗传算法的特定应用片上网络拓扑优化

摘要：

大规模片上系统面临着性能、同步、能耗等方面的通信问题,片上网络为复杂的片上系统通信问题提供了一种有效的解决方案.由于网络拓扑优化是一种NP难问题,针对片上系统主要面向特定应用的特点,提出一种基于两级遗传算法来求解特定应用片上网络的拓扑优化问题近似解.实验结果表明,相对于现有的三级遗传,两级遗传算法在最小能耗上平均有1.1％的改进,而且仿真运行时间大大减少,平均减少97％.

关键词：特定应用片上网络、遗传算法、拓扑优化

所属期刊栏目：40

分类号：TP393.03(计算技术、计算机技术)

资助基金：国家自然科学基金60773199,61073055,60903215;广东省自然科学基金10152104100004;韩山师范学院博士启动项目资助

在线出版日期：2013-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：44-48,70