基于量子蚁群算法的片上网络映射研究

发布时间：2018-06-17 23:43

  本文选题：片上网络 + 低功耗　； 参考：《计算机应用研究》2017年01期

【摘要】：随着片上网络的兴起和发展,针对带宽和时延约束下实现低功耗成为其设计的焦点之一。为此,提出一种基于量子蚁群映射算法的方法来解决片上网络设计中使IP核映射的通信功耗最小化问题。该算法改变蚁群算法中信息素的释放方式,采用量子优化算法中的量子概率幅代替,信息素的更新则通过使用量子相位旋转的方式,实现蚂蚁信息素的自适应更新,用于有效地降低蚁群算法容易早熟收敛的情况。通过实验对比研究,该算法在快速搜索和全局寻优能力上,均优于蚁群算法。
[Abstract]:With the rise and development of on-chip networks, the implementation of low power consumption under bandwidth and delay constraints has become one of the focus of its design. To solve the problem of minimizing the communication power consumption of IP core mapping in on-chip network design, a quantum ant colony mapping algorithm is proposed. The algorithm changes the releasing mode of pheromone in ant colony algorithm and uses quantum probability amplitude instead of quantum optimization algorithm. The updating of pheromone can realize the adaptive updating of ant pheromone by using quantum phase rotation. It is used to reduce the situation that ant colony algorithm is easy to converge prematurely. The experimental results show that the algorithm is superior to ant colony algorithm in fast searching and global optimization.
【作者单位】： 广东工业大学计算机学院;
【基金】：国家自然科学基金资助项目(61106019) 广东省科技计划资助项目(2013A090100005,2014B090901061,2015B090903080,2015B090908001) 广州市科技计划资助项目(2014Y2-00211)
【分类号】：TN47;TP18

【相似文献】

相关期刊论文 前10条

1 杨敏华;谷建华;周兴社;;片上网络[J];微处理机;2006年05期

2 鞠宏浩;顾华玺;尹小杰;;片上网络中服务质量的研究[J];计算机与现代化;2009年04期

3 刘炎华;刘静;赖宗声;;片上网络:新一代的片上系统结构[J];电子与封装;2011年05期

4 唐名华;;两种综合流量模式对片上网络性能影响分析[J];广东石油化工学院学报;2011年04期

5 韦良芬;王勇;;片上网络系统设计分析[J];吉首大学学报(自然科学版);2012年03期

6 王宏伟;陆俊林;佟冬;程旭;;层次化片上网络结构的簇生成算法[J];电子学报;2007年05期

7 付方发;张庆利;王进祥;喻明艳;孙玉峰;;支持多种流量分布的片上网络性能评估技术研究[J];哈尔滨工业大学学报;2007年05期

8 王宏伟;陆俊林;佟冬;程旭;;层次化的片上网络设计方法[J];北京大学学报(自然科学版);2007年05期

9 丁永文;刘建辉;;片上网络体系结构设计分析[J];科技信息(学术研究);2007年31期

10 周干民;;片上网络:下一代技术[J];商业文化(学术版);2007年06期

相关会议论文 前10条

1 白原;郑焱;王红;杨士元;;不规则结构片上网络的测试方法研究[A];第六届中国测试学术会议论文集[C];2010年

2 王祺;吴宁;葛芬;;片上网络仿真与性能评估[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（上册）[C];2008年

3 景乃锋;毛志刚;;面向片上网络的集成电路设计技术[A];第十届中国科协年会信息化与社会发展学术讨论会分会场论文集[C];2008年

4 付斌章;韩银和;李华伟;李晓维;;面向高可靠片上网络通信的低成本可重构路由算法[A];第六届中国测试学术会议论文集[C];2010年

5 齐树波;蒋江;李晋文;张民选;;面向片上网络的多播吞吐率和能量模型[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（B辑）[C];2011年

6 张熙敏;李晋文;肖立权;;基于逃逸通道的片上网络拥塞缓解技术[A];第十六届计算机工程与工艺年会暨第二届微处理器技术论坛论文集[C];2012年

7 欧阳一鸣;朱兵;梁华国;;一种用于片上网络的自适应路由算法[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（上册）[C];2008年

8 苏琦;李玉柏;王坚;;用OPNET实现片上网络仿真[A];2008年中国西部青年通信学术会议论文集[C];2008年

9 欧阳一鸣;刘蓓;齐芸;;三维片上网络测试的时间优化方法[A];第六届中国测试学术会议论文集[C];2010年

10 彭福慧;尤志强;邝继顺;张大方;;一种基于BFT型拓扑结构片上网络低费用测试方法[A];第六届中国测试学术会议论文集[C];2010年

相关博士学位论文 前10条

1 王坚;片上网络通信性能分析与优化[D];电子科技大学;2011年

2 乐千桤;基于智能算法的片上网络布局优化研究[D];电子科技大学;2014年

3 秦明伟;片上网络（NoC）业务量建模方法及应用研究[D];电子科技大学;2015年

4 周芳;片上网络低功耗设计方法研究[D];南京航空航天大学;2015年

5 杨鹏飞;高可靠片上网络关键技术研究[D];西安电子科技大学;2015年

6 马立伟;专用片上网络设计方法：通信建模、拓扑构造与自动生成[D];清华大学;2006年

7 赵建武;片上网络系统可测试性设计及测试技术研究[D];电子科技大学;2009年

8 王炜;面向大规模片上多处理器的片上网络关键技术研究[D];清华大学;2010年

9 管旭光;异步片上网络的关键技术研究[D];西安电子科技大学;2011年

10 刘浩;低延迟无缓存传输与控制分离的片上网络拓扑结构研究[D];华中科技大学;2009年

相关硕士学位论文 前10条

1 王晓袁;片上网络系统模型[D];西安电子科技大学;2008年

2 付方发;片上网络性能评估平台设计[D];哈尔滨工业大学;2007年

3 王祺;基于应用的片上网络设计与性能评估[D];南京航空航天大学;2009年

4 刘华;片上网络多播通信关键技术研究[D];武汉理工大学;2011年

5 李慧;光片上网络的可靠性研究[D];西安电子科技大学;2013年

6 金焘;无线片上网络研究综述及对广播和汇播通信的优化研究[D];南京大学;2013年

7 方志强;异步2D-Torus片上网络自适应路由算研究与实现[D];东北大学;2014年

8 范绍聪;异构多核片上网络的低功耗映射研究[D];广东工业大学;2016年

9 郭桂雨;基于片上网络多核处理器设计与协同验证[D];北京交通大学;2016年

10 唐怀印;三维片上网络服务质量研究[D];天津工业大学;2016年

，

本文编号：2032990