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

Abstract

The application of the MINs in Systems-onChip (SoC) and 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 Multi-stage Interconnection Network (MIN) to provide intra (global) communication among Application-Specific NoCs in Networks-in-Package (NiP). For this, twin 2 ( ) O n faulttolerant 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-onChip (IoC) in NiP. Both IoC uses Packet Switching and Wormhole Switching to route packets from one source NoC to destination NoC. The results are compared in terms of packet losses and wormhole switching comes out to be better than packet switching.

Stochastic communication for application-specific Networks-on-Chip

“…Moreover, MINs are building up of switching elements; topology is the pattern in which the individual switches are connected to other elements, like processors, memories and other switches. In this paper, MIN has been used as a IoC [5][6][7].…”

“…The typical modern day application of the MINs includes fault-tolerant packet switches, designing unicast, and multicast router fabrics [22][23][24][25][26][27][28][29][30][31][32][33]. [4][5][6][7]. These routers are connected together through a links.…”

“…In this section, the compartmental-based probabilistic data broadcasting among the NoCs through HXN [5][6][7] is proposed. Again, this process of communication is a random process, which is similar to the randomized gossip protocols or epidemic process already explained in [3].…”