Разбиение графа: различия между версиями

# В задаче разбиения [[граф-схема алгоритма|граф-схемы алгоритма]] на блоки с целью реализации на многопроцессорной системе или [[Система логического управления|логическом мультиконтроллере]]. Критерии оптимальности — минимальное число блоков, минимальные степени дублирования сигналов микроопераций и логических условий, минимальное число межмодульных передач управления, минимальный трафик межмодульных передач управления и данных; ограничения диктуются используемой элементной базой. <ref>Баранов С. И., Журавина Л. Н., Песчанский В. А. Метод представления параллельных граф-схем алгоритмов совокупностями последовательных граф-схем // Автоматика и вычислительная техника. 1984. № 5. С. 74—81.</ref><ref>Зотов И. В., Титов В. С., Колосков В. А. [и др.] Организация и синтез микропрограммных мультимикроконтроллеров. Курск: изд-во «Курск», 1999. 368 с. ISBN 5-7277-0253-4</ref><ref>Ватутин Э. И., Зотов И. В., Титов В. С. [и др.] Комбинаторно-логические задачи синтеза разбиений параллельных алгоритмов логического управлени при проектировании логических мультиконтроллеров. Курск, изд-во КурскГТУ, 2010. 200 с. ISBN 978-5-7681-0523-5</ref>

# Представление графа в виде [[Ярусно-параллельная форма графа|ярусно-параллельной формы]] или [[граф-схема алгоритма|граф-схемы алгоритма]] в виде множества сечений (множества вершин в составе сечений могут быть неортогональными).

 

== Примечания ==