Preview

Информатика

Расширенный поиск

Совместное энергосберегающее кодирование состояний последовательных автоматов сети, реализующей параллельный автомат

https://doi.org/10.37661/1816-0301-2023-20-1-75-90

Аннотация

Цели. Рассматривается задача энергосберегающего кодирования частичных состояний параллельного автомата.  Целью работы является исследование возможности применения приема декомпозиции при кодировании частичных состояний для снижения размерности задачи.

Методы. Заданный параллельный автомат разлагается в сеть последовательных автоматов, состояния которых кодируются затем троичными векторами. Метод кодирования использует поиск максимального разреза во взвешенном графе, представляющем пары состояний, связанных переходами. Весами ребер графа являются величины, связанные с вероятностями переходов.

Результаты. Описан способ построения сети из последовательных автоматов, реализующей заданный параллельный автомат. Вероятности переходов между состояниями вычисляются путем решения системы линейных уравнений согласно методу Чэпмена – Колмогорова. Значения внутренних переменных, кодирующих состояния каждого компонентного последовательного автомата, находятся по двухблочным разбиениям множества его состояний, которые определяются разрезами соответствующего графа переходов.

Заключение. Использование декомпозиции параллельного автомата позволяет снизить размерность трудоемкой задачи кодирования состояний. Предлагаемый метод предназначен для применения в системах автоматизированного проектирования дискретных устройств.

Для цитирования:


Поттосин Ю.В. Совместное энергосберегающее кодирование состояний последовательных автоматов сети, реализующей параллельный автомат. Информатика. 2023;20(1):75-90. https://doi.org/10.37661/1816-0301-2023-20-1-75-90

For citation:


Pottosin Yu.V. Joint low power state assignment of sequential automata of a net implementing a parallel automaton. Informatics. 2023;20(1):75-90. (In Russ.) https://doi.org/10.37661/1816-0301-2023-20-1-75-90

Просмотров: 311


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)