Low power race-free state assignment of asynchronous automata minimizing the switching activity of memory elements

Pottosin, Yu. V.

Low power race-free state assignment of asynchronous automata minimizing the switching activity of memory elements

Дата публикации: 2016

Дата публикации в реестре: 2022-10-06T16:32:04Z

Аннотация:

The problem of race-free state assignment of an asynchronous automaton is considered. A method to solve that problem is suggested that provides removal of critical races between memory elements along with minimizing the number of memory elements and minimization of their switching activity. The problem is reduced to finding a minimal weighted cover. Рассматривается задача противогоночного кодирования состояний асинхронного автомата. Предложен метод решения этой задачи, который обеспечивает устранение критических состязаний наряду с минимизацией числа элементов памяти и минимизацией их переключательной активности. Задача сводится к задаче минимального взвешенного покрытия.

Ключевые слова:
публикации ученых, aсинхронный автомат, противогоночное кодирование состояний, энергосберегающее кодирование состояний, asynchronous automaton, race-free state assignment, low power state assignment

Тип: Article

Low power race-free state assignment of asynchronous automata minimizing the switching activity of memory elements

Связанные документы (рекомендация CORE)

Партнеры

Индексация