Блочно-симметричные модели и методы проектирования систем обработки данных
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
иза характеристик пользователей (П), решаемых ими задач (Ф) и требований пользователей к основным характеристикам решаемых задач.
К частным задачам синтеза ДС относятся определение оптимального iенария С диалоговой системы на основе локальных iенариев, выбор КТС из множества возможных, синтез Р и I на основе информации о iенарии С и характеристиках выбранного КТС.
Критерии эффективности при синтезе Дiелесообразно разбить на несколько уровней: ДС в целом, процесс диалога, обеспечивающие подсистемы ДС (программное, информационное и техническое обеспечение ДС),
Наиболее характерными критериями эффективности при синтеза ДС являются: минимум общего времени разработки и внедрения, максимум информационной производительности ДС, максимальный уровень достоверности при обработке информации, релевантность заданного множества запросов, максимальный уровень, защиты ДС от несанкционированного доступа, минимум загрузки ЭВМ.
Наиболее характерными критериями эффективности процесса диалога в ДС являются: максимум мощности диалога, информационной производительности, минимум среднего времени, прохождения запроса, минимум числа обращения к внешней памяти при прохождении запроса, максимум одновременно работающих пользователей ДС, минимум времени, непроизводительно затрачиваемого пользователем на диалог.
При разработке программного и информационного обеспечения ДС затраты и время на их разработку и внедрение в значительной степени определяются сложностью взаимосвязей между отдельными программными модулями ДС, а расходы на эксплуатацию ДС - временем реализации отдельных запросов, сложностью iенариев диалога и технической сложностью алгоритмов их реализации, необходимым уровнем достоверности обработки данных. Поэтому основными показателями качества разрабатываемого программного и информационного обеспечения ДС является сложность межмодульных информационных связей (интерфейса), сложность iенариев диалога и технологическая сложность алгоритмов их реализации. Эти показатели и доминируют при разработке, отладке, внедрении и модификации ДС.
К другому множеству показателей эффективности программного и информационного обеспечения ДС относятся показатели, определяющие эффективность решения задач обработки запросов в ДС. Показатели этой группы определяются производительностью используемых вычислительных средств, временно прохождения запросов в ДС, которое, в свою очередь, зависит от типа, структуры и объема используемой памяти, структуры программных модулей и информационных массивов ДС, множества и последовательности реализуемых запросов в ДС.
При выборе технического обеспечения Дiелесообразно использовать в основном экономические показатели.
В рамках синтеза модульных диалоговых систем поставлена и решена задача оптимального выделения подсистем ДС в соответствии с определенным локальными iенариями диалогов, разбиения некоторого мультиграфа с помеченными или раскрашенными дугами на подграфы, обеспечивающего минимум суммарного веса дуг различного цвета, связывающих подграфы при ряде структурных ограничений.
Данная задача сведена к целочисленной нелинейной задаче квадратичного программирования, которая введением дополнительных переменных и ограничений, в свою очередь, сводится к линейному виду, что позволяет применить для ее решения стандартные пакеты прикладных программ.
Поставлены и решены задачи синтеза программных модулей ДС при заданных iенариях диалога, известной структуре и характеристиках информационного обеспечения системы с учетом временных характеристик обслуживания запросов пользователей. Диалоговые системы при этом предложено моделировать в виде стохастической замкнутой сети системы массового обслуживания (СМО), что позволяет исследовать эффективность модульных ДС, реализуемых на базе вычислительных систем. Показатели эффективности ДС и ее компонент определяется как показатели эффективности отдельных СМО и сети в целом.
Решены также задачи синтеза оптимальной модульной структуры программного обеспечения ДС при условии, что запросы пользователей обслуживаются в соответствии с различными (бесприоритетными и приоритетными) диiиплинами обслуживания.
Функционирование ДС при этом моделируется в виде СМО с простейшими входящими потоками заявок и произвольными потокам обслуживания. Определены аналитически зависимости показателей эффективности рассматриваемой системы и зависимости от длительности обслуживания заявок каждого типа и интенсивности их поступления, а так же необходимые условия существования установившегося режима в ДС.
Для диiиплин обслуживания с абсолютными и относительными приоритетами проведен сравнительны аналитический анализ эффективности их использования при организации функционирования ДС, определены условия перехода от диiиплины обслуживания с относительными приоритетами к диiиплине обслуживания с абсолютными приоритетами, обеспечивающие выигрыш во времени ожидания.
Задачи синтеза струтуры праграммного обеспечения ДС сведены к задачам нелинейного целочисленного программирование, для решения каторых используются метод ветвей и границ и другие методи [72].
Типизация разработки. Под тепизацией при разработке СОД понимается процесс анализа требований и харектеристик заданного множества обьектов автоматизации и выбора методов сведения многообразия индивидуальных проектных решений к огрони?/p>