Research of Network on Chip Mapping  Based on Genetic and Ant Colony Algorithm

doi:10.3969/j.issn.1000-3428.2010.22.094

Computer Engineering ›› 2010, Vol. 36 ›› Issue (22): 262-264. doi: 10.3969/j.issn.1000-3428.2010.22.094

• Networks and Communications • Previous Articles Next Articles

Research of Network on Chip Mapping Based on Genetic and Ant Colony Algorithm

LIU Yan-hua1,2, LIU Jing1, LAI Zong-sheng1, JING Wei-ping2

(1. Institute of Microelectronics Circuit & System, East China Normal University, Shanghai 200062, China;2. Jiangsu Key Lab of ASIC Design, Nantong University, Nantong 226019, China)

Online:2010-11-20 Published:2010-11-18

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

刘炎华1,2，刘　静1，赖宗声1，景为平2

(1. 华东师范大学微电子电路与系统研究所，上海 200062；2. 南通大学江苏省专用集成电路设计重点实验室，江苏南通 226019)

作者简介:刘炎华(1980－)，男，博士研究生，主研方向：高性能SoC/NoC体系结构设计及测试；刘　静，硕士研究生；赖宗声，教授、博士生导师；景为平，研究员
基金资助:
江苏省专用集成电路设计重点实验室开放课题基金资助项目(JSICK0801)；南通大学自然科学基金资助项目(07Z122)

Abstract

Abstract: At the beginning of Network on Chip(NoC) design, cores of mapping are considered based on 2D Mesh topology such that the communication energy constraint is satisfied. A Genetic And Ant Colony(GAAC) mapping algorithm is presented to solve NoC design problem with an objective of minimizing the communication energy. To solve the problem that the ant colony algorithm often gets stock into premature stagnation in the iteration process, roulette wheel selection and crossover of chromosome are introduced to improve the result of energy-aware mapping function fast converged and optimized solution.

Key words: Network on Chip(NoC), Genetic And Ant Colony(GAAC) mapping algorithm, roulette wheel selection, crossover of chromosome

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

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

CLC Number:

TP311

LIU Tan-Hua, LIU Jing, LAI Zong-Qing, JING Wei-Beng. Research of Network on Chip Mapping Based on Genetic and Ant Colony Algorithm[J]. Computer Engineering, 2010, 36(22): 262-264.

刘炎华, 刘静, 赖宗声, 景为平. 基于遗传蚁群算法的片上网络映射研究[J]. 计算机工程, 2010, 36(22): 262-264.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2010.22.094

http://www.ecice06.com/EN/Y2010/V36/I22/262

[1]	YANG Tianhao, SUN Jin. Design of Network on Chip Routing Units Based on Virtual Conflict Array [J]. Computer Engineering, 2019, 45(7): 54-59.
[2]	JIN Xing,JING Ming’e,ZENG Xiaoyang. Task Mapping Algorithm Based on Heterogeneous Communication Mechanism [J]. Computer Engineering, 2017, 43(12): 51-54,59.
[3]	PENG Yi,AN Hong,JIN Xu,CHENG Yichao,CHI Mengxian,SUN Sun. Hardware Simulation System for Network on Chip Based on Distributed Simulation Mechanism [J]. Computer Engineering, 2016, 42(5): 71-79.
[4]	FENG Jie,JING Ming’e,YU Zhiyi. Routing Algorithm Based on Double-layer Network on Chip [J]. Computer Engineering, 2016, 42(4): 83-87.
[5]	YU Jianming,ZHOU Wei,YU Zhiyi. Reliable Test Structure for Network on Chip Based on Multilayer Network [J]. Computer Engineering, 2015, 41(1): 275-278.
[6]	WEI Liang-fen, LIU Tao, WANG Yong. Design of Router for Buffer Resource Contention in Network on Chip [J]. Computer Engineering, 2014, 40(4): 71-75.
[7]	WANG Ling, HUANG Yan, YUAN Guang-hui. Research on Reuse-aware Non-uniform Cache Migration Strategy [J]. Computer Engineering, 2014, 40(2): 81-85.
[8]	WANG Shuai, HAN Jun, LI Yang, CENG Xiao-Xiang. NoC Multicore Architecture for WLAN Security Domain [J]. Computer Engineering, 2012, 38(21): 245-248.
[9]	ZHANG Xin-Meng, LIU Bin, YAN Jia-Jia, CHEN Qiang-Jiang. An NoC Low-energy Routing Algorithm Based on Voltage-frequency Islands [J]. Computer Engineering, 2012, 38(19): 56-59.
[10]	OU Yang-Yi-Ming, HU Chun-Lei, LIANG Hua-Guo, XIE Chao. Fault-tolerant Architecture of NoC Based on Dual-port RNI [J]. Computer Engineering, 2012, 38(13): 237-239,243.
[11]	KE Jia-Zhi, ZHANG Ying. NoC Testbench Based on SystemVerilog [J]. Computer Engineering, 2011, 37(23): 223-225.
[12]	SANG Xiao-Dan, SONG Ke, LUO Xin-Guo. Mapping Algorithm Based on NoC Regular Mesh [J]. Computer Engineering, 2011, 37(21): 258-260,263.
[13]	GANG Ning, HAN Guo-Dong, ZHANG Shen. Mesh Partition Based on NoC System Level Plane Planning Graph [J]. Computer Engineering, 2010, 36(23): 291-293.
[14]	LUO Sha-Sha, XU Cheng, LIU Pan. Fault-tolerant Algorithm with Low Latency for Network on Chip [J]. Computer Engineering, 2010, 36(16): 94-96.
[15]	CAO Xiang, YI Wei, BO Gong-Bing, GAO Meng-Lun, LI Li. Hybrid Parallel Programming Model for Hierarchical NoC [J]. Computer Engineering, 2010, 36(13): 278-280.

Please choose a citation manager

Content to export

Research of Network on Chip Mapping Based on Genetic and Ant Colony Algorithm

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

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Research of Network on Chip Mapping Based on Genetic and Ant Colony Algorithm

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

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments