SU746589A1 - Устройство дл вычислени текущих ресурсов - Google Patents

Description

1

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

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

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

реализации.

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

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

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

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

15 выход которого соединен с управл ющим входом блова регистрации и с первым входом первого коммутирующего блока, выход каждого коммутирующего блока, кроме и, -гр подключен к первому входу

Claims (2)

1. 20 последующего коммутирующего блока, выход tt -го коммутирующего блока подключен ко второму входу блока управлени , дополнительно введены элементы 3 ИЛИ и счетчик, причем вьгход каждог-о блока моделей ветвей соединен со вторым входом соответствующего блока стоимост но-ресурсных ограничений, выход каждого блока стоимостно-ресурсных-ограничений подключен ко второму входу соответствующего коммутирующего блока и к соответствующему входу элемента ИЛИ, выход которого соединен с запускающим входом блока управлени , выход сброса которого подключен к управл ющему входу счетчика, информационный выход которого соединен с выходом генератора и импульсов, выход счетчика подключен к информационному входу блока регистра- 15 ции, тактирующий выход блока управлени  соедйнен со вторыми входами коммутирующих блоков. На чертеже изображено предлагаемое устройство. Устройство содержит генератор 1 импульсов (ГИ), блок 2 управлени  (БУ), блоки моделей ветвей {MB) 3, - 3,, коммутирующие блоки 4 - 4., блоки стоимостно-ресурсных ограничений (БСР) 5i -571,, регистрирующий блок 6, счетчик 7, элемент ИЛИ 8. Блоки МБ состо т из счетчиков импульсов, триггера 11, элемента И 12, блока 13 выделени  (БВ) моделей ветвей, полюсов 14-15 и блока 16 индикации (БИ) моделей ветвей. Блоки MB предназначены дл  моделировани  сетевого графика. Коммутирующий блок состоит из идентичных  чеек 4 (число которых равно числу MB сетевого графика) и прецназначен дл  организации последовательности Опроса отдельных  чеек БСР 5| . В соетав каждого коммутирующего блока 41 вход т триггеры 17-18, элементы И 1922 . Кажда  отдельна   чейка БСР 5 (число которых равно числу MB) предназHa ieHa дл  задани  стоимостно-ресурсных ограничений, накладываемых на выполненную работу, и представл ет собой формиро ватель временного интервала, содержащий счетчики 23-24 импульсов, триггер 25, элемент И б. Единичный вход триггера 25 через полюс 27 соейинен с соответствующим блоком MB 3, а выход счетчика 24 через полюс 28 св зан с соответствующим коммутирующим блоком 4. Выход счетчика 7 через полюс 29 св зан с бло- - ком 6. Величины стоимости выполнени  каждой работы или интенсивности потреблени  однородного ресурса соответствуют пропор 894 циональному Количеству импульсов и занос тс  в счетчик 24  чеек БСР 5 { , Устройство работает следующим образом . В соответствии с топологией сетевого графика MB 3,J; соедин ютс  между собой полюсами 14 и 15. В счетчики 9 предварительно заноситс  число импульсов, пропорциональное длительности соответствующей работы. Триггеры 11 устанавливаютс  в нулевое состо ние. Если в некоторый момент времени на полюсе 14 рассматриваемой MB по витс  сигнал Пуск, то он устанавливает триггер 11 в единичное состо ние и разрешает через элемент И 12 поступление импульсов из ГИ 1 в счетчики9 и 1О. Через врем , пропорциональное длительности работы, на выходе счетчика 9 по витс  сигнал переполнени , поступит в БВ 13 и далее на полюс 15. Поступление -сигнала Пуск на полюс 14 MB, начинающихс  в данном узле, становитс  возможным лишь после по влени  сигналов БВ 13 на полюсах 15 всех MB, оканчивающихс  в данном узле. Таким образом, временна  задержка сигнала Пуск в модели ветви с момента его по влени  на полюсе 14 первой MB до момента по влени  его на полюсе 15 последней MB пропорциональна продолжительности длиннейшего пути, а БИ 16 позволит определить принадлежность данной MB дереву максимальных путей. В каждой MB сигналы о начале и окончании ее выполнени  позвол ют при определении стоимостно-ресурсных ограничений формировать из БВ через полю- сы 27 на единичном входе триггера 25 БСР 5 . следующие логические сигналы: - признак принадлежности рассматриваемой работы фронту работы на текущий момент времени; - признак принадлежности рассматриваемой работы множеству невыполненных работ. Сигнал, поступивший в ГИ из БУ 2, запрещает поступление импульсов в модель сетезого графика и разрешает по- ступление импульсов в счетчик 7 и в  чейки БСР 5 . В этот же момент БУ 2 вырабатывает сигнал, поступающий на вход БВ 13 всех MB 31,. По этому сигналу при наличии признака принадлежности из БВ 13 MB 3 подаютс  разрешающие сигналы черед полюсы 27 на единичные входы триггеров 25 соответствую57 ifiHxliCI 5 . Следовательно, триггеры 25 будут устанавливатьс  в единичные состо ни  в тех  чейках БСР 5 , в которые из соответствующих им MB 3 поступает сигнал -признака. Высокий потен- циал с выхода триггера 25 разрешает прохождение импульсов ГИ 1 через элемент И 26 на вход счетчиков 23 и 24. Таким образом, счетчики 24  чеек БСР 5 , на полюса 27 которых пришел разрешающий сигнал, отсчитывают число импульсов , пропорциональных величине интен сивности потребл емого ресурса. Эта же величина будет накапливатьс  в счетчике 7. По вление с выхода счетчика 24 на полюсе 28 импульса переполнени  через элемент ИЛИ 8  вл етс  сигналом дл  ВУ 2, по которому запрещаетс  поступление импульсов ГИ 1 в  чейки БСР 5;. , СПР 7 и разрешаетс  поступление первой серии импульсов из БУ на полюс 30 первого коммутирующего блока 4; и второй серии импульсов на полюс 31 всех комму тирующих блоков, которые сдвинуты относительно друг друга. При по влении сигнала переполнени  на полюсе 28 через элемент И 19 триггер 17 устанавливаетс  в единичное состо ние блока 4 1.. Вследствие этого на нулевом его выходе, соединенным с входом элемента И 20, по вл етс  запрещающий потенциал, а на единичном выходе - разрешающий потенциал. С по влением на полюсе ЗО импульса первой серии, кото- рый проходит через элемент И 21, триггер 18 коммутирующего блока 4 устанавливаетс  им в единичное состо ние (если триггер 17 этой  чейки находилс  в единичном состо нии). При этом снимаетс  разрешающий потенциал с входа элемента И 19 и подаетс  разрешающий потенциал на элемент И 22. Импульс второй серии, следующий за импульсом первой серии, поступает на полюс 31 через элемент И 22, устанавливает триггер 17 в нулевое состо ние. При нулевом состо нии триггера 17 выдаетс  разрешение на прохождение импульсов ГИ с входа блока 4 на его выход через элемент И 20. Сигнал с полюса ЗО блока 4| передаетс  от блока к блоку, пропуска  те блоки, на входах элементов И 19 которы нет разрешени  из БСР 5. При по влении сигнала на выходе полюса 32 элемента И 20 блока 4 БУ 2 прекращает подачу импульсов первой серии на полюсы 30 коммутирующего блока 4 и второй серии 9.6 на прлюсы 31 всех коммутирующих блоков , что соответствует концу опроса всек счетчиков 24 БСР 5, сформировавших временный интервал на данный момент. С каждым импульсом, поступившим на полюс ЗО, в блоке 6 происходит суммирование его содержимого с величиной временного интервала, наход щейс  в счетчике 7. Сигнал с полюса 32 блока 4 вновь разрешает подачу импульсов С ГИ 1 на входы  чеек БСР 5 и счетчик 7. Это повтор етс  до тех пор, пока не переполн тс  ,все счетчики 24  чеек БСР 5, на вход 27 которых пришел сигнал признака. В данном случае блок 6 накопит число, пропорциональное суммарной интенсивности потреблени  ресурса на заданный момент времени. Полученна  интенсивность сохран етс  до тех пор, пока кака -либо работа не будет закончена . Поэтому при определении графи- ка потреблени  ресурсов после изменени  соСтв ни  какой-либо MB, процесс определени  суммарной интенсивности потребл емого ресурса в устройстве повтор етс  аналогично. Введение в устройство новых блоков и св зей между ними позвол ет повы-, сить быстродействие устройства. Формула изобретени  Устройство дл  вычислени  текущих ресурсов, содержащее генератор импульсов , управл ющий вход которого соединен с первым выходом блока управлениЯ| второй выход которого подключен к первым входам блоков моделей ветвей, соединенных согласно топологии решаемой задачи и коммутирующих блоков, выход генератора импульсов подключен ко вторым входам блоков моделей ветвей, к первым входам блоков стоимостно-ресурсных ограничений и к первому входу блока управлени , третий выход которого соединен с управл ющим входом блока регистрации и с первым входом первого коммутирующего блока, выход каждого коммутирующего блока, кроме YI -JTO, подключен к первому входу последующего коммутирующего блока, выход -tr-ro коммутирующего блока подключен ко второму входу блока управлени , отличающ е е с   тем, что, с целью повышени  быстродействи  устройства, в него допол- нительно введены элементы ИЛИ и счет7 чик, причем выход каждого блока моделе ветвей соединен со вторым входом соответствующего блока стоимостно-ресурс ных ограничений j выход каждого блока стоимостно-ресурсных ограничений подкл чен ко второму входу соответствующего коммутирующего блока и к соответствую щему входу элемента ИЛИ, выход которого соединен с запус ющим входом блока управлени , выход сброса которого подключен к управл ющему вхооу счетчика, информационный вход которо89 го соединен с выходом генератора импульсов , выход счетчика подключен к информационному входу блока регистрации, тактирующий выход блока управлени  соединен со вторыми входами коммутирующих блоков. Источники информации, прин тые во внимание при экспертизе 1.Авторское свидетельство СССР № 311277, кл. а 06 Q 7/122, 1971,
2. 2.Авторское свидетельство. СССР № 570060, кл. G 06 G 7/122, 1977.