Профессор кафедры компьютерных систем КНИТУ-КАИ Сергей Шалагин раскрыл интересную тему в своей видеолекции
Доктор технических наук Сергей Шалагин принял участие в республиканском научном семинаре «Методы моделирования», проводимом университетом при поддержке Академии наук РТ. Эксперт КАИ представил доклад на тему «Реализация вероятностных автоматов на однородных вычислительных системах при использовании арифметики полей Галуа».
Автор рассмотрел задачу реализации различных подклассов вероятностных автоматов (ВА), которые представляют собой генераторы дискретных процессов класса марковских и их функций. ВА реализуемы на основе известного подхода, связанного с представлением стохастических матриц композицией генератора дискретных (псевдо)случайных чисел и конечного детерминированного автомата.
«Указанные автоматы реализуемы на однородных вычислительных системах, и высокая скорость генерирования представленных процессов обеспечивается за счет применения арифметики полей Галуа и распределенной обработки данных, - уточнил Сергей Шалагин. - В зависимости от размера множеств их внутренних состояний и/или выходов на уровне абстрактного описания и на структурном уровне, в базисах однотипных вычислителей».