Research of a stochastic optimizer based on a logical probability code converter
Abstract
In the modern world, electronic computing devices play an important role, and one of the key factors of their efficiency is high performance, meaning the ability to perform more operations per unit of time. However, complex operations such as multiplication, division, and exponentiation require significant time costs. Stochastic computing devices can be used to speed up these processes. The article discusses the structure of the stochastic optimizer and presents its schematic. It describes the algorithm of the stochastic computing device for solving a stochastic optimization problem. Additionally, an analysis of the performance of the stochastic optimizer is provided, including the dependence of performance on
computation accuracy and the dimensionality of the space.
References
[2] Свистунов С. Г. Исследование принципов построения стохастических процессоров, реализующих адаптивные квазиградиентные методы статистической оптимизации: автореф. дис. ... канд. техн. наук / С. Г. Свистунов. – СПб., 1996.
[3] Фёдоров Р. Ф. Стохастические преобразователи информации / Р. Ф. Фёдоров, В. В. Яковлев, Г. В. Добрис. – Л.: Машиностроение, 1978. 304 с.
[4] Турдиев О.А., Хомоненко А.Д., Гофман М.В. Сравнение моделей вероятного кода числа PNC и циклического избыточного кода CRC. // Вестник Российского нового университета. Серия «Сложные системы: модели, анализ и управление». №4-1 2021 года.
[5] Соловьёв Г. Н. Схемотехника ЭВМ / Г. Н. Соловьёв. – М.: Высш. шк., 1985. 391 с.
[6] Турдиев О.А., Сейтманбитов Д.А., Кадирова Ш.Ш. Методика снижения вычислительной сложности формирования контрольных сумм вероятного кода числа на основе стохастических вычислений. // Вестник Российского нового университета. Серия «Сложные системы: модели, анализ и управление». №4-2. 2021 года.
[7] Яковлев В. В. Стохастические вычислительные машины / В. В. Яковлев, Р. Ф. Фёдоров. – Л.: Наука, 1973. 298 с.
[8] Турдиев Одилжан Акрамович. Исследование вычислительной сложности формирования контрольных сумм для алгоритма CRC в зависимости от разрядности порождающего полинома. // Журнал «Современная наука: актуальные проблемы теории и практики». Серия «Естественные и технические науки». №2. 2022 года.
