Have a personal or library account? Click to login
Torus–Connected Cycles: A Simple and Scalable Topology for Interconnection Networks Cover

Torus–Connected Cycles: A Simple and Scalable Topology for Interconnection Networks

Open Access
|Dec 2015

References

  1. Al Faisal, F. and Rahman, M. (2009). Symmetric tori connected torus network, Proceedings of the 12th International Conference on Computers and Information Technology (ICCIT), Dhaka, Bangladesh, pp. 174–179.
  2. Bossard, A. and Kaneko, K. (2012a). Node-to-set disjoint-path routing in hierarchical cubic networks, The Computer Journal55(12): 1440–1446.10.1093/comjnl/bxr137
  3. Bossard, A. and Kaneko, K. (2012b). The set-to-set disjoint-path problem in perfect hierarchical hypercubes, The Computer Journal55(6): 769–775.10.1093/comjnl/bxr135
  4. Bossard, A. and Kaneko, K. (2013). Set-to-set disjoint paths routing in hierarchical cubic networks, The Computer Journal57(2): 332–337.10.1093/comjnl/bxs171
  5. Bossard, A., Kaneko, K. and Peng, S. (2010). Node-to-set disjoint paths routing in metacube, Proceedings of the 22nd International Conference on Parallel and Distributed Computing and Systems (PDCS), Marina del Rey, CA, USA, pp. 289–296.
  6. Bossard, A., Kaneko, K. and Peng, S. (2011). A new node-to-set disjoint-path algorithm in perfect hierarchical hypercubes, The Computer Journal54(8): 1372–1381.10.1093/comjnl/bxr047
  7. Camara, J.M., Moreto, M., Vallejo, E., Beivide, R., Miguel-Alonso, J., Martinez, C. and Navaridas, J. (2010). Twisted torus topologies for enhanced interconnection networks, IEEE Transactions on Parallel and Distributed Systems21(12): 1765–1778.10.1109/TPDS.2010.30
  8. Duato, J., Yalamanchili, S. and Ni, L. (2003). Interconnection Networks: An Engineering Approach, Morgan Kaufmann, San Francisco, CA.
  9. Ghose, K. and Desai, K.R. (1995). Hierarchical cubic network, IEEE Transactions on Parallel and Distributed Systems6(4): 427–435.10.1109/71.372797
  10. Horiguchi, S. and Ooki, T. (2000). Hierarchical 3d-torus interconnection network, Proceedings of the 5th International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN), Dallas, TX, USA, pp. 50–56.
  11. Lai, C.-N. (2012). Optimal construction of all shortest node-disjoint paths in hypercubes with applications, IEEE Transactions on Parallel and Distributed Systems23(6): 1129–1134.10.1109/TPDS.2011.261
  12. Li, Y., Peng, S. and Chu, W. (2004). Efficient collective communications in dual-cube, The Journal of Supercomputing28(1): 71–90.10.1023/B:SUPE.0000014803.83151.dc
  13. Li, Y., Peng, S. and Chu, W. (2010). Metacube—a versatile family of interconnection networks for extremely large-scale supercomputers, Journal of Supercomputing53(2): 329–351.10.1007/s11227-009-0297-2
  14. Malluhi, Q.M. and Bayoumi, M.A. (1994). The hierarchical hypercube: A new interconnection topology for massively parallel systems, IEEE Transactions on Parallel and Distributed Systems5(1): 17–30.10.1109/71.262585
  15. Preparata, F.P. and Vuillemin, J. (1981). The cube-connected cycles: A versatile network for parallel computation, Communications of the ACM24(5): 300–309.10.1145/358645.358660
  16. Seitz, C. (1985). The cosmic cube, Communications of the ACM28(1): 22–33.10.1145/2465.2467
  17. Shih, Y.-K., Chuang, H.-C., Kao, S.-S. and Tan, J.J. (2010). Mutually independent Hamiltonian cycles in dual-cubes, Journal of Supercomputing54(2): 239–251.10.1007/s11227-009-0317-2
  18. Singh, A., Dally, W., Gupta, A. and Towles, B. (2003). Goal: A load-balanced adaptive routing algorithm for torus networks, SIGARCH Computer Architecture News31(2): 194–205.10.1145/871656.859641
  19. TOP500 (2013). China’s Tianhe-2 supercomputer takes no. 1 ranking on 41st TOP500 list, http://top500.org/blog/lists/2013/06/press-release/, (last accessed in August 2013).
  20. Wu, J. and Sun, X.-H. (1994). Optimal cube-connected cube multicomputers, Journal of Microcomputer Applications17(2): 135–146.10.1006/jmca.1994.1009
  21. Xiang, D. and Luo, W. (2012). An efficient adaptive deadlock-free routing algorithm for torus networks, IEEE Transactions on Parallel and Distributed Systems23(5): 800–808.10.1109/TPDS.2011.145
  22. Zhou, S., Chen, L. and Xu, J. (2012a). Conditional fault diagnosability of dual-cubes, International Journal of Foundations of Computer Science23(8): 1729–1748.10.1142/S0129054112500256
  23. Zhou, S., Lin, L. and Xu, J. (2012b). Conditional fault diagnosis of hierarchical hypercubes, International Journal of Computer Mathematics89(16): 2152–2164.10.1080/00207160.2012.710325
DOI: https://doi.org/10.1515/amcs-2015-0052 | Journal eISSN: 2083-8492 | Journal ISSN: 1641-876X
Language: English
Page range: 723 - 735
Submitted on: Apr 9, 2014
Published on: Dec 30, 2015
Published by: University of Zielona Góra
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year

© 2015 Antoine Bossard, Keiichi Kaneko, published by University of Zielona Góra
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.