ПОСТРОЕНИЕ ТЕСТОВ ПОЛНОГО ПЕРЕБОРА ДЛЯ ОЦЕНКИ ЭНЕРГОПОТРЕБЛЕНИЯ ПОСЛЕДОВАТЕЛЬНОСТНЫХ СХЕМ
Аннотация
Рассматривается задача оценки мощности, потребляемой КМОП-схемой, путем ее моделирования на тестовой последовательности входных воздействий. Предлагается метод построения тестовых последовательностей полного перебора на основе автоматного описания последовательностных схем. Метод основан на обходе дуг реберного орграфа, соответствующего графу переходов конечного автомата, задающего последовательностную схему.
Об авторе
Л. Д. ЧеремисиноваБеларусь
Минск, Сурганова, 6
Список литературы
1. Kuroda, T. Low-power high-speed CMOS VLSI design / T. Kuroda // Proc. of IEEE Intern. Conf. on Computer Design. – Los Alamitos, California, 2002. – Р. 310–315.
2. Zimmermann, R. Low-power logic styles: CMOS versus pass-transistor logic / R. Zimmermann, W. Fichtner // IEEE J. of Solid-State Circuits. – 1997. – Vol. 32(7), no. 7. – Р. 1079–1090.
3. Chandrakasan, A.P. Low-power CMOS digital design / A.P. Chandrakasan, S. Sheng, R.W. Broderson // IEEE J. of Solid-State Circuits. – 1992. – Vol. 27(4), no. 4. – Р. 473–484.
4. Estimation of average switching activity in combinational and sequential circuits / A. Ghosh [et al.] // 29th ACM/IEEE Design Automation Conference. – Aneheim, CA, 1992. – P. 253–259.
5. Benini, L. Logic Synthesis for Low Power / L. Benini, G. De Micheli // Logic Synthesis and Verification; eds. S. Hassoun, T. Sasao, R.K. Brayton. – Boston, Dardrecht, London : Kluwer Academic Publishers, 2002. – P. 197–223.
6. BPNN Based Power Estimation of Sequential Circuits / S.A.K. Arasu [et al.] // Intern. J. of Advanced Research in Computer Science and Software Engineering. – 2013. – Vol. 3, no. 11. – P. 256–260.
7. Bushnell, M.L. Essentials of electronic testing for digital, memory and mixed-signal VLSI circuits / M.L. Bushnell, V.D. Agrawal. – Kluwer Academic Publishers, 2002. – 128 р.
8. Бибило, П.Н. Оценка энергопотребления логических КМОП-схем по их переключательной активности / П.Н. Бибило, Н.А. Кириенко // Микроэлектроника. – 2011. – Т. 40, № 6. – С. 1–14.
9. Закревский, А.Д. Минимизация перебора ориентированных пар / А.Д. Закревский // Танаевские чтения : докл. Четвертой Междунар. науч. конф., Минск, 29–30 марта 2010 г. – Минск : ОИПИ НАН Беларуси, 2010. – С. 58–62.
10. Кристофидес, Н. Теория графов. Алгоритмический подход / Н. Кристофидес. – М. : Мир, 1978.
11. Харари, Ф. Теория графов / Ф. Харари ; пер. с англ. – М. : Едиториал УРСС, 2003. – 296 с.
12. Bodin, L. A Model for Municipal Street Sweeping Operations / L. Bodin // Discrete and System Models (Modules in Applied Mathematics). – 1983. – Vol. 3. – P. 76–111.
Рецензия
Для цитирования:
Черемисинова Л.Д. ПОСТРОЕНИЕ ТЕСТОВ ПОЛНОГО ПЕРЕБОРА ДЛЯ ОЦЕНКИ ЭНЕРГОПОТРЕБЛЕНИЯ ПОСЛЕДОВАТЕЛЬНОСТНЫХ СХЕМ. Информатика. 2017;(4(56)):104-110.
For citation:
Cheremisinova L.D. TESTS GENERATION FOR POWER CONSUMPTION ESTIMATION OF SEQUENTIAL CIRCUITS. Informatics. 2017;(4(56)):104-110. (In Russ.)