Enhanced Adaptive Routing Technique for Benes ONoC
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.
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.
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.
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.
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.
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.
Kyungsook Yoon, L., "A New Benes Network Control Algorithm”, IEEE Transactions on Computers, C-36, pp. 768-772, 1987. Available:
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.
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.
Longbo Huang, Jean C. Walrand, “A Benes Packet Network”, in Proc. of IEEE INFOCOM, Italy 2013, pp. 1204-1212.
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.
Das, N. and J. Dattagupta, “A fault location technique and alternate routing in Benes network”, in Proc. of the Fourth Asian, 1995.
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.
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.
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.
Rantala, V., T. Lehtonen, J. Plosila, “Network on Chip Routing Algorithms”, in TUCS Technical Report, pp. 779, 2006.
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.
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution 3.0 License.