Дуга - граф-схема
Cтраница 1
Дуга граф-схемы определяется парой ( г, 0) - номером вершины г и значением В дуги. [1]
После окраски дуг граф-схемы образуются три максимальных красных пути. Расположим операторы путей в строку. [2]
 |
Блок-схема алгоритма ( оптимизации планирующей программы. [3] |
Задача определения длины дуг граф-схемы сводится к расчету времени выполнения всей программы и участков ( квантов) программы. При решении этой задачи каждой дуге граф-схемы присваивается длина, характеризующая предполагаемое время выполнения данного кванта программы. Логические граф-схемы программ могут иметь довольно сложную топологическую структуру, которая определяется в каждом конкретном случае сложностью программы решаемой задачи. [4]
Теорема 3.4. Множество красных дуг граф-схемы состоит из непересекающихся максимальных путей. [5]
Лемма 3.4. Если в результате стягивания некоторых дуг граф-схемы образовался контур, то среди стягиваемых дуг обязательно имеется Л - дуга. [6]
Теорема 3.6. Программа, построенная согласно инструкции по окраске дуг граф-схемы, содержит минимальное число операторов как безусловного, так и условного перехода. [7]
В блок-схеме операторы выполняются в последовательности, определяемой главным образом направлением дуг граф-схемы. Такая естественная последовательность выполнения операторов нарушается, когда при переходе к следующему оператору приходится пересечь штриховую линию, окаймляющую некоторую совокупность операторов. Возникающие при этом особенности будут указаны при рассмотрении операторов цикла. Нарушение естественной последовательности выполнения операторов вызывается также операторами перехода. [8]
Эти потоки, естественно, удовлетворяют соотношению ( 31), а поток, исходящий из s, равен минимальному числу экспериментов, необходимых для прохождения всех правильных дуг граф-схемы хотя бы по одному разу. Дуги, несущие на себе 0-поток, замыкают контура, и могут быть учтены при планировании экспериментов с программой. [9]
На первом этапе белые дуги граф-схемы окрашиваются, например, в красный или зеленый цвет. Буквы красной дуги в программе записываются рядом, и красные дуги, естественно, аннулируются. Остаются только зеленые дуги. Учитывая это, можно сформулировать следующие необходимые требования к окраске дуг программы: если одна дуга куста красная, то вторая должна быть зеленой; в вершину слияния может входить не более одной красной дуги; дуги, входящие в начальную вершину граф-схемы, должны быть зеленого цвета. [10]
 |
Блок-схема алгоритма ( оптимизации планирующей программы. [11] |
Задача определения длины дуг граф-схемы сводится к расчету времени выполнения всей программы и участков ( квантов) программы. При решении этой задачи каждой дуге граф-схемы присваивается длина, характеризующая предполагаемое время выполнения данного кванта программы. Логические граф-схемы программ могут иметь довольно сложную топологическую структуру, которая определяется в каждом конкретном случае сложностью программы решаемой задачи. [12]
Проектирование по нижней ветви графа ( С Ф 0) завершается графическими исходами, показанными на рис. 12.18, и ПП VTN ( VTNUK) вызывает ( CALL) ПП VTNVR. Граф-схема ПП VTNVR ( рис. 12.19) так же, как и граф-схема ПП VTNUK, делится на две ветви: левую, по которой проектируются изображения половины вида ( до метки 30), и правую, по которой проектируются изображения разреза. Графические исходы проектирования показаны по всем дугам граф-схемы. Работа ПП VTNVR завершается вызовом ПП VTNGI - горизонтального изображения. [13]
Страницы: 1