Cтраница 1
Интегрированный граф G0 содержит общие и специфические части всего множества анализируемых задач обработки данных и обеспечивает их реализацию. [1]
Интегрированный граф G ( V, L0) получается в результате операции наложения графов Gn, заключающейся в совмещении идентичных уровней каждого графа ( согласно матрице Мз) и идентичных узлов в каждом уровне, которым в матрице Mi соответствует одинаковый элемент Vj. Gn и Gni считаются идентичными, если им присвоен одинаковый индекс уровня р и элементы гПп1р, тп 2р матрицы Мз одновременно равны единице. [2]
Построение интегрированного графа, отображающего общую структуру решения множества диалоговых задач, проводится при помощи специальным образом определенных операций выравнивания и наложения упорядоченных графов отдельных задач. [3]
Построение единого интегрированного графа осуществляется путем выполнения операции наложения графов Gn и заключается в совмещении идентичных уровней каждого графа и идентичных вершин на каждом уровне. [4]
Построение единого интегрированного графа осуществляется путем выполнения операции наложения графов Gn и заключается в совмещении идентичных уровней каждого графа и идентичных вершин в каждом уровне. [5]
Анализ структуры полученного интегрированного графа позволяет на заключительном этапе анализа определить следующие общесистемные требовании к обслуживанию заявок в СОД РВ: множество требуемых задач обработки данных для обслуживания одного типа заявок и базовые задачи для каждого типа, взаимосвязи между заявками по решаемым задачам и между задачами по используемым процедурам и данным, рациональную дисциплину обслуживания заявок и оценку требуемой производительности вычислительной системы для заданной дисциплины обслуживания. [6]
U - множество процедур интегрированного графа технологий ( 7, D - множество информационных элементов интегрированного графа G0, в их - множества подмножеств в U и D соответственно, Ф - функция, ставятся в соответствие любому разбиению ви любого подмножества U С. [7]
Соответствует случаю, когда конфигурация интегрированного графа G0 имеет вид, представленный на рис. 6.1.5. Мощности структур 7т 6 Г2 и р Г2 примерно одного порядка. Результаты кластеризации представлены на рис. 6.1.6, из которого видно, что мощности кластеров представляют собой неубывающую последовательность. [8]
Анализ построенной матрицы Мз позволяет выявить компоненты интегрированного графа G0, соответствующие функционально независимым подсистемам анализируемой ДС. [9]
В результате выполнения процедур кластеризации формируются множества подграфов интегрированного графа, обладающие равными уровнями типовости, и соответствующий набор характеристик, являющихся исходными для синтеза типовой модульной СОД. [10]
Полученные на этапах анализа параметры типовости ( общности) интегрированного графа технологии позволяют последовательно оценить возможность и целесообразность проведения работ по типизации проектных решений в области информационного, программного обеспечения и СОД в целом. Такая оценка осуществляется путем последовательной кластеризации задач, представленных в интегрированном графе, по критериям близости ( подобия) информационных, процедурных и технологических характеристик задач обработки данных. В результате выполнения процедур кластеризации формируются подмножества подграфов интегрированного графа, обладающие различными уровнями типовости, и набор характеристик, являющихся исходными для синтеза типовой модульной СОД. Рассмотрим указанные процедуры кластеризации множества задач обработки данных одного класса по степеням информационной, процедурной и технологической общности более детально. [11]
Такая оценка осуществляется путем последовательной кластеризации задач, представленных в интегрированном графе, по критериям близости ( подобия) информационных, процедурных и технологических характеристик задач обработки данных, решаемых в АИУС. В результате выполнения процедур кластеризации формируются подмножества подграфов интегрированного графа, характеризующиеся различными уровнями типовости, и набор характеристик, являющихся исходными для синтеза типовой модульной СОД по заданному критерию эффективности с учетом имеющихся ограничений. [12]
Путем проведения специальным образом определенных операций выравнивания и наложения графов отдельных задач формируется общий интегрированный граф технологии решения задач обработки данных, матрица смежности которого является результатом логического сложения матриц смежности анализируемых задач. [13]
U - множество процедур интегрированного графа технологий ( 7, D - множество информационных элементов интегрированного графа G0, в их - множества подмножеств в U и D соответственно, Ф - функция, ставятся в соответствие любому разбиению ви любого подмножества U С. [14]
Синтез типовых систем обработки данных осуществляется на основе формально определенных функциональных конструкций ( модулей), представляющих собой множество подграфов интегрированного графа G0 и обладающих совокупностью характеристик и параметров, определяющих их способность к многократной адаптации и использованию в составе отдельных задач при ограниченной модификации. Так как отдельный модуль есть некий подграф графа технологии обработки данных, то естественно определить типовой модуль как подграф графа G0, принадлежащий графам нескольких задач. При этом основным параметром типового модуля является вес вершин и дуг, определяющий степень его типовости. [15]