ИТЕРАТИВНЫЙ МЕТОД ЭНЕРГОСБЕРЕГАЮЩЕГО КОДИРОВАНИЯ СОСТОЯНИЙ ДИСКРЕТНОГО АВТОМАТА
Аннотация
Рассматривается задача кодирования состояний дискретного автомата с целью уменьшения
интенсивности переключений элементов памяти в реализующей схеме. Определение значений внутренних переменных сводится к задаче нахождения максимального разреза во взвешенном графе.
Список литературы
1. Мурога, С. Системное проектирование сверхбольших интегральных схем. В 2-х кн. /
2. С. Мурога. – М. : Мир, 1985. – Кн. 1. – 288 с.
3. Pedram, M. Power minimization in IC design: Principles and applications / M. Pedram //
4. ACM Trans. Design Automat. Electron. Syst. – 1996. – Vol. 1. – P. 3–56.
5. Kashirova, L. State assignment of finite state machine for decrease of power dissipation /
6. L. Kashirova, A. Keevallik, M. Meshkov // Second International Conference Computer-Aided Design of Discrete Devices, CAD DD’97, Minsk, Republic of Belarus, November 12–14, 1997. – Minsk : Institute of Engineering Cybernetics NASB, 1997. – Vol. 1. – P. 60–67.
7. Sudnitson, A. Partition search for FSM low power synthesis / А. Sudnitson // Fourth International Conference Computer-Aided Design of Discrete Devices, CAD DD’2001, Minsk, November 14–16, 2001. – Minsk : Institute of Engineering Cybernetics NASB, 2001. – Vol. 1. – P. 44–49.
8. Закревский, А.Д. Алгоритмы энергосберегающего кодирования состояний автомата / А.Д. Закревский // Информатика. – 2011. – № 1(29). – С. 68–78.
9. Закревский, А.Д. Логические основы проектирования дискретных устройств / А.Д. За
10. кревский, Ю.В. Поттосин, Л.Д. Черемисинова. – М. : Физматлит, 2007. – 592 с.
11. Armstrong, D.B. A programmed algorithm for assigning internal codes for sequential machines / D.B. Armstrong // IRE Trans., EC-11. – 1962. – № 4. – P. 466–472.
12. Hartmanis, J. Algebraic Structure Theory of Sequential Machines / J. Hartmanis,
13. R.E. Stearns. – N.Y. : Prentis-Hall Inc., 1966. – 208 p.
14. Поттосин, Ю.В. Кодирование состояний дискретного автомата, ориентированное на
15. уменьшение энергопотребления реализующей схемы / Ю.В. Поттосин // Прикладная дискретная математика. – 2011. – № 4(14). – С. 62–71.
16. Поттосин, Ю.В. Итеративный способ кодирования состояний дискретного автомата / Ю.В. Поттосин // Автоматизация логического проектирования дискретных устройств : сб. науч.тр. – Минск : Ин-т техн. кибернетики АН БССР, 1980. – Вып. 2. – С. 16–26.
17. Поттосин, Ю.В. Основы теории проектирования цифровых устройств / Ю.В. Потто-
18. син. – Saarbrücken : LAP LAMBERT Academic Publishing, 2011. – 336 c.
19. Macii, E. High-level power modeling, estimation and optimization / E. Macii, M. Pedram,
20. F. Somenzi // IEEE Trans. on Comp.-Aided Design of IC and Systems. – 1998. – Vol. 17, № 11. – P. 1061–1079.
21. Закревский, А.Д. Раскраска графов при декомпозиции булевых функций / А.Д. За-
22. кревский // Логическое проектирование : сб. науч. тр. – Минск : Ин-т техн. кибернетики НАН Беларуси, 2000. – Вып. 5. – С. 83–97.
Рецензия
Для цитирования:
Поттосин Ю.В. ИТЕРАТИВНЫЙ МЕТОД ЭНЕРГОСБЕРЕГАЮЩЕГО КОДИРОВАНИЯ СОСТОЯНИЙ ДИСКРЕТНОГО АВТОМАТА. Информатика. 2012;(4(36)):93-99.
Просмотров: 521
Послать статью по эл. почте 