Аннотация:
Предложен эффективный эвристический подход к решению задачи, возникающей при проектировании чипа (интегральной схемы), который объединяет стадию размещения логических элементов чипа со стадией детальной маршрутизации и при этом минимизирует как критическую (максимальную) задержку, так и площадь чипа, необходимую для маршрутизации.
Статья представлена к публикации членом редколлегии:А. П. Уздемир
Образец цитирования:
А. И. Ерзин, Д. Д. Чo, “Задача одновременного размещения и маршрутизации при проектировании интегральных схем”, Автомат. и телемех., 2003, № 12, 177–190; Autom. Remote Control, 64:12 (2003), 1988–1999
\RBibitem{ErzCho03}
\by А.~И.~Ерзин, Д.~Д.~Чo
\paper Задача одновременного размещения и маршрутизации при проектировании интегральных схем
\jour Автомат. и телемех.
\yr 2003
\issue 12
\pages 177--190
\mathnet{http://mi.mathnet.ru/at1997}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2094368}
\zmath{https://zbmath.org/?q=an:1061.68595}
\transl
\jour Autom. Remote Control
\yr 2003
\vol 64
\issue 12
\pages 1988--1999
\crossref{https://doi.org/10.1023/B:AURC.0000008436.55858.41}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000187566100016}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84904243961}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at1997
https://www.mathnet.ru/rus/at/y2003/i12/p177
Эта публикация цитируется в следующих 6 статьяx:
Г. Г. Забудский, Н. С. Веремчук, “Оптимизация размещения взаимосвязанных объектов на параллельных линиях с запрещёнными зонами”, Дискретн. анализ и исслед. опер., 28:4 (2021), 70–89
G. G. Zabudsky, N. S. Veremchuk, “Optimization of the Location of Interconnected Facilities on Parallel Lines with Forbidden Zones”, J. Appl. Ind. Math., 15:4 (2021), 716
G G Zabudsky, N S Veremchuk, “Models and methods for One-Dimensional Space Allocation Problem with forbidden zones”, J. Phys.: Conf. Ser., 1441:1 (2020), 012177
Gennady G. Zabudsky, Natalia S. Veremchuk, Communications in Computer and Information Science, 1090, Mathematical Optimization Theory and Operations Research, 2019, 131
Gennady G. Zabudsky, Natalia S. Veremchuk, Communications in Computer and Information Science, 871, Optimization Problems and Their Applications, 2018, 29
Г. Г. Забудский, Н. С. Веремчук, “Алгоритм приближённого решения задачи Вебера на линии с запрещёнными зонами”, Дискретн. анализ и исслед. опер., 23:1 (2016), 82–96; G. G. Zabudsky, N. S. Veremchuk, “An algorithm for approximate solution to the Weber problem on a line with forbidden gaps”, J. Appl. Industr. Math., 10:1 (2016), 136–144