Составители:
Рубрика:
сом уравновешивания графа базовой вычислительной системы.
Замечание 1. Вообще говоря, безусловный конвейерный вы-
числитель реализует целое множество алгоритмов. Эти алгоритмы
порождаются:
— различными способами загрузки;
— числом (и характером) обрабатывания данных;
— способом окончания работы безусловного конвейерного вы-
числителя.
Замечание 2. Процесс окончания работы безусловного кон-
вейерного вычислителя, вообще говоря, не требует размыкания
каких-либо дуг; можно считать, что в момент окончания работы к
безусловному конвейерному вычислителю подключаются дополни-
тельные выходы, не оказывающие влияния на работу безусловного
конвейерного вычислителя.
1.2. Развертка безусловного
конвейерного вычислителя
Обозначим τ некоторый момент времени, τ ≥ 0. Будем считать,
что работа безусловного конвейерного вычислителя начинается при
τ = 0.
Пусть G(τ) граф алгоритма, содержащего операции, которые
могут быть выполнены без привлечения данных, поступающих с
основных или дополнительных входов в моменты времени τ
0
> τ .
Теорема 1.3. Граф G(τ) является подграфом графа G(τ
0
),
τ
0
> τ .
Д о к а з а т е л ь с т в о очевидно.
Определение 1.4. Семейство графов {G(τ)}
τ≥0
будем назы-
вать разверткой безусловного конвейерного вычислителя.
Заметим, что иногда разверткой безусловного конвейерного
вычислителя называют граф G
∞
= ∪
τ≥0
G(τ).
Перенумеруем функциональные устройства безусловного кон-
вейерного вычислителя числами 1, 2, . . ., s. В прямоугольной систе-
ме координат на плоскости ось абцисс будем считать осью време-
ни τ (напомним, что рассматриваются только целые числа на этой
оси, ибо наше время дискретно), а на оси ординат будем откла-
дывать номер устройства. Если в момент времени τ > 0 работает
устройство с номером k, то обьявим точку (τ, k ) вершиной графа.
Тем самым устанавливается соответствие между вершинами графа
102
Страницы
- « первая
- ‹ предыдущая
- …
- 99
- 100
- 101
- 102
- 103
- …
- следующая ›
- последняя »
