ИСПОЛЬЗОВАНИЕ ВЕНГЕРСКОГО АЛГОРИТМА ПРИ АНАЛИЗЕ ТАБЛИЦ ВКЛЮЧЕНИЙ В РАМКАХ ПАРАЛЛЕЛЬНО-ПОСЛЕДОВАТЕЛЬНОГО ПОДХОДА К СИНТЕЗУ РАЗБИЕНИЙ

摘要

Приведено описание метода и алгоритма анализа таблиц включений с использованием Венгерского алгоритма при параллельно-последовательном синтезе разбиений граф-схем параллельных алгоритмов. Показано, что необходимые затраты времени возрастают на величину порядка степени параллелизма граф-схемы алгоритма ω_(max).