Method and technique of wireless data transmission in multiprocessor systems for non-stationary exchange objects


DOI: 10.34759/trd-2020-114-13

Аuthors

Borzov D. B.1*, Dyubryuks S. A.1**, Sokolova Y. V.2***

1. South-Western State University, 94, 50-let Oktyabrya str., Kursk, 305040, Russia
2. Lavochkin Research and Production Association, NPO Lavochkin, 24, Leningradskay str., Khimki, Moscow region, 141400, Russia

*e-mail: borzovdb@mail.ru
**e-mail: serhio5551@yandex.ru
***e-mail: jv.sokolova@mail.ru

Abstract

The article considers data transmission improving in multiprocessor systems for movable objects using wireless data transmission between processor objects (software). The authors developed method and techniques for wireless data transmission with the ability to account for the movement in space of objects of exchange, which ensures increase in the multiprocessor systems performance and a reduction of the communication delay total value. With account for the task specifics, the authors perform the tasks place (programs, subroutines, files, etc.) between multiple software of a multiprocessor system, accounting for the current distance between the software, thus reducing the total communication delay, increasing the productivity and speed of the entire task performing en masse. The proposed ideas are supposed to be employed in critical multiprocessor systems (tracking, observation, aiming, control systems, etc.), when the extraordinary situation time in the system should be minimal. The proposed method and technique for wireless data transmission in multiprocessor systems for movable objects of exchange allows make conclusion on the possibility to design an appropriate algorithm and a specialized device for application in critical purpose multiprocessor systems. It contributes to the reduction of the communication delay total value and concurrent increase in multiprocessor systems performance.

The authors accounted for the problem of computing systems (CS) compatibility and its architecture with the structure of the processed tasks, manifesting itself in the fact that any CS performs the assigned task only for a certain class of algorithms and methods. The assumption was made that the structure of the task and the architecture of the system did not correspond to each other, and the performance of the entire CS was minimal. As far as there is no structure that processes the tasks of various types equally well, several types of topologies, matching up a certain type of algorithm, are used while computing systems developing. Thus, both the CS topologies and methods of their accommodation should be considered within the framework of this work to achieve maximum performance. The authors of the presented work account for the fact that the CS is based on wireless technology. Thus, the performed analysis of such communication methods’ protocols allowed revealing compatibility of their connection with topologies.

Keywords:

wireless network, Wi-Fi, processor objects, information exchange algorithm, method and technique of wireless data transmission, non-stationary exchange objects, task placement

References

  1. Gergel’ V.P. Teopiya i ppaktika papallel’nykh vychiclenii (Theory and practice of parallel calculations), Moscow, Binom. Labopatoriya znanii, 2007, 424 p.

  2. Tsil’ker B.Ya. Organizatsiya EVM i system (Organization of computers and systems), Saint Petersburg, Piter, 2007, 668 p.

  3. Voevodin V.V., Voevodin Vl.V. Parallel’nye vychicleniya (Parallel computations), Saint Petersburg, BKhV Peterburg, 2002, 608 p.

  4. Voevodin V.V. Vychislitl’naya matematika i ctpuktupa algopitmov (Computational mathematics and structure of algorithms), Moscow, MGU, 2006, 112 p.

  5. Khomonenko A.D. Osnovy sovremennykh komp’yuternykh tekhnologii (Modern computer technology basics), Moscow, Korona print, 2009, 448 p.

  6. Zakalyuzhnyi A.A. Molodoi issledovatel’ Dona, 2018, no. 4 (13), pp. 46 – 51.

  7. Romanov A.M., Gringoli F., Sikora A. Trudy MAI, 2019, no. 108. URL: http://trudymai.ru/eng/published.php?ID=109522

  8. Ore O. Teoriya grafov (Graph theory), Moscow, Nauka, 1968, 352 p.

  9. Kolybel’nikov A.I. Trudy MFTI, 2012, vol. 4, no. 2, pp. 3 – 29.

  10. Shevtsov V.A., Borodin V.V., Krylov M.A. Trudy MAI, 2016, no. 85. URL: http://trudymai.ru/eng/published.php?ID=66417

  11. Borodin V.V., Petrakov A.M., Shevtsov V.A. Trudy MAI, 2015, no. 81. URL: http://trudymai.ru/eng/published.php?ID=57894

  12. Skachkov M.K. Chto takoe Bluetooth i kak on rabotaet? URL: http://1234g.ru/blog-of-wireless-technologies/about-bluetooth/chto-takoe-bluetooth-i-kak-on-rabotaet

  13. Tekhnologii i standarty Wi-Fi. Skorost’ interneta v Wi-Fi seti. URL: http://wimax.livebusiness.ru/tags/WI-FI

  14. Borzov D.B., Masyukov I.I. Izvestiya Yugo-Zapadnogo gosudapstvennogo universiteta, 2018, no. 6 (81), pp. 168 – 175.

  15. Borzov D.B. Apparatnye sredstva planirovaniya razmeshcheniya zadach v mul’tiprotsessornykh sistemakh kriticheskogo naznacheniya (teoreticheskie osnovy) (Hardware tools for tasks scheduling in critical multiprocessor systems (theoretical basics)), Kursk, Yugo-Zapadnyi gosudarstvennyi universitet, 2018, 179 p.

  16. Borzov D.B., Titov V.S. Voprosy proektirovaniya i dinamicheskoi rekonfiguratsii topologii sistem logicheskogo upravleniya v sistemakh vysokoi gotovnosti: monografiya (Issues of design and dynamic reconfiguration of of logical control systems topology in high availability systems: monograph), Kursk, Yugo-Zapadnyi gosudarstvennyi universitet, 2015, 282 p.

  17. Knyazeva M.V. Izvestiya YuFU. Tekhnicheskie nauki, 2010, no. 7, pp. 78 – 84.

  18. Antamoshkin A.N., Kazakovtsev L.A. Random Search Algorithm for the p-Median Problem, Informatica, 2013, vol. 37 (3), pp. 267 – 278.

  19. Morev N.V. Informatsionnye tekhnologii, 2010, no. 5, pp. 43 – 46.

  20. Zhang L., Wong T.N. Solving integrated process planning and scheduling problem with constructive metaheuristics, Information Science, 2016, vol. 340 – 341, pp. 1 – 16. DOI: 10.1016/j.ins.2016.01.001

  21. Zhang S., Wong, T.N. Integrated process planning and scheduling: An enhanced ant colony optimization heuristic with parameter tuning, Journal of Intelligent Manufacturing, 2018, vol. 29, pp. 585 – 601. URL: https://doi.org/10.1007/s10845-014-1023-3

  22. Stepina V.V. Arkhitektura EVM i vychislitel’nye sistemy (Computer architecture and computing systems), Moscow, Kurs Infra-M, 2017, 384 p.

  23. Borodin V.V., Petrakov A.M. Trudy MAI, 2015, no. 80. URL: http://trudymai.ru/eng/published.php?ID=57035

Download

mai.ru — informational site MAI

Copyright © 2000-2024 by MAI

 Вход