Устройство для расчета сетевых графиков и моделирования сетей массового обслуживания

284435

О Л И С А Н И Е

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик

Зависимое от авт. свидетельства ¹â€”

Кл. 42m>, 15/30

Заявлено 30.1V.1969 (№ 1327827/18-24) с присоединением заявки №вЂ”

Приоритет

Опубликовано 14.Х.1970. Бюллетень № 32

Дата опубликования описания 7.1.1971

МПК G 061 15/30

УДК 681.325.6(088.8) Комитет по делам изобретений и открытий при Совете Министров

СССР

1

%-" 7

В, Ф. Герасимов, Л. T. Кузин, Ю. П. Летунов и В. В," Черняев* ., Ъ,:

Московский инженерно-физический институт

Авторы изобретения

Заявитель

УСТРОЙСТВО ДЛЯ РАСЧЕТА СЕТЕВЫХ ГРАФИКОВ

И МОДЕЛИРОВАИИЯ СЕТЕЙ МАССОВОГО ОБСЛУЖИВАНИЯ

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

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

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

Это позволяет упростить управление устройством и расширить его функциональные возможности.

Схема устройства моделирования изображена на фиг. 1 и 2.

Устройство состоит из триггеров 1, усилителей- формирователей 2, линий задержки 8, вентилей 4, диодов, регистра ввода 5, счетчика б, моделирующего детерминированный отрезок

10 времени, счетчика 7 очереди, датчика 8 случайных интервалов и системы засветки 9.

Коммутация элементов сети осуществляется следующим образом.

Множество элементов сен, подсоединенных

15 к одному узлу, можно разбить на две группы: первая (1) — входящие дуги (элементы сети), вторая (П) — выходящие.

Единичные Bt»txopû выходных триггеров первой группы через диоды подсоединяются

2р к узлу. Узел через усилитель-формирователь и линию задержки подсоединяется к нулевым входам выходных триггеров первой группы.

Время задержки определяется переходными п роцесса ми в узле.

25 Входные триггеры второй группы подсоединяются к узлу через диод своими нулевыми выходами. Узел через усилитель-формирователь, линию задержки подсоединен к единичным входам входных триггеров второй группы

30 и через резистор R — к источнику питания.

284435

Выходные диоды входящих элементов и ходные диоды выходящих элементов в узле образуют схему совпадечия (на чертеже схема совпадения для отрицательных величин) .

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

В сетевом планировании единичное состояние триггеров первой группы соответствует окончанию выполнения соответствующих работ. Единичное состояние выходных триггеров всей lnopBQH группы соответствует выполнению логики события, в узле возникает перепад напряжения.

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

В массовом обслуживании в узле образуется сборка элементов заявки (схема совпадения потоков заявок). Единиччое состояние выходных триггеров первой группы соответствует наличию элементов заявок, а единичное состояние триггеров всей первой группы определяет наличие заявки на выходе сборки. Нулевое состояние входных триггеров второй группы — освобождению прибора обслуживания.

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

Цепь усилитель-формирователь — линия задержки в первой группе используегся для выборки заявок из очереди. В режиме массового обслуживания она подсоединена ко входу вычитания счетчика 7 очереди (фиг. 2).

Единичный выход входного триггера подсоединен к управляющему входу вентиля, второй вход которого присоединен к генератору А тактовых импульсов. При открывании вентиля происходит заполнение счетчика б.

Счетчик б моделирует детерминированную часть отрезка времени (минимальное время выполнения работы минимальное время обслуживания) .

Задание минимального отрезка времени осуществляется с по|мощью регистра ввода 5, подсоединенного через схему совпадения к основ. ному счетчику б. В регистр,:выполненный в виде счетчика, вводится код, соответствующий моделируемому отрезку времени. Ввод кода в регистр осуществляется с помощью вентиля ввода, управляющий вход которого Б является шиной ввода (устройство управления); второй вход вентиля подсоединен к генератору такто. вых импульсов. Перепад напряжения, возникающий на шине ввода, открывает вентиль ввода на время прохождения требуемого числа импульсов. Передний фронт перепада напряжения на шине ввода, отформировываясь, предварительно очищает регистр ввода, 5

15 гю

ЗО

ВыхОд схемы совпадения кодов регистра ввода 5 и счетчика б, моделирующего детерминированный отрезок времени (1п1п время), подсоединен к датчику 8 случайных интервалов. Выход датчика подключен к нулевому входу входного триггера, единичному входу триггера запоминания критического пути, через переключатель — к системе засветки (цепь засветки «дерева» выполнения проекта), через переключатель (в режиме массового обслуживания) — ко входу сложения счетчика 7 очереди и линии задержки; выход линии задержки подключен к единичному входу триггера запоминания критического пути. Импульс, соответствующий выполнению логики события (режим сетевого планирования) поступает на нулевой вход триггера запоминания кр итического пути в промежутке между двумя импульсами единичного входа.

Единичный выход триггера запоминания подключен к управляющему входу вентиля засветки, второй управляющий вход которого подсоединен к устройству управления и определяет режим засветки критического пути.

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

Единичный выход выходного триггера через переключатель подключен к управляющему входу вентиля свободного резерва, второй вход которого подключен к генератору тактовых импульсов А. Выход вентиля свободного резерва подключен ко входу сложения счетчика 7. Время нахождения выходного триггера в единичном состоянии определяет величину свободного резерва работы. Эта величина фиксируется счетчиком 7. В режиме массового обслуживания счетчик 7 фиксирует наличие заявок в очереди. Величина очереди может быть ограничена посредством цепи переполнения, подающей импульс на вход вычитания при переполнении кода на счетчике, т. е. очередь фиксируется счетчиком 7 на заданном значении. Им1пульсы в цепи переполнения определяют поток потерянных заявок. Нулевое состояние счетчика 7 фиксирует выходной триггер в нулевом положении.

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

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

Предмет изобретения

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

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

3. Устройство по пп. 1, 2, отличающееся тем, что, с целью моделирования очереди ожидающих заявок, оно содержит реверсивный счетчик, подключенный своим входом сложения к выходу счетчика, моделирующего детерминированный отрезок времени, а входом вычитания — через усилитель-формирователь— к выходу элемента сети.

10 4. Устройство по пп. 1 — 3, отличающееся тем, что, с целью моделирования очереди ожидающих заявок, ограниченной по величине, оно содержит цепь, выдающую импульс переполнения установленного кода на счетчике и подсоединенную ко входу вычитания реверсивного счетчика.

5. Устройство по п п, 1 — 4, отличающееся тем, что, с целью одновременного получения характеристик резервов всех работ, о»о со20 держит вентиль свободного резерва, подключенный своим управляющим входом к единичному выходу выходного триггера, вторым входом — к генератору тактовых импульсов, а своим выходом — ко входу сложения ревер25 сивного счетчика.

6. Устройство по пп. 1 — 5, отличающееся тем, что, с целью упрощения считывания характеристик работы элемента сети, клеммы нулевого выхода входного триггера, входа

30 сложения реверсивного счетчика и его выхода подключены к устройству управления.

284435

Составитель Горелова

Техред Т, П. Курилко Корректор Н. Л. Бронская

Редактор Б. С. Нанкина

Типография, пр. Сапунова, 2

Заказ 3705 17 Тираж 480 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, Ж-35, Раушская наб., д. 4/5