УСТРОЙСТВО для МОДЕЛИРОВАНИЯ СЛУЧАЙНЫХ ПРОЦЕССОВ Советский патент 1973 года по МПК G06F7/58 

Изобретение относится ,к области .вычислительной техники и МОжет быть использовано п.ри (решении .ширО;КОго «рула метоДОМ статистического моделнроваиия.

Известны спец)иализ,ирован.ные агашины для решения поставленной задачи. Одиа-ко эти устроЙ1СТ1ва ие юбладают достаточны.м быстродействием :П|ри .решении Ряда задач, где приходится сталкиваться с 1Ма:ркО|Вскими процессами большой размерности.

Известные устройства садерж ат центральный 1П1роцессор, ассодиативное запом-инаюшее устройство (АЗУ) и датчик случайных чисел.

Описываемое устройство отличается тем, что, с делью повышения быст1родейст1вия, оно содержит блок управления Разделение,.м .многозначного ответа, соединенный с датчико.м случайных чисел и подключенный IK АЗУ.

Блок- Схема устройств а показана на чертеже.

Усиройство содержит центральный процессор /, АЗУ 2, блок управления разделением неоднозначиого ответа 3 и датч1ик случайных чисел 4.

Пусть рассматривается модель системы, Нмеюшей п оостоя ний и матрицу вероянностей 11/7; (гН. Основная Процедура при моделировании :случайных блужда:пий заключается в следуюшем: в текуший аюмент CHCTeiMa находится в некотором состоянии i, нужно выбрать

состояние k, в которое система перейдет в следующий мо;мент. Для организации этой процедуры надо решить две задачи: а) разместить Информацию, описьив-аюшую связь состоянИЯЛ1и систе мы (.в больш;их системах .матрица llput II содержит, как правило, значительное число ;нулевых эл ементов), и б) определить состояни-я, куда должна попасть систе.ма в соответствии с совокупностью вероятностей перехода { р,-,,) (/г 1,2, . . . , п).

Пр:и использова1НИ1И АЗУ 2 решение первой задачи удо|бн1о: индексы / ;можно использовать в качестве ассоциативных ,н(а.ков, так что при обрашении по это..гу признаку сразу выделяется весь набор состояний k, в которые перейти система. Решение второй задачи - выбор состояния в соответствии с заданной вероятностью - предлагается совместить с р азделением многозначного ответа с помощью блока 3.

Введем в рассмотреиие множество чисел: Fi.o-, Fik-, Fi,.k(k,2,.... п-). Эти числа представл1яют собой функцию распределения вероятностей перехода из состояния i. Если р - некоторая случайная величина, равно .мерно распределенная между О и 1, то вероятность того, что F/, , F;/;, очевидно, paiBH-a pi k. В каждую числовую линейку АЗУ 2 записываются следующие данные /, k, f/, (числа Fi., представляются

в виде чисел с ф;икоИ|рО;ва1Н:Ной запятой). Если проводить с ПОМОщью блока 5 разделение миогоэначного ответа среди всех числовых линеак, содержащих ваданный признак i, так, чтОбы среди чисел F,-, мсиать блйжаншее меньшее к полученнолгу в текущий момент значению случайной величины р, то, таким об.разо:м, с требуемой вероятностью Pi ь будет выбрано искомое состОЯ«.ие k.

Одна из наиболее простых возможностей реализации 1Предла1паемой процедуры состоит в следующем. В ра Зр|Яды, соответствующие расположению Ft s, последовательно, начинал со ста|ршего .р азряда, ;по|даются в качестве ассоциативных признаков случайные символы «О или «1. Эти операции продолж-аются до тех 1пор, пока «а каком-то шаге после подачи «О или «1 числа с таким признаком в Памятн не окажется. После этого последний СИМ1ВОЛ з аменяется иа (Противополо1Ж:Ный и среди подмножества, выделен|Ного по даино.му а ссоциативно1м.у признаку, производится

ПОИСК максимального IB случае замены «1 на «О или -минимального в 1против:но,м случае. П рим1е1нвни1е блока 3 позволяет избежать на дальнейших 1шаг1ах иахОждение случайных

символов, поскольку после .получения сигнала об отсутствии чисел с соответствующими 1Приз1накл м;и величина ближ-айщего меньшего числа ие «будет зависеть от зи ачений символов в младших разрядах.

Предмет изобретения

Устройство для а1аделирова1ния случайных npomeccOiB, содержащее датчик случайных чисел и связанное с центральным 1процессоро.м ассоциативное запо-м1Инающее устройство, отличающееся тем, что, с целью увеличения быстродействия, оно содержит блок управления разделение;М многозна,чно1го ответа, соедипенный с датчиком случайных чисел и подключенный к ассоциативному за|ПОМИН;ающеМУ устройству.