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

  • Abstract
  • Keywords
  • References
  • PDF
  • 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.



  • Keywords

    boolean hypercube, communication network, topological metrics, topological synthesis, toroidal-lattice structure

  • References

      [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:, 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:, 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:, 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:, 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:, last vis-it:15.09.2018.




Article ID: 27442
DOI: 10.14419/ijet.v7i4.8.27442

Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.