Представление операторов выбора и цикла языков программирования в граф-схемах алгоритмов
Опубликовано: 19.11.2013
Авторы: Руденко Ю.М.
Опубликовано в выпуске: #11(23)/2013
DOI: 10.18698/2308-6033-2013-11-1066
Раздел: Информационные технологии
Рассмотрена возможность использования граф-схем для изображения алгоритмов решения параллельных задач при наличии циклических вычислений, а также условных операторов выбора направления вычислений. Предложенные методы изображения данных операторов позволяют легко строить параллельные ветви алгоритмов, что является достоинством этих методов. Отмечены различия для наиболее часто используемых языков программирования.
Литература
[1] Барский А.Б. Параллельные процессы в вычислительных системах. Москва, Радио и связь, 1990, 256 с.
[2] Водяхо А.И., Горнец Н.Н., Пузанков Д.В. Высокопроизводительные системы обработки данных. Москва, Высш. шк., 1997, 150 с.
[3] Воеводин В.В., Воеводин Вл.В. Параллельные вычисления. Санк-Петербург, БХВ-Петербург, 2002, 600 с.
[4] Руденко Ю.М. Представление параллельных алгоритмов в виде граф-схем. Аэрокосмические технологии. Научные материалы Международной научно-технической конференции-2009. Реутов-Москва 2009. Москва, 177-179 с.
[5] Гергель В.П. Теория и практика параллельных вычислений. Москва, Бином, Лаборатория знаний, 2007. 424 с.
[6] Цильке Б.Я., Орлов С.А. Организация ЭВМ и систем. Санкт-Петербург, Питер, 2007, 672 с.
[7] Васильев В.В., Кузьмук В.В. Сети Петри, параллельные алгоритмы и модели мультипроцессорных систем. Киев, Наукова думка, 1990, 216 с.
[8] Головашкин Д.Л. Применение метода встречных прогонок для синтеза параллельного алгоритма решения сеточных уравнений трехдиагонального вида. Самара, Институт систем обработки изображений РАН, Самарский государственный аэрокосмический университет. URL: КО_PDF_12024_KO24105.PDF
[9] Руденко Ю.М. Учет зависимостей программных модулей по данным и последовательностям их выполнения при параллельных вычислениях. Известия высших учебных заведений. Поволжский регион. Технические науки, 2009, № 3 (11), с. 67-75
[10] Березин Б.И., Березин С.Б. Начальный курс C и C++. Москва, ДИАЛОГ-МИФИ, 2001, 288 с.
[11] Робинсон У. C# без лишних слов. Москва, ДМК Пресс, 2002, 340 с.
[12] Арнольд К., Гослинг Д. Язык программирования JAVA. Москва, Питер, 1997, 250 с.
[13] Гордон Я. Тонкости программирования на языке Паскаль: учебное пособие по программированию на ПК. Москва, Бук-Пресс, 2006, 320 с.
[14] Архангельский А.Я. Программирование в Delphi для Windows. Версии 2006, 2007. Москва, Бином-Пресс, 2007, 1248 с.
[15] Атли К. A Programmer's Introduction to Visual Basic. NET. Москва, ДМК Пресс, 2004, 3004 с.
[16] Меткалф М., Рид Дж. Описание языка программирования Фортран 90. Москва, Мир, 1995, 302 с.
[17] Мусина Л.В., Руденко Ю.М. Временная задержка на вычислительных модулях при реализации граф-схем. Вестник МГТУ им. Н.Э. Баумана. Сер. "Приборостроение". Спецвыпуск "Информационные технологии и компьютерные системы", 2011, с. 71-75