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

Н 3 1 СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК 19) (10 о 4 С 06 Р 15 20 ПИСАНИЕ ИЗОБРЕТЕНИЯАВТОРСКОМУ СВИДЕТЕЛЬСТВУ делиро- функци- ассовония - ет при- модели(2 (2 (4 стем обре(53) Воловик,а Гале т операторных жит регистр локов умножерегистр паимпульс ов. о ССС 198 СССР 1986) елировать диания в реальочностью оп ленов операабл. НИЯ ной горног слите Ар+1 Аа++Цк) ) 1 1 где А) П ЬТ 1Л - коэффициенты ния метозованиенун кцион альаторного ря уцее время;чество чле С - т 1 с - ко 1С унето =1, Р (О) ют вид нов ряда, условий Р (О) ераторы 1) им н начальных Ор 1 =2 рп о Ь ф1:1 ррРр-ГОСУДАРСТВЕННЫЙ НОМИТЕПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯПРИ ГКНТ СССР 4395030/24-2422.03.8823.12.89, Бюл. Иф 47Л.А. Мартьпценко, А.В.Гайфутдинов, Р.КПономарев681.3(088.8)Лвторское свидетельст1845, кп. С 06 Р 15/2торское свидетельство6342, кл. С 06 Г 15/2(54) УСТРОЙСТВО ДЛЯ МОДЕЛИ СИСТЕМ МАССОВОГО ОБСЛУЖИВА (57) Изобретение относится лизированным средстваи выч Изобретение относится к специализированныи средстваи вычислительной техники и предназначено для моделирования нестационарных процессов функци онирования марковских систем массового обслуживания.Цель изобретения - повышение быстродействия за счет применедов моделирования с испольоператорных рядов Ли.На чертеже изображена фная схема устройства.Устройство для ноделирования систем массового обслуживания содержит регистр 1 сдвига, блок 2 паияти, К блоков 3 умножения, К блоков 4 сложения, регистр 5 памяти, генератор 6 тактовых импульсов.В основу работы устройства положено использование операторных рядов техники и предназначено вания нестационарных про онироьания марковских си го обслуживания. Цель из повышение быстродействия менения аналитических ме рования с использованием рядов Ли.Устройство соде сдвига, блок памяти, К б ния, К блоков сложения, мяти, генератор тактовых Устройство позволяет мод нанику процесса обслужив нон масштабе времени с т ределяемой количеством ч Ли для решения системы дифференциальных уравнений Колногорова.Ллгоритн работы устройства(1Коэффициенты Л 1 вычисляются эа 5 ранее с учетом значений операторов ПЛлгоритм позволяет моделировать динаиику процесса обслуживания в реальном масштабе времени с точностью, оп ределяемой количеством членов операторного ряда,3Работа устройстза для моделирования систем массового обслуживания осуществляется в последовательности, задаваемой тактовыми импульсами.Перед началом работы в блок 2 памяти записываются значения20ЛЛЛ,е.Устройство для моделирования систем массового обслуживания работает следующим образом. 25При подаче питания запускается генератор 6 тактовых импульсов. Первый тактовый импульс генератора тактовых импульсов переводит регистр 2 сдвига в состояние, при котором на его первом выходе появляется уровень логической "1" и этот сигнал подается для управления первым тактом вычислений. Второй тактовый импульс генератора тактовых импульсов 6 переводит регистр 2 в состояние, при котором на его35 первом выходе появится уровень логического "0", а на втором выходе уровень логической "1" и этот сигнал подается для управления вторым тактом40 вычислений, Работа происходит аналогичным образом до последнего тактового импульса, который для управления последним тактом вычислений и одновременно для останова генератора такто вых импульсов.Первый тактовый импульс обнуляет все блоки умножения, словения, регистр.Второй тактовый импульс подается в блок 2 памяти, При этом значение подается во все блоки умножения, Л- первый блок умножения, Л .ф во все блоки сложения.Третий тактовый импульс подается в блок 3 умножения и тем самым ини 55 циирует его работу. Результат 1 Ак подается в блок 4 сложения.Четвертый тактовый импульс подается в блок 4 сложения и инициируетВремя, ч Вероятность отказа, рассчи- танная по алгоритму методом Рунте- Кутта 0,5 1,0 1,5 О, 68 0,57 0,55 0,68 0,57 0,53 Из таблицы видно, что путем выбора количества членов операторного ряда можно достичь требуемой точности вычислений,При этом результат получается значительно быстрее, так как он сопержит конечный набор простых операций и скорость вычисления зависит лишь от быстродействия блоков устройства. Ф о р м у л а изобретения Устройство для моделирования систем массового обслуживания, содержащее генератор тактовых импульсов, регистр сдвига, регистр памяти и блок памяти, выход генератора тактовых импульсов подключен к входу сдвига регистра сдвига, о т,л и ч а ю щ е ес я тем, что, с целью повышения быстродействия за счет применения методов моделирования с использованием операторных рядов Ли, оно дополнительно содержит К блоков умножения и К сумматоров (К - число членов операторного ряда), причем первый информационный выход регистра сдвига его работу. Результат Л ., + 1 Лподается в блок 3 умножения, , н т.д,С последним тактовым импульсом всумматоре 4образуется значениеР , которое поступает в регистр5, а генератор 6 тактовых импульсовостанавливается,Проверка работоспособности устройства осуществлялась путем реализацииалгоритма на ЭВМ и сравнении с результатом интегрирования системы методомРунте-Кутта. При этом моделироваласьодноканальная система массового обслуживания с интенсивностями поступления заявок и обслуживания, равными14Количество членов операторногоряда равнялось девяти,Результаты проверки представленыв таблице..Ходанич Состав Техред Редактор М, Блана орректо таи Заказ 8028/50 Тираж 668 Подпи си оеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ ССС113035, Москва, Ж, Раушская наб., д. 4/5 дательский комбинат Патент", г.ужгород, ул,ина, 10 Производственн соединен с входами сброса всех блоков умножения, сумматоров и регистра памяти, второй информационный выход регистра сдвига подключен к входу счи 5 тывания блока памяти, с третьего по (К+2)-й информационные выходы регистра сдвига подключены к входаи разрешения умножения соответственно с первого по К-й блок умножения, с (К+ +3)-го по (2 К+2)-й информационные выходы регистра сдвига соединены с входами разрешения суммирования соответственно с первого по К-й сумматор, информационный (2 К+2)-й выход регист-,15 ра сдвига подключен к входу останова генератора тактовых импульсов, первыйс информационный выход блока памяти 05 6соединен с первым информационным вхоцом всех блоков умножения, второй инфор мационный вход первого блока умножения подключен к второму информационному выходу блока памяти, остальные информационные вьходь которого соединены соответственно с первыми информационными входами сумматоров, второй информационный вход д-го сумматора ( = 1, К) соединен с выходом -го блока умножения, второй информационный вход 1-го блока умножения (1 =2,К) подключен к выходу (1 - 1)-го сумматора, выход К-го сумматора соединен с информационным входом регистра памяти, информационный выход которого является выходом устройства.