Cтраница 2
Синтез типовых систем обработки данных должен осуществляться на основе формально определенных функциональных конструкций ( модулей), представляющих множество подграфов интегрированного графа G и обладающих совокупностью характеристик и параметров, определяющих их способность к многократной адаптации и использованию в составе отдельных задач при ограниченной модификации. Так как отдельный модуль есть некий подграф графа технологии обработки данных, то естественно определить типовой модуль как подграф графа G, принадлежащий графам нескольких задач. При этом основным параметром типового модуля является вес вершин и дуг, определяющий степень его типовости. [16]
Актуальность решения задач синтеза оптимальных типовых и специфичных компонент информационного и программного обеспечения СОД объясняется многократным использованием типовых частей общего интегрированного графа технологии обработки данных для решения заданного множества задач пользователей, повышением требований к модификации, адаптируемости, устойчивости и качеству разрабатываемых типовых модулей в условиях увеличения сложности их взаимодействия с остальными частями системы по информационным связям и управлению, большой трудоемкостью разработки, отладки и внедрения задач обработки данных, выполненных по индивидуальным проектам. [17]
Пример использования методов и процедур анализа множества задач обработки данных одного класса, их классификации по степени технологической близости, построения единого интегрированного графа и выделения в нем технологически близких частей приведен в приложении. [18]
Рассмотрим использование методов и процедур анализа множества задач обработки данных одного класса, их классификации по степени технологической близости, построения единого интегрированного графа и выделения в нем технологически близких частей на примере анализа задач подсистемы Управление качеством продукции отраслевой АСУ. [19]
Исходными данными для решения задач синтеза типовой модульной СОД являются результаты анализа требований пользователей к алгоритмам решения задач обработки данных, представленные характеристиками интегрированного графа обработки данных. [20]
На этапе анализа при разработке СОД РВ должны быть решены следующие задачи: определение характеристик входных потоков заявок пользователей; анализ технологий обработки данных при решении отдельных задач СОД РВ и составление интегрированного графа обработки данных, определение его характеристик и характеристик заявок и задач, необходимых для синтеза оптимальной модульной СОД РВ. [21]
В заключение введем ряд понятий и определений, необходимых для выделения общих ( типовых) частей заданного множества задач обработки данных или его подмножеств, специфических частей каждой задачи, а также для построения единого интегрированного графа технологий, характеристики которого являются основой синтеза программного и информационного обеспечения типовых модульных СОД. [22]
Для упорядочения и упрощения структуры ГЛС, выделения в нем источников, стоков и промежуточных узлов, определения последовательностей их прохождения и выделения контуров графа, для анализа взаимосвязей между шагами диалога в целях дальнейшего построения интегрированного графа G0 будем использовать процедуры формирования и последовательных преобразований матрицы достижимости графа локального сценария диалога. Для упрощения изложения материала без нарушения общности в дальнейшем, временно, мы не будем использовать индексы h и к, идентифицирующие конкретную задачу и пользователя. [23]
Так как методы анализа локальных сценариев диалога и анализа сценария всей ДС существенно не отличаются, в дальнейшем будем использовать граф G ( V, L) для обозначения как графа локального сценария диалога, так и интегрированного графа сценария всей ДС. [24]
Подход к формализации и автоматизации анализа технологии обработки данных при разработке типовых модульных СОД основывается на формализованных процедурах описания и анализа множества информационных элементов, процедур и алгоритмов решения задач АИУС, позволяющих сравнить рассматриваемые алгоритмы с целью выделения в них общих и специфичных частей и элементов, построить интегрированный граф технологии обработки данных, проанализировать его количественные и качественные характеристики и подготовить исходные данные для синтеза типовой СОД. Формируемый на этапе анализа интегрированный граф технологии позволяет обобщить и проанализировать требования заданного множества задач обработки данных с учетом степени их общности и специфичности, оценить возможности построения типовых проектных решений в области информационного, программного и алгоритмического обеспечения. [25]
Локальный сценарий диалога Ghk или схема решения задачи / лл, представленная ГЛС Ghk ( Vhk, Lhk), вследствие неупорядоченности своей структуры может быть сложным для восприятия, анализа и систематизации, может содержать неточности в описании взаимосвязи отдельных шагов диалога, что затрудняет его использование для построения интегрированного графа сценария ДС. [26]
Подход к формализации и автоматизации анализа технологии обработки данных при разработке типовых модульных СОД основывается на формализованных процедурах описания и анализа множества информационных элементов, процедур и алгоритмов решения задач АИУС, позволяющих сравнить рассматриваемые алгоритмы с целью выделения в них общих и специфичных частей и элементов, построить интегрированный граф технологии обработки данных, проанализировать его количественные и качественные характеристики и подготовить исходные данные для синтеза типовой СОД. Формируемый на этапе анализа интегрированный граф технологии позволяет обобщить и проанализировать требования заданного множества задач обработки данных с учетом степени их общности и специфичности, оценить возможности построения типовых проектных решений в области информационного, программного и алгоритмического обеспечения. [27]
С учетом результатов анализа требований пользователей и локальных сценариев диалога формируется общий сценарий диалога всей системы в целом. С этой целью строится интегрированный граф сценария ДС в целом с использованием операции наложения упорядоченных ГЛС, заключающейся в совмещении идентичных уровней графов и идентичных узлов в каждом уровне. Для формализации, упорядочения и анализа сценария диалога всей системы также используется совокупность взаимосвязанных матричных и графовых моделей и методы оценки ГЕРТ-сетей. На этой стадии производится проверка корректности описания схем решения задач и соответствия характеристик функционирования ДС построенному сценарию системы и требованиям пользователей к эффективности и качеству решения задач. Выявление неточностей и противоречий в описании схем решения задач и в заданных требованиях к эффективности и качеству их решения на стадии предпроектного анализа ДС до реализации этапов проектирования, отладки и внедрения системы позволяет свести к минимуму затраты на исправление ошибок тестирования, а следовательно, сократить общие затраты на реализацию ДС. [28]
Такая оценка осуществляется путем последовательной кластеризации задач, представленных в интегрированном графе, по критериям близости ( подобия) информационных, процедурных и технологических характеристик задач обработки данных, решаемых в АИУС. В результате выполнения процедур кластеризации формируются подмножества подграфов интегрированного графа, характеризующиеся различными уровнями типовости, и набор характеристик, являющихся исходными для синтеза типовой модульной СОД по заданному критерию эффективности с учетом имеющихся ограничений. [29]
Конечной целью анализа является выделение подмножества технологически близких задач и определение их характеристик, необходимых для синтеза типовой модульной СОД в целом и отдельных ее частей. Выделение таких подмножеств базируется на формировании и анализе характеристик элементов интегрированного графа и их совокупностей. [30]