Asymptotic Analysis of Dynamic Algorithms Designed to Provide Parallel Communication among NoC in NiP using MIN

The application of the 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²) 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.