Formal methods of parallel software design automation
Formal methods and software tools of automated design and synthesis of parallel programs are proposed. The developed facilities use the language based on the Glushkov system of algorithmic algebras intended for a highlevel and natural linguistic representation of algorithms and apply rewriting rul...
Saved in:
| Published in: | Доповіді НАН України |
|---|---|
| Date: | 2020 |
| Main Authors: | , |
| Format: | Article |
| Language: | English |
| Published: |
Видавничий дім "Академперіодика" НАН України
2020
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/170619 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Formal methods of parallel software design automation / A.Yu. Doroshenko, O.A. Yatsenko // Доповіді Національної академії наук України. — 2020. — № 6. — С. 15-20. — Бібліогр.: 10 назв. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-170619 |
|---|---|
| record_format |
dspace |
| spelling |
Doroshenko, A.Yu. Yatsenko, O.A. 2020-07-20T14:39:39Z 2020-07-20T14:39:39Z 2020 Formal methods of parallel software design automation / A.Yu. Doroshenko, O.A. Yatsenko // Доповіді Національної академії наук України. — 2020. — № 6. — С. 15-20. — Бібліогр.: 10 назв. — англ. 1025-6415 DOI: doi.org/10.15407/dopovidi2020.06.015 https://nasplib.isofts.kiev.ua/handle/123456789/170619 004.4’24 Formal methods and software tools of automated design and synthesis of parallel programs are proposed. The developed facilities use the language based on the Glushkov system of algorithmic algebras intended for a highlevel and natural linguistic representation of algorithms and apply rewriting rules technique to transform programs. The tools also use the method of syntactically correct algorithm scheme design which eliminates syntax errors during the construction of algorithms and programs. The approach is illustrated on developing the parallel N-body simulation program for the executing on a graphics processing unit. Запропоновані формальні методи та інструментальні засоби автоматизованого проектування та синтезу паралельних програм. Розроблені засоби використовують мову, яка ґрунтується на системах алгоритмічних алгебр Глушкова і орієнтована на високорівневе та природно-лінгвістичне подання алгоритмів, а також застосовують техніку переписувальних правил для трансформації програм. Особливістю розробленого інструментарію є також використання методу проектування синтаксично правильних схем алгоритмів, який виключає можливість виникнення помилок у процесі побудови специфікацій алгоритмів та програм. Підхід проілюстровано на розробці паралельної програми чисельного інтегрування задачі N тіл, призначеної для виконання на графічному прискорювачі. Предложены формальные методы и инструментальные средства автоматизированного проектирования и синтеза параллельных программ. Разработанные средства используют язык, базирующийся на системах алгоритмических алгебр Глушкова и ориентированный на высокоуровневое и естественно-лингвистическое представление алгоритмов, а также применяют переписывающие правила для трансформации программ. Особенность разработанного инструментария также состоит в использовании метода проектирования синтаксически правильных схем алгоритмов, который исключает возможность возникновения ошибок в процессе построения спецификаций алгоритмов и программ. Подход проиллюстрирован на разработке параллельной программы численного интегрирования задачи N тел, предназначенной для выполнения на графическом ускорителе. en Видавничий дім "Академперіодика" НАН України Доповіді НАН України Інформатика та кібернетика Formal methods of parallel software design automation Формальні методи автоматизації проектування паралельних програм Формальные методы автоматизации проектирования параллельных программ Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Formal methods of parallel software design automation |
| spellingShingle |
Formal methods of parallel software design automation Doroshenko, A.Yu. Yatsenko, O.A. Інформатика та кібернетика |
| title_short |
Formal methods of parallel software design automation |
| title_full |
Formal methods of parallel software design automation |
| title_fullStr |
Formal methods of parallel software design automation |
| title_full_unstemmed |
Formal methods of parallel software design automation |
| title_sort |
formal methods of parallel software design automation |
| author |
Doroshenko, A.Yu. Yatsenko, O.A. |
| author_facet |
Doroshenko, A.Yu. Yatsenko, O.A. |
| topic |
Інформатика та кібернетика |
| topic_facet |
Інформатика та кібернетика |
| publishDate |
2020 |
| language |
English |
| container_title |
Доповіді НАН України |
| publisher |
Видавничий дім "Академперіодика" НАН України |
| format |
Article |
| title_alt |
Формальні методи автоматизації проектування паралельних програм Формальные методы автоматизации проектирования параллельных программ |
| description |
Formal methods and software tools of automated design and synthesis of parallel programs are proposed. The
developed facilities use the language based on the Glushkov system of algorithmic algebras intended for a highlevel
and natural linguistic representation of algorithms and apply rewriting rules technique to transform programs.
The tools also use the method of syntactically correct algorithm scheme design which eliminates syntax errors during
the construction of algorithms and programs. The approach is illustrated on developing the parallel N-body simulation
program for the executing on a graphics processing unit.
Запропоновані формальні методи та інструментальні засоби автоматизованого проектування та синтезу
паралельних програм. Розроблені засоби використовують мову, яка ґрунтується на системах алгоритмічних алгебр Глушкова і орієнтована на високорівневе та природно-лінгвістичне подання алгоритмів, а також застосовують техніку переписувальних правил для трансформації програм. Особливістю розробленого інструментарію є також використання методу проектування синтаксично правильних схем алгоритмів, який виключає можливість виникнення помилок у процесі побудови специфікацій алгоритмів та програм. Підхід проілюстровано на розробці паралельної програми чисельного інтегрування задачі N тіл, призначеної для виконання на графічному прискорювачі.
Предложены формальные методы и инструментальные средства автоматизированного проектирования и
синтеза параллельных программ. Разработанные средства используют язык, базирующийся на системах
алгоритмических алгебр Глушкова и ориентированный на высокоуровневое и естественно-лингвистическое представление алгоритмов, а также применяют переписывающие правила для трансформации программ. Особенность разработанного инструментария также состоит в использовании метода проектирования синтаксически правильных схем алгоритмов, который исключает возможность возникновения
ошибок в процессе построения спецификаций алгоритмов и программ. Подход проиллюстрирован на разработке параллельной программы численного интегрирования задачи N тел, предназначенной для выполнения на графическом ускорителе.
|
| issn |
1025-6415 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/170619 |
| citation_txt |
Formal methods of parallel software design automation / A.Yu. Doroshenko, O.A. Yatsenko // Доповіді Національної академії наук України. — 2020. — № 6. — С. 15-20. — Бібліогр.: 10 назв. — англ. |
| work_keys_str_mv |
AT doroshenkoayu formalmethodsofparallelsoftwaredesignautomation AT yatsenkooa formalmethodsofparallelsoftwaredesignautomation AT doroshenkoayu formalʹnímetodiavtomatizacííproektuvannâparalelʹnihprogram AT yatsenkooa formalʹnímetodiavtomatizacííproektuvannâparalelʹnihprogram AT doroshenkoayu formalʹnyemetodyavtomatizaciiproektirovaniâparallelʹnyhprogramm AT yatsenkooa formalʹnyemetodyavtomatizaciiproektirovaniâparallelʹnyhprogramm |
| first_indexed |
2025-12-07T15:11:56Z |
| last_indexed |
2025-12-07T15:11:56Z |
| _version_ |
1850862800535027712 |