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

1

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

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

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

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

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

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

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

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

На чертеже показана блок-схема предлагаемого устройства, где 1 - электронная цифровая вычислительная машина, 2 - регистр для хранения адреса, 3-буферный регистр, содержащий / разрядов, необходимых для кодирования линеек, 4 - дешифратор, 5 - постоянное запоминающее устройство, содержащее набор различных /г-разрядных законов распределения по различным направлениям,

6 - fe-разрядные схемы сравнения, 7 - /е-разрядный датчик выработки равномерно распределенных случайных чисел. Блоки 6 и 7 представляют собой вероятностный 1-/;-полюсник 8, сигнал на выходе которого появляется по одному из п направлений с заданной вероятностью.

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

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

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

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

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

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

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