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


Ved Prakash Bhardwaj, Nitin, Journal of Information Processing Systems Vol. 9, No. 2, pp. 301-314, Apr. 2013  

10.3745/JIPS.2013.9.2.301
Keywords: Optical Multistage Interconnection Network, crosstalk, Time Domain Approach, Omega Network, Destination Based Modified Omega Network, Crosstalk Free Modified Omega Network
Fulltext:

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.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Ved Prakash Bhardwaj and Nitin (2013). On the Minimization of Crosstalk Conflicts in a Destination Based Modified Omega Network. Journal of Information Processing Systems, 9(2), 301-314. DOI: 10.3745/JIPS.2013.9.2.301.

[IEEE Style]
V. P. Bhardwaj and Nitin, "On the Minimization of Crosstalk Conflicts in a Destination Based Modified Omega Network," Journal of Information Processing Systems, vol. 9, no. 2, pp. 301-314, 2013. DOI: 10.3745/JIPS.2013.9.2.301.

[ACM Style]
Ved Prakash Bhardwaj and Nitin. 2013. On the Minimization of Crosstalk Conflicts in a Destination Based Modified Omega Network. Journal of Information Processing Systems, 9, 2, (2013), 301-314. DOI: 10.3745/JIPS.2013.9.2.301.