Comparative analysis of Traffic Patterns on k-ary n-tree using adaptive algorithms based on Burton Normal Form

Nitin, Nitin; Chauhan, Durg Singh

doi:10.1007/s11227-010-0454-7

Cited by 21 publications

(15 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…With the performance requirement of the switches/routers exceeding several terabits/sec and teraflops/sec, it becomes imperative to make them dynamic and fault-tolerant. 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].…”

Section: Interconnects-on-chip Architecturementioning

confidence: 99%

Stochastic communication for application-specific Networks-on-Chip

Nitin

Chauhan

2010

J Supercomput

Self Cite

View full text Add to dashboard Cite

In this paper, we have developed analytical stochastic communication technique for inter and intra-Networks-on-Chip (NoC) communication. It not only separates the computation and communication in Networks-in-Package (NiP) but also predicts the communication performance. Moreover, it will help in tracking of the lost data packets and their exact location during the communication. Further, the proposed technique helps in building the Closed Donor Controlled Based Compartmental Model, which helps in building Stochastic Model of NoC and NiP. This model helps in computing the transition probabilities, latency, and data flow from one IP to other IP in a NoC and among NoCs in NiP. From the simulation results, it is observed that the transient and steady state response of transition probabilities give state of data flow latencies among the different IPs in NoC and among the compartments of NoCs in NiP. Furthermore, the proposed technique produces low latency as compared to the latencies being produced by the existing topologies.

show abstract

Section: Interconnects-on-chip Architecturementioning

confidence: 99%

Stochastic communication for application-specific Networks-on-Chip

Nitin

Chauhan

2010

J Supercomput

Self Cite

View full text Add to dashboard Cite

show abstract

“…Interconnection networks (IN) [1][2][3][4][5]29,[34][35][36][37][38][39][40][41][42][43][44][45][46][47][48][49] form a communication backbone for multiple processors fabricated on single chip or PCB [34][35][36][37][38]. Continual [1][2][3][4][5][6][7]29,[34][35][36][37][38][39][40][41][42][43][44][45][46][47][48][49], Optical Interconnection Networks (OIN), etc.…”

Section: Introductionmentioning

confidence: 99%

“…Continual [1][2][3][4][5][6][7]29,[34][35][36][37][38][39][40][41][42][43][44][45][46][47][48][49], Optical Interconnection Networks (OIN), etc. The MINs gained more popularity as they drastically reduce the hardware cost of implementation of communication backbone.…”

Section: Introductionmentioning

confidence: 99%

Realizing frequently used permutations on gamma interconnection network’s family networks with the help of alternate source

Borkar

Nitin

2015

J Supercomput

View full text Add to dashboard Cite

This paper proposes a new variant of Gamma Interconnection Network (GIN), which uses an alternate source at the initial stage. The alternate source helped in realizing the Bit Reversal permutation completely in one pass. The paper also proposes a modified permutation realization algorithm, which is being used to realize the frequently used permutations on GIN family of networks. This algorithm also ensures that the alternate source approach can be used with all the GIN family networks with sizes ≥8 to realize the frequently used permutations. The paper also discusses the performance of the modified algorithm in terms of hop count required to realize the permutations as well as the effect on hardware cost due to alternate source.

show abstract

“…It connects inputs to outputs and is known as an MIN [1][2][3][4]. The parameter is called the size of the network.…”

Section: Introductionmentioning

confidence: 99%

“…MIN can be one-sided, where both inputs and outputs are on the same side, or it can be two-sided, where inputs and outputs are on the opposite side of the network. The two-sided MIN can be a rearrangeable, blocking and nonblocking network [4][5][6][7][8]. Although MIN is very popular in the field of parallel processing, in the present scenario with an increasing demand for bandwidth, an Optical Multi-stage Interconnection Network is used.…”

Section: Introductionmentioning

confidence: 99%

On the Minimization of Crosstalk Conflicts in a Destination Based Modified Omega Network

Bhardwaj¹,

Nitin²

2013

Journal of Information Processing Systems

View full text Add to dashboard Cite

Abstract-In a parallel processing system, Multi-stage Interconnection Networks (MINs) play a vital role in making the network reliable and cost effective. The MIN is an important piece of architecture for a multiprocessor system, and it has a good impact in the field of communication. Optical Multi-stage Interconnection Networks (OMINs) are the advanced version of MINs. The main problem with OMINs is crosstalk. This paper, presents the (1) Destination Based Modified Omega Network (DBMON) and the (2) Destination Based Scheduling Algorithm (DBSA). DBSA does the scheduling for a source and their corresponding destination address for messages transmission and these scheduled addresses are passed through DBMON. Furthermore, the performance of DBMON is compared with the Crosstalk-Free Modified Omega Network (CFMON). CFMON also minimizes the crosstalk in a minimum number of passes. Results show that DBMON is better than CFMON in terms of the average number of passes and execution time. DBSA can transmit all the messages in only two passes from any source to any destination, through DBMON and without crosstalk. This network is the modified form of the original omega network. Crosstalk minimization is the main objective of the proposed algorithm and proposed network.

show abstract

Comparative analysis of Traffic Patterns on k-ary n-tree using adaptive algorithms based on Burton Normal Form

Cited by 21 publications

References 15 publications

Stochastic communication for application-specific Networks-on-Chip

Stochastic communication for application-specific Networks-on-Chip

Realizing frequently used permutations on gamma interconnection network’s family networks with the help of alternate source

On the Minimization of Crosstalk Conflicts in a Destination Based Modified Omega Network

Contact Info

Product

Resources

About