Устройство для моделирования сетевого графика

Иллюстрации

Показать все

Реферат

 

О П И С А Н И Е )))) 4ваавв

ИЗОБРЕТЕНИЯ

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

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

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву— (22) Заявлено 25.07.72 (21) 1816286/18-24 (51) М. Кл. С 06 cj 7/4с присоединением заявки N- —(23) Приоритет

Опубликовано 25.04.75. Бюллетень Юе 15

Гасударстоеиный комитет

Совета ктииистроа СССР оо делам изобретеиий

И QTKPblTMH (N) УДК 681. 33. 1 57. 00! (088. 8) Дата опубликования описания 26.О5.75 (72) Авторы изобретения Я. М. Вайнштейн, В. И. Волошин, Р. E. Хусид и Г. Г. Шевченко (71) Заявитель (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СЕТЕВОГО ГРАФИКА

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

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

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

Нель изобретения - угц)г))))ение (сокряшение объема) устройгтвя, 25

Достигается это тем, что устройство си. держит задатчик длительностей, наборное поле установки длительностей и входяшие в каждую л)одель работы блок преобразования временного интервала и блок сброса, причем к.кахдой модели работы входы блока сброса подключены соответственно к генератору импульсов, к выходу блока регистрации выполненной работы и к нулевому входу триггера. Единичный вход последнего соединен с выходом блока управления и выходом модели предыдушей работы, блок регистрации выполненной работы соединен с блоком сброса, блоколl индикации, выходы всех блоков преобразования временного интервала подключены к счетчику, а входы всех триггеров через наборн эе ноле установки длительностей соединены с сoolветствуюшими выходами задачника пли) енино<;те й.

lBKBB совокупность э))ел)е)г)ов li связей позволяет искл)очить из узлов форл)итн)н».— ния временного интервала моделей раб))) по два л)ногоразг)ялнь)х сче)чика, ч)о при, 468259

3 большом количестве моделей работ значительно упрощает устройство.

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

Предлагаемое устройство содержит блок управления 1, организующий работу всех блоков устройства, генератор импульсов 2, счетчик 3, наборное поле 4 моделей работ, предназначенное для коммутации моделей работ в соответствии с топологией сети, блок 5 моделей работ, состоящий иэ моделей работ 6, задатчик длительностей 7, наборное поле 8 установки длительностей, Каждая модель работы 6 содержит блок

9 регистрации выполненной работы, блок индикации 10, триггер 11 для формирования временного интервала, пропорционального длительности работы, а также блок

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

Триггер 11, блок 12 преобразования временного интервала в число импульсов и задатчик длительностей 7 с блоком сброса 13 образуют узел формирования временного интервала, пропорционального продолжительности выполнения работы.

Модели работ соединены между собой в соответствии с топологией графика посредством наборного поля 4.

Установка длительностей работ производится посредством коммутации на наборном поле 8 установки длительности выходов задатчика длительностей и установочных в ноль входов триггеров 11 для формирования временного интервала. Количество выходов задатчика длительностей 7 определяется максимальным значением длительности работы и дискретностью ее задания.

Например,при максимальном значении длительности работ, равном 100 единицам и дискретностью в 1 единицу, задатчик длительностей должен иметь 100 выходов.

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

Работу устройства организует блок упра-. вления 1 следующим образом. Триггер 11 для формирования временного интервала, задатчик длительностей и регистрй блока

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

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

По истечении интервала времени, пропорцио-! б нального наименьшей длительности работ, исходящих из начала графика, на соответсч вуюшем выходе задатчика длительностей появится сигнал, который установит триггер соответствующей модели работы в нулевое состояние. Момент установки триггера в нулевое состояние будет зафиксирован блоком регистрации выполненной работы, Сигнал с выхода блока 9, свидетельствующий о том., что данная работа выполне1 на, сигнал с выхода задатчика длительностей, устанавливающий в нулевое состояние триггер данной работы, и сигнал с генератора импульсов поступают на блок сброса задатчика длительностей. Блок 13 представляет собой, например, схему "И-ИЛИ". Выходы этих схем всех моделей работ устройства объединяются между собой. Сигнал с выхода блока 13 установит задатчик длительностей и элементы блоков 9, регистрирующие выполненные работы, в нулевое состояние.

При поступлении следующего сигнала с генератора импульсов на вход задатчика длительностей, последний начинает отсчитывать новый интервал времени, пропорциона льный ближайшей по величине длительности работы, триггер которой установлен в единичное состояние. Аналогичным образом мо:мент установки триггера этой работы в ну- левое состояние будет зафиксирован блоком 9, Блок 9 выполнен таким образом, что он особо выделяет модели работ, сигналы окончания которых (установка триггера в ноль) пришли последними к выходным клеммаммодели работ, Сигнал выполнения последней работы. в каждом событии будет управляющим для аналогичных триггеров моделей работ, исходящих иэ события. Таким образом, график будет "просчитываться" до появления сигнала на выходе модели самой продолжительной работы, входящей в конечное со-,, бытие сетевого графика.

468259

Блок индикации 10 обеспечивает выделение работ, принадлежащих критическому пути. Для измерения параметров сетевого графика, например, измерения длительности критического пути, необходимо снова "про- 5 считать график в режиме индикации крити», ческого пути. Режим. задается сигналом с блока управления, поступающим на схему индикации. В этом случае на один из входов блока 12 поступает сигнал с единично- 10

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

Блок 12 представляет собой, например, схему И-ИЛИ . Выходы этих схем всех моделей работ устройства объединяются между собой. Количество сигналов с выхода этих схем, пропорциональное длительности данной работы, просуммируется счетчиком 3. Аналогично на счетчик 3 поступят последовательно импульсы, количество которых пропорционально длительностям всех работ критического пути.

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

Устройство для моделирования сетевого графика, содержащее блок управления, под6 ключенный к генератору импульсов н счетчику, триггер, соединенный с блоком индикации и блоком регистрации выполненной работы, и соединенные между собой в соI ответствии с топологией сети посредством

j наборного поля модели работ, о т л и ч а ю ш е е с я тем, что с целью упрощения (сокращения объема) устройства, оно содержит задатчик длительностей, наборное поле установки длительностей и входящие в каждую модель работы блок преобразования временного интервала и блок сброса, причем в каждой модели работы входы бло-! ка сброса подключены соответственно х генератору импульсов, к выходу блока регистрации выполненной работы и к нулевому входу триггера, единичный вход которого соединен с выходом блока управления и выходом модели предыдущей работы, блок регистрации выполненной работы соединен с блоком сброса и блоком индикации, а входы блока преобразования временного интервала подключены соответственно к генератору импульсов, выходу триггера и выходу блока индикации; выходы всех. блоков преобразования временного интервала подключены к счетчику, а входы всех трш— геров через наборное поле установки длительностей соединены с соответствуюшими выходамн задатчика длительностей, рена т р Е.1 ончар <".олавитеавц д,„к,„Корректоры: д. 1.1,д< иод

Ю 1г

ПППППП 4 она,А, 7 Изл. № Р У 1иРаж (3-,Я

jap: анрнятн» «Патент», Л1гнква, Г-59, b .ðåæêoâñêàí иаб. 24