Граф - система
Cтраница 4
Первоначально рассмотрим работу СНС при изменении параметра объекта управления р2, представляющего собой коэффициент усилия. В силу того, что р2 находится в прямой ветви графа системы ( см. рис. 3) с параметром управляющего устрйства qlt их произведение в процессе самонастройки должно поддерживаться постоянным, соответствующим оптимальному значению. [46]
Если топология системы неизвестна, задача многократно усложняется. В этом случае наряду со структурой участков и КС требуется определить граф системы и расположение на местности его вершин. Такая задача весьма сложна даже для газовой сети без компрессорных станций. Попытка освободиться от дискретизированных переменных путем ввода предположения о непрерывности диаметров труб мало облегчает положение. Остаются дискретные переменные, которые характеризуют топологию системы. В работе 6 ] для определения оптимальных параметров участков ( длины и диаметра) применены градиентные методы, выбор же конфигурации осуществляется перебором нескольких наиболее подходящих вариантов. [47]
В соответствии с нашими предположениями алгоритм работы синтезируемого конечного автомата задан. Непосредственная запись заданного алгоритма работы в характеристических функциях или с помощью графа системы устраняет противоречия. В случае графа эти противоречия означают, что из определенной вершины графа ( состояние Z) выходят несколько ветвей, обозначенных одинаковыми символами и идущих в различные вершины. [48]
 |
Обобщенная структура вычислительной системы. ИВЗ - информационно-вычислительная заявка. / / - диспетчер. О - очередь заявок на обслуживание. [49] |
Процесс решения определяется принятым вычислительным алгоритмом. Вычислительные алгоритмы должны объединяться в соответствии с требуемой технологической последовательностью решения задач в вычислительный граф системы обработки информации. Поэтому в вычислительной системе можно выделить систему диспетчи-рования ( СД), которая определяет организацию вычислительного процесса, и ЭВМ ( возможно и не одну), обеспечивающую обработку информации. [50]
Теперь мы можем легко подсчитать количество уравнений, получаемых в результате применения рассмотренных выше методов. Действительно, число уравнений равно числу неизвестных переменных, а количество переменных определяется через граф системы. [51]
В-третьих, сделаем заготовку для произведения прямоугольной матрицы коэффициентов на матрицу-столбец, число элементов которой равно числу элементов графа системы. Число строк матрицы коэффициентов равно числу отсечений, а число столбцов - числу элементов графа системы. В-четвертых, заполним матрицу-столбец последовательными переменными в следующем порядке: заданные переменные ветвей, незаданные переменные ветвей, незаданные переменные хорд, заданные переменные хорд. В каждой з четырех указанных подматриц переменные располагаются в порядке возрастания их номеров. [52]
Здесь уместно показать, что алгоритмы составления расписаний с прерываниями, без прерываний и использующие список приоритетов дают различные результаты с точки зрения минимальной длины расписания и среднего взвешенного времени прохождения, причем мощность этих алгоритмов убывает в том порядке, в котором они перечислены. На рис. 1.3, а, б, в, г приведены, соответственно, граф системы заданий, расписание минимальной длины, в котором разрешены прерывания, расписание минимальной длины без прерываний и расписание минимальной длины, составленное с помощью списка приоритетов. Предоставляем читателю убедиться в оптимальности расписаний. [53]
Таким образом, релевантность матрицы четности смежности M ( G) графа G очевидна. В циклической тг - системе нами рассматривается четность числа изменений четности, происходящих, когда мы полностью вычерчиваем граф системы. [54]
Чтобы эффективно использовать формулу Мэзона обычно требуется выполнить операции по построению либо нормализованного графа, либо иной системы причинно-следственных уравнений. Вместе с тем, если процедура составления матриц проводимости достаточно освоена разработчиком, то было бы удобно построить граф системы непосредственно по этой матрице, без промежуточных преобразований. [55]
 |
Матрица путей. [56] |
Для генерации микропрограммных тестов по найденным реальным путям необходимо построение таблицы соответствия между микрооперациями ( МО) и вершинами и ребрами графа системы. Пример таблицы соответствия показан на рис. 8.34. Каждой микрооперации соответствует входная и выходная вершина. [57]
Граф прохождения сигнала, или сигнальный граф, разработал Мейсон ( S.J. Mason, 1953) для наглядного представления и описания связи между переменными устройств, описываемых системой линейных алгебраических уравнений. Так как стационарная линейная система управления в изображениях Лапласа также описывается системой линейных алгебраических уравнений, сигнальный граф стал использоваться для описания систем управления и называться графом системы управления. [58]
При изучении систем заданий, в которых все задания имеют одинаковые времена выполнения, можно без потери общности считать, что все эти времена равны единице. В § 2.2 рассматривается алгоритм, имеющий почти линейную сложность, который для UET-системы ( оГ, ), состоящей из я задач, строит расписание минимальной длины без прерываний при условии, что граф системы представляет собой дерево. [59]
Страницы: 1 2 3 4