ТОПОЛОГИЧЕСКАЯ ОПТИМИЗАЦИЯ РЕГУЛЯРНЫХ МОП СТРУКТУР МЕТОДОМ ДВУДОЛЬНОЙ СВЕРТКИ
Abstract
Рассматривается проблема минимизации площади двухмерных матричных МОП‑структур управляющей логики заказных СБИС на этапе топологического проектирования. Рассматривается двудольная свертка регулярных МОП‑структур, наиболее подходящая для структур такого типа. Определяются ограничения, которые накладываются на вид свертки особенностями топологии матричных структур, состоящих из МОП‑транзисторов. Предлагается эффективный метод двудольной свертки, позволяющий находить оптимальное или близкое к нему решение задачи двудольной столбцовой свертки регулярных МОП‑структур.
About the Author
Л. Черемисинова
Объединенный институт проблем информатики НАН Беларуси
Belarus
References
1. Ul'man, Dzh. Vychislitel'nye aspekty SBIS / Dzh. Ul'man. - M.: Radio i svyaz', 1990. - 480 s.
2. Bibilo, P.N. Kremnievaya kompilyatsiya zakaznykh SBIS / P.N. Bibilo. - Minsk: In-t tekhn. kibernetiki AN Belarusi, 1996. - 268 s.
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. Sintez asinkhronnykh avtomatov na EVM / pod obshch. red. A.D. Zakrevskogo. - Minsk: Hauka i tekhnika, 1975. - 184 c.
For citations:
. Informatics. 2008;(2(18)):92-101.
(In Russ.)
Views:
522
Email this article 