АЛГОРИТМЫ ЭНЕРГОСБЕРЕГАЮЩЕГО КОДИРОВАНИЯ СОСТОЯНИЙ АВТОМАТА
Abstract
Предлагаются два алгоритма кодирования состояний конечного автомата, при котором сокращаются затраты энергии в реализующей автомат логической схеме. Первый из них основан на оптимальном отображении графа переходов автомата в булево пространство кодирующих переменных, второй учитывает вероятности переходов.
References
1. Najm, F. Power estimation in sequential circuits / F. Najm, S. Goel, I.N. Hajj // Proc. of the
2. th Design Automation Conf. – USA, 1995. – P. 635–640.
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. Symbolic synthesis of clock-gating logic for power optimization of control-oriented synchronous networks / L. Benini [et al.] // Proc. European Design and Test Conf. – 1997. – P. 514–520.
6. Закревский, А.Д. Энергосберегающее кодирование состояний конечного автомата. Ме-
7. тод квадратов / А.Д. Закревский // Информатика. – 2005. – № 4 (8). – С. 105–113.
8. Macii, E. High-level Power Modeling, Estimation and Optimization / E. Macii, M. Pedram,
9. F. Somenzi // IEEE Transaction on Computer-Aided Design of Integrated Circuits and Systems. –
10. – Vol. 17, № 11. – P. 1061–1079.
Review
For citations:
. Informatics. 2011;(1(29)):68-78. (In Russ.)
Views: 507
Email this article 