Приставка к цифровой вычислительной машине для моделирования марковских цепей
О П И С А Н И Е!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