A new routing algorithm for irregular mesh NoCs

Samadi Bokharaei, V ; Sharif University of Technology | 2008

175 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/SOCDC.2008.4815622
  3. Publisher: 2008
  4. Abstract:
  5. Network-on-Chips (NoCs) usually use regular mesh-based topologies.Regular mesh topologies are not always efficient because of power and area constraints which should be considered in designing system-on-chips.To overcome this problem,irregular mesh NoCs are used for which the design of routing algorithms is an important issue.This paper presents a novel routing algorithm for irregular mesh-based NoCs called "i-route". In contrast to other routing algorithms,this algorithm can be implemented on any arbitrary irregular mesh NoC without any change in the place of IPs. In this algorithm, messages are routed using only 2 classes of virtual channels. Simulation results show that using only 2 virtual channels, "iroute" exhibits a better performance compared to other algorithms already proposed in the same context. ©2008 IEEE
  6. Keywords:
  7. Irregular mesh ; Mesh ; NoCs ; Performance ; Virtual channels ; Biological materials ; Communication channels (information theory) ; Electric network topology ; Microprocessor chips ; Programmable logic controllers ; Routing algorithms
  8. Source: 2008 International SoC Design Conference, ISOCC 2008, Busan, 24 November 2008 through 25 November 2008 ; Volume 1 , 2008 , Pages I260-I264 ; 9781424425990 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/4815622