Cтраница 4
Заметим, что Е ( d) получается как побочный продукт при построении информационного графа. В этом случае становится естественной попытка строить как Е ( d), так и L ( d) фронтально, организуя движение вдоль или навстречу дуг сразу от всех задающих или использующих операторов. [46]
Максимальное число тактов движения информации до получения всех конечных результатов называется порядком вершин информационного графа. В рассматриваемом примере порядок вершин определяется легче по рисунку и равен одному такту. [47]
Основной критерий возможности разработки алгоритма выбора свободных и выходных переменных, обеспечивающего ацикличность информационного графа системы уравнений ХТС, состоит в следующем. Если узлы xt и / у, имеющие каждый степень р 1, удалить из ДИГ в соответствии с правилами его преобразования, то вновь полученный двудольный информационный подграф исходного ДИГ опять не должен содержать контуров. [48]