Концепция многоуровневой трассировки цепей интегральных схем с использованием виртуальных каналов
Том 1 № 1 (2020), Статьи
Том 1 № 1 (2020)

Концепция многоуровневой трассировки цепей интегральных схем с использованием виртуальных каналов

Статьи
https://doi.org/10.51790/2712-9942-2020-1-1-2
Опубликовано Март 31, 2020
С. Е. Власов
Федеральный научный центр Научно-исследовательский институт системных исследований Российской академии наук, г. Москва, Российская Федерация
М. М. Годовицын
Нижегородский государственный университет, г. Нижний Новгород, Российская Федерация
Н. В. Старостин
Нижегородский государственный университет, г. Нижний Новгород, Российская Федерация
PDF
PDF (English)

Ключевые слова

трассировки цепей
интегральная схема
многоуровневый метод
виртуальные каналы

Как цитировать

1.
Власов С.Е., Годовицын М.М., Старостин Н.В. Концепция многоуровневой трассировки цепей интегральных схем с использованием виртуальных каналов // Успехи кибернетики. 2020. Т. 1, № 1. С. 8-15. DOI: 10.51790/2712-9942-2020-1-1-2.
ACM ACS APA ABNT Chicago Harvard IEEE MLA Turabian Vancouver ГОСТ Р 7.0.5-2008

Скачать ссылку

Endnote/Zotero/Mendeley (RIS) BibTeX

Аннотация

Рассматривается проблема трассировки цепей интегральной схемы. Предлагается многоуровневый метод, в основу которого положены идеи редукции сетки трассировки, а также расширения коммутационных ресурсов кристалла за счет введения дополнительных каналов. Редукция сетки трассировки обеспечивает существенное сокращение времени работы известных алгоритмов трассировки. Введение дополнительных каналов дает возможность свести задачи поиска трассы в сложной топологии коммутационного пространства к задаче вытеснения построенных трасс с дополнительных (виртуальных) каналов.

https://doi.org/10.51790/2712-9942-2020-1-1-2
PDF
PDF (English)

Литература

Garey M. R., Johnson D. S. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, 1979. 584 p.

Mikami K., Tabuchi K. A Computer Program for Optimal Routing of Printed Circuit Conductors. Proc. IFIP Congress. 1968:1475–1478.

Hightower D. W. A Solution to Line-Routing Problems on the Continuous Plane. Proc. 6th Annual Design Automation Conference (DAC ’69). 1969:1–24.

Hadlock F. O. A Shortest Path Algorithm for Grid Graphs. Networks. 1977;7(4):323–334.

Lee C. Y. An Algorithm for Path Connections and Its Applications. IRE Transactions on Electronic Computers. 1961;EC–10(3):346–365.

Hama T., Etoh H. Topological Routing Path Search Algorithm with Incremental Routability Test. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 1999;Feb:142–150.

Starostin N. V., Balashov V. V. The Use of Hypergraphs for Solving the Problem of Orthogonal Routing of Large-Scale Integrated Circuits with an Irregular Structure. Journal of Communications Technology and Electronics. 2008;53(5):589–593. DOI: 10.1134/S1064226908050185.

Batishchev D. I., Starostin N. V., Filimonov A.V. Two-Level Evolutionary Genetic Tracing of Electrical Circuits on a Graph Model. Problemy razrabotki perspektivnykh mikro- i nanoelektronnykh sistem (MES). 2008;1:61–64. (In Russ.)

Batishchev D. I., Starostin N. V., Filimonov A. V. Multilevel Genetic Algorithm for Hypergraph Kway Partitioning. Proceedings of Saint Petersburg Electrotechnical University Journal. 2007;1:3–13. (In Russ.)

Скачивания

Данные скачивания пока не доступны.