Generate QR code
Open Access
Subscription Access
Two-criteria algorithm for energy-efficient planning of information processes in the computing system of an underwater vehicle
https://doi.org/10.17586/0021-3454-2025-68-1-13-22
Abstract
An algorithm for energy-efficient planning of processes in the computing system of an underwater vehicle is proposed. The algorithm ensures minimization of the power consumed by the computing system and the average time tasks spend in the system. A distinctive feature of the algorithm is that it allows for flow shop planning in systems with many information outputs that may appear as a result of building an energy-efficient system architecture. Using the algorithm when designing a layout of the computing system of an underwater vehicle allows for reducing the power consumption and decreasing the average time of stay of tasks in the system compared to the enumeration method in the original system. The polynomial complexity of the proposed algorithm makes it possible to use it when planning processes in real-time systems.
About the Author
E. G. Litunenko
Concern CSRI Elektropribor, JSC
Russian Federation
Russian Federation
Elizaveta G. Litunenko — PhD Student
St. Petersburg
References
1. Inzartsev A.V., Kiselev L.V., Kostenko V.V., Matvienko Yu.V., Pavin A.M., Shcherbatyuk A.F. Podvodnyye robototekhnicheskiye kompleksy: sistemy, tekhnologii, primeneniye (Underwater Robotic Systems: Systems, Technologies, Applications), Vladivostok, 2018, 368 р. (in Russ.)
2. Ramírez I.S., Bernalte Sánchez P.J., Papaelias M., Márquez F.P.G. Journal of Marine Science and Engineering, 2021, no. 3(9), pp. 277.
3. Yang Y., Xiao Y., Li T. IEEE Communications Surveys & Tutorials, 2021, no. 2(23), pp. 815–841.
4. Maevsky A.M., Gaikovich B.A. Upravleniye i obrabotka informatsii v tekhnicheskikh sistemakh (Management and Processing of Information in Technical Systems), Proceedings of the XIV All-Russian Scientific and Practical Conference and X Youth School-Seminar, Rostov-on-Don, 2019, рр. 83. (in Russ.)
5. Nawaz M., Enscore E.E., jr., Ham I. Omega – International Journal of Management Science, 1983, no. 11, pp. 91–95.
6. Kshemkalyani A.D., Singhal M. Distributed computing: principles, algorithms, and systems, Cambridge University Press, 2011, 731 p.
7. Malashenko Yu.E., Nazarova I.A. Journal of Computer and Systems Sciences International, 2012, no. 5, pp. 628–635.
8. Lazarev A.A., Gafarov E.R. Teoriya raspisaniy. Zadachi i algoritmy (Scheduling Theory. Problems and Algorithms), Moscow, 2011, 222 р. (in Russ.)
9. Kolesov N.V., Tolmacheva M.V., Yukhta P.V. Sistemy real’nogo vremeni. Planirovaniye, analiz, diagnostirovaniye (Real-time Systems. Planning, Analysis, Diagnostics), St. Petersburg, 2014, 185 р. (in Russ.)
10. Brucker P. Scheduling Algorithms, Springer Berlin, Heidelberg, 2007, 371 p.
11. Kolesov N.V., Gruzlikov A.M., Skorodumov Yu.M., Tolmacheva M.V. Vestnik komp’iuternykh i informatsionnykh tekhnologii, 2016, no. 5(143), pp. 34–40.
12. Gruzlikov A.M., Kolesov N.V., Kostygov D.V., Oshuev V.V. Journal of Computer and Systems Sciences International, 2019, no. 3, pp. 393–403.
13. Panda P.R., Shrivastava A., Silpa B.V.N., Gummidipudi K. Power-efficient System Design, NY, Springer, 2010, 260 p.
14. Kolesov N.V., Litunenko E.G., Skorodumov Yu.M., Tolmacheva M.V. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2023, no. 5(23), pp. 1001–1008. (in Russ.)
15. Spassky B.A. Robotics and Technical Cybernetics, 2014, no. 4, pp. 13–20. (in Russ.)
16. Mashoshin A.I., Pashkevich I.V. Gyroscopy and Navigation, 2020, no. 3(28), pp. 110. (in Russ.)
Review
For citations:
Litunenko E.G. Two-criteria algorithm for energy-efficient planning of information processes in the computing system of an underwater vehicle. Journal of Instrument Engineering. 2025;68(1):13-22. (In Russ.) https://doi.org/10.17586/0021-3454-2025-68-1-13-22
Views:
11
Email this article 