Отношение - предшествование
Cтраница 2
Практическое применение метода предшествования затрудняется неоднозначностью отношений предшествования, которая часто встречается в грамматиках реальных языков программирования. [16]
При этом Даже системы заданий с произвольным отношением предшествования могут выполняться уров-невыми алгоритмами. [17]
 |
Планирование операций. а - информационный граф. б - алгоритм ASAP. в - списочное планирование. [18] |
Положим, для реализации системы операций, отношение предшествования между которыми задано информационным графом на рис. 6.2, а, доступны два процессора. [19]
Первое из приведенных требований позволяет ограничиться установлением отношений предшествования только для терминальных символов. Это значительно сокращает размер матрицы предшествования и повышает эффективность алгоритма разбора по сравнению с методом предшествования. [20]
 |
Основные компоненты моделей составления расписаний. [21] |
Пусть для множества U операций, связанных отношением предшествования, задан отрезок планирования [ О, Т1 ], где t [ О, Т ] представляет собой независимую переменную времени. [22]
Таблица с двумя входами, предназначенная для записи отношений предшествования. [23]
Составляется матрица предшествования и определяются все нарушения единственности отношений предшествования, и если их нет, то производится остановка. [24]
Ясно, что первое определение ориентации ( выбор отношения предшествования) на плоскость и пространство непосредственно не переносится. Иначе обстоит дело с двумя другими определениями. [25]
Это могут быть, например, допустимые преобразования отношения предшествования операций. [26]
 |
Допустимое преобразование отношения предшествования. а - исходный граф. б - - допустимое преобразование без прерываний. в - допустимое преобразование с прерыванием процесса ре. [27] |
Типичные задачи, для решения которых может использоваться преобразование отношения предшествования: минимизация стоимости системы при ограничении на время вычислительного процесса и минимизация времени решения связанных задач при ограничениях на доступный ресурс. Далее вводятся дуги, соединяющие эти вершины, так, чтобы образовались пути, не содержащие общих вершин. Таким образом, в исходном графе появляются дополнительные дуги, а расписание строится по вновь полученному графу. Число образуемых путей в однородной системе определяется числом гр идентичных процессоров. [28]
Суть его состоит в использовании контекста для устранения неоднозначности отношений предшествования. [29]
 |
Конфликты предшествования на концах предпо. [30] |
Страницы: 1 2 3 4 5