Модель работы сетевого графика

ОПИСАНИЕ

ИЗОБРЕТЕН Ия

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

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

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

Республик

Зависимое от авт. свидетельства №

Заявлено 28.Xll.1970 (№ 1613904/18-24) с присоединением заявки ¹

Приоритет

N. Кл. G 06g 7i 48

Комитет по делам изобретений и открытий при Совете ввииистро

СССР

Опубликовано 25.Xll.1972. Бюллетень № 4 за 1973 г.

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

УДК 681.335(088.8) Авторы изобретения

В. В. Васильев, В. И. Волошин, A. Г. Додонов и Я. Я. Фенюк

Ордена Ленина институт киоернетики AH Украинской-;@@PE

Заявитель

МОДЕЛЬ РАБОТЫ СЕТЕВОГО ГРАФИКА

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

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

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

Однако эти устройства не позволяют учитывать зависимости времени выполнения работы от интенсивности ее выполнения.

Цель изобретения — расширение класса решаемых задач.

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

Блок-схема устройства приведена на чертеже.

Устройство содержит счетчики 1 и 2 импульсов, триггер 8, схемы «И» 4, схему 5 вы5 деления работы, схему 6 индикации, задатчпк

7 интенсивности выполнения работы и схему

«ИЛИ» 8.

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

Модели работ соединяются между собой

10 входными 9 и выходными 10 клеммами в соответствии с топологией рассчитываемого сетевого графика. В счетчик 1 импульсов моделей работ предварительно записываются по входной клемме 11 числа, дополняющие про15 должитсльность соответствующих работ до полной емкости счетчика. Счетчик 2 импульсов и триггер 3 первоначально находятся в нулевом состоянии. В задатчик 7 интенсивности выполнения работы заносится по входной

20 клемме 12 информация о количестве исполнителей работы или о коэффициенте интенсивности ее выполнения.

Задатчик 7 интенсивности выполнения работы в зависимости от числа исполнителей

25 подкл|очают и одной из схем «И» 4, число KOторых равно количеству градаций возможного числа исполнителей. К входным клеммам 13 и

14 подсоединяют выходы тактового генератора, -.астоты KOTOpblx пропорциональны числу

30 исполнителей работы и кратпы частотс гсне38399 4

Составитель Т. Сорокин

Редактор И. Грузова

Техред Л. Богданова

Корректоры: А. Васильева и А. Дзесова

Типография, пр. Сапунова, 2 ратора, подключенного к измерительному счетчику модели сетевого графика (на чертеже не показан).

Импульсный сигнал, имитирующий начало работ сетевого графика, поданный на входные клеммы 9 моделей работ, исходящих из начала графика, устанавливает триггеры 8 этих работ в единичное состояние. При этом схемы «И» 4 открыты и импульсы тактового генератора (на чертеже не показан), подключенного к входным клеммам 18, заполняют счетчики 1 и 2 импульсов. Моменты переполнения счетчиков 1 импульсов сдвинуты на времена, пропорциональные продолжительности каждой работы, относительно времени начала счета, и зафиксированы схемами 5 выделения работы, причем особо выделяются этими схемами модели работ, сигналы окончания которых пришли последними к выходным клеммам 10. Сигнал выполнения последней работы в каждом событии становится управляющим для аналогичных триггеров 8 моделей работ, исходящих из событий. Таким образом, в модели сетевого графика распространяется импульсный поток, имитирующий выполнение работ сетевого графика. Временная задержка сигнала в модели работы пропорциональна трудоемкости и обратно пропорциональна интенсивности выполнения работы или количеству ее исполнителей о

tcy — e Ю11

fn где 1ц — временная задержка сигнала в модели работы; то — период основного тактового генератора, питающего измерительный счетчик;

f0 — частота основного тактового генератора;

f — частота генератора, соответствующего и исполнителям или п-кратной интенсивности выполнения работы;

N;,— величина трудоемкости работы ij .

Таким образом, время выполнения работы автоматически изменяется при изменении ее интенсивности (количестве исполнителей) .

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

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

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

30 входом триггера, единичный выход которого соединен с одними из входов схем «И» и третьим входом схемы индикации, отличаюи!аяся тем, что, с целью расширения класса решаемых задач, она содержит задатчик ин35 тенсивности выполнения работы и схему

«ИЛИ», причем выходы задатчика интенсивности выполнения работы соединены со вторыми входами соответствующих схем «И», выходы которых через схему «ИЛИ» подклю40 чены к входам счетчиков импульсов, второй выход счетчика импульсов, подключенного к единичному входу триггера, соединен с одним из входов задатчика интснсивности выполнения работы.

Заказ 63 4 Изд. № !044

Тираж 404 Подписное

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

Министров СССР

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