The Study Of Wiring And Routing On The PRDT(2,1) Applied To NoC

As silicon technology advances further,several problems related to buses have appeared. Network-on-Chip is presented for solving the interconnection network into a multiprocessor chip. And it will be the hot issues many years later. Interconnection networks is a key issue for NoC, which is plays a key role in System-on-chip's overall performance.In interconnection network technology, topology plays an important role. Because topology can impact the information's transmission fault-tolerant and routing algorithm, Taking into account the SoC's size and using range,in this paper we using a new topology---PRDT(2,1) ,which is very suitable in NoC technology.We analyse the useful which the PRDT(2,1) used on small and medium-scale topology of multiprocessor chip,and the structure and properties of this topology gives a detailed analysis.In this paper, we think in small and medium scale SoC, PRDT(2,1) topology is more suitable,by comparing PRDT(2,1) and other topological structure. In this paper, we give evidence for PRDT (2, 1)'s network diameter and the average distance. In the same scale, PRDT(2,1)'network diameter and the average distance are more smaller and PRDT(2,1)'node degrees are more lower. These traits ensure PRDT(2,1) topology using in NoC.This paper shows, if wiring in SoC must satisfy using the shortest wiring and minimize the area ,8×8 PRDT(2,1) need 4 layers wiring and VLSI can doing this, so at last, in this paper, a new wiring specific programs which is using for this topology.Learning the vector routing algorithm , in this paper,we design a new, easy routing algorithm. The easy one and the vector routing algorithm have the same core。But the first one is much easier. At last in this paper, we give a detailed analysis of its correctness and proving the non-deadlock by using the channel-dependency graph。...