Cтраница 1
Приоритет ветви задается одним из способов: а) при помощи задания дополнения PRIORITY [ в операторе CALL; б) при помощи присваивания псевдопеременной PRIORITY до выполнения оператора CALL, создающего ветвь. [1]
Заметим, что последовательность просмотра таблицы определяет приоритет ветвей, что совершенно не отражается собственно диаграммой состояний. В текстовом описании диаграммы есть возможность установления приоритета: например, введенную последовательность символов обработчик реакций может проверить вначале на совпадение с определенными текстовыми строками, и если совпадения нет, то входной сигнал может быть отнесен к последней ветви списка. Непредусмотренные заранее действия могут также считаться ошибками, но в обработчике реакций они просто игнорируются. [2]
Допускает создание программистом ветвей программы и обеспечивает синхронизацию ветвей, проверку завершенности и изменения приоритета ветвей. Во время выполнения процедуры исполняемая ветвь может дать команду начать выполнять подчиненную ветвь по обработке некоторых данных. Новая ветвь, называемая присоединенной, может в свою очередь порождать ветви. Средства параллельного выполнения ветвей позволяют присоединенной ветви поддерживать связь с присоединившейся посредством аргументов и величин, размещенных в присоединившейся ветви. Кроме того, присоединившаяся ветвь может проверить, закончено ли выполнение присоединенной ветви и, если необходимо, приостановить свое собственное выполнение в ожидании окончания выполнения присоединенной ветви. [3]
Благодаря использованию полного координатного базиса, отождествленного с множеством токов и напряжений всех ветвей схемы, строгий приоритет ветвей при выборе фундаментального дерева, свойственный уравнениям переменных состояния, утрачивает свое прежнее значение, и при выборе дерева руководствуются лишь степенью разреженности матрицы. Максимальной разреженности матрицы схемы в (4.301) можно достичь лишь за счет ее топологической части, так как разреженность ее компонентной части зависит только от числа и типов схемных двухполюсников. В работе [221] рассмотрен алгоритм получения максимально разреженной матрицы л, основанный на выборе дерева в порядке убывания веса ветвей, оцениваемого суммарной кратностью инцидентных ей вершин. [4]
Как уже отмечалось, важной задачей при формировании уравнений (4.291) является получение наиболее разреженной матрицы я, чего достигают выбором дерева по весовому приоритету ветвей. При этом вес ветви графа определяется суммарной кратностью инцидентных ей вершин и оценивается с помощью исходных массивов данных о начальном НУ конечном КУ узлах включения компонентов схемы. [5]
Если же все-таки необходима передача ресурса, то устанавливается, что начиная с некоторого приоритета ветвь может прерывать другую, уже начатую, если приоритет выполняемой ветви меньше этой прерывающей границы. [6]
Если в операторе обращения к процедуре указано описание PRIORITY ( да), то при выполнении оператора вычисляется значение выражения ш, которое затем преобразуется к виду FIXED ( m, 0), и приоритет ветви, созданной при выполнении данного оператора, делается равным этому значению выражения ш по отношению к приоритету ветви, в которой выполняется рассматриваемый оператор обращения к процедуре. Если в операторе обращения к процедуре конструкция d - пусто, то значение приоритета должно быть присвоено с помощью псевдопеременной PRIORITY до выполнения данного оператора обращения к процедуре. [7]
Если в операторе обращения к процедуре указано описание PRIORITY ( да), то при выполнении оператора вычисляется значение выражения ш, которое затем преобразуется к виду FIXED ( m, 0), и приоритет ветви, созданной при выполнении данного оператора, делается равным этому значению выражения ш по отношению к приоритету ветви, в которой выполняется рассматриваемый оператор обращения к процедуре. Если в операторе обращения к процедуре конструкция d - пусто, то значение приоритета должно быть присвоено с помощью псевдопеременной PRIORITY до выполнения данного оператора обращения к процедуре. [8]
Подмножество ветвей дерева ВД образуется путем включения в него ветвей схемы в следующем порядке - ветви источников напряжения, емкостные, резис-тивные, индуктивные. Именно такой приоритет ветвей обусловливает последующее получение ММС в форме либо нормальной, либо легко преобразуемой в нормальную. После выбора дерева и построения матрицы М систему (4.48) преобразуют - из нее исключают все токи и напряжения, не относйщиеся к переменным состояниям. Исключения производят с помощью компонентных уравнений. [9]
Автомат содержит регистр занятости процессорных блоков РПБ, регистр занятости буферов ( регистров PI и Р2) процессорных блоков РБ, таблицу номеров процессорных блоков ТПБ, регистр-распределитель процессорных блоков РР, приоритетное устройство ПУ, анализирующее приоритеты устройств управления ( приоритеты задач и ветвей), таблицу приоритетов устройств управления, распределитель выборки устройств управления РВ. PI и Р2 нет данных); шина 2 признака занятости буферов ПБ ( по ней устанавливается 1 в г - м разряде регистра РБ, если пуст хотя бы один из регистров Р и Р2 в UEi); шина 3 для передачи приоритетов ветвей ( задач) из УУ в ПУ; шина 4 для передачи номера УУ, которому разрешен доступ к РП; шина 5 для передачи сигнала в УУ нет готовых к выполнению команд; шина б для передачи сигнала о наличии команд, готовых к выполнению ( из выбранного УУ последовательно передается столько единиц, сколько готовых к выполнению команд имеется в данном УУ); шина 7 для передачи номера, предоставляемого ПБ, из таблицы ТПБ в УУ. Для простоты на рис. 4.9 изображена магистральная структура связей между УУ и РП: магистраль S используется для передачи кодов команд и операндов в ПБ, а магистраль 9 - для передачи результатов вычислений в УУ. [10]
Соответственно такому разделению топологических матриц должно быть проведено разделение матриц Z и Y. Согласно приоритету ветвей, в верхней левой части будут расположены ветви, отнесенные к дереву, в нижней правой части - к связям. [11]
Ветвь - некоторая совокупность выполняемых непосредственно друг за другом операторов данного алгоритма. Таким образом, один и тот же оператор алгоритма может принадлежать нескольким ветвям. Необходимо существование по крайней мере одной ветви во время выполнения программы. Среди всего множества ветвей выделяется одна ветвь, называемая главной ветвью. Если программа выполняется синхронно, то главная ветвь совпадает с самой программой. Каждой ветви, за исключением главной ветви, можно дать некоторое имя, которое может быть использовано для задания приоритета ветви. Имя ветви задается идентификатором. Ветвь может быть задана и переменной, которая называется переменной типа ветвь. Переменная типа ветвь может быть элементом массива или структуры. [12]
Асинхронное выполнение - это параллельное выполнение операторов, которое обусловливается наличием так называемых ветвей. Ветвь - некоторая совокупность выполняемых непосредственно друг за другом операторов данного алгоритма. Таким образом, один и тот же оператор алгоритма может принадлежать нескольким ветвям. Необходимо существование по крайней мере одной ветви во время выполнения программы. Среди всего множества ветвей выделяется одна ветвь, называемая главной ветвью. Если программа выполняется синхронно, то главная ветвь совпадает с самой программой. Каждой ветви, за исключением главной ветви, можно дать некоторое имя, которое может быть использовано для задания приоритета ветви. Имя ветви задается идентификатором. Ветвь может быть задана и переменной, которая называется переменной типа ветви. Переменная типа ветви может быть элементом массива или структуры. [13]