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