Информационный граф

Cтраница 3

Это легко проверить по информационному графу. Продолжительность хранения, например, элемента xs равна одному такту, так как этот элемент образуется на первом такте и может быть погашен на втором. Аналогично могут быть исследованы и остальные элементы потока. [31]

Важный ключ к процедуре нахождения информационного графа нам дала практика построения информационных связей в примерах главы 1: отправляясь от задания величины х, мы двигались вдоль некоторого пути ( в линейных схемах - единственного) пока не находили использования х ( устанавливая тем самым информационную связь), или пока пе встречали новое присваивание величине х, обрывающее наши попытки продолжить маршрут величины, начатый предыдущим присваиванием. [32]

Там же описан метод построения информационного графа с помощью транзитивного замыкания относительно множества вершин. [33]

Узловым моментом экономии памяти является построение информационного графа, а более точно - его областей действия. Фактически результатом построения областей действия будет цел I - число областей действия и каноническое распределение памяти цел массив LK [ i: р q ], в котором всем полюсам, относящимся к i - й области действия, будет сопоставлена величина г. Экономия памяти будет производиться на основе канонического распределения. [34]

Порядок расположения / - узлов в информационном графе противоположен порядку вычеркивания этих узлов из соответствующего неориентированного ДИГ системы уравнений ХТС. Если в результате преобразований исходного ДИГ по алгоритму ( см. рис. V-25) вычеркиваются не все / - узлы, то, значит, в информационном графе системы уравнений имеются замкнутые контуры, и данный выбранный набор свободных переменных обусловливает необходимость решения совместно замкнутой системы уравнений. Полученный по алгоритму набор свободных ИП должен соответствовать требованиям технического задания на проектирование ХТС и технологическим условиям функционирования системы. [35]

Если отношение вхождения элемент потока - оператор расширенного информационного графа установлено только для активных элементов, то ненулевые элементы всех столбцов матрицы А, где Oj - оператор, соответствуют всем активным элементам потока. Ненулевые элементы тех же столбцов матрицы 6 указывают как активные, так и пассивные элементы, используемые при формировании активных элементов. Остальные элементы потока формально избыточны. [36]

Результаты предыдущей главы показывают, что древовидность оптимальных информационных графов помимо удобств практической реализации позволяет получать нижние оценки сложности, отличные от мощностной нижней оценки. Поэтому представляется интересным поиск таких типов задач поиска, которые имели бы древовидные оптимальные информационные графы. [37]

В данном разделе предлагается некий алгоритм А, построения информационных графов, который по заданной двумерной задаче о доминировании / - Х отэ V. [38]

Во-вторых, мы предлагаем новую управляющую систему, называемую информационным графом, которая в общей иерархии теории управляющих систем находится в не очень высоких слоях залегания и является в некотором смысле обобщением контактных схем. Фактически нам нужны лишь графы, дискретные функции и вычисление волновых процессов на графах, и этого хватает, чтобы с достаточно общих позиций посмотреть на ту разрозненную картину, которая наблюдается в теории информационного поиска. [39]

Алгоритм выбора свободных переменных системы уравнений, обеспечивающий ациклическую структуру информационного графа, который в дальнейшем будем условно обозначать АСП-1, представлен на рис. V-25. Оставшиеся в результате преобразования исходного ДИГ по этому алгоритму жт-узлы, имеющие р ( хт) О, отвечают свободным информационным переменным ХТС. Если в результате преобразований исходного двудольного информационного графа по АСП-I получают / к-узлы, имеющие р ( fK) 0, то, следовательно, в исходную систему уравнений математической модели ХТС входят избыточные линейно зависимые или несовместные / к-уравнения, которые из системы уравнений нужно исключить. [40]

Графоаналитический метод исследования информационных потоков основан на представлении их в виде информационного графа и анализа матрицы смежности. [41]

Предложены методы формирования списков вероятного отказа технологического оборудования, а также информационного графа выбора управляющего воздействия на процесс, обеспечивающие создание матрицы технологическая ситуация - принимаемое решение. Даны примеры использования предлагаемого математического аппарата в решении задач управления процессами производства УКМ. Намечены пути совершенствования процедур диагностики последних с применением ЭВМ. [42]

Планирование операций. а - информационный граф. б - алгоритм ASAP. в - списочное планирование. [43]

Положим, для реализации системы операций, отношение предшествования между которыми задано информационным графом на рис. 6.2, а, доступны два процессора. [44]

На первом этапе на основе анализа матриц смежности и достижимости информационных элементов строится информационный граф для каждой задачи. Анализ информационного графа и его подграфов, разбиение их на уровни обработки позволяют определить состав процедур переработки информации, необходимых для решения задач. Объединения множеств процедур и множеств информационных элементов по множеству задач определяют полное множество информационных элементов и процедур заданного множества задач обработки данных. [45]

Страницы: 1 2 3 4