Best Candidate Routing Algorithms Integrated with Minimum Processing Time and Low Blocking Probability for Modern Parallel Computing Systems

Aadel M. Alatwi, Ahmed Nabih Zaki Rashed, Ahmed M. El-Eraki, Iraj Sadegh Amiri

Abstract


This study has clarified the best candidate routing algorithms integrated with minimum processing times and low blocking probabilities for modern parallel computing systems. Different methods were employed, such as the fast window method (FWM), fast bitwise window method (FBWM), and  fast improved window method (FIWM), to upgrade the processing time and reduce the network delay time. In addition, different algorithms were studied such as the fast window ascending, the fast window descending, the fast window sequential algorithm, and the fast window sequential down algorithms; these were studied to show the numerical results of the networks’ blocking probabilities, processing times, and delay times.  


References


O. L. Ladouceur, “Breakthroughs in Photonics 2014: Optical Interconnection Networks” IEEE photonic journal, vol. 7, no. 3, pp. 751–756 June 2015.

Manisha, and V. Malik, “Effect of Crosstalk in Optical Component”, International Journal for Research in Applied Science & Engineering Technology (IJRASET), vol. 3, no. 5, pp. 456-459, May 2015.

R. R. Aggarwal et al., “Multistage Interconnection Networks: A transition from Electronic to Optical,” Journal of Emerging Technologies in Web Intelligence, vol. 2, no. 2, pp. 142-147, May 2010.

N. A. Yunus, and M. Othman “Reliability Evaluation and Routing Integration in Shuffle Exchange Omega Network”, Journal of Networks, vol. 9, no. 7, pp. 1732-1737, Jul. 2014.

S. C. Chau et al., “Routing and Scheduling for a Novel Optical Multistage Interconnection Networks,” Euro-Par 2005 Parallel Processing, Lecture Notes in Computer Science, vol. 3648, no. 9, pp. 984-993, 2005.

C. Qiao, and R. Melhem, “A Time Domain Approach for Avoiding Crosstalk in Optical Blocking Multistage Interconnection Networks”, Journal of Lightwave Technology, vol. 12. no. 10, pp. 1854- 1862, 1994.

T. D. Shahida et al., “Fast Zerox algorithm for routing in optical Multistage interconnection networks”, IIUM Engineering Journal, vol.11, no.1, pp. 28-39, 2010.

A.K. Katangur et al., “Analyzing the performance of optical multistage interconnection networks with limited crosstalk”, Cluster Computing, vol. 10, no.7, pp. 241-250, Mar. 2007.

F. Abed and M. Othman, “Fast method to find conflicts in optical multistage interconnection networks,” International Journal of The Computer Internet and Management, vol.16, no.1, pp. 18-25, 2008.

M. Abdullah et al., “An efficient approach for message routing in optical omega network”, International Journal of The Computer Internet and Management, vol.14, no.1, pp. 50- 60, 2006.

M. A. Al-Shabi, “ZeroX Algorithms with Free crosstalk in Optical Multistage Interconnection Network” International Journal of Advanced Computer Science and Applications, vol. 4, no. 2, pp.156-160, 2013.

IS Amiri et al., “Nonlinear Effects with Semiconductor Optical Amplifiers,” Journal of Optical Communications, Vol. 0, Issue 0, Published Online: 12 April 2019, https://doi.org/10.1515/joc-2019-0053.

Ramniwas, and L. Lodha “Reduce the Cross Talk in Omega Network by Using Windowing Techniques”, International Journal on Recent and Innovation Trends in Computing and Communication, vol. 4, no. 6, pp. 54-57, Jun. 2016.

U. Choudhury, and A. Sangiovanni-Vincentelli, “Constraint-Based Channel Routing for Analog and Mixed Analog/Digital Circuits,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 12, no. 4, pp. 497-510, April 1993.

Ahmed Nabih Zaki Rashed et al., “The switching of optoelectronics to full optical computing operations based on nonlinear metamaterials,” Results in Physics, Vol. 13, Article 102152, June 2019, https://doi.org/10.1016/j.rinp.2019.02.088.

P. Saxena, and C.L. Liu, “A Post processing Algorithm for Crosstalk-Driven Wire Perturbation,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 19, no. 6, pp. 691-702, June 2000.

T. Gao, and C.L. Liu, “Minimum Crosstalk Channel Routing,” IEEE Transactions on Computer-Aided Design, vol. 15, no. 5, pp. 465-474, May 1996.

H. Zhou, and D.F. Wong, “An Optimal Algorithm for River Routing with Crosstalk Constraints,” Proceedings of the International Conference on Computer-Aided Design, pp. 310-315, Nov. 1996.

Ahmed Nabih Zaki Rashed et al., “Performance Evaluation of SAC-OCDMA System in Free Space Optics and Optical Fiber System Based on Different Types of Codes” Wireless Personal Communications Journal, Springer Publisher, Published online 17 May 2017, Vol. 96, No. 2, pp. 2843-2861, Sep. 2017.

K. Jhang et al., “COP: A Crosstalk Optimizer for Gridded Channel Routing”, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 15, no. 4, pp. 424-429, April 1996.

M. Moudia, M. Othman, “Greedy Zero Algorithms for Conflict-Free Scheduling in Low Stage Interconnection Network,” Procedia Computer Science, Vol. 59, pp. 106-114, 2015.

G. Shanmugam, et al., “heuristic algorithms for vehicle routing problem with stochastic demands,” Journal of Computer Science, Vol. 7, pp. 533-542, 2011.

M. Al-Shabi, M. Othman, “A new algorithm for routing and scheduling in optical omega network,” International Journal of Advanced Computer Science and Applications, Vol. 16, No. 1, pp. 26-31, 2008.

R. Bashirov R, T. Karanller, “On path dependent loss and switch crosstalk reduction in optical networks,” Information Sciences, Vol. 180, No. 6, pp. 1040-1050, 2010.

M. Moudi, M. Othman, “A Cost-Effective Architecture For Optical Multistage Interconnection Network,” Journal of Networks, Vol. 8, No. 2, pp. 345-350, 2013.

IS Amiri et al., “High-Speed Light Sources in High-Speed Optical Passive Local Area Communication Networks,” Journal of Optical Communications, Vol. 0, Issue 0, Published Online: 20 April 2019, https://doi.org/10.1515/joc-2019-0070.

IS Amiri et al., “Spatial Continuous Wave Laser and Spatiotemporal VCSEL for High-Speed Long Haul Optical Wireless Communication Channels,” Journal of Optical Communications, Vol. 0, Issue 0, Published Online: 24 April 2019, https://doi.org/10.1515/joc-2019-0061.

IS Amiri et al., “Influence of Loading, Regeneration and Recalling Elements Processes on the System Behavior of All Optical Data Bus Line System Random Access Memory,” Journal of Optical Communications, Vol. 0, Issue 0, Published Online: 15 August 2019, https://doi.org/10.1515/joc-2019-0163.

IS Amiri et al., “The Engagement of Hybrid Ultra High Space Division Multiplexing with Maximum Time Division Multiplexing Techniques for High-Speed Single-Mode Fiber Cable Systems,” Journal of Optical Communications, Vol. 0, Issue 0, Published Online: 19 Oct. 2019, https://doi.org/10.1515/joc-2019-0205.

IS Amiri et al., “Performance Enhancement of Fiber Optic and Optical Wireless Communication Channels by Using Forward Error Correction Codes,” Journal of Optical Communications, Vol. 0, Issue 0, Published Online: 24 Dec. 2019, https://doi.org/10.1515/joc-2019-0191.

IS Amiri et al., “Comparative Simulation Study of Multi Stage Hybrid All Optical Fiber Amplifiers in Optical Communications,” Journal of Optical Communications, Vol. 0, Issue 0, Published Online: 4 Feb. 2020, https://doi.org/10.1515/joc-2019-0132




DOI: http://doi.org/10.11591/ijeecs.v19.i2.pp%25p
Total views : 1 times

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

shopify stats IJEECS visitor statistics