АЛГОРИТМЫ ЭНЕРГОСБЕРЕГАЮЩЕГО КОДИРОВАНИЯ СОСТОЯНИЙ АВТОМАТА
Аннотация
Предлагаются два алгоритма кодирования состояний конечного автомата, при котором сокращаются затраты энергии в реализующей автомат логической схеме. Первый из них основан на оптимальном отображении графа переходов автомата в булево пространство кодирующих переменных, второй учитывает вероятности переходов.
Об авторе
А. Д. Закревский
Объединенный институт проблем информатики НАН Беларуси
Беларусь
Список литературы
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.
Для цитирования:
Закревский А.Д.
АЛГОРИТМЫ ЭНЕРГОСБЕРЕГАЮЩЕГО КОДИРОВАНИЯ СОСТОЯНИЙ АВТОМАТА. Информатика. 2011;(1(29)):68-78.
Просмотров:
531
Послать статью по эл. почте 