基于遗传蚁群算法的片上网络映射研究

摘要：

基于2D Mesh 结构的片上网络在设计之初就要考虑模块映射问题,以满足通信功耗的约束.提出一种基于遗传蚁群映射算法的方法解决片上网络设计中通信功耗最小化问题.该算法针对标准蚁群算法易于出现早熟停滞等缺陷,引入轮盘赌选择机制及染色体杂交等手段,使映射功耗函数快速收敛,达到良好的全局寻优效果.

关键词：片上网络、遗传蚁群映射算法、轮盘赌选择、染色体杂交

所属期刊栏目：36

分类号：TP311(计算技术、计算机技术)

资助基金：江苏省专用集成电路设计重点实验室开放课题基金资助项目JSICK0801;南通大学自然科学基金资助项目07Z122

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

页数：共3页

页码：262-264