Routing for applications in NoC using ACO-based algorithms

被引：13
|
作者：
Silva Junior, Luneque [1 ]
Nedjah, Nadia [2 ]
Mourelle, Luiza de Macedo [3 ]
机构：
[1] Univ Fed Rio de Janeiro, PESC COPPE, Syst Engn & Comp Sci Program, BR-21941 Rio De Janeiro, Brazil
[2] Univ Estado Rio De Janeiro, Dept Elect Engn & Telecommun, Fac Engn, Rio De Janeiro, Brazil
[3] Univ Estado Rio De Janeiro, Dept Syst Engn & Computat, Fac Engn, Rio De Janeiro, Brazil
来源：
APPLIED SOFT COMPUTING | 2013年 / 13卷 / 05期
关键词：
Network-on-Chip; Packet routing; Ant colony optimization; OPTIMIZATION; NETWORKS; COLONY;
D O I：
10.1016/j.asoc.2013.01.009
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Networks-on-Chips (NoCs) 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, where several randomly generated applications have been mapped. The routing optimization is driven by the minimization of total latency in packets transmission between tasks. The simulation results show the effectiveness of the ant colony inspired routing by comparing it with general purpose algorithms for deadlock free routing. (c) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码：2224 / 2231
页数：8
相关论文
共 50 条
  • [41] Towards a New Generation ACO-Based Planner
    Baioletti, Marco
    Chiancone, Andrea
    Poggioni, Valentina
    Santucci, Valentino
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS, PART VI - ICCSA 2014, 2014, 8584 : 798 - 807
  • [42] ACO-based clustering for Ego Network analysis
    Gonzalez-Pardo, Antonio
    Jung, Jason J.
    Camacho, David
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2017, 66 : 160 - 170
  • [43] An Efficient Hardware Routing Algorithms for NoC
    Dong, Yiping
    Lin, Zhen
    Watanabe, Takahiro
    [J]. TENCON 2010: 2010 IEEE REGION 10 CONFERENCE, 2010, : 1525 - 1530
  • [44] IARP: An Intelligent ACO-Based Routing Protocol with Multiple Mobile Sinks Support for Wireless Sensor Networks
    Noureddine Moussa
    Abdelbaki El Belrhiti El Alaoui
    [J]. Wireless Personal Communications, 2021, 120 : 545 - 563
  • [45] An ACO-Based Tool-Path Optimizer for 3-D Printing Applications
    Fok, Kai-Yin
    Cheng, Chi-Tsun
    Ganganath, Nuwan
    Iu, Herbert Ho-Ching
    Tse, Chi K.
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2019, 15 (04) : 2277 - 2287
  • [46] Bio-Inspired ACO-based Traffic Aware QoS Routing in Software Defined Internet of Things
    Shreyas, J.
    Jumnal, Anand
    Udayaprasad, P. K.
    Rekha, C.
    Askar, S. S.
    Abouhawwash, Mohamed
    [J]. APPLIED ARTIFICIAL INTELLIGENCE, 2024, 38 (01)
  • [47] Multi-Pheromone ACO-based Routing in Network-on-Chip System Inspired by Economic Phenomenon
    Hsin, Hsien-Kai
    Chang, En-Jui
    Chao, Chih-Hao
    Lin, Shu-Yen
    Wu, An-Yeu
    [J]. 2011 IEEE INTERNATIONAL SOC CONFERENCE (SOCC), 2011, : 273 - 277
  • [48] ACO-BASED DEADLOCK-AWARE FULLY-ADAPTIVE ROUTING IN NETWORK-ON-CHIP SYSTEMS
    Su, Kuan-Yu
    Hsin, Hsien-Kai
    Chang, En-Jui
    Wu, An-Yeu
    [J]. 2012 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS (SIPS), 2012, : 209 - 214
  • [49] An ACO-based cross-layer routing algorithm in space-air-ground integrated networks
    Rongping Zheng
    Jiaxiang Zhang
    Qi Yang
    [J]. Peer-to-Peer Networking and Applications, 2021, 14 : 3372 - 3387
  • [50] IARP: An Intelligent ACO-Based Routing Protocol with Multiple Mobile Sinks Support for Wireless Sensor Networks
    Moussa, Noureddine
    El Belrhiti El Alaoui, Abdelbaki
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2021, 120 (01) : 545 - 563
12345