Ю.М. Руденко
6
вать для анализа граф-схем треугольные матрицы. В достаточн
о
про-
стых граф-схемах около вершин проставляются их веса. Вес вершин
определяет, например, время выполнения программного модуля, ко-
торый идентифицируется рассматриваемой вершиной. На связях
граф-схем помимо номера связи или вместо нее указывается время
передачи информации. В более сложных случаях целесообразно про-
ставлять номера вершин и связей и, используя эти номера, составлять
таблицу комментариев, в которой представляются все необходимые
сведения.
№ вершины 1
Время выполне-
ния T
1
Функциональное назначение.
Проверка условия оператора выбора
№ связи
1.1
Время выполне-
ния
t
1
Функциональное назначение.
Переход при выполнении первого
условия
…
№ связи 1.4
Время выполне-
ния
t
4
Функциональное назначение.
Переход при выполнении четверто-
го условия
№ вершины 5
Время выполне-
ния T
2
Функциональное назначение.
Разбиение интервала [a, b] на пять
частей
№ связи 1.5
Время выполне-
ния
t
5
Функциональное назначение
Передача 1-го интервала на 6-й эле-
ментарный процессор
…
№ вершины 11 Время выполне-
ния T
11
Функциональное назначение.
Вычисление численного значения
интеграла
Таким образом, в данной работе предлагается развитие методов
применения теории графов для изображения параллельных алгорит-
мов решения сложных задач с помощью вычислительных систем.
ЛИТЕРАТУРА
[1]
Барский А.Б.
Параллельные процессы в вычислительных системах
.
Москва, Радио и связь, 1990, 256 с.
[2]
Водяхо А.И., Горнец Н.Н., Пузанков Д.В.
Высокопроизводительные си-
стемы обработки данных
. Москва, Высш. шк., 1997, 150 с.
[3]
Воеводин В.В., Воеводин Вл.В.
Параллельные вычисления
. Санк-
Петербург, БХВ-Петербург, 2002, 600 с.
[4]
Руденко Ю.М. Представление параллельных алгоритмов в виде граф-
схем. Аэрокосмические технологии.
Научные материалы Международ-
ной научно-технической конференции
—2009. Реутов—Москва 2009.
Москва, 177–179 с.
