Устройство для решения распределительных задач

 

Изобретение относится к вычислительной технике и может быть использовано при решении задач распределения потоков, выходящих из узлов различного рода сетей (связи, передачи данных, транспортных потоков и т.п.). Целью изобретения является повьшение точности моделирования за счет воспроизведения процессов форми - рования и выдачи заявок из поступающих в узел их элементов с заданными ограничениями по минимальному интервалу между вьщаваемыми заявками, числу и суммарному весу их элементов. Устройство содержит первьА счетчик 1, первый элемент ИЛИ 2, коммутатор 3, регистр 4, регистр 5 сдвига,второй 6 и третий 7 элементы ШШ, четвертый элемент ИЛИ 8, элемент НЕ 9, ключ 10, первый элемент И 11, одновибратор 12, элемент задержки 13, второй счетчик 14, блок 15 памяти, блок 16 элементов ИЛИ, блок 17 ком- , мутаторов, накапливающий сумматор 18, сумматор 19, дешифратор 20, второй элемент И 21, генератора 22 случай (Л с: оо 00 00 vi

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

PECllVF ЛИН

ug 4 G 06 F 15/20

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н А BTOPCHOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4002055/24-24 (22) 06.11.85 (46) 15.05.87. Бюл. N- 18 (72) В.В.Райский и В.В.Сергеев (53) 681.333(088.8) (56) Авторское свидетельство СССР

¹ 421013, кл. G 06 G 7/48, 1972.

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

¹ 736108, кл. G 06 F 15/20, 1977. (54) УСТРОЙСТВО ДЛЯ РЕШЕНИЯ РАСПРЕДЕЛИТЕЛЬНЫХ ЗАДАЧ (57) Изобретение относится к вычислительной технике и может быть использовано при решении задач распределения потоков, выходящих из узлов различного рода сетей (связи, передачи данных, транспортных потоков и т.п.) ° Целью изобретения является

„„SU„„1310837 А1 повышение точности моделирования за счет воспроизведения процессов формирования и выдачи заявок из поступающих в узел их элементов с заданными ограничениями по минимальному интервалу между выдаваемыми заявками, числу и суммарному весу их элементов.

Устройство содержит первый счетчик

1, первый элемент ИЛИ 2, коммутатор

3, регистр 4, регистр 5 сдвига,второй 6 и третий 7 элементы ИЛИ, четвертый элемент ИЛИ 8, элемент НЕ 9, ключ 10, первый элемент И 11 ° одновибратор 12, элемент задержки 13, второй счетчик 14, блок 15 памяти, блок 16 элементов ИЛИ, блок 17 ком-,. Я мутаторов, накапливающий сумматор 18, сумматор 19, дешифратор 20, второй элемент И 21, генератора 22 случай1310837 ных импульсов. Введение новых узлов и связей между ними позволяет решать в узле распределительные задачи воспроизведения процесса формирования заявки, подлежащей отправке по каждой исходящей из узла ветви с наложенными ограничениями на минимальный интервал времени между поочередно отправляемыми заявками, количество элементов в заявке, максимальный суммарный вес элементов в заявке с!

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

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

Устройство содержит первый счетчик 1, первый элемент ИЛИ 2, коммутатор 3, регистр 4, регистр сдвига 5 второй 6 и третий 7 элементы ИЛИ, четвертый элемент ИЛИ 8, элемент НЕ

9, ключ 10, первый элемент И 11,од— новибратор 12, элемент задержки 13, второй счетчик 14, блок 15 памяти, блок элементов ИЛИ 16, блок 17 коммутаторов, накапливающий сумматор

18, сумматор 19, дешифратор 20,второй элемент И 21, генератор 22 случайных импульсов.

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

Первоначально обнуляются счетчи ки 1 и 14, регистры 4 и 5, сумматоры

18, 19 и блок 15. Генератор 22 настраивается на выдачу случайных импульсов, воспроизводящих своей длительностью и частотой следования отказы ветви, исходящей из узла, при которых поступление в ветвь заявок учетом ненадежности самой ветви, когда по каким-то причинам она не может принять заявки. Решение данной задачи необходимо при решении потоковых задач в различного вида сетях: транспортных, передачи данных и т.п.

При выборе величины задержки в элементе 13 исходят из разрешающей способности одновибратора 12, саму величину этой задержки учитывают при задании времени Т . 1 ил. невозможно. На информационный вход задания веса элементов устройства подключается источник веса импульсов коды весов выдаются одновременно с импульсами. На вход синхронизации устройства подключается источник сдвинутых (относитепьно импульсов на информационном входе устройстве) импульсов.

f0 Работу устройства рассмотрим на примере формирования и выдачи выходного потока заявок в виде железнодорожных составов, элементами которых являются вагоны, поступление которых

15 имитируется импульсами на информационном входе устройства, а случайная (в зависимости от типа вагонов) масса — кодами вагонов, поступающими на вход веса элементов устройства.

20 Длительность импульса одновибратора

Т„„ воспроизводит минимальное допустимый интервал между поочередно отправляемыми составами (по технике безопасности), число К соответствует числу накопившихся вагонов, при кото- рых состав может быть отправлен по исходящей из узла ветви, число И— максимально допустимое число вагонов в составе,  — максимально допусти30 мая масса состава..

С информационного входа устройства импульсы (вагоны) проходят на вхоц счетчика 1, ведущего подсчет общего числа поступивших на отправку вагонов, а через элемент ИЛИ 2 и коммутатор 3 — на информационный вход регистра 4, который заполняет единицами свои разряды. Одновременно сумматор 18 накапливает суммарный вес

1310837 вагонов (коды весов поступают на вход веса элементов устройства), через элемент ИЛИ 16 и блок 17 веса вагонов поступают на информационный вход сумматора 19, который суммирует массу вагонов.

После записи К импульсов в регистр

4 единичный сигнал с К-ro разрядного выхода регистра 4 проходит через элемент ИЛИ 6 и ключ 10, открытый нуле- 10 вым потенциалом на выходе одновибратора 12, на вход счетчика 14, ведущего счет отправления по данной ветви составам, на установочные входы сумматора 19 и регистра 4, обнуляя 15 их, подготавливая этим к формированию нового состава, а через элемент задержки 13 — на вход одновибратора

12, выходной импульс которого, пройдя через элемент ИЛИ 8, закрывает 20 ключ 10 и открывает элемент И 11.

Это же делает и каждый импульс генератора 22, имитирующий возникновение неспособности исходящей ветви к приему составов. 25

Далее регистр 4 вновь заполняется единицами (вагонами), а сумматор

19 определяет их суммарный вес. Если время Тц истечет, а после этого появится сигнал на К-м выходе регистра 30 4, то произойдут уже упомянутые события (увеличение на 1 показаний счетчика 14 и т.д.). Если К импульсов запишутся в регистр 4 до истечения

Т, то ключ 10 будет закрыт, а за ь пись единиц в регистр 4 будет продолжаться. Если время T„ истечет до поступления в регистр 4 M импульсов, то после открытия ключа 10 единичный сигнал с К-го выхода регистра 4 40 обусловит уже упомянутые события (увеличение на 1 показаний счетчика

14 и т.д.). Если в регистр 4 поступит М импульсов до истечения времени

Т®, то единичный сигнал с М-го вы- 45 хода регистра 4 через элемент И 11, на другой вход которого поступает единичный сигнал одновибратора 12, и элемент ИЛИ 7 поступает на управляю- щие входы коммутатора 3 и блока 17, 50 которые подключают свои входы к первым выходам, на вход "Сдвиг вправо" (разрешение записи) регистра 5 и вход управления записью блока 15. В результате поступающие на вход им- 55 пульсы-вагоны и их масса будут записываться в регистр 5 и блок 15 соответственно, имитируя процесс накопления вагонов в резерве ввиду невозможности отправки состава, число вагонов в котором далее уже нельзя увеличивать.

Как только время Т истечет, эле.— мент ИЛИ 11 закрывается, под воздей-. ствием нулевого потенциала на управляющих входах входы блоков 3, 17 вновь подключаются ко вторым выходам, единичный потенциал с выхода элемента НЕ 9 поступает на вход "Сдвиг влево " (управление считыванием) регистра 5 и вход разрешения считывания блока 1, вследствие чего под воздействиеи импульсов, поступающих со входа синхронизации устройства, информация из этих блоков поступает через элементы ИЛИ 2, 16 и блоки 3, 17 на информационные входы блоков

4, 19, которые к тому времени обнулены: после открытия ключа 10 импульс с К-ro выхода регистра 4 производит уже упомянутые вьппе операции (запись

1 в счетчик 14 и т.д.). Поскольку синхроимпульсы сдвинуты относительно моментов прохождения импульсов-вагонов, то временного перекрытия импульсов-вагонов и импульсов, считываемых с выходов блоков 5 и 15, не произойдет.

В случае переполнения регистра 5 с выхода его последнего P-го разряда единичный сигнал поступает на выход переполнения устройства. °

Если в процессе работы устройства сумматор 19 зафиксировал максимально. допустимый вес В„ состава, то на выходе дешифратора 20 появляется единичный сигнал. При нулевом выходном сигнале одновибратора .12 этот сигнал проходит через ключ 10 и обуславливает уже упомянутые операции (запись 1 в счетчик 14 и т.д.). Если это происходит в течение времени Т, то единичный сигнал с выхода дешифратора 20 через элемент И 21, на другой вход которого поступает единичный сигнал одновибратора 12, и элемент ИЛИ 7 поступает на управляющие-входы блоков 3, 17 и входы управления записью информации блоков 6 и 15, обуславливая запись в них информации, поступающей на входы устройства в виде импульсов-вагонов и их массы.

По истечении времени Т элемент И 21 закрывается, а единичный сигнал дешифратора 20 через элемент ИЛИ 6 и открывшийся ключ 10 производит уже

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

Составитель Т. Сапунова

Редактор Н. Горват Техред Л.Олейник Корректор Л.ТЯско

Заказ 1893/46 Тираж 673 Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

5 13108 упоминавшиеся операции (запись 1 в счетчик 14 и т.д.).

Устройство для решения распределительных задач, содержащее первый и второй элементы ИЛИ, первый и второй элементы И, элемент задержки, элемент НЕ, о т л и ч а ю щ е е с я 10 тем, что, с целью повышения точности моделирования, в него введены третий и четвертый элементы ИЛИ, блок элементов ИЛИ, коммутатор, блок коммутаторов, ключ, одновибратор, гене- 15 ратор случайных импульсов, регистр сдвига, регистр, два счетчика, сумматор, накапливающий сумматор, дешифратор и блок памяти, причем вход первого счетчика объединен с первым 20 входом первого элемента ИЛИ и является информационным входом устройства, второй вход первого элемента ИЛИ подключен к информационному выходу регистра сдвига, вход синхронизации которого объединен с входом синхронизации блока памяти и является одноименным входом устройства, выход первого элемента ИЛИ соединен с информационным входом коммутатора, 30 первый и второй входы которого подключены к информационным входам первого и второго регистров соответственно, выход последнего разряда первого регистра является информационйым выходом устройства, выход К-го (где К вЂ” затребованное число элементов в поступающей заявке) разряда второго регистра соединен с первым входом второго элемента ИЛИ, выход 40

М-ro разряда (где М вЂ” максимально допустимое число элементов в поступающей заявке) второго регистра соединен с первым входом первого элемента И, выход которого подключен к первому входу третьего элемента ИЛИ, выход второго элемента И подключен к второму входу третьего элемента

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