Preview

Информатика

Расширенный поиск

АЛГОРИТМЫ ЭНЕРГОСБЕРЕГАЮЩЕГО КОДИРОВАНИЯ СОСТОЯНИЙ АВТОМАТА

Аннотация

Предлагаются два алгоритма кодирования состояний конечного автомата, при котором сокращаются затраты энергии в реализующей автомат логической схеме. Первый из них основан на оптимальном отображении графа переходов автомата в булево пространство кодирующих переменных, второй учитывает вероятности переходов.

Об авторе

А. Д. Закревский
Объединенный институт проблем информатики НАН Беларуси
Беларусь


Список литературы

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.

Просмотров: 442


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)