Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике § 32. Некоторые схемы специализированных машинРассмотрим здесь более детально схему специализированной машины для решения описанной выше многослойной задачи и для решения задачи о прохождении нейтронов через слой вещества. Сначала опишем структуру вычислительной машины для реализации описанного выше случайного процесса. Возьмем в машине масштаб
не должна превышать 0,01. Обратимся теперь к схеме, изображенной на рис. 15. В регистры выработанной, в К информации происходит прибавление к содержимому одного из счетчиков
Рис. 15. Если особая линия есть прямая После того как содержимое счетчика превзойдет заданную величину, решение прекращается, а содержимое сумматора 2 подается на световое табло после того, как содержимое счетчика достигает одного из значений: 211, 212, 213, 214 или 215. Разрядность сумматора 2 надо выбрать из следующих соображений. Граничные значения берутся с семью разрядами, всего может суммироваться Рассмотренный пример показывает возможность решения задачи для многослойной области с решением, обладающим определенными особенностями. Если ввести еще, как в ранее описанной задаче, зависящие от узла вероятности перехода в соседний узел, то окажется возможным решение аналогичной задачи для уравнения
возникающего в теории электрического каротажа при обработке данных геофизической разведки нефтяных месторождений. Для решения задачи моделирования атомной защиты реактора можно также предложить специализированную машину, основные характеристики которой рассматриваются ниже. На рис. 16 показана блок - схема решения задачи о прохождении частиц через вещество. Из регистра этом М выбирается из датчика случайных чисел
Рис. 16. Если частица осталась еще в пластине, то значение Сумма единиц, образуемая в значения. Чтобы избежать трудностей деления на Рассмотренные обе эти блок - схемы обладают рядом общих качеств, которыми, как можно установить, обладают и другие блок - схемы машины, работающие по методу Монте-Карло. Это наводит на мысль о целесообразности конструирования «универсальной» машины УМК, решающей задачи методом Монте-Карло. Эта машина должна иметь следующие особенности, которые позволят эффективно решать ряд важнейших задач по методу Монте-Карло. Прежде всего машина УМК должна обеспечивать возможность ввода случайных чисел. Естественно, что следует иметь такую систему образования случайных чисел, включающую несколько датчиков случайных чисел ДСЧ, которая обеспечивала бы ввод различных законов распределения. Чтобы иметь возможность более широко варьировать параметры используемых законов распределения, полезно иметь смесительное устройство СУ (рис. 17), которое, получая на входе ряд случайных чисел от нескольких ДСЧ, выбирало бы из них одно число с заданной вероятностью. Управление выборкой из смесительного устройства осуществляется устройством выборки УВ, на вход которого подаются вероятности Наряду с датчиками, позволяющими выбрать значение случайной величины, подчиняющейся некоторому закону, выбранному априори, нужно иметь датчик случайных чисел с заданной условной вероятностью ДУВ. На вход этого датчика подаются значения вероятностей, а на выходе появляются те или иные числа с вероятностями, определяемыми входными данными (такое устройство использовалось, например, в схеме решения задачи Дирихле для уравнения с переменными коэффициентами, так как там вероятность прибавления к той или иной координате частицы зависела от имеющегося значения этих координат). Арифметическое устройство АУ, связанное с быстродействующей памятью (до 10 чисел), имеет малую разрядную сетку (10—12 двоичных разрядов) и позволяет выполнять лишь простейшие арифметические операции с фиксированной запятой.
Рис. 17. Большое значение имеет таблица Т, представляющая собой запоминающее устройство большого объема (до 104 чисел), допускающее быстрое чтение данных, но не требующее быстрой записи. Таблица связана с АУ через схему совпадения СС; при наличии совпадения в сумматор 2 отправляется либо число из таблицы (когда образуется эмпирическое среднее), либо единица (когда подсчитывается частота). В регистре Р установлено число необходимых испытаний N. Это число может задаваться заранее (с пульта) либо вычисляться через среднее квадратичное испытаний СИ, регистрируемое схемой совпадения СС, приводит к остановке процесса. Программа решения может быть сравнительно сложной и реализуется устройством управления УУ. Связи этого устройства показаны на рис. 17 пунктиром. В УУ должна, вообще говоря, вводиться программа. Программа должна иметь сравнительно длинную часть, записываемую в «памяти» типа табличной (эта часть относится к серии однотипных задач), и малую часть; допускающую быструю смену, например запись на статической перфокарте или на пульте с помощью тумблеров. Надо отметить следующее принципиальное положение. Прототипом всех универсальных специализированных цифровых машин является так называемая машина Тьюринга. Эта машина реализует алгоритмы, вычисляющие рекурсивные функции. Решение задачи методом Монте-Карло не входит в схему машины Тьюринга, так как в этом случае можно говорить только о вероятности того, что в данный момент в данном регистре будет находиться данное значение. При этом указанная вероятность определяется значениями, стоящими во всех регистрах в предыдущий момент времени. Такая схема известна в математике под названием цепи Маркова. До настоящего времени создание таких машин не шло дальше макета. Это связано с высокой стоимостью производства вычислительных машин, при котором изготовление отдельных нестандартных машин оказывалось экономически невыгодным. В настоящее время намечается тенденция к серийному выпуску отдельных компонент машин. Это может позволить в дальнейшем конструировать для различных задач простые и дешевые монте - карловские модели, используя стандартные блоки и готовые датчики случайных чисел, разработанных для универсальных машин. Наряду с этим перспективно создание машин принципиально новой структуры для решения по методу Монте-Карло задач, которые не могут быть поставлены даже на самых быстродействующих универсальных машинах.
|
1 |
Оглавление
|