Приставка к цифровой вычислительной машине для моделирования марковских цепей

 

О П И С А Н И Е!392503

1" ЗОБ РЕТ Ен ИЯ

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

Социалистических

Республик

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

Зависимое от авт. свидетельства ¹â€”

Заявлено 10Х1!1.1971 (№ 1689308/18-24) с присоединением заявки №вЂ”

Приоритет

Опубликовано 27.VII.1973. Бюллетень № 32

Дата опубликования описания 18.XII.1973

IvI. Кл. О 06г ИД4

Государственный комитет

Совета Министров СССР на делам изобретений и открытий

УДК 681 3 519 2(088 8) А. П. Уриков и Н. В. Урикова

Морской гидрофизический институт АН Украинской ССР

Авторы изобретения

Заявитель

llPHCTABKA К ЦИФРОВОЙ ВЫЧИСЛИТЕЛЪНОЙ

МАШИНЕ ДЛЯ МОДЕЛИРОВАНИЯ МАРКОВСКИХ ЦЕПЕИ

Предлагаемое устройство относится к области вычислительной техники и мо;кет быть использовано при моделировании различных процессов на цифровых вычислительных маilIIHHax (ЦВМ) методом Монте-Карло, в частности при моделировании марковских цепей, при решен ни дифференциальных уравнений в частных производных.

Известны устройства для моделирования марковских цепей, содержащие буферный регистр, 1 — n-полюсник, регистр адреса.

Цель изобретения — повышение производительности работы машины.

Это достигается тем, что приставка снабжена деш|ифратором, вход которого соединен с выходом буферного регистра, а выход — с входом постоянного запоминающего устройства, выход последнего подключен к входу

1 — n-полюсника.

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

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

Число направлений переходов и тоже может быть различным. Если для задания вероятности перехода по одному из направлений требуется m разрядов, то для задания всего закона распределения необходимо (п)(т) разрядов ячеек памяти. Поэтому точность задания закона распределения на существующих ЭЦВМ ограничена.

5 Приставка к ЭЦВМ освобождает машину от выработки случайных чисел, а так же позволяет задавать законы распределения с высокой точностью по различным направлениям.

С помощью предлагаемой приставки можно

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

На чертеже показана блок-схема предлагаемого устройства, где I — электронная цифровая вычислительная машина, 2 — регистр для хранения адреса, 8 — буферный регистр, со20 держащий l разрядов, необходимых для кодирования линеек, 4 — дешифратор, 5— постоянное запоминающее устройство, содержащее набор различных k-разрядных законов распределения по различным направлениям, 25 б — k-разрядные схемы сравнения, 7 — /г-разрядный датчик выработки равномерно распределенных случайных чисел. Блоки б и 7 представляют собой вероятностный 1 — и-полюсник 8, сигнал на выходе которого появ30 ляется по одному из и направлений с заданной вероятностью.

392503

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

Составитель С, Громова

Техред Т. Курилко

Коррекгоры: Л. Корогод и А. Николаева

Редактор И. Грузова

Заказ 3380/8 Изд. № 1825 Тираж 647 Подписное

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

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

Типография, пр. Сапунова, 2

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

На буферный регистр 3 из ЭЦВМ поступают 1 разрядов ячейки памяти, в которых записан номер линейки постоянного запоминающего устройства для данного узла, Адрес узла устанавливается на регистре 2 адреса.

Дешифратор выбирает из запоминающего устройства нужную линейку, и ее k-разрядный код (Р) поступает на схемы сравнения.

На другие входы схем сравнения подается

/г-разрядный код с датчика (/х). При выпол.нении условия Р)Я одна из схем сравнения выдает сигнал, который изменяет адрес в регистре 2 по вьвбранному направлению. Новый случайный адрес подается в ЭЦВМ и т. д.

1Приставка к цифровой вычислительной 12:шине для моделирования марковских цепей, 5 содержащая регистр адреса, соединенный с вычислительной машиной, выход которой под ключен к входу буферного регистра, и 1 — пполюсник, выходы которого соединены с входами регистра адреса, отличаюшаяся тем, 10 что, с целью повышения производительности работы машины, приставка содержит дешифратор, вход которого соединен с выходом буферного регистра, а выход — с входом постоянного запоминающего устройства, выход

15 которого подключен к входу 1 — n-полюсника.

I

1

1

I

I

gI — J