Анализ программного обеспечения на основе структурно-графического представления
Автор: Демин Антон Юрьевич, Рейзлин Валерий Израилевич
Журнал: Проблемы информатики @problem-info
Рубрика: Системная информатика
Статья в выпуске: S, 2011 года.
Бесплатный доступ
Предложены алгоритмы получения структурно-графических представлений программного обеспечения (ПО) из текста программ. Для оценки сложности по критерию связанности предлагается использовать специальный информационный граф, называемый графом потока данных (ГПД). Представление ПО в виде ГПД позволяет решать задачу распараллеливания программы по памяти. Для этого разработан и реализован алгоритм перестроения ГПД в ярусно-параллельную форму.
Программное обеспечение, структурно-графическое представление, граф потока данных, распараллеливание программ
Короткий адрес: https://sciup.org/14320104
IDR: 14320104
Список литературы Анализ программного обеспечения на основе структурно-графического представления
- Саркисян А. А. Повышение качества программ на основе автоматизированных методов. М.: Радио и связь, 1991. 160 с.
- Коваленко Д. А. Методы и средства автоматического синтеза параллельных программ на базе теории структурных функциональных моделей//Изв. Том. политехн. ун-та. 2008. Т. 312, № 5. C. 39-44.
- Тарнавский Г. А., Корнеев В. Д., Вайнер Д. А. и др. Вычислительная система "Поток 3": опыт параллелизации программного комплекса. 1. Идеология распараллеливания//Вычисл. методы и программирование. 2003. Т. 4. С. 33-44.
- Хожайнова С. А. Многоуровневое представление программ и его использование в автоматическом распараллеливании//Мат. моделирование. 1997. Т. 9. № 2. С. 31-33.
- Штейнберг Б. Открытая распараллеливающая система//Открытые системы. [Электрон. ресурс]. 2007. № 9. http://www.osp.ru/os/2007/09/4567122/>.
