Граф - вычисление
Cтраница 1
 |
Граф вычислений. [1] |
Граф вычислений легко моделируется сетью Петри. Каждая дуга представляется позицией, а каждый узел графа вычислений становится переходом. [2]
 |
Граф вычислений. [3] |
На рис. 8.2 изображен пример графа вычислений. В начальном состоянии узел i подготовлен, поскольку имеет один вход, и в очереди этого входа присутствуют три элемента данных. В этом новом состоянии может выполняться либо и4, либо у2 так как ба имеют достаточно элементов данных во входных очередях для удовлетворения пороговых условий. [4]
 |
Вычисление четырех частотных компонентов ( АГ8 по алгоритму БПФ. [5] |
На рис. 3.10 показан порядок и граф вычислений по (3.71) четырех частотных компонентов при восьми отсчетах. [6]
Допускает вход тогда и только тогда, когда граф вычисления G и множество R были угаданы правильно. [7]
Определяются и исследуются свойства модели вычислений в виде графа вычислений. [8]
Заметим сначала, что, коль скоро можно уменьшить глубину графа вычисления до log m, удаляя s ( m) ребер, то, согласно (2.1), эту глубину можно уменьшить и до с logra / loglogm, удалив еще c m log log log т / log log m о ( т) ребер. [9]
Поэтому при совмещении графов необходимо предусмотреть операции умножения на 1 / 2 либо в каждом узле графа БПУ 1-го типа, либо a каждом узле графа вычисления промежуточных спектров. По числу операций сложения БПУ 2-го типа уступают БПУ 1-го типа практически в два раза. Однако они более чем в п / 4 раза ( при 1 п - 1) превосходят по этому показателю БПУ статического типа. [10]
 |
Граф вычислений. [11] |
Граф вычислений легко моделируется сетью Петри. Каждая дуга представляется позицией, а каждый узел графа вычислений становится переходом. [12]
 |
Слова состояния и указатели кучи. [13] |
Для определения того, какие ячейки активны, необходимо проанилизировать состояние процесса вычислений. Это состояние может быть представлено как стеком вычислений ( как в SECD-машине), так и единственным указателем на высокоуровневую ячейку графа вычислений ( как при использовании редукции графов) либо каким-нибудь иным образом. [14]
 |
P / V-система для конечного автомата на. [15] |
Страницы: 1 2