Open Access Open Access  Restricted Access Subscription or Fee Access

Enhanced Adaptive Routing Technique for Benes ONoC

Shilpa S. Patil, Bharat S. Chaudhari

Abstract


Now a days silicon photonics is a promising technology for many core systems that gives low power dissipation, high throughput and low latency over electrical interconnects. The optical network on chip (ONoC) with wavelength division multiplexing technique is a novel technique to satisfy the power budget for high terabit scale, higher data rates and large bandwidth. The routing technique plays a vital role in the network performance of Benes network. We have proposed an enhanced distributed routing technique for Benes network.

The proposed algorithm is assessed by comparing it with previous adaptive routing algorithm for Benes network in terms of time and end to end delay parameters. The proposed algorithm shows the better results as compare to previous mentioned techniques. The improvement in performance shows average of 87% with new enhanced distributed routing algorithm for end to end delay and time required for the execution of the routing algorithm.


Keywords


Optical Network on Chip (ONoC), Benes Network, Adaptive Routing, End to End Delay.

Full Text:

PDF

References


W. Bogaerts, P. Dumon, and D.V. Thourhout, “Low-loss, low-cross-talk crossings for silicon-on-insulator nanophotonic waveguides,” Optical Letter, vol. 32, pp. 2801–2803, Oct. 2007.

Available: https://www.osapublishing.org/ol/abstract.cfm?uri=ol-32-19-2801

Q. Xu, S. Manipatruni, B. Schmidt, J. Shakya, M. Lipson, “12.5 Gbit/s carrier-injection-based silicon micro-ring silicon modulators.”Optic Express, vol. 15, no. 2, pp. 430-436, 2007.

Available: https://www.osapublishing.org/oe/abstract.cfm?uri=oe-15-2-430

Shacham, A., Bergman, K., and Carloni, L.P., "Photonic Networks-on-Chip for Future Generations of Chip Multiprocessors”, IEEE Transactions on Computers, vol. 57, no.9, pp. 1246-1260, 2008.

Available: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=4509424

M. Petracca, B. G. Lee, K. Bergman, and L. Carloni, “Design exploration of optical interconnection networks for chip multiprocessors” in IEEE 16th Symposium on High Performance Interconnects, Aug 2008. Available: ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4618574

Y. Vlasov, W. M. J. Green, and F. Xia, “High-throughput silicon nano photonic wavelength-insensitive switch for on chip optical networks”, Nature Photonics, vol. 2, pp. 242–246, April 2008.

Available: http://www.nature.com/nphoton/journal/v2/n4/abs/nphoton.2008.31

Lenfant, J., "Parallel Permutations of Data: A Benes Network Control Algorithm for Frequently Used Permutations", IEEE Transactions on Computers, C-27, pp. 637-647, 1978.

Available: ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1675164

Kyungsook Yoon, L., "A New Benes Network Control Algorithm”, IEEE Transactions on Computers, C-36, pp. 768-772, 1987. Available:

http://ieeexplore.ieee.org/xpl/articleDetails.jsp?reload=true&arnumber= 1676970

Raghavendra, C.S. and R.V. Boppana, “On self-routing in Benes and shuffle-exchange networks”, IEEE Transactions on Computers, vol. 40, pp. 1057-1064, 1991.

Available:

http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=83649

Rajgopal Kannan, "The KR-Benes Network: A Control-Optimal Rearrangeable Permutation Network", IEEE Transactions on Computers, vol. 54, issue 5, pp. 534-544, May 2005.

Available: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=1407844

Longbo Huang, Jean C. Walrand, “A Benes Packet Network”, in Proc. of IEEE INFOCOM, Italy 2013, pp. 1204-1212.

Available: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6566912

Kim, K. and V.K. Prasanna, “Latin squares for parallel array access”, IEEE Transactions on Parallel and Distributed Systems, vol.4, no. 4, pp. 361-370, 1993.

Available: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=219753

Das, N. and J. Dattagupta, “A fault location technique and alternate routing in Benes network”, in Proc. of the Fourth Asian, 1995.

Available: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=485319

Muminovic, D., “Benes configurations of circuit in node with space cross connections for transparent optical networks”, in Proc. of the 7th International Conference on Telecommunications ConTEL, 2003.

Available: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=1215848

Rhee, U.S. and Mirsalehi, M.M. "Two-dimensional Benes network", in

Twenty-Second Southeastern Symposium System Theory, pp. 614-619 1990. Available: ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=138218

Cardot, C., "Comments on A Simple Algorithm for the Control of Rearrangeable Switching Networks", IEEE Transactions on Communications, vol. 34, no. 4, pp. 395-395, 1986.

Available: ieeexplore.ieee.org/iel5/26/24006/01096531.pdf?arnumber=1096531

Nassimi, D. and Shani, S. "A Self-Routing Benes Network and Parallel Permutation Algorithms", IEEE Transactions on Computers, vol. 30, no. 5, pp. 332-340, 1981.

Available: ieeexplore.ieee.org/iel5/12/35203/01675791.pdf?arnumber=1675791

Rantala, V., T. Lehtonen, J. Plosila, “Network on Chip Routing Algorithms”, in TUCS Technical Report, pp. 779, 2006.

Available: https://www.it.abo.fi/crest/publications/public/2006/TR779

Jing Zhang, Huaxi Gu, Yintang Yang, “An improved distributed routing algorithm for Benes based optical NoC”, in Proc. of IPPRIE, vol. 7820, no. 1, pp. 7820391-7820396, Aug. 2010.

Available: http://arxiv.org/abs/1109.0752


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.