Compilation-semantic verification of time-parameterized multi-parallel programs for information management systems
Abstract
Abstract: The article provides a definition of time-parameterized multi-parallel programs, which (in contrast to the generally accepted interpretation of parallel programs) contain specifications for the start of operations/functions, as well as the subsets of such operations/functions. The need to develop new methods for verifying time-parameterized parallel programs is substantiated. The stages of performing the task of compilation-semantic verification of time-parameterized multi-parallel programs in the interests of creating systems of automatic synthesis of highly efficient parallel programs for computer systems of various classes are presented. Topicality. The need to solve the scientific problem of developing new methods for verifying time-parameterized multi-parallel programs, focused on the application of the format of semantic-numerical specification structures, is necessary. The goal is to describe the method of compilation-semantic verification of time-parameterized multi-parallel programs in the interests of creating systems of automatic synthesis of highly efficient parallel programs for computer systems of various classes. Research method. Compilation-semantic verification of time-parameterized multiparallel programs. Results. The real time is used as one of the main parameters of the formal synthesis of parallel programs and time-parallel processes corresponding to them. The actually used methods of parallel data processing are clearly presented in the constructions of parallel programs. The units of measurement (semantics) of the processed data are clearly presented in the constructions of parallel programs. An example illustrating the main stages of the method is given. Conclusions. The developed method of compilation-semantic verification of time-parameterized multi-parallel programs takes into account the groups of factors that have a significant impact on the effectiveness of software tools of parallel computing systems.
Downloads
References
/References
Polyakov G. A. Sintez i analiz parallel'nykh protsessov v adaptivnykh vremyaparametrizovannykh vychislitel'nykh sistemakh: monografiya / G. A. Polyakov, S. I. Shmatkov, E. G. Tolstoluzhskaya, D. A. Tolstoluzhskii. Khar'kov: KhNU im. V. N. Karazina, 2012. 670 s [in Ukrainian].
Dorogy Y.Yu., Tsurkan V.V. Review of methods of verification of parameterized models. Collection of scientific works of the Admiral Makarov National Shipbuilding University. Mykolaiv: NUK, 2020. No. 1 (479). P. 82–90. [in Ukrainian] URL: http://eir.nuos.edu.ua/handle/123456789/3802. (Last accessed: 28.11.2022).
Kotsovsky V. M. The theory of parallel computing: a textbook. Uzhhorod: PE "AUTDOR-Shark", 2021. 188 p. [in Ukrainian].
Moroz, O. Y., Tolstoluzka, O. G., & Savchenko, R. V. (2020). Analysis of existing parallel programs verification technologies. Bulletin of V.N. Karazin Kharkiv National University, Series «Mathematical Modeling. Information Technology. Automated Control Systems», 46, Р. 76-81. https://doi.org/10.26565/2304-6201-2020-46-07
Поляков Г. А. Синтез и анализ параллельных процессов в адаптивных времяпараметризованных вычислительных системах / Г. А. Поляков, С. И. Шматков, Е. Г. Толстолужская, Д. А. Толстолужский: монография. – Х.: ХНУ имени В. Н. Каразина, 2012. – 670с.
Дорогий Я. Ю., Цуркан В. В. Огляд методів верифікації параметризованих моделей. Збірник наукових праць Національного університету кораблебудування імені адмірала Макарова. Миколаїв : НУК, 2020. № 1 (479). С. 82–90. URI http://eir.nuos.edu.ua/handle/123456789/3802.
Коцовський В. М. Теорія паралельних обчислень: навчальний посібник. Ужгород: ПП «АУТДОР-Шарк», 2021. 188 с.
Moroz, O. Y., Tolstoluzka, O. G., & Savchenko, R. V. Analysis of existing verification technologies for parallel programs. Bulletin of V.N. Karazin Kharkiv National University series «Mathematical modeling. Information technology. Automated control systems» issue 46, 2020. P. 76–81. [in Ukrainian] https://doi.org/10.26565/2304-6201-2020-46-07