Yang, Gongming (2014-05). NoC Resource Allocation Based on Physical Design Techniques. Master's Thesis. Thesis uri icon

abstract

  • Networks-on-Chip (NoC) has been recognized as a scalable approach for on-chip communication. Quality-of-Service (QoS) is a fundamental part of application specific NoCs. This thesis focuses on resource allocation on NoC, to improve the capability of NoC for Guaranteed Service (GS). A graph model is adopted to describe physical and temporal sources of a NoC. Based on the graph model, an RRR-based algorithm is proposed for simultaneous routing and time slot allocation. In addition, a negotiation-based algorithm is suggested for achieving power-efficient QoS for application-specific NoCs. Last, a hybrid NoC architecture, which combines circuit switching and packet switching, is developed and investigated. Experimental results show that our techniques outperform previous works.
  • Networks-on-Chip (NoC) has been recognized as a scalable approach for on-chip
    communication. Quality-of-Service (QoS) is a fundamental part of application specific
    NoCs. This thesis focuses on resource allocation on NoC, to improve the capability of
    NoC for Guaranteed Service (GS). A graph model is adopted to describe physical and
    temporal sources of a NoC. Based on the graph model, an RRR-based algorithm is
    proposed for simultaneous routing and time slot allocation. In addition, a negotiation-based
    algorithm is suggested for achieving power-efficient QoS for application-specific
    NoCs. Last, a hybrid NoC architecture, which combines circuit switching and packet
    switching, is developed and investigated. Experimental results show that our techniques
    outperform previous works.

publication date

  • May 2014