Электронная библиотека диссертаций и авторефератов России
dslib.net
Библиотека диссертаций
Навигация
Каталог диссертаций России
Англоязычные диссертации
Диссертации бесплатно
Предстоящие защиты
Рецензии на автореферат
Отчисления авторам
Мой кабинет
Заказы: забрать, оплатить
Мой личный счет
Мой профиль
Мой авторский профиль
Подписки на рассылки



расширенный поиск

Организация структур для моделирования распределенных вычислительных систем Коваленко Виктор Константинович

Организация структур для моделирования распределенных вычислительных систем
<
Организация структур для моделирования распределенных вычислительных систем Организация структур для моделирования распределенных вычислительных систем Организация структур для моделирования распределенных вычислительных систем Организация структур для моделирования распределенных вычислительных систем Организация структур для моделирования распределенных вычислительных систем Организация структур для моделирования распределенных вычислительных систем Организация структур для моделирования распределенных вычислительных систем
>

Данный автореферат диссертации должен поступить в библиотеки в ближайшее время
Уведомить о поступлении

Диссертация - 480 руб., доставка 10 минут, круглосуточно, без выходных и праздников

Автореферат - 240 руб., доставка 1-3 часа, с 10-19 (Московское время), кроме воскресенья

Коваленко Виктор Константинович. Организация структур для моделирования распределенных вычислительных систем : ил РГБ ОД 61:85-5/727

Содержание к диссертации

Введение

ГЛАВА I. РАСПРЕДЕЛЕННЫЕ ВЫЧИСЛИТЕЛЬНЫЕ СИСТЕМЫ ОТРАСЛЕВОГО

УПРАВЛЕНИЯ . 15

1.1, Особенности задач отраслевого управления 15

1.2, Требования к распределенной вычислительной системе (РВС) . . 31

1.3, Задачи поиска рациональной структуры системы моделирования РВС 38

ВЫВОДЫ 53

ГЛАВА 2. ИССЛЕДОВАНИЕ СТРУКТУРНЫХ МОДЕЛЕЙ РВС 55

2.1. Типовые технологические граф схемы обработки информации в РВС 55

2.2. Анализ моделей РВС 64

2.3. Анализ моделей элементов РВС 71

2.4. Структурная организация систем моделирования 99

ВЫВОДЫ 109

ГЛАВА 3. РАЗРАБОТКА СТРУКТУРНЫХ МОДЕЛЕЙ ЭЛЕМЕНТОВ РВС НО

3.1. Модель связного контроллера узла РВС как система массового обслуживания

3.2. Модель узла РВС 121

3.3. Модель системы обмена информацией 135

ВЫВОДЫ 143

ГЛАВА 4. ОРГАНИЗАЦИЯ ПРОЦЕССОВ МОДЕЛИРОВАНИЯ РВС 145

4.1. Основные принципы организации системы моделирования 146

4.2. Организация структуры системы моделирования 155

4.3. Организация процессов моделирования 162

4.4. Характеристики оценки системы 166

ВЫВОДЫ 177

ЗАКЛЮЧЕНИЕ 181

ЛИТЕРАТУРА 183

ПРИЛОЖЕНИЯ 190

Введение к работе

Проблема повышения эффективности общественного производства, сформулированная в решениях ХХУІ съезда КПСС и подчеркнутая в работе Ноябрьского 1982 года пленума ЦК КПСС, ставит перед учеными и инженерами новые задачи по поиску путей использования средств автоматизации. В связи с этим приобрели актуальность вопросы применения современной вычислительной техники, использующей в своем составе многомашинные системы для создания и функционирования автоматизированных систем различного назначения и реализации эффективных методов обработки большого потока информации. Создание таких систем позволяет связать воедино динамичные процессы управления отраслями, обеспечить решение сложных научных,проектных, производственных и экономических отраслевых задач.

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

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

В настоящее время вопросы теории и практики построения высокоэффективных вычислительных средств хорошо развиты и нашли отражение в работах Балашова Е.П., Бурцева B.C., Глушкова В.М., Голу-бева-Новожилова Ю.С., Евреинова Э.В., Лазарева В.Г.,Ларионова A.M., Марчука Г .И., Мясникова В.А., Пашкеева С.Д., Поспелова Д.П., Пран-гишвили И.В., Пухова Г.Е., Смолова В.Б., Хорошевского В.Г., Яку-байтиса Э.А. и других авторов. Создание высокоэффективных вычислительных средств получило развитие в следующих направлениях: однородные вычислительные системы, сети ЭВМ, многопроцессорные магистральные и параллельные системы, квазианалоговые структуры.

За рубежом интенсивное развитие получило направление, связанное с объединением отдельных ЭВМ и вычислительных центров в единую распределенную вычислительную систему (РВС), основным назначением которой является совместное использование программных, аппаратных, информационных и других ресурсов. Примерами могут служить системы: Л ЯРЯ, СУВЕЯ NET , ЖГЛРМ и другие [4st 60, 7,69] .

В нашей стране разработка и создание распределенных вычислительных систем и вычислительных центров коллективного пользования ведется по планам создания общегосударственной автоматизированной системы, а также отраслевых и территориальных автоматизированных систем управления [39 30,34,62,63, 74J .

Основной целью создания распределенных вычислительных систем является повышение эффективности использования технических средств локальных ЭВМ, а также предоставления пользователям некоторых новых, по сравнению с локальной ЭВМ, услуг (использование распределенных баз данных, пакетов прикладных программ и т.д.). РВС имеют большие перспективы в своем развитии и обладают практически неограниченной потенциальной возможностью наращивания мощности за счет подключения к ней любых ЭВМ, а также обеспечения режима работы се- ти ЭВМ, предоставления возможности концентрации вычислительной мощности для нужд одного пользователя и решения задач большой размерности.

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

Традиционные средства, при решении этих задач, оказываются малопригодными, что объясняется сложностью проведения декомпозиции и группирования элементов РВС, дискретным характером и сильной связностью решения частных задач, многопараметричностью, многокри-териальностью и большой размерностью исследуемых функционалов

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

Рассмотрению вопросов создания системных моделей посвящены многие работы советских и зарубежных ученых в частности: Буслен-ко Н.П., Говера Д., Захарова Г.П., Клейнрока Л., Митрофанова Ю.И., Пирогова В.В., Пранявичюса Г.И. и др.

Однако, традиционная технология в силу большой размерности используемых моделей РВС не может справиться с возрастающей сложностью проектов и в этом случае весьма большую помощь оказывает методология системного подхода и системные модели имитационного моделирования [д? /$, 2й7 22, 33, 45,47,75]* позволяющего: экспериментально исследовать сложные внутренние взаимодействия в системе; изучить влияние информационных и организационных изменений и изменение характера взаимодействия с внешней средой на функционирование системы; лучше оценить какие из переменных наиболее существенны и как они взаимодействуют; оценить поведение системы в новых ситуациях, проверять новые стратегии и правила принятия решения.

Имитационные модели имеют следующие особенности: позволяют решать задачи, связанные с большой размерностью по числу переменных и связей между элементами модели, стохастический характер,нелинейность, ограничения различных типов, различное математическое описание моделей системы ее динамического режима работы.

Кроме того, имитационное моделирование позволяет существенно уменьшить время проектирования, затраты, во многих случаях позволяет найти решение близкое к оптимальному, перейти к параллельному процессу проектирования и моделирования и т.д.

Однако, сам процесс создания имитационных моделей является трудоемким, что в свою очередь привело к созданию в СССР и за рубежом ряда пакетов программ и программных систем, ориентированных на формирование, анализ и использование структурно-алгоритмических и математических моделей РВС и отдельных вычислительных систем. Реализация систем данного класса осуществляется по следующим направлениям: на базе компиляторов с алгоритмических языков создаются макрогенераторы и специализированные библиотеки, обеспечивающие пользователя штатными средствами моделирования ( G-JJSP , HPL » СИШОР); системы, представляющие собой интерпретатор,предоставляю- щие пользователю ограниченный набор настраиваемых оперативных блоков, из которых составляется программа моделирования ( BOSS , GPSS , УАИМ );

3) системы на базе компилятора с алгоритмическим языком, дополненных специфическими типами информационных объектов, заданными методами доступа к данным и имеющие определенную схему исполнения программы ( СИМУЛА , СЛЕНГ , АЛСИМ-БЭСМ , НВДС ).

В основе программного обеспечения этих направлений лежат языки моделирования, делящиеся на четыре категории: языки, ориентированные на действия, события, процессы и потоки сообщений (транзак-тов).

Основными достоинствами использования указанных средств являются: изобразительные средства, представляющие исследователю концептуальную основу для четкого описания исследуемой системы; наличие средств описания динамических моделей; облегчение процессов построения моделей, сбора и обработки статистической информации, получаемой в ходе моделирования.

В свою очередь, известные средства моделирования имеют плохую наглядность изображения, заключающуюся в отображении модулей системы в терминах языка программирования; широкую универсальность, обладающую большим набором средств не специализированных на создание моделей РВС и ее элементов, усложняющую описание и имеющую сложное изображение. Более простые из них ( SPSS' , gDL и т.д.) имеют ограничение алгоритмических возможностей.

Основой дальнейшего совершенствования систем моделирования являются процедурно-ориентированные языки программирования со средствами моделирования параллельных процессов. Такими системами, разработанными в нашей стране являются: МПЛ/І, МСИМ-БЭСМ, СИТРАН, кидас, УАИМ, МК АСИМ.

Основное преимущество этих систем состоит в том, что они позволяют автоматизировать процесс построения модели и свести его к заданию элементов исследуемой системы и схемы их взаимодействия. Данные системы обладают широкими возможностями как в области структуризации моделей, так и реализации сложных алгоритмов. Вместе с тем следует отметить, что алгоритмы систем, связанные с перераспределением ресурсов вычислительных систем или очередей заданий, которые вызывают изменения в структуре, моделируемой системы или очередей заданий, не могут быть реализованы средствами указанных систем. Кроме того, имеются трудности в оперативном изменении структуры исследуемой системы и в исследовании процедур взаимодействия ее элементов.

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

Эти недостатки устраняются при расчленении исследуемой системы на отдельные обозримые части с учетом их взаимодействия. Модель всего процесса при этом должна отражать общую структуру системы.

В работах известных авторов отсутствует изложение возможности строить эффективные системы, реализующие данный подход. В то же время существует большой класс задач, требующий решения и использующий моделирование при создании эффективных РВС.

Целью данной работы является исследование и разработка эффективной структуры системы имитационного моделирования, позволяющей анализировать широкий класс РВС с различными способами обработки

9 информации и организация вычислительных процессов при моделировании на малых ЭВМ.

Основными задачами, решаемыми в соответствии с поставленной целью работы, являются: исследование отраслевых задач управления с целью выделения этапов технологического процесса обработки информации в РВС с последующей типизацией наборов технических средств по этапам обработки; разработка структурной схемы отображения взаимосвязанных наборов технических средств РВС и ее математической модели для целей описания динамических процессов моделирования на основе типовых технологических граф-схем; исследование и разработка математических моделей элементов взаимосвязанных наборов технических средств РВС; разработка методологии создания комплексных моделей по элементам взаимосвязанных наборов технических средств РВС; разработка методологии организации структуры и вычислительных процессов системы с использованием моделей отдельных элементов.

Методы исследования, применяемые в работе,основаны на использовании теории графов, теории массового обслуживания, теории надежности, теории организации вычислительных систем и вычислительных процессов, теории множеств и методах структурного проектирования.

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

10 наборов взаимосвязанных технических средств исследуемой системы; характеризующихся набором признаков смены их состояний в процессе имитации.На базе данной структуры реализован инструмент моделирования РВС и отдельных ее элементов,который,в отличие от известных, позволяет организовать процесс имитации на мини-ЭВМ, минимизирующий затраты ее технических ресурсов и на основе взаимосвязи пользователя с системой в интерактивном режиме оперативно влиять на параметры модели.Разработаны структурные схемы типовых элементов моделей РВС,методика описания процесса моделирования на основе типовых технологических граф-схем.Получены аналитические выражения для оценки эффективности решения отраслевых задач на моделируемых структурах РВС,оценки точности моделей производительности вычислительных систем,описания связного контроллера на базе процессора телеобработки данных,модели узла РВС,определения необходимого количества каналов связи в тракте передачи сети передачи данных.Показана организация взаимодействия пользователя с системой.

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

Результаты работы внедрены во Всесоюзном научно-исследовательском и проектном институте по автоматизированным системам управления в газовой промышленности и вычислительном центре Литовского НИИ экономики сельского хозяйства Министерства сельского хозяйства ЛитССР.Экономический эффект от внедрения составил 72560 рублей.

Апробация работы проводилась на:

Республиканской научно-технической конференции "Применение вычислительной техники и электронного моделирования в народном хозяйстве" (г.Хмельницк, 1982г.);

Четвертой Всесоюзной школе-семинаре "Распараллеливание обработки информации" (г.Львов, 1983г.);

Седьмой Всесоюзной школе-семинаре по вычислительным сетям (г.г.Москва-Ереван, 1983г.), а также на семинарах Научного совета АН УССР по комплексной проблеме "Теоретическая электротехника, электроника и моделирование". По материалам диссертационной работы опубликовано 9 печатных работ [18,49,51, 32,33, ЗІ 3S, 3$S&

Диссертация состоит из четырех глав, введения, заключения и приложений. Общий объем машинописного текста составляет 130 листов.

Первая глава посвящена анализу задач создания РВС для отраслевого управления и показано место имитационного моделирования при решении указанных задач. С этой целью рассмотрены задачи управления отраслью,исследованные в [24, 30 J и возможность формализации этапов технологического процесса обработки информации [13,30]РВС,позволяющие определить типовые наборы технических средств с последующей реализацией их моделей.Разработана методика описания с помощью теории графов взаимосвязанных наборов технических средств РВС, а также дана постановка задачи исследования и создания системы имитационного моделирования и пути ее решения. В отличие от имеющихся работ, постановка задачи организации эффективной структуры системы имитационного моделирования основывается на использовании минимального объема исходной информации об исследуемой системе и базируется на информации о решаемых задачах и технологии их решения. На основе типизации отраслевых задач управления показана возможность описания информационных запросов известными законами распределения, что позволило на основе теории описания потоковых задач сформулировать ряд требований к РВС, показывающих масштабность и сложность реализации таких систем.

Исследования, приведенные в первой главе,позволили предложить способ решения поставленной задачи и подход к организации эффективной системы имитационного моделирования.

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

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

В третьей главе освещены вопросы разработки структурных моделей элементов РВС, отражающих функционирование ее компонентов. За основу представления моделей взят способ описания их в виде системы массового обслуживания. Возможность представления РВС , состоящей из набора основных трех компонентов (базовой сети передачи данных, сети ЭВМ, терминальной сети) позволила систематизировать ее для целей аналитического описания происходящих процессов. В отличие от имеющихся работ предложена универсальная структурная схема модели связного контроллера, учитывающая возможность совмещения его режимов функционирования и получены аналитические выражения систем уравнений описания ее состояния. Разработана иерархическая модель узла РВС и получены аналитические выражения описания его системой уравнений и сведением их к упрощенному виду описания тремя автономными подсистемами. Предложены аналитические формулы, учитывающие универсальность использования в качестве основного элемента сети передачи данных связного контроллера на базе процессора телеобработки для оценки отображения в модели многоканальной системы массового обслуживания количества параллельно работающих приборов.

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

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

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

В заключении сформулированы основные теоретические и практические результаты диссертационной работы.

Автор считает приятным долгом выразить глубокую благодар- ность научному руководителю, доктору технических наук, профессору Додонову Александру Георгиевичу за постоянное внимание и помощь, оказанные во время выполнения настоящей работы, а также сотрудникам ИПМЭ АН УССР и СКТБ СМ ИПМЭ АН УССР, без помощи которых не могли быть эффективно проверены многие теоретические исследования.

class1 РАСПРЕДЕЛЕННЫЕ ВЫЧИСЛИТЕЛЬНЫЕ СИСТЕМЫ ОТРАСЛЕВОГО

УПРАВЛЕНИЯ class1

Особенности задач отраслевого управления

В теории и практике создания распределенных вычислительных систем различают задачи анализа и синтеза fe, 3,4, 43,44,22,43,4S7S2 Первые охватывают комплекс вопросов,связанных с выявлением перечня решаемых задач {_Z-ij в Р С, ограничениями на их решение (каждая из задач Zj может состоять из /77 подзадач);связи между задачами и их подзадачами, которые могут задаваться в виде граф-схемы (j (Z, с. j ; алгоритмов решения задач; объемов входной и выходной информации ( ); объема опе раций ( Чопі ), необходимых для реализации алгоритма; трудоемкости (&z ) проектирования I -ой задачи; затрат машинного времени на подготовку, обработку и обмен данными / при решении Г-ой задачи; эффективности Oij решения 1-ой задачи в 7-ом вычислительном средстве и другие [2, зо, 4з2 .

Вторые охватывают вопросы, при решении которых определяется структура и основные технические характеристики РВС и составляющих ее компонентов і 30, 43j

Указанный подход к проектированию РВС носит итеративный характер "проб и ошибок" 1/$/ 22, 34 J , так как процесс организации систем управления длительный и необходимость автоматизации их носит постоянный характер .Это требует постоянного пересмотра исходных данных и вызывает изменения структуры РВС,переработки проектов, дополнительных капитальных затрат и сроков.Поэтому, место вопросов по анализу и синтезу структуры и технологии решения отраслевых задач является определяющим в общей проблеме построения РВС,так как конфигурация и функции,выполняемые системой, основываются на структуре и технологии решения задач и их информационной базе.

Типовые технологические граф схемы обработки информации в РВС

При решении задач анализа и синтеза сложных систем, к которым относится РВС, возникают трудности, связанные с увязкой в рамках одной модели всего многообразия элементов распределенной сети, что требует специальных методов и форм представления информации, С этой целью, а также с целью развития положений, изложенных в главе I, исследуется возможность применения типовых технологических граф-схем (ТТГС), предназначенных для:

- представления технологического процесса решения задач в РВС;

- формализации процесса обработки информации при решении задач в системе;

- представления процесса обработки информации по задачам в РВС в виде единой формализованной модели, связывающей отдельные звенья;

- построения на основе единой формализованной модели обра- ботки информации модели РВС и ее элементов.

Определение ТТГС. Здесь, как и в [30,66] под ТТГС понимается ориентированный направленный граф , вершинам Е которого ставится в соответствие этап 9г выполнения технологического процесса, а дугам У - последовательность выполнения этапов.

По степени охвата решения задач на технических средствах РВС, с точки зрения технологии, согласно методике приведенной в 1.1, введем понятия:

1) макро граф-схема (МаГС) Ту, этапа технологического процесса выполнения Сіт цикла по задаче;

2) микро граф-схема (МиГС) ттг этапов технологического процесса решения Z f задач в л -ом узле РВС;

3) общая граф-схема (ОГС) т т этапов технологического процесса решения Zі задач в РВС.

Для удобства описания обозначим ОГС графом & { ( В f, l/i) , МиГС - (j"k (Е"к 7 U"k ) , МаГС - G?j (Eff і Uij ) , где if- отображает описание графом последовательности выполнения этапов технологического процесса по І -ой задаче J -ого цикла; ІК - отображает описание графом последовательности выполнения этапов технологического процесса по I -ой задаче в л -ОМ уз ле РВС; Z - отображает описание графом последовательности выпол 57

нения этапов технологического процесса решения Г -ой задачи в РВС.

Процедура построения ТТГС 5 [Е, UJ включает в себя распределение задач на классы с последующим выделением циклов решения задач и построением для каждого из них макро граф-схем. Макро граф-схемы по циклам объединяются затем в микро граф-схемы решения задач в узлах РВС. Этап построения общей граф-схемы решения задачи в РВС заключается в объединении микро граф-схем. Окончательное построение ТТГС состоит в упорядочении ОГС.

Отнесение задач к тому или иному классу производится по совокупности определяющих признаков ( П П , "9 Пт ) по методике приведенной в 1.1. В качестве повторяющихся циклов решения задач выделяются: информационно-логический, директивный, расчетный и отчетный// , 29,ЗО]І характеризующиеся соответствующими наборами технологических операций.

Используя данные вышеизложенных этапов, строятся граф-схемы [ Efj , Uif J для каждого цикла решения задач РВС.

Представление технологического процесса решения задач осуществляется на основе установления определенного соответствия между этапами техпроцесса и элементами графа G- j (Е Zj , Ufj J . Например, граф-схема модели технологического процесса информационно-логического цикла включает в себя все элементы и имеет вид (рис.2.1).

Модель связного контроллера узла РВС как система массового обслуживания

Одним из основных элементов РВС является связной контроллер, выполняющий функции центра коммутации. В этом случае могут быть реализованы два принципа управления информационными потоками в РВС (рис.3.1):

Применение двух принципов управления обусловлено процессом развития РВС/3, 3,46J. В начале развития получили распространение РВС, в которых функции обработки и управления возложены на ГВМ и практическое разделение их не возможно. В качестве связывающего звена между ГВМ и каналами связи используются мультиплексоры передачи данных (МЦД)Д /8, 4% 7oJ.

Однако, по мере роста числа пользователей РВС, расширения круга решаемых задач вычислительными средствами РВС и т.д. возник вопрос о распределении функций обработки и управления и за счет этого повышения производительности ГВМ и базовой сети передачи данных (БСЦЦ) РВС. В результате, появились технические средства, выполняющие роль коммутаторов в узлах РВС, так называемые связные контроллеры (СК).

Технической основой СК являются мини-ЭВМ с соответствующим набором технических средств/Й? 6S167, 74J . Институтом электроники и вычислительной техники АН ЛатССР реализованы СК на базе мини-ЭВМ типа СМ [42, 73j , а в рамках технических средств ЕС ЭВМ-процессор телеобработки данных (ПТД) / fu J . Функции,выполняемые указанными устройствами аналогичны. Представляется целесообразным рассмотреть работу СК на базе ПТД и построить аналитическую модель его функционирования.

Свои функции СК выполняет на базе сменной управляющей программы, находящейся в его оперативной памяти (ОЗУ). Подключение к СК абонентских пунктов, работающих в различных режимах (стартсто-пном, синхронном), осуществляется посредством линий связи. СК состоит из четырех функциональных блоков: центрального управляющего устройства (ЦУУ) в составе устройства управления и ОЗУ, канального адаптера (КА), сканера (С) и линейных блоков (ЛБ) (рис.3.2).

Такое построение СК позволяет гибко приспосабливать его к работе в РВС с разной конфигурацией, построенных на базе машин ЕС ЭВМ и использующих программное обеспечение телеобработки.

Программное обеспечение (Ж дает возможность работать в следующих режимах:

- эмуляционном - эмулирует работу МВД;

- управления сетью - под управлением сетевой управляющей программы телеобработки (СУПТ);

- частичной эмуляции - объединяет возможности двух вышеприведенных режимов (ЧЭП).

Эмуляция работы МВД заключается в буферизации символов с точки зрения построения моделей функционирования и не представляет интереса, так как задержки сообщений в этом случае определяются ГВМ (рис.3.3).

Основные принципы организации системы моделирования

Опыт разработки и эксплуатации вычислительных сетей показывает, что наиболее подходящим инструментом их исследования является программная имитация процессов происходящих в РВС и ее элементах. Он оказывается особенно эффективным, если система имитации выполнена на основе созданных наборов элементов, позволяющих строить достаточно универсальные и, в то же время, легко специализируемые под конкретную ситуацию модели. Разработанная система имитационного моделирования РВС (СИМСЭВ) свободна от перечисленных выше недостатков. Основой системы являются концепции, изложенные выше (глава 3). В качестве базы системы используются типовые модели элементов РВС, позволяющие проводить как автономное моделирование отдельных элементов, так и строить комплексные модели РВС с различным уровнем детализации. Основу модели представляет ОТГС взаимосвязи технических средств РВС и ее элементов. Таким образом граф является моделью исследуемой системы, в которой наблюдается передвижение сообщений путем передачи их с указанием адресата.

Функционирование сети и ее элементов описывается продвижением этих сообщений между узлами и внутри них.

Наиболее существенными параметрами, характеризующими появившиеся сообщения (запросы) пользователей, являются данные о месте возникновения запроса, месте размещения адресата, а также объеме запроса, которые задаются соответствующими распределениями.

Похожие диссертации на Организация структур для моделирования распределенных вычислительных систем