Article

Article title HYBRID ALGORITHM FOR MULTICTICERIA PLACEMENT OF VLSI ELEMENTS
Authors M.V. Lisyak
Section SECTION II. AUTOMATION OF DESIGNING
Month, Year 07, 2012 @en
Index UDC 621.3.049.771.14:004.023
DOI
Abstract There is discussed a problem of multi-criteria placement of VLSI elements with optimization of such parameters as the total wire-length, the quantity of critical nets and the layout traceability. Taking into account those criteria allows to decrease time delays in wires and to create conditions for routing process, which is an actual task in coincidence with the transition to new submicron and nanoscale VLSI design standards. A new hybrid algorithm of placement, based on genetic search, is proposed, results of experimental research on time complexity and efficiency of the algorithm are represented.

Download PDF

Keywords Submicron VLSI; placement of VLSI elements; standard cell; multi-criteria optimization; hybrid algorithm; genetic search.
References 1. Суетин Н. Полупроводниковые технологии: современное состояние, проблемы и пер-
спективы [Электронный ресурс] / Н. Суетин – 2010. URL: http://nano.msu.ru/files/ confer-
ences/school-2010-04/SuetinNV.pdf.
2. International Technology Roadmap for Semiconductors [Electronic recourse] – 2009. – URL:
http://www.itrs.net.
3. Марченко М.А. Быстродействующий метод размещения элементов СБИС с учетом за-
грузки коммутационных слоев: Дис. … канд. тех. н. – М., 2006. –156 с.
4. Sapatnekar S. Handbook of Algorithms for Physical Design Automation. / S. Sapatnekar –
NY: CRC Press, 2009. – 1049 p.
5. Мелик-Адамян А.Ф. Исследование и разработка алгоритмов многокритериальной опти-
мизации библиотечных элементов при проектировании нанометровых СБИС: Дис. …
канд. тех. н. – М., 2009. –176 с.
6. Рабан Ж., Чандракасан А., Николич Б. Цифровые интегральные схемы. Методология
проектирования. –2-е изд. – М.: Вильямс, 2007. – 911 с.
7. Koza J. Genetic Programming: On the Programming of Computers by Means of Natural Selec-
tion. – Cambridge, MA: The MIT Press. – 1992. – 840 c.
8. Курейчик В.М. Биоинспирированный поиск с использованием сценарного подхода //
Известия ЮФУ. Технические науки. – 2010. – № 7 (108). – С. 7-12.
9. Курейчик В.М. Модифицированные генетические операторы // Известия ЮФУ. Техни-
ческие науки. – 2009. – № 12 (101). – С. 7-14.
10. Poli Ricardo. A field guide to Genetic programming. [Electronic resourse] / Ricardo Poli,
William Langdon, Nicolas McPhee. -2008. – URL: http://www.gp-field-guide.org.uk.
11. Nangate Open Cell Library 45 [Electronic resource] – 2011. – URL: http://www.nangate.com.

Comments are closed.