УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СЕТЕВЫХ ГРАФИКОВ Советский патент 1972 года по МПК G06G7/122 

Описание патента на изобретение SU358707A1

Изобретение относится к области вычислительной техники.

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

Все известные устройства требуют использования большого количества оборудования.

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

арифметическому блоку. Это позволяет упростить устройство.

Блок-схема устройства для моделирования сетевых графиков, например представленного 5 на фиг. 1, приведена на фиг. 2.

На фиг. 3 показаны блок-схемы моделей события и работы; на фиг. 4 - временная диаграмма работы устройства.

Устройство содержит блок управления /, 0 коммутатор 2, ари1|)метический блок 3, модели событий 4-7, модели работ 8-12 и группы щин задания продолжительности работ J3-15.

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

Модель события содержит схемы «И 16, 0 «ИЛИ 17 18 п фазоимпульсную многоустойчивую схему 19. Модель работы содержит схему «И 20, схему «ИЛИ 21 и триггер 22.

Входы 23 и 24 схемы «И 16 моделей событий 5-7 соединены с выходами моделей, вхо5 дящих в данное событие работ, и являются входами моделей событий 5-7 (для примера рассматриваются два входа).

Входы 23 и 24 модели исходного события 4

соединены между собой и с выходом блока упбытия соединен с одним из выходов блока управления 1. Выход схемы «И 16 соединен со входами схем «ИЛИ 17 и 18. Вход 26 схемы «ИЛИ 17 соедине-н с выходом блока управления /. Выход схемы «ИЛИ 17 соединен со счетным входом фазоимпульсной многоустойчивой схемы 19, вход 27 которой соединен с выходом блока управления /. По этому входу -производится установка схемы 19 на нуль. Выход схемы. 19 соединен со входом схемы «ИЛИ 18. Выход 28 схемы «ИЛИ 18 является выходом модели события 4-7, соединен с одним из входов коммутатора 2 и со входами 29 схем «И 20 моделей, следующих за событием работ. Вход 29 является входом модели работы 8-12. Второй вход схемы «И 20 модели работы 8-12 соединен с выходом схемы «ИЛИ 21. Выход схемы «И 20 соединен с единичным входом триггера 22. Нулевой вход 30 триггера 22 соединен с выходом блока управления 1. Вход 31 схемы «ИЛИ 21 соединен с выходом блока управления 1, входы 32-34 с одной из шин групп 13-15, соответственно. Единичный .выход 35 триггера 22 является выходом модели работы 8-12 и соединен со входом коммутатора 2 и с одним из входов модели конечного для данной работы события.

Устройство работает следующим образом.

Перед началом работы для задания продолжительности работ входы 32-34 схем «ИЛИ 21 всех моделей работ 8-12 соединяются с одной из шин задания продолжительности работ групп 13-15, и модели работ 8-12 и событий 4-7 соединяются в соответствии с топологией сети, т. е. производится набор исходных данных.

На входы 25 и 26 моделей событий 4-7 и одну из групп 13-15 шин из блока управления / поступают периодические последовательности импульсов в соответствии с временной диаграммой (фиг. 4). На одну из шин задания продолжительности работ (шину с нулевым номером) поступает последовательность импульсов 36 с периодом Гс, кратным величине N+ Сгде N - число шин в одной группе). Эта же последовательность импульсов подается на входы 25 моделей событий 4-7. Здесь для примера разбирается случай, когда N 5, поэтому

T, T(N+l) 6T,

где Т - период последовательности синхронизируюших импульсов 37, которая поступает на вход 25 схемы «ИЛИ 17 модели событий 4-7.

На остальные шины из группы последовательности импульсов 38-41 с периодом Т (N+2) + поступают таким образом, что при переходе от шины с большим номером к соседнему меньшему фаза последовательности увеличивается на один период Т.

Через время цикла Гц картина распределения импульсов повторяется.

пауза, во время которой импульсов нет ни на одной из шин, кроме импульса на шине с нулевым номером в нервом периоде цикла. Период последовательности пауз равен Г;. Величины Го и TI для импульсных последовательностей сохраняются внутри цикла, на границе между циклами они изменяются. Причем границы между циклами для разных шин смещены. Аналогичную закономерность имеет

и появление пауз на шинах. В моменты появления импульсов на шине с нулевым номером импульсы из последовательности синхронизируюш;их импульсов 37 на вход 26 не подаются. При поступлении импульсов на счетный

вход схема 19 моделп событий 4-7 работает как делитель частоты. Все схемы 19 устройства выполнены на коэффициент деления, равный Л/+1. Импульсы на выходе схемы 19 совпадают с последним из N+ 1 входных импульсов (для рассматриваемого примера с шестым).

При работе устройства на счетный вход схемы 19 через вход 26 и схему «ИЛИ 17 поступает последовательность синхронизирующих импульсов 37, которая преобразуется схемой 19 в последовательность выходных импульсов 42, совпадающую с последовательностью пауз на шинах 13-15 задания продолжительности работ. Период следования импульсов на выходе схемы 19 равен Г

Через схемы «ИЛИ 18 моделей событий 4-7 последовательность импульсов 42 поступает на выходы 28 всех моделей событий 4-7 и затем на входы 29 схем «И 20 моделей работ 8-12. По одному из входов 32-34 и через схему «ИЛИ 21 на входы схем «И 20 моделей работ 8-12 поступают импульсы от шин 13-15 задания продолжительности работ, схема «И 20 не срабатывает так как импульсы

по входам 29 поступают в моменты пауз в импульсных последовательностях па шинах.

Расчет сетевого графика начинается с поступлением на вход 25 модели исходного события 4 сигнала из блока унравления / и подключением к блоку управления одной из групп шин задания продолжительности работ 13--15, например 13. Последовательность импульсов 36 через вход 25, схему «И 16 и схему «ИЛИ

17 поступает на счетный вход схемы 19 модели исходного события 4. Так как теперь паузы в последовательности синхронизирующих импульсов 37 заполняют импульсы последова-. тельности импульсов на выходе схемы 19

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

«И модели события 4, т. е. происходит запоминание определенного признака того периода, в котором сработана модель событий 4. На выходе схемы 19 модели 4 исходного события имеет место последовательность имЧерез схему «ИЛИ 18 пос.тедовательность импульсов 43 выдается на выход 28 модели событий 4 и далее на входы 29 схем «И 20 моделей, выходящих из исходного события работ. Теперь возможно совпадение импульсов, пришедших на схему «И 20 от модели событий 4 и шин задания продолжительности работ 13-J5.

Как видно из фиг. 4, совпадение импульсов в периоде Го, следующего первым за периодом, в котором сработала схема «И 16, может произойти только в случае, когда вход 32 присоединен к шине под номером / из группы шин 13 и на вход схемы «И 20 подается последовательность импульсов 38; если вход 32 присоединен к шине под номером 2, то на входе схемы «И 20 подается последовательность импульсов 39 и совпадение импульсов происходит в периоде, следующем вторым за периодом, в котором сработала схема «И 16 моделей событий 4-6 и т. д. Импульс на выходе схемы «И 20 переводит триггер 22 в состояние «единица, и сигнал, появившийся на выходе 35 модели работы 8-12, передается на один из входов модели последующего собатия. При появлении сигналов «а входах модели лю:бого события после срабатывания моделей предшествующих работ на выходе 28 модели этого события период последовательности импульсов изменяется и становится равным Го. В общем случае схема «И 16 срабатывает в любом периоде цикла, последовательность импульсов на выходе модели события имеет фазу, отличную от фазы последовательности импульсов 43, но зависимость момента срабатывания схем «И 20 моделей, следующих за событием работ от номера шины, к которой подключен вход 32, сохраняется.

Таким образом, если принять величину периода Го за единицу времени, то присоединяя вход 32 к щинам 13-15 задания продолжительности работ с различным номером, можно вызвать срабатывание модели работы через время, пропорциональное номеру шины, т. е. задавать в выбранном масштабе продолжительность работы.

Каждый импульс последовательности 36 после срабатывания схемы «И 16 модели событий 4-7 через схему «ИЛИ 18 подается па выход модели событий 4-7 и, если вход 32 присоединен к шине с нулевым номером, то схема «И 20 срабатывает в том же периоде, что и схема «И 16, что обеспечивает получение нулевой продолжительности работы.

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

Все остальные модели работ и событий вплоть до завершающего работают аналогично.

36, 38-41 посылает в группу 14 шин задания продолжительности работ, и описапный процесс моделирования повторяется.

Импульсами, поданными из блока управления / на входы 27 схем 19 и входы 30 триггеров 22, элементы устройства переводятся в исходное состояние.

Определение временных параметров сетевых графиков в предлагаемом устройстве производится непосредственным измерением на модели и расчетным путем. Непосредственным измерением определяются продолл ительность критического пути Гкр, ранний срок свершения события /p{j). ранний срок начала работы

р.л(1, /), равный раннему сроку сверщения начального для данной работы события, ранний срок окончания работы p.o(t,/).

Для определения продолжительности критического пути по команде блока управления I

коммутатор 2 подключает к арифметическому блоку 3 выход 28 модели завершаюшего события сети. При работе устройства арифметический блок 3 подсчитывает количество импульсов последовательности 36 с момента запуска

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

не заносятся. Результат показывает продолжительность критического пути.

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

Поздний срок свершения событий /п (0. резерв времени события R (t), поздний срок окончания работы п.о. (, ), равный позднему сроку свершения конечного для данной работы события, поздний срок начала работы п.н (i,i),

полный п (i, /), частные (/, /) и (i, j и свободный Re (i, i) резервы времени работы определяются в арифметическом блоке по формулам:

n(0--7 Kp-7(-cW.

(0. n.o07) n(/).

4.н07) 4(/) -(7), п07)(/).о(0, п а/) п(/)-4() (Ш р (У) (0-(7). с(г7) р(/)().

где (i-С) max - суммарная продолжительность работ, лежащих на максимальном из путей.

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

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

Для нахождения позднего срока свершения события предварительно измеряется и фиксируется в арифметическом блоке 3 продолжительность критического пути. Затем из блока управления / на входы 25 всех моделей событий 4-7, кроме рассчитываемого, на входы исходного события и на вход 31 схем «ИЛИ 21 всех моделей работ 5-/2 подается импульс напряжения. Эта операция имитирует задание нулевой длительности всем работам сетевой модели, поэтому в течение действия импульса срабатывают все модели событий 4-7 и работ 8-12 сетевой модели, кроме тех, которые лежат па путях, проходящих от рассчитываемого события до завершающего. Затем-, сняв импульс напряжения со входов моделей событий и работ 8-12 и сняв блокировку со входа 25 модели рассчитываемого события, включают сетевую модель на расчет, который заканчивается после срабатывания завершающего события. Арифметический блок 3 показывает в этом случае продолжительность максимального пути от рассчитываемого события до завершающего. Затем эта величина вычитается в арифметическом блоке 3 из продолжительности критического пути, и в результате получается значение позднего срока свершения события.

Арифметический блок 3 для определения продолжительности работы подсчитывает импульсы последовательности 36 с момента срабатывания модели начального для данной работы события до момента срабатывания модели работы.

Соответственно определяются по своим алгоритмам остальные временные параметры.

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

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

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

моделей событий подключены к блоку управления и выходам моделей работ, входящих в событие, выходы схем «И непосредственно и через схемы «ИЛИ и фазоимпульсные многоустойчивые элементы, управляющие входы которых подключены к блоку управления, соединены со входами второй схемы «ИЛИ, выход которой соединен с выходным зажимом моделей событий; выходы схем «ИЛИ моделей работ, подключенных к блоку управлениЯ(

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

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

Похожие патенты SU358707A1

название год авторы номер документа
УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СЕТЕВЫХ ГРАФИКОВ 1968
SU212634A1
Устройство для определения параметров сетевого графика 1982
  • Анисимов Владимир Иванович
  • Турчин Юрий Павлович
SU1084820A1
Устройство для определения максимальных величин путей в графах 1978
  • Назаров Станислав Викторович
  • Титов Виктор Алексеевич
SU744592A2
Устройство для моделирования сетевыхгРАфОВ 1978
  • Титов Виктор Алексеевич
  • Гайдуков Владимир Львович
  • Дроздов Евгений Афанасьевич
  • Назаров Станислав Викторович
SU798854A1
УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СЕТЕВОГО ГРАФИКА 1972
SU424182A1
Устройство для моделирования сетей в реальном времени 1990
  • Додонов Александр Георгиевич
  • Приймачук Виктор Порфирьевич
  • Рябцев Вадим Павлович
  • Спирин Владимир Валерьевич
  • Щетинин Александр Михайлович
SU1751782A1
УСТРОЙСТВО для УСТАНОВКИ ЗАПЯТОЙ СУММИРУЮЩЕЙ КЛАВИШНОЙ ВЫЧИСЛИТЕЛЬНОЙ МАШИНЫ 1973
  • Витель К. Г. Борисов, В. И. Корнейчук, Л. С. Ситников, А. Г. Скорик, В. П. Тарасенко Л. Л. Ков
SU367419A1
УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СЕТЕВОГО ГРАФИКА 1970
SU279173A1
Устройство для решения задачи поиска длиннейшего пути 1983
  • Пелехов Сергей Петрович
  • Ушаков Александр Николаевич
  • Федотов Владимир Васильевич
SU1206791A1
Устройство для определения максимальных путей в графах 1980
  • Титов Виктор Алексеевич
  • Гайдуков Владимир Львович
  • Кильчик Семен Михайлович
  • Назаров Станислав Викторович
SU862145A1

Иллюстрации к изобретению SU 358 707 A1

Реферат патента 1972 года УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СЕТЕВЫХ ГРАФИКОВ

Формула изобретения SU 358 707 A1

SU 358 707 A1

Даты

1972-01-01Публикация