• DocumentCode
    2757750
  • Title

    Power Distribution in NoCs Through a Fuzzy Based Selection Strategy for Adaptive Routing

  • Author

    Salehi, Nastaran ; Dana, Arash ; Khademzadeh, Ahmad

  • Author_Institution
    Sci. & Res. Branch, Islamic Azad Univ., Tehran, Iran
  • fYear
    2010
  • fDate
    1-3 Sept. 2010
  • Firstpage
    45
  • Lastpage
    52
  • Abstract
    Network-on-chip (NoC) is being proposed as a scalable and reusable communication platform for future embedded systems. The performance of NoC largely depends on the underlying deadlock-free and efficient routing algorithm. When the adaptive routing returns a set of acceptable output channels, then a selection strategy is used to select the output channel, therefore the selection strategy affects the efficiency of adaptive routing. In this paper a novel selection strategy for avoiding congested areas using a fuzzy-based routing decision is proposed that can be used with any adaptive routing algorithm. The objective of the proposed selection strategy is to choose a channel that has more free slots input buffer and lower power consumption. The routing path is established by minimizing a cost which is calculated by fuzzy controller and considers the power consumption and free slots input buffer of cores. Performance evaluation is carried out by using a flit-accurate simulator under different traffic scenarios. Result experiments show that the proposed selection strategy applied to Odd-Even routing algorithm can effectively improves average delay and power consumption to meet power balance requirement and avoid hotspot with low hardware overhead.
  • Keywords
    embedded systems; fuzzy control; fuzzy set theory; network routing; network-on-chip; performance evaluation; NoC; adaptive routing algorithm; deadlock-free routing; efficient routing algorithm; embedded systems; flit-accurate simulator; fuzzy based selection strategy; fuzzy controller; fuzzy-based routing decision; network-on-chip; odd-even routing algorithm; output channels; performance evaluation; power balance requirement; power distribution; routing path; Algorithm design and analysis; Classification algorithms; Delay; Fuzzy control; Power demand; Routing; Switches; Network-on-chip; adaptive routing; fuzzy controller; power-aware; selection strategy;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Digital System Design: Architectures, Methods and Tools (DSD), 2010 13th Euromicro Conference on
  • Conference_Location
    Lille
  • Print_ISBN
    978-1-4244-7839-2
  • Type

    conf

  • DOI
    10.1109/DSD.2010.24
  • Filename
    5615610