УСТРОЙСТВО для РАСЧЕТА СЕТЕВЫХ ГРАФИКОВ И МОДЕЛИРОВАНИЯ СЕТЕЙ МАССОВОГО ОБСЛУЖИВАНИЯ Советский патент 1970 года по МПК G06F15/30 

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

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

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

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

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

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

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

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

Единичные выходы выходных триггеров цервой групиы через диоды подсоединяются к узлу. Узел через усилитель-формирователь и линию задержки подсоединяется к нулевым входам ВЫХОДНЫХ триггеров первой группы. Время задержки определяется переходными процессами в узле.

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

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

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

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

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

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

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

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

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

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

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

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

гашеаия.

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

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

при переполнении кода на счетчике, т. е. очередь фиксируется счетчиком 7 на заданном значении. Импульсы IB цепи переполнения определяют поток потерянных заявок. Нулевое состояние счетчика 7 фиксирует выходной

триггер в нулевом положении.

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

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

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

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

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

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

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

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

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

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

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

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

Фиг Z