ТОПОЛОГИЧЕСКАЯ ОПТИМИЗАЦИЯ РЕГУЛЯРНЫХ МОП СТРУКТУР МЕТОДОМ ДВУДОЛЬНОЙ СВЕРТКИ
Abstract
Рассматривается проблема минимизации площади двухмерных матричных МОП‑структур управляющей логики заказных СБИС на этапе топологического проектирования. Рассматривается двудольная свертка регулярных МОП‑структур, наиболее подходящая для структур такого типа. Определяются ограничения, которые накладываются на вид свертки особенностями топологии матричных структур, состоящих из МОП‑транзисторов. Предлагается эффективный метод двудольной свертки, позволяющий находить оптимальное или близкое к нему решение задачи двудольной столбцовой свертки регулярных МОП‑структур.
References
1. Ульман, Дж. Вычислительные аспекты СБИС / Дж. Ульман. – М.: Радио и связь, 1990. – 480 с.
2. Бибило, П.Н. Кремниевая компиляция заказных СБИС / П.Н. Бибило. – Минск: Ин-т техн. кибернетики АН Беларуси, 1996. – 268 с.
3. DeMicheli, G. Multiple constrained folding of Programmable Logic Arrays: theory and applications / G. DeMicheli, A. Sangiovanni-Vincentelli // IEEE Trans. on Computer-Aided Design. – 1983. – Vol. CAD-2. – № 3. – P. 151–167.
4. Egan, J.R. Bipartite folding and partitioning of a PLA / J.R. Egan, C.Y. Liu // IEEE Trans. on Computer-Aided Design. – 1984. – Vol. CAD-3. – № 3. – P. 191–199.
5. Liu, Chun-Yeh. An efficient algorithm for bipartite PLA folding / Chun-Yeh Liu, K. Saluja Kewal // IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems. – 1993. – Vol. 12. – № 12. – P. 1839–1847.
6. Cheremisinova, L.D. An algorithm for optimal bipartite PLA folding / L.D. Cheremisinova // Information Theories & Applications. – 2003. – Vol. 10. – № 1. – P. 106–112.
7. Синтез асинхронных автоматов на ЭВМ / под общ. ред. А.Д. Закревского. – Минск: Hаука и техника, 1975. – 184 c.
Review
For citations:
. Informatics. 2008;(2(18)):92-101. (In Russ.)
Views: 491
Email this article 