Компіляційно-семантична верифікація часопараметризованих мультипаралельних програм для інформаційних управляючих систем
Анотація
У статті наводиться визначення часопараметризованих мультипаралельних програм, які (на відміну від загальноприйнятого трактування паралельних програм) містять специфікації моментів початку виконання операцій / функцій, а також підмножини таких операцій / функцій. Обґрунтовується необхідність розробки нових методів верифікації часопараметризованих паралельних програм. Розкриваються етапи виконання завдання компіляційного-семантичної верифікації часопараметризованих мультипаралельних програм в інтересах створення систем автоматичного синтезу високоефективних паралельних програм для обчислювальних систем різних класів.
Актуальність. Необхідність рішення наукової задачі розробки нових методів верифікації часопараметризованих мультипаралельних програм, орієнтованих на застосування формату структур семантико-числової специфікації робить. Метою є опис методу компіляційно-семантичної верифікації часопараметризованих мультипаралельних програм в інтересах створення систем автоматичного синтезу високоефективних паралельних програм для обчислювальних систем різних класів. Метод дослідження. Компіляційно-семантична верифікація часопараметризованих мультипаралельних програм. Результати: використання реального часу як один з основних параметрів формального синтезу паралельних програм і часових паралельних процесів, що їм відповідають; явне відображення в конструкціях паралельних програм складу фактично використовуваних методів паралельної обробки даних; явне відображення в конструкціях паралельних програм одиниць виміру (семантики) даних, що обробляються. Наводиться приклад, що ілюструє основні етапи методу. Висновки. Розроблений метод компіляційно-семантичної верифікації часопараметризованих мультипаралельних програм забезпечує облік наступних груп чинників, що роблять істотний вплив на ефективність програмних засобів паралельних обчислювальних систем.
Завантаження
Посилання
/Посилання
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