Вероятностное вычислительное устройство для решения краевых задач

Номер патента: 382108

Автор: Авторы

ZIP архив

Текст

821 ОВ ОП ИСАЙ в Сооз СоветскйкСоциалистических ИЗОБРЕТЕН ИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУаявлено 10.1 исоедицецием заявкиПриоритетОпубликовано 22.Ч,1973. БюллетеньХомнтет ло релаи изобретений н открытиДК 681.32:31(088,8) ри Совете Министр СССРа опубликования описания 16,Ч 11.1973 Авторь В. С. Гладкий, А, П. Уриков и Н, В, УриковаМорской гидрофизический институт АН Украинской С зооретеция явител ЮОЯтНОСтНОЕ ВЫЧИСЛИТЕЛЬНОЕ УПРОИСТ ДПЯ РЕШЕНИЯ КРАЕВЫХ ЗАДАЧЙзобретеиие относится к области вйчисл- тельной техники,Известны вероятностные вычислительные устройства для решения краевых задач, содержащие блок оперативной памяти, соединенный с регистром числа, блок вероятностного блуждания, выходы которого соединены со ВходаМи регистра блуокдация, регистр цачаль. ного адреса, соелтценный с выходом блока ввода, счетчик числа испытаний, сумматор, блок вывода, блок анализа, подключенный через выключатель ко входу схемы ИЛИ, ц схему И,Предложенное устройство отличается от известных тем, что в нем первый и второй выходы регистра числа - один непосредственно, а другой через блок анализа - подключецы к первой схеме И, соединенной со входом блока вероятностного блуждания, третий выход которого соеднцсц со входами трех схем ИЛИ, другие входы которых подключены ко второму выходу олока анализа, выход первой схемы ИЛИ и третий выход регистра числа подсоединены через вторую схему И ко входу сумматора, выход которого и выход счетчика числа испытаний через третью схему И подключены ко входу блока вывода, выход второй схемы ИЛИ соединен со входом счетчика числа испытаний, подключенного выходом к другому входу регистра начального адреса, один из выходов которого через третьюсхему ИЛИ, а другой выход через четвертую схему ИИ подключены к соответствующим входам регистра блуждания, соеди.- ненного со входом Олока оперативной паМят 1,Это позволило упростить устройство, повн.сить точцос 1 ь и скорость решения задач,Блок-схема устройства приведена ца ер.теже,Устройство содержит блок 1 операявнопамяти, соединенный с регистром числа 2,блок 3 вероятностного блуждания, два выхода которого соединены со входами регистраблуждания 4, регистр 5 начального адреса,соединенный с выходом блока ввода 6, счетчик 7 числа испытаний, сумматор 8, блок вывода 9, блок анализа 10, одним из вхоловподключенный через выключатель 11 ко входу первой схемы ИЛИ 12, и схему И И.Работа устройства заключается в следующем,Из устройства ввода начальные грацичцьеусловия, вероятности, признаки записываютсяв блоке оперативной памяти по соответствуощим адресам.При решении параболических дифференциальных уравнений в частных производных(выклОчатель 11 в положенш а) адрес начального узла переписывается импульсомпуска в регистр блуждания 4. Число по этомуадресу выбирается из блока 1 оперативной памяти на регистр числа 2. В зависимости от того, в какой момент времени требуется решсние, в регистре числа записана определенная вероятность перехода нз данного узла в соседние и вероятность поглощения в данном узле. Блок анализа 10 выдает сигнал внутренняя, и вероятности переписываются в блок 3 вероятностного блуждания. Этот блок выдает сигнал перехода частицы по одному из 4-х направлений с заданной вероятностью или сигнал поглощения в этом узле. В случае поглощения значение функции начального условия в этом узле списывается в сумматор Ь, В счетчик 7 числа испытаний добавляется единица, и начинается следующее испытание для выбранного начального узла, хранящегося на регистре 5 начального адреса. Если же поглощения в данном узле не произошло, то координата следующего случайного адреса устанавливается на регистре блуждания 4 и описанный процесс повторяется. При достижении границы области блок анализа 10 выдает сигнал граница, и граничное значение функцисписывается в сумматор 3, при этом в счетчик 7 числа испытаний добавляется единица. Описанный процесс очень быстро сходится, так как любая внутренняя точка области с определенной вероятностью может быть поглощающей.Для каждого начального узла моделируется У испытаний (обеспечивающие заданную точность вычислений). Среднее от соответствующего количества испытаний является искомым решением,5 10 15 20 25 30 35 Предмет изобретения Вероятностное вычислительное устройство для решения краевых задач, содержащее блок оперативной памяти, соединенный с регистром числа, блок вероятностного блуждания, два выхода которого соединены со входами регистра блуждания, регистр начального адреса, соединенный с выходом блока ввода, счетчик числа испытаний, сумматор, блок вывода, блок анализа, одним из выходов подключенный через выключатель ко входу первой схемы ИЛИ, и схему И, отличаюцееся тем, что, с целью упрощения устройства, повышения точности и скорости решения задач, в нем первый и второй выходы регистра числа - один непосредственно, а другой через блок анализа - подключены к первой схеме И, соединенной со входом блока вероятностного блуждания, третий выход которого соединен со входами трех схем ИЛИ, другие входы которых подключены ко второму выходу блока анализа, выход первой схемы ИЛИ и третий выход регистра числа подсоединены через вторую схему И ко входу сумматора, выход которого и выход счетчика числа испытаний через третью схему И подключены ко входу блока вывода, выход ьторой схемы ИЛИ соединен со входом счетчика числа испытаний, подключенного выходом к другому входу регистра начального адреса, один из выходов которого через третью схему ИЛИ, а другой выход через четвертую схему ИЛИ подключены к соответствующим входам регистра блуждания, соединенного со входом блока оперативной памяти,

Смотреть

Заявка

1626275

В. С. Гладкий, А. П. Уриков, Н. В. Урикова Морской гидрофизический институт Украинской ССР

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

МПК / Метки

МПК: G06G 7/48

Метки: вероятностное, вычислительное, задач, краевых, решения

Опубликовано: 01.01.1973

Код ссылки

<a href="https://patents.su/2-382108-veroyatnostnoe-vychislitelnoe-ustrojjstvo-dlya-resheniya-kraevykh-zadach.html" target="_blank" rel="follow" title="База патентов СССР">Вероятностное вычислительное устройство для решения краевых задач</a>

Похожие патенты