Исследование стохастического оптимизатора на основе логического преобразователя код-вероятности
Аннотация
В современном мире электронно-вычислительные устройства играют важную роль, и одним из ключевых факторов их эффективности является высокая производительность, то есть способность выполнять больше операций за единицу времени. Однако сложные операции, такие как умножение, деление и возведение в степень, требуют значительных временных затрат. Для ускорения этих процессов могут быть использованы стохастические вычислительные устройства. В статье рассмотрена структура стохастического оптимизатора и представлена его схема. Описан алгоритм работы стохастического вычислительного устройства для решения задачи стохастической оптимизации. Также проведен анализ быстродействия стохастического оптимизатора, включая зависимость производительности от точности вычислений и размерности пространства.
Литература
[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 года.
