Structural and Topological Properties of the Most Compact Toroidal-Lattice Communication Networks

  • Authors

    • Oleksii Tyrtyshnikov
    • Maryna Mavrina
    • Ilona Chernytska
    • Serhii Voloshko
    2018-10-13
    https://doi.org/10.14419/ijet.v7i4.8.27442
  • boolean hypercube, communication network, topological metrics, topological synthesis, toroidal-lattice structure

  • Abstract

    In this article a simple analytical description of the structural-topological properties of toroidal-lattice communication networks is proposed, which allows accurately estimate the main topological metrics of the network at the stage of its topological synthesis. It is shown, that with an increase in the size of a toroidal-lattice network, the number of possible variants for its construction (configurations) increases rapidly. Therefore, it is necessary to solve the problem of finding the most compact structure in the process of topological synthesis, taking into account restrictions on the topological cost of the network. A method for searching for such a structure is described.

     

     

  • References

    1. [1] Cameron Patterson J (2012), Managing a real-time massively-parallel neural architecture, School of Computer Science.

      [2] Melnyk AO (2011), Computer Architecture: Scientific Edition: Text-book, Volyn Regional Printing House.

      [3] Orlov SÐ & Tsylker BY (2011), Organization ECM and Systems: a textbook for high schools, Piter, St. Petersburg.

      [4] Dally WJ (2004), Principles and practices of interconnection net-works, Elsevier.

      [5] Andrew S Tanenbaum & Todd Austin (2013), Structured Computer Organization: translation from English, Piter, St. Petersburg.

      [6] Korneev VV, (1999), Parallel computing systems, Knowledge, Moscow.

      [7] Kotsis G, (1992), Interconnection topologies and routing for parallel processing systems, Wien: ACPC Technical Report Series, ACPC / TR 92-19.

      [8] Artamonov HT & Tiurin VD, (1991), Topology of computer net-works and microprocessor systems, Radio and communication, Moscow.

      [9] Tyrtyshnikov OI, Botvin OO & Senko VV (2015), â€The evaluation of asymmetry degree and topological value of static communication networksâ€, Information Processing Systems, Vol.1, No.126, pp. 162-165, available online: http://www.hups.mil.gov.ua/periodic-app/article/4300, last visit:15.09.2018.

      [10] Tyrtyshnikov OI & Dodukh IV (2014), â€The properties of static communication network of torus-cub topologiesâ€, Control, Navigation and Communication Systems. Academic Journal. Poltava: PNTU, Vol.2, No.30, pp. 60-63, available online: http://www.irbis-nbuv.gov.ua/cgi-bin/irbis_nbuv/cgiirbis_64.exe?C21COM=2&I21DBN=UJRN&P21DBN=UJRN&IMAGE_FILE_DOWNLOAD=1&Image_file_name=PDF/suntz_2014_2_17.pdf, last visit:15.09.2018.

      [11] Tyrtyshnikov OI, Kurchanov VM, Mavrina MO & Korzh YM (2017), â€Features of hardware routing in the toroidal-latticed communication networksâ€, Control, Navigation and Communication Systems. Academic Journal. Poltava: PNTU, Vol.2, No.42, pp.150-153, available online: http://journals.pntu.edu.ua/sunz/article/view/690, last vis-it:15.09.2018.

      [12] Tyrtyshnikov OI, Korzh YM & Botvin OO (2016), â€Classification of communication networks multiprocessor computer systems which based on the specified concept of dimensionâ€, Information Processing Systems, Vol.2, No.139, pp.126–131, available online: http://www.hups.mil.gov.ua/periodic-app/article/16234, last visit:15.09.2018.

      [13] Tyrtyshnikov OI, Mavrina MO & Korzh YM (2017), â€Practical classification of communication networks for multiprocessor computer systemsâ€, Computer Science and Cybersecurity, Vol.2, pp.18–23, available online: https://periodicals.karazin.ua/cscs/article/view/8719, last vis-it:15.09.2018.

  • Downloads

  • How to Cite

    Tyrtyshnikov, O., Mavrina, M., Chernytska, I., & Voloshko, S. (2018). Structural and Topological Properties of the Most Compact Toroidal-Lattice Communication Networks. International Journal of Engineering & Technology, 7(4.8), 692-696. https://doi.org/10.14419/ijet.v7i4.8.27442

    Received date: 2019-02-15

    Accepted date: 2019-02-15

    Published date: 2018-10-13