Font Size: a A A

Research Of Quality Of Service Mechanism In Network-on-chip

Posted on:2011-08-17Degree:MasterType:Thesis
Country:ChinaCandidate:H NingFull Text:PDF
GTID:2198330332487390Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
Using the conception of network on the Cmos designing to solve the expansibility and a single clock synchronization problems of present SoC is net work on chip. NoC has been treated as the certain trend of the structure of the intending Cmos system that will be developed, however with the incessant coming forth of the media services and real-time services,it is much more important that providing a divinable system for the clients,like how to make sure the service quality has become one of the problems that the investigators concentrate on. the research indicated that the routing algorithm of the net work on chip plays an important role in making sure the service quality. so qos routing becomes one of the main problems that being studied on the ensurance system of the service quality of net work on chip gradually.The paper mainly studies on NoC routing algorithm and its impact on the qos, in this specific work based on the work as follows1. Firstly, it introduces the familiar xy dimension order, odd-even turn model and the combination of both of them DYAD, brings forward a improved algorithm that is based on the DYAD. the algorithm aims at the phenomena that when the DYAD meet the congestion,the delay increases seriously as a result that choose the non shortest way. make a waiting period of time, then detect the direction of the shortest way of x y and judge if it could transfer the dates in the period of the time. using the limited waiting instead of choosing the longer path can attain to reduce the delay. through the simulation result, the algorithm can get the least delay ,jitter, provide a better service quality.2.secondly form a routing model of qos and comprehensive opinion index. through combining with the character of the net work on chip we can bring forward a twice dynamic calculation method to solve the possible congestion phenomena of process of routing algorithm. Gene algorithm is using a fitness functional to calculate qos parameter synthetically in order to choose a better way or the best way to offer a comprehensive guarantee to all kinds of qos parameters such as delay throughput, jitter etc. The simulation result shows that Path allocation strategy is better than x y and DYAD.
Keywords/Search Tags:Network on Chip, QoS routing, improved DYAD routing, Genetic algorithm
PDF Full Text Request
Related items