Устройство для вычисления текущих ресурсов

 

п4тентне . Tz и e > д бд ете

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

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

Ресттублик

ОПИС

ИЗОБРЕТЕН ИЯ

1746589

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свнд-ву - (22) Заявлено 13.02.78 (2l ) 2579670/18-24 с прнсоеднненнем заявки РЙ(23) Приоритет—

Опубликовано 07.07.80. Бюллетень pk25

Дата опубликования описания 1Q.Q7.8Q (51)М. Кл.

G 06 Q 7/48

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

СССР ло делан изооретеиий и открытий (53) УДК 681, .333(OBB.8) А. Г. Додонов, Н. В. Федотов, В. В, Хаджинов и А. М. Шетнннн (72) Авторы изобретения

Институт электродинамики АН Украинской CCP (7I ) Заявитель (S4) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ТЕКУШИХ

РЕСУРСОВ!

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

Недостатком известного устройства являются низкая мощность и сложность реализации. ю

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

Недостатком известного устройства является низкое быстродействие.

?аделью изобретения является повышение быстродействия.

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

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

589 ф з 746

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

На чертеже изображено предлагаемое устройство. 20

Устройство содержит генератор 1 импульсов (ГИ), блок 2 управления (БУ), блоки моделей ветвей (МВ) 3 ; — 3 коммутирующие блоки 4 - 4, блоки стоимостно-ресурсных ограничений (БСР) 25

5» -5 регистрирующий блок 6, счетчик 7, элемент ИЛИ 8.

Блоки МВ состоят из счетчиков 9l0 импульсов, триггера 11, элемента

И 1 2, блока 13 выделения (БВ) моде- З0 лей ветвей, полюсов 14-15 и блока 16 индикации (БИ) моделей ветвей. Блоки

MB предназначены для моделирования сетевого графика.

Коммутирующий блок состоит из иден - 55 тичных ячеек 4 „ (число которых равно числу МВ сетевого графика) и предназ» начен для организации последовательности опроса отдельных ячеек БСР 5 . B состав каждого коммутирующего блока 4; 40 входят триггеры 17-18, элементы И 1922. Каждая отдельная ячейка БСР 5„ (число которых равно числу МВ) предназначена для задания стоимостно-ресурсных ограничений, накладываемых на выполнен- 45 ную работу, и представляет собой формиро. ватель временного: интервала, содержаший счетчики 23-24 импульсов, триггер 25, элемент И 26. Единичный вход триггера

25 через полюс 27 соединен с соответст-50 вуюшим 6локом MB 3, а выход счетчика

24 через полюс 28 связан с соответствующим коммутирующим блоком 4, Выход счетчика 7 через полюс 29 связан с бло— ком 6. 55

Величины- стоимости выполнения каж« дой работы или интенсивности потребления однородного ресурса соответствуют пропор"к циональному Количеству импульсов и заносятся в счетчик 24 ячеек БСР 5„" .

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

В соответствии с топологией сетевого графика МВ 3" соединяются между собой полюсами 14 и 15. В счетчики 9 предварительно заносится число импульсов, пропорциональное длительности соответствующей работы. Триггеры 11 устанавливаются в нулевое состояние. Если в некоторый момент времени на полюсе 14 рассматриваемой МВ появится сигнал

"Пуск, то он устанавливает триггер 11 в единичное состояние и разрешает через элемент И 12 поступление импульсов иэ ГИ 1 в счетчики 9 и 10. Через время, пропорциональное длительности работы, на выходе счетчика 9 появится сигнал переполнения, который поступит в

БВ 13 и далее на полюс 15. Поступление сигнала "Пуск" на полюс 14 МВ, начинающихся в данком узле, становится возможным лишь после появления сигналов

БВ 13 на полюсах 15 всех МВ, оканчиваюшихся в данном узле.

Таким образом, временная задержка сигнала "Пуск" в модели ветви с момента его появления на полюсе 14 первой

МВ до момента появления его на полюсе 1 5 последней МВ пропорциональна продолжительности длиннейшего пути, а

БИ 16 позволит определить принадлежность данной MB дереву максимальных путей.

B каждой MB сигналы о начале и окончании ее выполнения позволяют при определении стоимостно-ресурсных ограничений формировать из БВ через полюсы 27 на единичном входе триггера 25

БСР 5, следующие логические сигнальг — признак принадлежности рассматриваемой работы фронту работы на текуший момент времени;

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

Сигнал, поступивший в ГИ из БУ 2, запрешает поступление импульсов в модель сетевого графика и разрешает по« ступление импульсов в счетчик 7 и в ячейки БСР 5 „. В этот же момент БУ

2 вырабатывает сигнал, поступающий на вход БВ 13 всех MB 3, . По этому сигналу при наличии признака принадлежности из БВ 13 МВ 3 подаются разрешающие сигналы через полюсы 27 на единичные входы триггеров 25 соответствую5 7465 ших 1 СР 5„ . Следовательно, триггеры

25 будут устанавливаться в единичные состояния в тех ячейках БСР 5;, в которые из соогветствующих им MB З„поступает сигнал признака. Высокий потенциал с выхода триггера 25 разрешает прохождение импульсов ГИ 1 через элемент И 26 на вход счетчиков 23 и 24.

Таким образом, счетчики 24 ячеек БСР

5 „, на полюса 27 которых пришел разрешающий сигнал, отсчитывают число импульсов, пропорциональных величине интенсивности потребляемого ресурса. Эта же величина будет накапливаться в счетчике

7. 1$

Появление с выход а с чет чик а 24 на полюсе 28 импульса переполнения через элемент ИЛИ 8 является сигналом для

БУ 2, по которому запрещается поступление импульсов ГИ 1 в ячейки БСР 5„, 20

СПР 7 и разрешается поступление первой серии импульсов из БУ на полюс 30 первого коммутирующего блока 4 и второй серии импульсов на полюс 31 всех коммутирующих блоков, которые сдвинуты относительно друг друга.

При появлении сигнала переполнения на полюсе 28 через элемент И 19 триггер 1 7 устанавливается в единичное состояние блока 4;.. Вследствие этого на нулевом его выходе, соединенным с входом элемента И 20, появляется запрещающий потенциал, а на единичном выходеразрешающий потенциал. С появлением на полюсе 30 импульса первой серии, который проходит через элемент И 21, триггер 18 коммутирующего блока 4 устанавливается им в единичное состояние (если триггер 1 7 этой ячейки находился в единичном состоянии). При этом снимается 4О разрешающий потенциал с входа элемента

И 19 и подается разрешающий потенциал на элемент И 22. Импульс второй серии, следующий за импульсом первой серии, поступает на полюс 31 через элемент

И 22, устанавливает триггер 17 в нулевое состояние. При нулевом состоянии триггера 17 выдается разрешение на прохождение импульсов ГИ с входа блока 4 на его выход через. элемент И 20.

Ю

Сигнал с полюса 30 блока 4 передается от блока к блоку, пропуская те блоки, на входах элементов И 19 которых нет разрешения из БСР 5. При появлении сигнала на выходе полюса 32 элемента

И 20 блока 4 БУ 2 прекращает подачу импульсов первой серии на полюсы 30 коммутирующего блока 4 и второй серии

89 6 на полюсы 31 всех коммутирующих блоков, что соответствует концу опроса всех счетчиков 24 БСР 5, сформировавших временный интервал на данный момент.

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

Сигнал с полюса 32 блока 4 вновь разрешает подачу импульсов с ГИ 1 на входы ячеек БСР 5 и счетчик 7. Это повторяется до тех пор, пока не переполнятся все счетчики 24 ячеек БСР

5, на вход 27 которых пришел сигнал признака. В данном случае блок 6 накопит число, пропорциональное суммарной интенсивности потребления ресурса на заданный момент времени. Полученная интенсивность сохраняется до тех пор, пока какая«либо работа не будет закончена. Поэтому при определении графика потребления ресурсов после изменения состояния какой«либо МВ, процесс определения суммарной интенсивности потребляемого ресурса в устройстве повторяется аналогично.

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

Формула изобретения

Устройство для вычисления текущих ресурсов, содержащее генератор импульсов, управляющий вход которого соединен с первым выходом блока управления, второй выход которого подключен к первым входам блоков моделей ветвей, соединенных согласно топологии решаемой задачи и коммутирующих блоков, выход генератора импульсов подключен ко вторым входам блоков моделей ветвей, к первым входам блоков стоимостно-ресурсных ограничений и к первому входу блока управления, третий выход которого соединен с управляющим входом блока регистрации и с первым входом первого коммутирующего блока, выход каждого коммутирующего блока, кроме х -го, подключен к первому входу последующего коммутирующего блока, выход .»го коммутирующего блока подключен ко второму входу блока управления, о т л и ч а ющ е е с я тем, что, с целью повышения быстродействия устройства, в него дополнительно введены элементы ИЛИ и счет7465 чик, причем выход каждого блока моделей ветвей соединен со вторым входом соответствующего блока стоимостно-ресурсных ограннчений выход каждого блока стоимостно-ресурсных ограничений подклю- > чен ко второму входу соответствующего коммутирующего блока и к соответствующему входу элемента ИЛИ, выход которого соединен с запускающим входом блока управления, выход сброса которо- lo го подключен к управляющему входу счетчика, информационный вход которо89 го соединен с выждом генератора импульсов, выход счетчика подключен к информационному входу блока регистрации, тактирующий выход блока управления соединен со вторыми входами коммутирующих блоков.

Источники информации, принятые во внимание при экспертизе

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

М 311277, кл. G- 06 С» 7/122, 1971.

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

N 570060, кл. G 06 G 7/122, 1977.

Составитель A. Колчин

Редактор Г. Петрова Техред Э. Фечо Корректор М. Коста

Заказ 3952/41 Тираж 751 Подписное

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

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

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4