Анализ программного обеспечения на основе структурно-графического представления

Демин Антон Юрьевич Рейзлин Валерий Израилевич

Журнал: Проблемы информатики @problem-info

Рубрика: Системная информатика

Статья в выпуске: S, 2011 года.

Бесплатный доступ

Предложены алгоритмы получения структурно-графических представлений программного обеспечения (ПО) из текста программ. Для оценки сложности по критерию связанности предлагается использовать специальный информационный граф, называемый графом потока данных (ГПД). Представление ПО в виде ГПД позволяет решать задачу распараллеливания программы по памяти. Для этого разработан и реализован алгоритм перестроения ГПД в ярусно-параллельную форму.

программное обеспечение \ структурно-графическое представление \ граф потока данных \ распараллеливание программ

Похожие статьи в разделе Oтрасли промышленности и ремесла для изготовления и обработки различных изделий

Алгоритм вычисления похожести графов и его применение для сравнения бинарных исполняемых файлов
Алгоритм вычисления похожести графов и его применение для сравнения бинарных исполняемых файлов

Петр Дмитриевич Борисов, Данил Викторович Варламов, Юрий Владимирович Косолапов

Автоматическая генерация программ для графических процессоров по непроцедурным спецификациям
Автоматическая генерация программ для графических процессоров по непроцедурным спецификациям

Андрианов Александр Николаевич, Бугеря Александр Борисович, Гладкова Екатерина Николаевна, Ефимкин Кирилл Николаевич, Колударов Павел Иванович

Короткий адрес: https://sciup.org/14320104

IDS: 14320104   |   УДК: 681.322:621.391

Список литературы Анализ программного обеспечения на основе структурно-графического представления

  • Саркисян А. А. Повышение качества программ на основе автоматизированных методов. М.: Радио и связь, 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/>.