Modeling a reconfigurable real-time system with a decrease in the time spent on processing information


DOI: 10.34759/trd-2021-117-13

Аuthors

Borzov D. B.1*, Koshelev M. 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: bоrzоvdb@kursknеt.ru
**e-mail: maks46.krutoe@gmail.com
***e-mail: jv.sokolova@mail.ru

Abstract

The purpose of the research is to reduce the time spent on processing information, contributing to an increase in the speed of a reconfigurable real-time system, by creating a methodology and an algorithm for distributing an array of computational tasks.

The research methods of the work are based on the definitions of set theory, graphs, probability theory and mathematical statistics. With their help, a mathematical model and a system of criteria for a reconfigurable real-time computing system, built on a wireless protocol, was created, which allows placing tasks according to the minimum-maximum time estimate. And also an algorithm for placing tasks in a computer complex is proposed, which allows increasing the performance of the system by reducing the time of data transfer.

As a result of the research, a method was developed for the distribution of computational tasks in a real-time reconfigurable computing system, which makes it possible to reduce the time of data transmission within the system, which increases the performance of the complex. A methodology for distributing computational tasks to individual processor modules has been compiled. The work of the proposed methods is simulated. And a system of criteria is proposed that describes the final state of a reconfigurable real-time computing system. As a result, the resulting system gave a gain in time of about 2.5 times. Placing connected problems in dynamic systems reduces the payoff coefficient linearly.

The resulting model can be used in distributed computing. The work of the proposed methods is simulated. Their analysis confirmed the increase in system performance as a whole.

Keywords:

algorithm, wireless protocol, multiprocessor system, reconfigurable computing system

References

  1. Andreev A.M., Mozharov G.P., Syuzev. V.V. Mnogoprotsessornye vychislitel'nye sistemy: teoreticheskii analiz, matematicheskie modeli i primenenie (Multiprocessor computing systems: theoretical analysis, mathematical models and application), Moscow, Izd-vo MGTU im. N. E. Baumana, 2011, 332 p.

  2. Kondrashin M.A., Arsenov O.Yu., Kozlov I.V. Trudy MAI, 2016, no. 89. URL http://trudymai.ru/eng/published.php?ID=73411

  3. Bogdanov A.V., Korkhov V.V., Mareev V.V. Arkhitektury i topologii mnogoprotsessornykh vychislitel'nykh system (Architecture and topology of multiprocessor computing systems), Moscow, Izd-vo NOU INTUIT, 2016, 136 p.

  4. Borzov D.B. Apparatnye sredstva planirovaniya razmeshcheniya zadach v mul'tiprotsessornykh sistemakh kriticheskogo naznacheniya (Hardware planning of tasks placement in multiprocessor systems for critical purposes), Kursk, Yugo-Zapadnyi gosudarstvennyi universitet, 2018, 179 p.

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

  6. Borzov D.B., Titov V.S. Parallel'nye vychislitel'nye sistemy (arkhitektura, printsipy razmeshcheniya zadach (Parallel computing systems (architecture, principles of task placement), Izd-vo LAP LAMBERT Academic Publishing GmbH & Co. KG, 2012, 152 p.

  7. Vlasov D.V. Statistika i ekonomika, 2011, no. 2, pp. 233 – 239.

  8. Grishankov V. Tekhnologiya ANT – chto eto takoe v telefone? URL: https://androidlime.ru/ant-technology-what-is-it-on-the-phone

  9. Evdokimenkov V.N., Lyapin N.A. Trudy MAI, 2019, no. 106. URL: http://trudymai.ru/eng/published.php?ID=105735

  10. Osipov N.A., Shavin A.S., Tarasov A.G. Trudy MAI, 2017, no. 94. URL: http://trudymai.ru/eng/published.php?ID=81085

  11. Zakalyuzhnyi A.A. Molodoi issledovatel' Dona, 2018, no. 4 (13), pp. 46 - 51.

  12. Zinkin S.A., Beletskii P.A. Materialy II Mezhdunarodnoi nauchnoi konferentsii «Sovremennye tendentsii tekhnicheskikh nauk», Ufa, Izd-vo Leto, 2013, pp. 29 – 31.

  13. Knyazeva M.V. Izvestiya YuFU. Tekhnicheskie nauki, 2010, № 7 (108), pp. 78 – 84.

  14. Lipnitskii V.A., Sergei A.I., Spichekova N.V. Materialy nauchno-tekhnicheskogo seminara «Tsifrovaya obrabotka signalov i teoriya kodirovaniya», Minsk, Belorusskii gosudarstvennyi universitet informatiki i radioelektroniki, 2018, pp. 43 - 47.

  15. Naumov A.V. Sai Kkhin Aung Tint. Trudy MAI, 2011, no. 42. URL: http://trudymai.ru/eng/published.php?ID=24321

  16. Novikov E.A. Vashchenko G.V. Sovremennye problemy nauki i obrazovaniya, 2011, no. 5. URL: http://www.science-education.ru/ru/article/view?id=4814

  17. Semakhin A.M., Batalov I.S. Molodoi uchenyi, 2013, no. 6, pp. 144 - 146. URL: https://moluch.ru/archive/53/7243/

  18. Chistobaev A.I., Semenova Z.A. Geograficheskii vestnik, 2013, no. 1 (24), pp. 18 – 25.

  19. Sheikin M. Telekommunikatsii i svyaz', 2011, no. 6, pp. 36 – 40.

  20. Yanovskii A.A., Simonovskii A.Ya., Klimenko E.M. On the Influence of the Magnetic Field upon Hydrogasdynamic Processes in a Boiling Magnetic Fluid, Surface Engineering and Applied Electrochemistry, 2014, vol. 50, no. 3, pp. 260 - 266.


Download

mai.ru — informational site MAI

Copyright © 2000-2022 by MAI

Вход