RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ЛОМИ, 1979, том 90, страницы 210–226 (Mi znsl3167)

О распараллеливании вычислительных процессов с циклами и ветвлениями

В. С. Сохранская, Т. А. Тушкина


Аннотация: Изучается модель вычислительного процесса с циклами и ветвлениями – билогический граф. Описан алгорифм разбиения билогического графа на последовательность линейных участков. Выделен класс графов, для которых множество всех статико-динамических расписаний совпадает со множеством расписаний для последовательности линейных участков. Библ. – 5 назв., рис. 15.

УДК: 681.3.06.51


 Англоязычная версия: Journal of Soviet Mathematics, 1982, 20:2, 2055–2067

Реферативные базы данных:


© МИАН, 2024