Asymptotic Analysis of Dynamic Algorithms Designed to Provide Parallel Communication among NoC in NiP using MIN
Mar. 25, 2009 to Mar. 27, 2009
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/UKSIM.2009.29
The application of the Multi-stage Interconnection Networks (MINs) in Systems–on–Chip (SoC) and Application Specific Networks–on–Chip (NoC) is hottest since year 2002. Nevertheless, nobody used them practically for parallel communication. However, to overcome all the previous problems, a new method is proposed that uses MINs to provide intra (global) communication among NoCs in Networks–in–Package (NiP). For this, twin O(n^2)fault–tolerant parallel algorithms are proposed. It allows different NoCs to communicate in parallel using either fault–tolerant irregular Penta multi–stage interconnection network (PNN) or fault–tolerant regular Hexa multi–stage interconnection network (HXN). These two are acting as an Interconnects–on–Chip (IoC) in NiP. Both IoCs uses Wormhole Switching to route packets among NoCs. The results are compared in terms of packet losses and wormhole switching comes out to be better than packet switching.
NoC, NiP, IoC, MINs, Wine Policy
Nitin Nitin, Rahul Mehta, Palak Sethi, Esha Gupta, Rohit Sharma, Vivek Kumar Sehgal, "Asymptotic Analysis of Dynamic Algorithms Designed to Provide Parallel Communication among NoC in NiP using MIN", UKSIM, 2009, Computer Modeling and Simulation, International Conference on, Computer Modeling and Simulation, International Conference on 2009, pp. 443-448, doi:10.1109/UKSIM.2009.29