Methods of automated algorithms schemes transformation

I.Yu. Shkulipa, S.D. Pogorily

Abstract


А method of automated tools for algorithms transformation, based on their representation in the form of SAA-M schemes is covered. The methods to apply equivalent transforms for algorithms are described. Methods to implement an automated SAA-M-schemes transformer are proposed. Implementation of the automated algorithms transformation system is described.

Problems in programming 2010; 2-3:349-354


References


Бойко Ю.В., Погорілий С.Д., Шкуліпа І.Ю. Дослідження паралельних схем алгоритму Прима // Математические машины и системы. – 2007. –№ 2.

Погорелый С.Д., Шкулипа И.Ю. Концепция создания автоматизированной параметрической системы проектирования параллельных алгоритмов и их программных реализаций // Кибернетика и системный анализ. – 2009. – № 6. –С. 118–124.

Погорілий С.Д., Камардіна О.О. Дослідження та створення інструментальних засобів автоматизованої трансформації схем алгоритмів, Проблеми програмування. 2004. Спеціальний випуск. Матеріали міжнародної конференції УкрПРОГ . – 2004.

Погорілий С.Д. Програмне конструювання. Підручник за редакцією академіка АПН України Третяка О.В. ВПЦ Київський університет. 2005 – 438 с.

Е.Л.Ющенко, Г.Е.Цейтлин, В.П.Грицай, Т.К.Терзян. Многоуровневое структурное проектирование программ, М.: 1989. – 208 с.

К.Л. Ющенко, С.В. Суржко, Г.О. Цейтлін, А.І. Шевченко. Алгоритмічні алгебри. – К.: – 1997. – 480 с.

Дж. Хопкрофт, Р. Мотвани, Дж. Ульман Введение в теорию автоматов, языков и вычислений, 2-е изд. Вильямс. – 2002. – 528 с.

С.Д. Погорілий, Ю.В. Бойко, Д.Б. Грязнов, О.Д. Ломакін, В.А. Мар'яновський. Концепція створення гнучких гомогенних архітектур кластерних систем 2008. – Проблеми програмування. № 2–3. Спеціальний випуск. Матеріали міжнародної конференції УкрПРОГ 2008.

http://cluster.univ.kiev.ua


Refbacks

  • There are currently no refbacks.