An Optimization Algorithm to Build Low Congestion Multi-Ring Topology for Optical Network-on-Chip

Lijing ZHU  Kun WANG  Duan ZHOU  Liangkai LIU  Huaxi GU  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E101-D   No.7   pp.1835-1842
Publication Date: 2018/07/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2017EDP7330
Type of Manuscript: PAPER
Category: Fundamentals of Information Systems
Keyword: 
optical interconnect,  NoC,  architecture,  congestion,  

Full Text: PDF(2MB)
>>Buy this Article


Summary: 
Ring-based topology is popular for optical network-on-chip. However, the network congestion is serious for ring topology, especially when optical circuit-switching is employed. In this paper, we proposed an algorithm to build a low congestion multi-ring architecture for optical network-on-chip without additional wavelength or scheduling overhead. A network congestion model is established with new network congestion factor defined. An algorithm is developed to optimize the low congestion multi-ring topology. Finally, a case study is shown and the simulation results by OPNET verify the superiority over the traditional ONoC architecture.