ACO-Based Static Routing for Network-on-Chips

被引：0

作者：

Silva, Luneque, Jr. ^{[1
]}

Nedjah, Nadia ^{[1
]}

Mourelle, Luiza de Macedo ^{[2
]}

Pessanha, Fabio Goncalves ^{[1
]}

机构：

[1] Univ Estado Rio De Janeiro, Fac Engn, Dept Elect Engn & Telecommun, Rio De Janeiro, Brazil

[2] Univ Estado Rio De Janeiro, Fac Engn, Dept Syst Engn & Computat, Rio De Janeiro, Brazil

来源：

COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2012, PT I | 2012年 / 7333卷

关键词：

network-on-chip; packet routing; ant colony optimization; OPTIMIZATION; COLONY;

D O I：

暂无

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Network-on-Chip (NoC) have been used as an interesting option in design of communication infrastructures for embedded systems, providing a scalable structure and balancing the communication between cores. Because several data packets can be transmitted simultaneously through the network, an efficient routing strategy must be used in order to avoid congestion delays. In this paper, ant colony algorithms were used to find and optimize routes in a mesh-based NoC. The routing optimization is driven by the minimization of total latency in packets transmission. The simulation results show the effectiveness of the ant colony inspired routing by comparing it with general purpose algorithms for deadlock free routing under different traffic patterns.

引用

页码：113 / 124

页数：12

共 50 条

[1] ACO approach in Static Routing for Network-on-Chips with 3D Mesh Topology
Silva Junior, Luneque
Nedjah, Nadia
Mourelle, Luiza de Macedo
2013 IEEE 4TH LATIN AMERICAN SYMPOSIUM ON CIRCUITS AND SYSTEMS (LASCAS), 2013,
[2] ACO-based routing algorithm for LEO satellite network
Wang, Ping
Gu, Xue-Mai
Nanjing Li Gong Daxue Xuebao/Journal of Nanjing University of Science and Technology, 2007, 31 (03): : 364 - 369
[3] ACO-based overlay routing scalability
Key Laboratory of Computer Network and Information Integration, Southeast University, Nanjing 210096, China
不详
Jiefangjun Ligong Daxue Xuebao, 2008, 5 (492-496):
[4] Consideration of the Flit Size for Deflection Routing based Network-on-Chips
Runge, Armin
Kolla, Reiner
PROCEEDINGS OF THE 1ST INTERNATIONAL WORKSHOP ON ADVANCED INTERCONNECT SOLUTIONS AND TECHNOLOGIES FOR EMERGING COMPUTING SYSTEMS, AISTECS 2016, 2016,
[5] Architectures and routing schemes for optical network-on-chips
Zhang, Lei
Yang, Mei
Jiang, Yingtao
Regentova, Emma
COMPUTERS & ELECTRICAL ENGINEERING, 2009, 35 (06) : 856 - 877
[6] Extended Checkers for Logic-Based Distributed Routing in Network-on-Chips
Niazmand, Behrad
Hariharan, Ranganathan
Govind, Vineeth
Jervan, Gert
Hollstein, Thomas
Raik, Jaan
2014 PROCEEDINGS OF THE 14TH BIENNIAL BALTIC ELECTRONICS CONFERENCE (BEC 2014), 2014, : 77 - 80
[7] Routing for applications in NoC using ACO-based algorithms
Silva Junior, Luneque
Nedjah, Nadia
Mourelle, Luiza de Macedo
APPLIED SOFT COMPUTING, 2013, 13 (05) : 2224 - 2231
[8] A Survey: Load Balanced Routing Techniques in Network-on-Chips
Alotebi, Ashwag Hamoud
Zaghloul, Soha S.
FIFTH INTERNATIONAL CONFERENCE ON INFORMATICS AND APPLICATIONS (ICIA2016), 2016, : 127 - 133
[9] ACO-BASED FAULT-AWARE ROUTING ALGORITHM FOR NETWORK-ON-CHIP SYSTEMS
Lin, Chia-An
Hsin, Hsien-Kai
Chang, En-Jui
Wu, An-Yeu
2013 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS (SIPS), 2013, : 342 - 347
[10] ACO-Based Routing Algorithm for Cognitive Radio Networks
Huang, Peng
Lin, Feng
Zhou, Jiliu
MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013

← 1 2 3 4 5 →