Loading...

Fuzzy-Based Routing in Irregular Mesh Noc

Rezaei Mayahi Nejad, Mehdi | 2009

863 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: English
  3. Document No: 39399 (52)
  4. University: Sharif University of Technology, International Campus, Kish Island
  5. Department: Science and Engineering
  6. Advisor(s): Sarbazi Azad, Hamid
  7. Abstract:
  8. In past decades, we have seen the rise of integration density in chips making it possible to design a whole system on a single chip. The previously designed interconnection architectures for multiprocessors systems cannot directly be applied in on-chip systems (especially when the number of processor elements increases) since they require a different type of a cost-performance trade-off. This is why the interconnection networks of systems-on-chip (SoC) are such a problem. Network-on-chip (NoC) was being proposed as a scalable and reusable communication platform for SoCs, which makes use of the network model to develop efficient on-chip communication infrastructures. The NoC has a layered and scalable architecture that can support globally asynchronous locally synchronous implementation to connect the IP (Intellectual Property) blocks. By aim of this new architecture, we can design very complex SoC such as multi processor SoC (MP-SoC), Mpeg-4 decoder, and so on. Routing is the problem of selecting a path with sufficient resources to satisfy the Quality-of-Service (QoS) requirements of a particular connection, using information about the state of the network-on-chip. The state of a path is typically determined by the states of its routers and links, including the available (free) bandwidth, buffer space, and queuing and propagation delays. In this thesis we present a novel routing scheme for NoC that applies fuzzy logic to resource allocation, considering traffic and network state. Messages are routed over disjoint paths to the destination, where important packets may be forwarded redundantly over multiple disjoint paths for more reliability, while less important traffic may be suppressed at the source. The performance of the proposed fuzzy-based routing algorithm is evaluated using simulation, and is compared to other routing algorithms. Our major contribution is to obtain a novel routing algorithm for highly complex NoC architectures with robust and high performance capabilities
  9. Keywords:
  10. Fuzzy Control ; Efficiency ; Routing ; Energy Consumption ; System-on-Chip ; Network-on-Chip (NOC) ; Irregular Mesh Network

 Digital Object List