АЛГОРИТМЫ ЭНЕРГОСБЕРЕГАЮЩЕГО КОДИРОВАНИЯ СОСТОЯНИЙ АВТОМАТА
Abstract
Предлагаются два алгоритма кодирования состояний конечного автомата, при котором сокращаются затраты энергии в реализующей автомат логической схеме. Первый из них основан на оптимальном отображении графа переходов автомата в булево пространство кодирующих переменных, второй учитывает вероятности переходов.
About the Author
А. Закревский
Объединенный институт проблем информатики НАН Беларуси
Belarus
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. Zakrevskii, A.D. Energosberegayushchee kodirovanie sostoyanii konechnogo avtomata. Me-
7. tod kvadratov / A.D. Zakrevskii // Informatika. - 2005. - № 4 (8). - S. 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.
For citations:
. Informatics. 2011;(1(29)):68-78.
(In Russ.)
Views:
536
Email this article 