Ant Colony Optimization-Based Thermal-Aware Adaptive Routing Mechanism for Optical NoCs

被引:11
作者
Wang, Jing [1 ]
Ye, Yaoyao [1 ]
机构
[1] Shanghai Jiao Tong Univ, Sch Elect Informat & Elect Engn, Dept Micro Nano Elect, Shanghai 200240, Peoples R China
基金
中国国家自然科学基金;
关键词
Ant colony optimization (ACO); optical network-on-chip (NoC); optical power loss; temperature variation; NETWORK-ON-CHIP; ALGORITHMS; SEARCH;
D O I
10.1109/TCAD.2020.3029132
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Optical networks-on-chip (NoC) based on silicon photonics has been proposed as an emerging on-chip communication infrastructure of chip multiprocessors. However, due to thermal sensitivity of optical devices under on-chip temperature variations, significant thermal-induced optical power loss would offset the benefit of optical NoCs in power efficiency. In this work, we propose a thermal-aware adaptive routing scheme based on ant colony optimization (ACO) to alleviate the thermal issue. The proposed ACO-based routing scheme applies the ACO method to formulate and optimize the routing decisions with the objective of reducing optical power loss under temperature variations. The traditional implementation of the ACO-based routing scheme requires a table in each node to keep and update pheromone, and the table size increases linearly with the number of nodes in the network. To avoid the table overhead, we further propose an approximate ACO-based routing (AACO) scheme based on linear regression. A case study on an 8 x 8 mesh-based optical NoC under a series of synthetic traffic patterns and real applications shows that the proposed routing schemes are able to select near-optimal paths under varying on-chip temperature variations. We further verify the scalability of the proposed routing schemes in a larger network.
引用
收藏
页码:1836 / 1849
页数:14
相关论文
共 43 条
[1]   Adaptive Tuning of Photonic Devices in a Photonic NoC Through Dynamic Workload Allocation [J].
Abellan, Jose L. ;
Coskun, Ayse K. ;
Gu, Anjun ;
Jin, Warren ;
Joshi, Ajay ;
Kahng, Andrew B. ;
Klamkin, Jonathan ;
Morales, Cristian ;
Recchio, John ;
Srinivas, Vaishnav ;
Zhang, Tiansheng .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2017, 36 (05) :801-814
[2]   Optics in Computing: From Photonic Network-on-Chip to Chip-to-Chip Interconnects and Disintegrated Architectures [J].
Alexoudi, Theonitsa ;
Terzenidis, Nikolaos ;
Pitris, Stelios ;
Moralis-Pegios, Miltiadis ;
Maniotis, Pavlos ;
Vagionas, Christos ;
Mitsolidou, Charoula ;
Mourgias-Alexandris, George ;
Kanellos, George T. ;
Miliou, Amalia ;
Vyrsokinos, Konstantinos ;
Pleros, Nikos .
JOURNAL OF LIGHTWAVE TECHNOLOGY, 2019, 37 (02) :363-379
[3]  
[Anonymous], 1986, P 8 ANN C COGN SCI S
[4]   Building manycore processor-to-DRAM networks with monolithic silicon photonics [J].
Batten, Christopher ;
Joshi, Ajay ;
Orcutt, Jason ;
Khilo, Anatoly ;
Moss, Benjamin ;
Holzwarth, Charles ;
Popovic, Milos ;
Li, Hanqing ;
Smith, Henry ;
Hoyt, Judy ;
Kartner, Franz ;
Ram, Rajeev ;
Stojanovic, Vladimir ;
Asanovic, Krste .
16TH ANNUAL IEEE SYMPOSIUM ON HIGH-PERFORMANCE INTERCONNECTS, PROCEEDINGS, 2008, :21-+
[5]   Beam-ACO - hybridizing ant colony optimization with beam search: an application to open shop scheduling [J].
Blum, C .
COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (06) :1565-1591
[6]   Large-Scale Machine Learning with Stochastic Gradient Descent [J].
Bottou, Leon .
COMPSTAT'2010: 19TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL STATISTICS, 2010, :177-186
[7]  
Brière M, 2007, DES AUT TEST EUROPE, P1084
[8]   LIBRA: Thermal and Process Variation Aware Reliability Management in Photonic Networks-on-Chip [J].
Chittamuru, Sai Vineel Reddy ;
Thakkar, Ishan G. ;
Pasricha, Sudeep .
IEEE TRANSACTIONS ON MULTI-SCALE COMPUTING SYSTEMS, 2018, 4 (04) :758-772
[9]   The odd-even turn model for adaptive routing [J].
Chiu, GM .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2000, 11 (07) :729-738
[10]  
Coskun A., 2009, 2009 17th IFIP International Conference on Very Large Scale Integration (VLSI-SoC), P35