Research On Routing Algorithm And Mapping Algorithm In Network On Chip

Recently, the technology called Network-on-Chip(NoC) has aroused wide public concern. The reason for NoC has been designed is that with the steady growth of integration of System-on-Chip(SoC), the shortcomings of the traditional bus architecture have been exposed gradually. Such as bus bandwidth, global synchronization and so on. So NoC has been designed to solve the problem which is caused by development of SoC.Routing algorithm determines the path by which the packets are sent. The choice of the path will produce a significant impact on network throughput, delay, quality of service and so on. Mapping algorithm was decided that each processing unit in the NoC position, according to the different purpose of optimizing, it will have a significant impact on NoC system's power consumption, delay, area, load balancing, etc.In this paper, routing algorithm and mapping algorithm have been mainly studied. The main work and contribution have been generalized as follows:1.Through the research of Internet and NoC's deterministic and adaptive routing, DRM algorithm which is combined deterministic and adaptive routing algorithm has been designed,which not only ensures connectivity of any couple of communication nodes but also just requires only two virtual channels.Furthermore, in the DRM routing algorithm, the method have been designed which is used for the choice of path.Simulation results show that, DRM routing algorithm compares with Boppana and VirtualNetwork algorithm has certain performance advantages.2.Through the research of existing on-chip network mapping algorithm and global optimization algorithm, a multi-step mapping algorithm for low-power consumption have been designed which is combined with task allocation and task scheduling. Compared with the traditional mapping algorithm, the algorithm in this paper takes the factors of task scheduling and allocation into account, mapping algorithm is three steps: task scheduling, IP core mapping, data block mapping.The simulation results show that the mapping method in this paper can effectively reduce NoC power consumption.