Russian Federation
Russian Federation
The tasks of effective use of multiprocessor computing systems of mobile objects require rational organization of computing processes on board. The article discusses a parallel computing process with temporal redundancy, which provides for periodic saving of the current state of calculations with the possibility of their restoration in order to ensure fault tolerance. A previously known solution to a specific optimization problem of choosing the frequency of saving the current state of a computing process under conditions of possible failures is briefly analyzed. A new improved method for solving this problem is proposed. Comparative results of its solution in various ways are presented and conclusions are drawn about the advisability of using the proposed approaches.
multiprocessor computing system, parallel computing, checkpoints, computational fault tolerance
1. Polyakov A. Yu., Danekina A. A. Optimizaciya vremeni sozdaniya i ob'ema kontrol'nyh tochek vosstanovleniya parallel'nyh programm. Vestnik SibGUTI. 2010. № 2. S. 87–100.
2. Bondarenko A. A., Yakobovskiy M. V. Obespechenie otkazoustoychivosti vysokoproizvoditel'nyh vychisleniy s pomosch'yu lokal'nyh kontrol'nyh tochek. Vestnik YuUrGU. Seriya «Vychislitel'naya matematika i informatika». 2014. T. 3. № 3. S. 20–36.
3. Basyrov A. G., Zykova S. S., Koshel' I. N. i dr. Metod otkazoustoychivoy parallel'noy obrabotki informacii v bortovyh vychislitel'nyh sistemah letatel'nyh apparatov na osnove vremennoy izbytochnosti vychislitel'nogo processa. Aviakosmicheskoe priborostroenie. 2023. № 6. S. 33–39.
4. Zykova S. S. Model' i algoritm planirovaniya parallel'noy obrabotki informacii v otkazoustoychivoy bortovoy vychislitel'noy sisteme na osnove vremennoy izbytochnosti vychislitel'nogo processa. Intellektual'nye tehnologii na transporte. 2023. № 4. S. 28–34.
5. Koren I., Mani Krishna C. Fault-Tolerant Systems. USA, Morgan Kaufmann Publishers, 2020. 416 p.
6. Rathore N. Checkpointing: Fault Tolerance Mechanism. i-manager’s Journal on Cloud Computing. January-June, 2017. Vol. 4. No. 1. P. 28–35. [Elektronnyy resurs]. URL: https://www.researchgate.net/publication/322760706 (data obrascheniya: 15.05.2024).
7. Zaharov I. V., Terehov V. G., Sokolovskiy A. N. i dr. Rekonfiguraciya bortovogo kompleksa podvizhnogo ob'ekta na osnove modelirovaniya variantov ego strukturnoy degradacii. Vestnik Rossiyskogo novogo universiteta. Seriya «Slozhnye sistemy: modeli, analiz i upravlenie». 2022. № 4. S. 39–46.