ЭВРИСТИЧЕСКИЙ МЕТОД ЭНЕРГОСБЕРЕГАЮЩЕГО ПРОТИВОГОНОЧНОГО КОДИРОВАНИЯ СОСТОЯНИЙ АСИНХРОННОГО АВТОМАТА
Аннотация
Рассматривается задача кодирования состояний дискретного автомата с минимизацией переключательной активности элементов памяти в реализующей логической схеме. Предлагается эвристический метод решения этой задачи для асинхронного автомата, где при кодировании состояний устраняются опасные состязания между элементами памяти реализующей схемы.
Список литературы
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 с.
Рецензия
Для цитирования:
Поттосин Ю.В. ЭВРИСТИЧЕСКИЙ МЕТОД ЭНЕРГОСБЕРЕГАЮЩЕГО ПРОТИВОГОНОЧНОГО КОДИРОВАНИЯ СОСТОЯНИЙ АСИНХРОННОГО АВТОМАТА. Информатика. 2016;(3):113-123.
For citation:
Pottosin Yu.V. HEURISTIC METHOD FOR LOW POWER RACE-FREE STATE-ASSIGNMENT OF AN ASYNGHRONOUS AUTOMATON. Informatics. 2016;(3):113-123. (In Russ.)
Просмотров: 745
Послать статью по эл. почте 