ЭНЕРГОСБЕРЕГАЮЩЕЕ ПОКРЫТИЕ БИБЛИОТЕЧНЫМИ ЭЛЕМЕНТАМИ СХЕМЫ, РЕАЛИЗУЮЩЕЙ ДИАГРАММУ ДВОИЧНОГО ВЫБОРА
Abstract
Рассматривается задача покрытия библиотечными модулями комбинационной схемы, реализующей систему булевых функций и представленной в виде диаграммы двоичного выбора. При этом для уменьшения энергопотребления узлы схемы с высокой интенсивностью переключений должны оказаться по возможности внутри библиотечных модулей. Предлагается метод, сводящий решение данной задачи к изоморфному вложению графов. Приводится пример покрытия схемы модулями серии К1574.
References
1. Мурога, С. Системное проектирование сверхбольших интегральных схем. В 2-х кн.
2. Кн. 1 / С. Мурога. – М. : Мир, 1985. – 288 с.
3. Bryant, R.E. Graph-based algorithms for Boolean function manipulation / R.E. Bryant //
4. IEEE Trans. Comput. – 1986. – Vol. C-35, № 8. – P. 677–691.
5. Pedram, M. Power Minimization in IC Design: Principles and Applications / M. Pedram //
6. ACM Transactions Design Automation Electronic Systems. – 1996. – Vol. 1. – P. 3–56.
7. Алгоритмы и программы решения задач на графах и сетях / М.И. Нечепуренко [и др.] – Новосибирск : Наука. Сиб. отд-ние, 1990. – 515 с.
8. Krasilnikova, L.V. Partition of a transistor circuit into library modules / L.V. Krasilnikova,
9. Yu.V. Pottosin // Proc. of the Second Intern. Conf. on Computer-Aided Design of Discrete Devices (CAD DD'97). – Minsk : UIIP NASB, 1997. – Vol. 1. – P. 94–97.
10. Поттосин, Ю.В. Покрытие логической схемы подсхемами из заданного библиотечного набора, направленное на уменьшение энергопотребления / Ю.В. Поттосин // Танаевские чтения. Доклады Четвертой Междунар. науч. конф., Минск, 29–30 марта 2010 г. – Минск : ОИПИ НАН Беларуси, 2010. – С. 113–117.
11. Черемисинов, Д.И. Поиск подграфов при проектировании СБИС / Д.И. Черемисинов // Танаевские чтения. Доклады Второй науч. конф., Минск, 28 марта 2005 г. – Минск : ОИПИ
12. НАН Беларуси, 2005. – С. 109–113.
13. Кардаш, С.Н. Проектирование в библиотечном базисе оптимизированных по числу
14. транзисторов логических схем / С.Н. Кардаш // Автоматизация проектирования дискретных систем: материалы Седьмой Междунар. конф., Минск, 16–17 ноября 2010 г. – Минск : ОИПИ НАН Беларуси, 2010. – С. 218–225.
15. Закревский, А.Д. Логические основы проектирования дискретных устройств / А.Д. За-
16. кревский, Ю.В. Поттосин, Л.Д. Черемисинова. – М. : Физматлит, 2007. – 592 с.
17. Лукошко, Г. КМОП-базовые матричные кристаллы серии К1574 / Г. Лукошко,
18. Е. Коннов // Радиолюбитель. – 1997. – № 9. – С. 39–40.
Review
For citations:
. Informatics. 2011;(2(30)):83-91. (In Russ.)
Views: 513
Email this article 