HEURISTIC METHOD FOR LOW POWER RACE-FREE STATE-ASSIGNMENT OF AN ASYNGHRONOUS AUTOMATON
Abstract
The problem of race free state-assignment of an asynchronous automaton minimizing the switching activity of memory elements in an implementing circuit is considered. A heuristic method to solve this problem for an asynchronous automaton is suggested where the critical races between memory elements of the implementing circuit are eliminated.
References
1. Мурога, С. Системное проектирование сверхбольших интегральных схем : в 2 кн. Кн. 1 / С. Мурога. – М. : Мир, 1985. – 288 с.
2. Pedram, M. Power minimization in IC design: Principles and applications / M. Pedram // ACM Trans. Design Automat. Electron. Syst. – 1996. – Vol. 1. – P. 3–56.
3. Kashirova, L. State assignment of finite state machine for decrease of power dissipation / L. Kashirova, A. Keevallik, M. Meshkov // Second Intern. Conf. Computer-Aided Design of Discrete Devices, CAD DD’97, Minsk, Republic of Belarus, November 12–14, 1997. – Minsk : National Academy of Sciences of Belarus, Institute of Engineering Cybernetics, 1997. – Vol. 1. – P. 60–67.
4. Sudnitson, A. Partition search for FSM low power synthesis / А. Sudnitson // Fourth Intern. Conf. Computer-Aided Design of Discrete Devices, CAD DD’2001, Minsk, November 14–16, 2001. – Minsk : National Academy of Sciences of Belarus, Institute of Engineering Cybernetics, 2001. – Vol. 1. – P. 44–49.
5. Закревский, А.Д. Алгоритмы энергосберегающего кодирования состояний автомата / А.Д. Закревский // Информатика. – 2011. – № 1(29). – С. 68–78.
6. Ангер, С. Асинхронные последовательностные схемы / С. Ангер. – М. : Наука, 1977. – 400 с.
7. Синтез асинхронных автоматов на ЭВМ ; под ред. А.Д. Закревского. – Минск : Наука и техника, 1975. – 184 с.
8. Автоматизированное проектирование цифровых устройств ; под ред. С.С. Бадулина. – М. : Радио и связь, 1981. – 240 с.
9. Поттосин, Ю.В. Энергосберегающее противогоночное кодирование состояний асинхронного автомата / Ю.В. Поттосин // Информатика. – 2015. – № 2(46). – С. 94–101.
10. Закревский, А.Д. Алгоритмы синтеза дискретных автоматов / А.Д. Закревский. – М. : Наука, 1971. – 512 с.
11. Закревский, А.Д. Логические основы проектирования дискретных устройств / А.Д. Закревский, Ю.В. Поттосин, Л.Д. Черемисинова. – М. : Физматлит, 2007. – 592 с.
Review
For citations:
Pottosin Yu.V. HEURISTIC METHOD FOR LOW POWER RACE-FREE STATE-ASSIGNMENT OF AN ASYNGHRONOUS AUTOMATON. Informatics. 2016;(3):113-123. (In Russ.)
Views: 746
Email this article 