ТОПОЛОГИЧЕСКАЯ ОПТИМИЗАЦИЯ РЕГУЛЯРНЫХ МОП СТРУКТУР МЕТОДОМ ДВУДОЛЬНОЙ СВЕРТКИ
Аннотация
Рассматривается проблема минимизации площади двухмерных матричных МОП‑структур управляющей логики заказных СБИС на этапе топологического проектирования. Рассматривается двудольная свертка регулярных МОП‑структур, наиболее подходящая для структур такого типа. Определяются ограничения, которые накладываются на вид свертки особенностями топологии матричных структур, состоящих из МОП‑транзисторов. Предлагается эффективный метод двудольной свертки, позволяющий находить оптимальное или близкое к нему решение задачи двудольной столбцовой свертки регулярных МОП‑структур.
Об авторе
Л. Д. Черемисинова
Объединенный институт проблем информатики НАН Беларуси
Беларусь
Список литературы
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.
Для цитирования:
Черемисинова Л.Д.
ТОПОЛОГИЧЕСКАЯ ОПТИМИЗАЦИЯ РЕГУЛЯРНЫХ МОП СТРУКТУР МЕТОДОМ ДВУДОЛЬНОЙ СВЕРТКИ. Информатика. 2008;(2(18)):92-101.
Просмотров:
525
Послать статью по эл. почте 