Статья

Название статьи ГЕНЕТИЧЕСКИЙ АЛГОРИТМ РАСПРЕДЕЛЕНИЯ СОЕДИНЕНИЙ ПО СЛОЯМ ПРИ МНОГОСЛОЙНОЙ ГЛОБАЛЬНОЙ ТРАССИРОВКЕ СБИС
Автор Б.К. Лебедев, Е.И. Воронин
Рубрика РАЗДЕЛ I. ЭВОЛЮЦИОННОЕ МОДЕЛИРОВАНИЕ, ГЕНЕТИЧЕСКИЕ И БИОНИЧЕСКИЕ АЛГОРИТМЫ
Месяц, год 07, 2012
Индекс УДК 681.3.001.63
DOI
Аннотация Предлагается модифицированный генетический алгоритм распределения соединений по  слоям  при  глобальной  трассировке  многослойных  СБИС.  Используется  двухэтапный подход.  Сначала  многослойный  граф «сжимается»  в  однослойный  и  выполняется  однослойная глобальная трассировка. Затем решается задача распределения по слоям, во время которой каждая цепь распределяется на многослойном графе. Критерий оптимизации − общее число межслойных переходов. Ограничения − относительная перегруженность ребер графа.  Использование  генетического  алгоритма  позволяет  учитывать  несколько критериев при поиске оптимального решения. По сравнению с существующими алгоритмами достигнуто улучшение результатов.

Скачать в PDF

Ключевые слова СБИС; генетический алгоритм; глобальная трассировка; многослойная трассиров- ка; распределение по слоям; оптимизация.
Библиографический список 1. Лебедев Б.К., Лебедев В.Б. Поисковые процедуры канальной трассировки, базирующие-
ся на моделировании адаптивного поведения роя частиц в пространстве решений с не-
упорядоченным лингвистическим шкалированием // Известия ЮФУ. Технические нау-
ки. – 2009. – № 12 (101) – С. 15-22.
2. Курейчик В.В., Курейчик В.М., Гладков Л.А., Сороколетов П.В. Бионспирированные
методы в оптимизации. – М.: Физмалит, 2009.
3. Курейчик В.М., Кажаров А.А. Использование роевого интеллекта в решении
NP-трудных задач // Известия ЮФУ. Технические науки. – 2011. – № 7 (120). – С. 30-36.
4. Литвиненко В.А., Ховансков С.А., Норкин О.Р. Оптимизации мультиагентной системы
распределенных вычислений // Известия ЮФУ. Технические науки. – 2009. – № 4 (93).
– С. 226-235.
5. Charles J. Alpert, Dinesh P. Mehta, Sachin S. Sapatnekar. Handbook of algorithms for physi-
cal design automation. CRC Press, New York, USA, 2009.
6. Minsik Cho, Katrina Lu, Kun Yuan, David Z. Pan, BoxRouter 2.0: A hybrid and robust global
router with layer assignment for routability, ACM Transactions on Design Automation of
Electronic Systems, volume 14 issue 2, March 2009.
7. Cong J., Fang J., Xie M. and Y. Zhang. MARS–A multilevel full-chip gridless routing system,
IEEE Trans. Comput.-Aided Design Integr. Syst., vol. 24, no. 3, pp. 382–394, Mar. 2005.
8. Roy J.A. High-Performance routing at the nanometer scale, IEEE Trans.Comput.-Aided De-
sign Integr. Syst. – June 2008. – Vol. 27, № 6. – Р. 1066-1077.
9. Лебедев О.Б. Глобальная трассировка на основе муравьиного алгоритма // Известия
ЮФУ. Технические науки. – 2011. – № 7 (120). – С. 94-102.
10. Лебедев Б.К., Лебедев В.Б.. Глобальная трассировка на основе роевого интеллекта //
Известия ЮФУ. Технические науки. – 2010. – № 7 (108) – С. 32-39.
11. Лебедев В.Б. Построение кратчайших связывающих сетей на основе роевого интеллек-
та // Известия ЮФУ. Технические науки. – 2011. – № 7 (120). – С. 37-44.
12. FGR 1.1. [Online]. Available: http://vlsicad.eecs.umich.edu/BK/FGR.

Comments are closed.