Loading...

A Novel Fault-Tolerant Routing Algorithm for Networks on Chip

Jabbarvand, Reyhaneh | 2011

671 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 41759 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Sarbazi Azad, Hamid
  7. Abstract:
  8. Due to the rapid growth of technology, the number of cores on a single chip has increased, caused thousands (or millions) of transistors being tight in a new layout consequently. Technology scaling arise the sensitivity and likelihood of faults. Thus, fault management is one of the important challenging issues in multiple core design we should face. Faults can be permanent, transient, and intermittent. Apart from the fact that how and when a fault occurs, supporting a fault-tolerant or fault-prevention routing is a must in NoCs. To target mentioned problem, we have proposed two routing algorithm in this thesis. The first algorithm is FaulToleReR, which is a reconfigurable fault (faults can be persistent, transient, and intermittent) tolerant routing algorithm. This algorithm uses channel dependency graph instead of virtual channels to avoid deadlock situations. It also finds the best available path for the packets of each flow, and controls the traffic load of the link in order to prevent situations in which the load on the link violates link's capacity. The aforementioned characteristics lead FaulToleReR to less power consumption and average message latency rather than other similar methods. It is also capable of reroute packets dynamically upon topology and traffic changes. In addition, increase of sensitivity to temperature is a challenging issue which can cause problems in NoC, especially in links. Temperature fluctuations of a link augment the delay of a signal passes that link, which elaborates the utilization scheduling of the link. Since the temperature of a link is directly related to the traffic volume traversing it, controlling the traffic load of a link is equal to adjusting its temperature. Therefore, in order to complete the fault management scheme of a routing algorithm, we have proposed the FaulPReR routing algorithm which can prevent the occurrence of thermal intermittent faults.

  9. Keywords:
  10. Network-on-Chip (NOC) ; Routing ; Fault Tolerance ; Fault Prevention

 Digital Object List

  • محتواي پايان نامه
  •   view

 Bookmark

No TOC