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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

С щиалистическмк

Республик

<„,703832 и АВ ОФс@фмУ es araasetsv

Ъ (51)М. Кл.2 "--,„, " ."/

G G 7/122 (61) Дополнительной к авт. свид-ау— (22) Заявлено 2111.77 (21)2545751/18-24 с присоединением заявки М (23) Приоритет

Гасударсввеиинй кбййтет

СССР ио делам изобретений и открытий (53) УДК 681. 333.16 (088,8) ОпУбликоваиО 15.127" Бюллетень М 46

Дата опуоликования описания 15.12.79. (72) Авторы изобретения

В, И. Волошин,. A. Ã. Äîäoí oâ, В. В. Месяц и С .1 . Ракович (73) Заявитель (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СЕТЕВЫХ

1 РАФИКОВ

1 у изобретение относится к вйчислитель - группой входов и" выходов соединенного

Ной технике., . .: с третьей группой выходов и входов

Известно чстройство для.моделиро- . блока моделирования работ. Кроме тования сетевых графиков (1), содержа- го, вычислительная майина содержит щее соединенные в соответстВии " то- наборные поля топологии для коммутапологией графа модели ветвей. Каждая ции индикаторов блока индикации с модель ветви графа состоит из..счет- моделями работ ° чика;"логических элементов НЕ, И, ИЛИ Недостатком известного решения яви триггеров. При задании соответствую- О ляется необходимость ручной коммута)яих управляющих сигналов устройство ции на наборном поле. топология янди позволяет определять крйтический йуть . каторов блока индикаций c индикацион дерево максимальных путей и фронт . ными выходок мбделей работ для форвыполняемых работ. . : мнрования индикационной модели сете Недостатком устройства является ", вого графика. Этот недостаток снижает низкое быстродействие из-за ручной 15 скорость подготовки задачи к решению„ коммутации,как самого графа, так и . надежность и уровень автоматизации блока индикацйи, - при решении задач сетевого планнроваНаиболее близким техническим "ре- " ния, шением к йзобретению является вычисли- Цель изобретения — повышение бысттельная машина для расчета сетевых 20 родействия устройства. . рафиков (2),содержащая блок индика- . .Юказанная цель достигается тем, цни, блок задания ограничений ресур- что в устройство введены элементы И сов, входы и- выходы которого соедине- элементы ИЛИ и регистр адреса, выхо ны с первой группой выходов и входов ми соединенный с группой входов блок блока модеЛирования работ, второй : индикации, нервЫй вхоД которого поДгруппой входов и выходов подключенно- -: ключен к выходам первого и второго

ro к выходам и входам наборного поля,и элементов И, при этом первый и второй блок ввода-вывода, входы и выходы кото- управляющие выходы блока управления рого подключены к первой группе выхо- i соединены с первыми входами первого дов и входов блока управления, второй о и второго элементов И соответственно, 70 3.832

4 вторые входы первого и второго эле- максимальных путей, фронта выполняементов И подключены к выходам перво- мых Работ блок Управления производит го и второго элементоь ИЛИ соответ- опрос адресов индикаторов блока б ственно, каждый вход первого элемента с помощью регистратора адреса и адИЛИ соединен с первым входом соответ- pecos моделей работ блока 5, При этом ствующего элемента И гру и с соот- 5 в "учае совпадения адреса модели с .ветствующим адресным выходом блока сигналом ее индикационного выхода 13

Моделирования работ, каждый ийдика- появляются сигналы на выходе одного ционный выход которого подключен к из элементов 12 и на выходе элемента второму входу соответствующего эле- 11 и при подаче синхронизирующего мента И Групйы, вйходы группы элемен- 10 сигнала из блока 1 на первый вход тов И соединены с входами второго элемента 9 на блоке 6 индицируется элемента ИЛИ, третий и четвертый уп- - индикатор, соответствующий модели ра равлякй ие выходы блока управления боты, принадлежащей критическому пути, соединены с вторым входом блока инди- дереву максимальных путей, фронту

Кации и входом регистра аДреса соот- - выполняемых работ Таким образом и

Ф азом, по ветственно. . . . . окончанию опроса всех адресов модеструктурная схема устройства при- лей работ и индикаторов в блоке 6 ведена на чертеже,, оказывается проиндицированным критиУстройство содержит блок 1 управ- — ческий путь, дерево максимальных пуления, блок 2 ввода-вывода, блок 3 тей или фронт ыполняемях работ. задания ограничений ресурсов, наборйое поле 4, блок 5 моделирования ра- Благодаря введению новых элеменбот, блок,б индикацйи, Регйстр адре- той и связей повышается быстродейстса 7, элементы И 8 и 9, элементы ИЛИ вие устройства за счет автоматизации

10 и 11, -rpynny элементов и 12 и нме- набора топологии инцикационной модеет индикационные 13 и адресные 14 вы-25 ли, ходы.

Устройство работает следующим об-. разом. :. . Формула изобретения

На наборном поле 4 вхоцйЁ Й"выходы моделей работ блока 5 соединяются 30 Устройство для моделирования сетемежду собой в соответствии с тополо- вых рафиков, содержащее блок индикагией сетевого графика. с. блока 2 . или ции, блок задания ограничений ресурс блока 1 управления в регистр адре- сов, входы и выходы которого соединеса 7 заносится адрес (номер) индикар-" . ны с первой группой вйходов и входов тора, присвоенного выбранному номеру 35 блока моделирования -работ, вторая модели работй. На выходах регистра, .группа входов и вйхбдов которого под адреса появляется код индикатора, с . ключена к выходам и входам наборного

:помощью которого в блоке б гфойзводяг- поля, и блок ввода-вывода, входы и ся выбор"индикатора Й подготовка к выходы которого подключены к первой режйму ййдикации. ". . "." : : ц группе выходов и входов блока управИз блока 1 по заданному, адресу мо- ления, вторая группа входов и выходов дели работы в блок 5 зайосится инфор- которого соединейа с третьей группой иация о длительностях работ. При:-по-" выходов и входов блока моделирования введении сигнала адреса модели работы работ, о т л и ч а ю щ е е с я тем, на выходах 14 появляется сигнал на " что,. с целью повышения быстродействия .выходе элемента 10, который поступает устройства, в него введены элементы на вход элемента 8. при подаче на . и, элементы или и регистр адреса, вы:лФугой вход элемента 8 Синхронизирую- ходы котброго соединены с группой вхощего сигнала из блока 1 управления дов блока индикациИ, первый вход кона вйходе элемента 8 появляетСя Сиг-, торого подключен к выходам первого и ал, он пОступает йа первый вход бло-50 второго элементов и, при этом первый а б и вызывает индикацию индикаторар и второй управляющие выходы блока ун од которого установлен на регистре. равления соединены с первыми входами

Таким образом, параллельно с ване- первого и второго элементов И соотсением информацйи о длительностях ра ветственио, вторые входы первого и

Ьот в блоке б автоматически формиру 15 второго элементов И подключены к выхотся и ийдицируется конфигурация се.- дам первого и второго элементов ИЛИ евого графика. При определении пара- соответственно, каждый вход первого етров сетевых графиков в результате элемента ИЛИ соединен с первым вховЬаимодействия блоков устройства на дом соответствующего элемента И гру В,; индикационных выходах 13 блока 5 по- Я пы и с соответствующим адресным выявляются сигналы принадлежности мо- . ходом блока моделирования работ, кажделей работ критическому пути, фрон- дый индикационный выход которого под ту выполняемых работ, дереву максималь ключен к второму входу соответствуюных путей. В режиме" индикации на : щего элемента И группы, выходы групмнемосхеме критического пути, дерева . пы элементов И соединены с входами

J. Составитель A.йицков

Редактор Т.Юрчикова Рехр щ .ц мик Коррек р, Ко Ектор,Я.Веселовская

Заказ 7775/43 Тираж 780 Подпи си ое

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

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

Филиал ППП Патент, r.Óæãoðoä, ул.Проектная,4 второго элемента ИЛИ, третий и четвертый управляюцие выходы блока управления соединены с вторым входом блока индикации и входом регистра адреса соответственно. источники инФормации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

Р 305484, кл. G 06 G 7/122, 1969.

2. Специализированная вычислительная машина Ритм-2 и ее применение для решенйя"задач, сетевого планирования и . правления, изд. AH УССР,, Препринт 109,, с. 10 — прототип.