Loading...

Performance Evaluation of Deadlock Avoidance Based Routing Algorithms in Irregular Mesh NoCs

Mahdavinia, Parisa | 2009

727 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: English
  3. Document No: 39627 (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. It is now possible to integrate hundreds of modules (e.g. processors, memories) in a single silicon die. Handling the communication requirements between such modules by interconnecting them using shared buses is not possible from the performance point of view. One of the solutions is to use a network-on-chip (NoC) based communication infrastructure. NoCs were shown to be effective for solving the global interconnection problem among modules. These architectures emphasize the separation between computing and communication, and guarantee a good degree of design reuse and scalability. Mesh topology is favored by many researchers as the topology of NoCs because of its layout efficiency. Variability in size and shape of modules used in systems-on-chip has resulted in the use of irregular meshes for practical NoCs. An irregular mesh topology is like a full regular mesh including the addresses used to identify the various modules, except that some routers and links are missing. A NoC based on irregular mesh topology is desired to employ an adaptive routing algorithm in order to provide good performance in the presence of traffic variations in specific area and to provide deadlock freedom. In this thesis, we proposed a deadlock free routing algorithm. This algorithm combines static XY routing and DyXY (Dynamic XY) routing. Compared to the existing deadlock avoidance based routing algorithms for irregular mesh NoCs, the experimental results have confirmed that the proposed algorithm has better performance in terms of routing latency and power consumption.

  9. Keywords:
  10. On Chip System ; Network-on-Chip (NOC) ; Simulation ; Efficiency ; Power Consumption ; Irregular Mesh Network ; Deadlock Avoidance Based Routing

 Digital Object List

 Bookmark

No TOC