Устройство для моделирования систем массового обслуживания

Устройство для моделирования систем массового обслуживания

Иллюстрации

Показать все

Реферат

 

Изобретение относится к специализированным средствам вычислительной техники и предназначено для моделирования работы навигационных систем. Целью изобретения является расширение области применения устройства за счет возможности моделирования работы навигационных систем. Устройство содержит блок моделирования группировки источников информации, состоящий из К моделей источника информации, генератор тактовых импульсов, К элементов ИЛИ группы, прямоугольную матрицу размером МХП блоков моделирования потребителей информации, состоящую из двух групп элементов И, группы триггеров, двух групп элементов задержки , четырех элементов ИЛИ, схемы сравнения, регистра памяти, трех элементов задержки, триггера, элемента И, генератора запросов, счетчика общего числа запросов, счетчика переданных запросов, счетчика обслуженных запросов, двух счетчиков импульсов. К шифраторов строк и К шифраторов столбцов, каждый из которых содержит М наборных полей и М кольцевых регистров сдвига. Устройство обеспечивает моделирование работы навигационных систем с учетом месторасположения потребителей информации и источников навигационной информации, а также законов появления источников информации в зоне видимости потребителей информации. 2 з.п. ф-лы, 4 ил. ё

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

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

РЕСПУБЛИК Ж 1758651 А1 (н)5 G 06 F 15/20

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР -с5Щщ

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

В (21) 4888427/24 (22) 04.12.90 (46) 30,08.92. Бюл. М 32 (72) В.И.Глебов, M.À.Êàëèíêèí, А.В.Романов и О.В.Фукалов (56) Авторское свидетельство СССР

М 1357943, кл, G 06 F 15/20, 1986.

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

М 1481791, кл. G 06 F 15/20, 1987. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ (57) Изобретение относится к специализированным средствам вычислительной техники и предназначено для моделирования работы навигационных систем. Целью изобретения является расширение области применения устройства за счет возможности моделирования работы навигацион-. ных систем. Устройство содержит блок моделирования группировки источников информации, состоящий из К моделей источника информации, генератор тактовых

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

Известно устройство для моделирования систем передачи и обработки информации, содержащее группу каналов моделирования передачи информации, информационные входы блока индикации соединены соответственно с информационными выходами каналов моделирования передачи информации, входы опроса которых подключены соответственно к выходам реверсивного блока сдвига, тактовые входы которого подключеимпульсов, К элементов ИЛИ группы, прямоугольную матрицу размером МХП блоков моделирования потребителей информации, состоящую из двух групп элементов И, группы триггеров, двух групп элементов задержки, четырех элементов ИЛИ, схемы сравнения, регистра памяти, трех элементов задержки, триггера, элемента И, генератора запросов, счетчика общего числа запросов, счетчика переданных запросов, счетчика обслуженных запросов, двух счетчиков импульсов. К шифраторов строк и К шифраторов столбцов, каждый из которых содержит М наборных полей и М кольцевых регистров сдвига. Устройство обеспечивает моделирование работы навигационных систем с учетом месторасположения потребителей информации и источников навигационной информации, а также законов появления источников информации в зоне видимости потребителей информации. 2 з.п. ф-лы, 4 ил. ны соответственно к выходам генератора случайных импульсов опроса.

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

1750651

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

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

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

Эта цель достигается тем, что в устройство, содержащее блок моделирования группировки источников информации, состоящий из К моделей источника информации, генератор тактовых импульсов и К элементов ИЛИ группы, введены прямоугольная матрица размером М х N блоков моделирования потребителей (где М и N определяются требуемой точностью моделирования) К шифраторов строк и К шифраторов столбцов, причем информационные входы всех шифраторов соединены с выходом генератора тактовых импульсов, i-й выход (i = 1, К) j-ro блока моделирования потребителей информации O = 1, N) I-й строки матрицы (I = 1, M) соединен с j-м входом

1-й группы входов i-го элемента ИЛИ группы. выход которых подключен к входу I-A модели источника информации блока моделирования группировки источников информации, выход которой соединен с I-ми входами первой группы входов всех блоков моделирования потребителей информации матрицы, j-й выход l-й группы выходов 1-го шифратора строк соединен с i-м входам второй группы входов j-го блока 1-й строки матрицы блоков моделирования потребителей информации, а j-й выход l-й группы выходов

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

1758651

25

35 ные поля 35

50

Зта цель достигается также тем, что каждый шифратор строк и столбцов содержит М наборных полей и М кольцевых регистров сдвига, входы сдвига которых объединены и являются входами шифраторов, выходы 1-ro кольцевого регистра сдвига подключены к входам 1-ro наборного поля, а

К выходов l-го наборного поля являются выходами l-Й группы шифратора.

На фиг. 1 приведена схема устройства; на фиг. 2 — схема блока моделирования потребителей информации, на фиг. 3 — схема шифраторов строк (столбцов); на фиг. 4— временные диаграммы, поясняющие работу шифраторов.

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

Каждый блок 8 моделирования потребителей информации содержит входы 10 и 11, первую 12 и вторую 13 группы элементов И, rpynny òðèrråðoD 14, первую 15 и вторую 16 группы элементов задержки, третий 17, первый 18 и второй 19 элементы задержки, второй 20, четгертый 21, третий 22 и первый 23 элементы ИЛИ. первый 24 и второй 25 счетчики импульсов, счетчик 26 общего числа запросов, счетчик 27 переданных запросов, счетчик 28 обслуженных запросов, схему 29 сравнения, регистр 30 памяти, генератор 31 запросов, элемент И 32, триггер 33.

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

Потребность в информации у определенного потребителя имеется не постоянно, а возникает в некоторые моменты времени— случайные или детермированные. При возникновении потребности в информации потребитель формирует запрос, который передается на источники информации, Если число источников ° от которых возможно получение информации не менее требуемого, то запрос считывается сформированным, а требование обслуженным. Если же число источников, от которых в момент формирования запроса возможно получение информации меньше требуемого и заранее установленного, то запрос считывается необслуженным. Число источников информации в промежутке от момента формирования запроса до момента формирования сигнала, соответствующего обслуживанию запроса, может изменяться (увеличиться или уменьшиться) в зависимости от закона движения данного источника информации.

Для формирования сигнала, характеризующего закон подключения каждого конкретного источника информации к конкретному потребителю служат генератор 1 тактовых импульсов и шифраторы 2 и

3. Каждый шифратор состоит из M кольцевых регистров сдвига и наборых полей.

Один кольцевой регистр сдвига и наборное поле реализуют закон подключения источников информации к потребителям информации. Принцип формирования этого закона основан на следующем.

Каждый из потребителей информации характеризуется своей широтой и долготой — координатами местоположения. При этом число M зависит от требуемой точности определения местоположения потребителя информации и определяется следующим образом, Пусть, например, необходимая дискретность определения местоположения потребителя составляет А град, Тогда по широте определения местоположения М 90 /А.

При этом считается, что все потребители, попавшие в какой-либо дискретный коридор от 1 до M (по номеру шифратора) имеют в пределах одного и того же широтного диапазона одну и ту же требуемую точность определения местоположения. Аналогично, для. например, восточного полушария

N = 180/А. Исходя из этих соображений определяется число строк и столбцов матрицы 7. Применительно к конкретному потребителю число разрядов кольцевого регистра сдвига и частота генератора тактовых импульсов выбираются такими, чтобы произведение и Т было равно или пропорционально периоду подключения данного источника информации к потребителю.

На фиг. 4 приведен пример записи информации в регистры 34, когда для съема информации используются первый и пятый разряды регистра сдвига. При этом íà пер1758651

10 15

30

45 вом и пятом выходах образуется одна и та же последовательность импульсов, но сдвинутая во времени, что соответствует различ- . ному местоположению потребителей.

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

Таким образом, шифраторы 2 и 3 управляют подключением по соответствующим входам элементов И 12, 13 в соответствии с законом нахождения потребителя информации в зоне видимости источника информации.

Блоки 8 работают следующим образом, При возникновении потребности в информации генератор 31 вырабатывает импульс запроса, который подсчитывается счетчиком 26 общего числа запросов, сбрасывает счетчики 24 и 25 импульсов, причем счетчик 25 импульсов сбрасывается через элемент ИЛИ 23.

Сигналом с выхода элемента ИЛИ 23 устанавливаются в нулевое состояние триггеры 14. Кроме того, сигнал с выхода генератора 31 поступает также на входы элементов 17, 18 и 19 задержки. Величина задержки в элементе 17 выбирается такой, чтобы к моменту опроса элементов И 12 в счетчике 24 закончились переходные установочные процессы.

В зависимости от того, находится или нет в момент запроса источник информации в зоне видимости потребителя по входам 10 открыты соответствующие элементы И 12, 13. Аналогично, сигналы от дешифраторов столбцов по соответствюущим входам 11 открывают эти же элементы И 12. 13, Таким образом, сигналы формирования запроса информации проходят только через те элементы И 12, которые соответствуют источникам информации, находящимся в зоне видимости потребителя информации. Величины задержек в элементах 15 и 16 задержки различны. и это выбрано для того, чтобы разнести по времени сигналы с выходов элементов И, чтобы каждый из них был различим, Дискретность ряда задержек может быть набрана чуть больше быстродействия счетчиков 24 и 25. Таким образом, сигналы с выходов элементов И 12 переводят в единичное состояние соответствующие триггеры 14, поступают через соответствующий элемент ИЛИ 4 на опрос только находящихся в зоне видимости моделей источников информации и считаются счетчиком 24 импульсов. Для того, чтобы обеспечить требуемую точность определения местоположения потребителя информации в регистр 30 памяти заносится минимальное число источников информации, при поступлении информации от которых считается, что местоположение определено с требуемой точностью, Сравнение требуемого числа источников информации и реально находящихся в зоне видимости осуществляется по сигналу с вь хода элемента 18 задержки схемой 29 сравнения. Если числа источников информации недостаточно для точного определения местоположения, то сигнал с выхода "Меньше" схемы 29 сравнcitèÿ обнуляет триггеры 14 и счетчик 25. Если же источников информации достаточно, то сигнал с выхода "Больше или равно" схемы 29 сравнения поступает на счетный вход счетчика 27 переданных запросов и устанавливает триггер 33 в единичное состояние, сигнал с прямого выхода которого запрещает появление сигналов на выходе генератора 31 и открывает по соответствующему входу элемент И 32.

Если сигнал запроса сформирован на достаточное число источников информации, то триггеры 14 открывают по соответствующим входам элементы И 13 и сигналы от соответствующих моделей 6 источников информации по входам 9 поступают через открытые элементы 13 на подсчет о счетчик 25.

Емкость счетчика соответствует числу, записанному в регистре 30 памяти. При переполнении счетчика 25 сигнал с его выхода переполнения сбрасывает в нулевое состояние через элемент ИЛИ 22 триггер 33, открывая его выход для формирования новых запросов, а через открытый элемент И 32 поступает на счетный вход счетчика 28 обслуженных запросов.

В работе устройства может исзникнуть ситуация, когда число источников информации может уменьшится под воздействием сигналов шифраторов 2 и 3 и стать меньше требуемого. В этом случае переполнение счетчика 25 импульсов не произойдет и возвращение триггера 33 в исходное состояние осуществляется сигналом с выхода элемента 19 задержки, величина задержки сигнала в котором выбирается с учетом времени переходных процессов в устройстве, а обнуление счетчика 25 осуществляется при новом запросе — сигнале генератора 31, Формула изобретения

1. Устройство для моделирования систем массового обслуживания, содержащее блок моделирования группировки источников информации. состоящий из К моделей источника информации, генератор тактовых

1758651

10 импульсов и К элементов ИЛИ группы, о тл и ч а ю щ е е с я тем, что, с целью расширения области применения устройства за счет возможности моделирования работы навигационной системы, оно дополнительно содержит прямоугольную матрицу размером M x N блоков моделирования потребителей информации (М, N определяются требуемой точностью моделирования), К шифраторов строк и К шифраторов столбцов, причем информационные входы всех шифраторов соединены с выходом генератора тактовых импульсов, 1-й выход (! = 1, К)

j-го блока моделирования потребителей информации (j = 1, N) t-й строки матрицы (I = 1, М) соединен с j-м входом 1-й группы входов

1-ro элемента ИЛИ, группы, выход которого подключен к входу i-й модели источника информации блока моделирования группировки источников информации, выход которого соединен с 1-ми входами первой группы входов всех блоков моделирования потребителей информации матрицы, -й выход I-й группы выходов i-ro шифратора строк соединен с I-м входом второй группы входов

j-ro блока I-й строки матрицы блоков моделирования потребителей информации, j-й выход 1-й группы выходов I-го шифратора столбцов подключен к i-му входу третьей группы входов j -го блока I-й строки матрицы блоков моделирования потребителей информации.

2. Устройство по и. 1, о т л и ч а ю щ е ес я тем, что блок моделирования потребителей информации матрицы содержит две группы элементов И, группу триггеров, две группы элементов задержки, четыре элемента ИЛИ, схему сравнения, регистр памяти, три элеме) та задержки, триггер, элемент

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

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

"Больше или равно" схемы сравнения подключен к счетному входу счетчика переданных запросов и единичному входу триггера, прямой выход которого соединен с входом запрещения работы генератора запросов и первым входом элемента И, второй вход которого подключен к выходу переполнения второго счетчика импульсов и первому входу третьего элемента ИЛИ, выход элемента

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

3. Устройство по и. 1, о т л и ч а ю щ е ес я тем, что каждый шифратор строк и столбцов содержит M наборных полей и М кольцевых регистров сдвига, входы сдвига которых объединены и являются входами шифратора, выходы I-го кольцевого регистра сдвига (i = 1, М) подключены к входам I-го наборного поля, а N выходов (-го наборного поля являются выходами (-й группы шифратора, 1758651

1758651

1758651

Составитель М.Калинкин

Редактор М.Сорочан - Техред М.Моргентал Корректор С.патрушева

Заказ 3001 Тираж Подписное

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

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

Производственно-издательский комбинат "Патент", r. Ужгород, ул.Гагарина, 101