Skip to main content
SpringerLink
Log in

Topological properties of the Extended OTIS-n-Cube interconnection network

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

We have recently introduced the Extended OTIS-n-Cube to overcome the weakness of some limitations found in the well-known OTIS-n-Cube such as the degree and the diameter. This paper investigates the topological properties of the new interconnection network by proposing an extensive study on some attractive topological properties of the extended OTIS-n-Cube interconnection network. Inspired by the attractive features of the new network, such as regular degree, small diameter, and semantic structure, we present a theoretical study on some topological properties of the Extended OTIS-n-Cube including routing paths and embedded cycles. Furthermore, the paper presents a performance evaluation on the topology by comparing it with the OTIS-n-Cube. Results prove the superiority of the new topology especially in minimizing routing distances.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Al-Ayyoub A, Awwad A, Day K, Ould-Khaoua M (2006) Generalized methods for algorithm development on optical systems. J Supercomput 38:111 –125

    Article  Google Scholar 

  2. Awwad A, Al-Ayyoub A, Ould-Khaoua M (2002) Efficient routing algorithms on the OTIS-networks. In: Proceedings of the 3rd international conference on information technology (ACIT’2002), The University of Qatar, Doha, Dec 16–19, pp 138–144

    Google Scholar 

  3. Al-Sadi J, Awwad A (2006) A new fault-tolerant routing algorithm for EOC interconnection network. WSEAS Trans Comput 5(7):1474–1480

    Google Scholar 

  4. Al-Sadi J (2011) Hamiltonian cycle within extended OTIS-Cube topology. In: 10th international conference on applications of computer engineering (ACE ’11), pp 118–122

    Google Scholar 

  5. Al-Sadi J (2005) An Extended OTIS-Cube interconnection network. In: IADIS international conference on applied computing, pp 167–172

    Google Scholar 

  6. Day K, Al-Ayyoub A (2005) Topological properties of OTIS-networks. IEEE Trans Parallel Distrib Syst 13(4):359–366

    Article  Google Scholar 

  7. Lucas KT (2009) Parallel algorithm for prefix computation on OTIS k-ary 3-Cube parallel computers. Int J Recent Trends Eng 1(1):560–562

    Google Scholar 

  8. Ebrahimi-Kahaki H, Sarbazi-Azad H (2008) Broadcast algorithms on OTIS-cubes. In: Proceedings of parallel and distributed processing with applications, pp 637–642

    Google Scholar 

  9. Hendrick W, Kibar O, Marchand P, Fan C, Blerkom D, McCormick F, Cokgor I, Hansen M, Esener S (1995) Modeling and optimisation of the optical transpose interconnection system. In: Optoelectronic technology centre, program review. Cornell University, Sep 1995

    Google Scholar 

  10. Krishnamoorthy A, Marchand P, Kiamilev F, Esener S (1992) Grain-size considerations for optoelectronic multistage interconnection networks. Appl Opt 31(26):5480–5507

    Article  Google Scholar 

  11. Laudon J, Lenoski D (1997) System overview of the SGI origin 200/2000 product line. In: EEE Compcon ’97, proceedings, pp 150–156

    Google Scholar 

  12. Mahafzah B, Tahboub R, Tahboub O (2010) Performance evaluation of broadcast and global combine operations in all-port wormhole-routed OTIS-Mesh interconnection networks. Clust Comput 13(1):87–110

    Article  Google Scholar 

  13. Marsden G, Marchand P, Harvey P, Esener S (1993) Optical transpose interconnection system architecture. Opt Lett 18(13):1083–1085

    Article  Google Scholar 

  14. N-Cube Systems (1986) N-cube handbook. N-Cube

  15. Rattler J (1985) Concurrent processing: a new direction in scientific computing. AFIPS Conf Proc 54:157–166

    Google Scholar 

  16. Saad Y, Schultz MH (1988) Topological properties of hypercubes. IEEE Trans Comput 37(7):867–872

    Article  Google Scholar 

  17. Sahni S, Wang C (1997) BPC permutations on the OTIS-mesh optoelectronic computer. In: 4th International conference on massively parallel processing using optical interconnections (MPPOI ’97), pp 130–135

    Chapter  Google Scholar 

  18. Seitz CL (1985) The cosmic cube. Commun ACM J 28(1):22–28

    Article  MathSciNet  Google Scholar 

  19. Wang C, Sahni S (1998) Basic operations on the Otis-Mesh optoelectronic computer. IEEE Trans Parallel Distrib Syst, 9(12):1226–1236

    Article  Google Scholar 

  20. Zane F, Marchand P, Paturi R, Esener S (2000) Scalable network architecture using the optical transpose interconnection system (OTIS). J Parallel Distrib Comput 60:521–538

    Article  MATH  Google Scholar 

  21. Zhao C, Xiao W, Parhami B (2009) Load-balancing on swapped or OTIS networks. J Parallel Distrib Comput 69(4):389–399

    Article  Google Scholar 

  22. Xiang Y, Stewart IA (2011) A multipath analysis of biswapped networks. Comput J. Advance access published Jan 2011

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Arab Open University, P.O. Box 185, Amman, 11732, Jordan

    Jehad Al-Sadi

Authors
  1. Jehad Al-Sadi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jehad Al-Sadi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Al-Sadi, J. Topological properties of the Extended OTIS-n-Cube interconnection network. J Supercomput 62, 134–149 (2012). https://doi.org/10.1007/s11227-011-0691-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-011-0691-4

Keywords

Search

Navigation