МНОГОМЕРНЫЙ ПОИСК В ЗАДАЧЕ РАЗМЕЩЕНИИ ЭЛЕМЕНТОВ СБИС НА ОСНОВЕ ГЕНЕТИЧЕСКОГО АЛГОРИТМА
Аннотация
Все крупные производители идут к уменьшению габаритов современных микроэлектрон- ных устройств. Это приводит к переходу на новые нормы проектирования и изготовления СБИС. Известные алгоритмы автоматизированного проектирования не в полной мере способ- ны реализовывать новые требования при проектировании СБИС. В связи с этим, при решении задач конструкторского проектирования появляется необходимость в разработке новых ме- тодик решения данного класса задач. Одним из таких методик может стать гибридная мно- гомерная система поиска, основанная на генетическом алгоритме (ГА). Описывается автома- тизированный подход к проектированию СБИС на основе генетического алгоритма, позволяю- щий создать алгоритмическую среду в области многомерного генетического поиска для реше- ния NP полных задач, в частности размещения элементов СБИС. Цель данной работы заключа- ется в нахождении путей размещения элементов СБИС на основе генетического алгоритма. Научная новизна заключается в разработке модифицированного многомерного генетического алгоритма для автоматизированного проектирования сверхбольших интегральных схем. По- становка задачи в данной работе заключается в следующем: оптимизировать размещение элементов СБИС путем применения, многомерного модифицированного ГА. Практическая цен- ность работы заключается в создании подсистемы, позволяющей использовать разработан- ные многомерные архитектуры, методы и алгоритмы для эффективного решения задач кон- структорского проектирования СБИС, а также проводить сравнительный анализ с сущест- вующими аналогами. Принципиальное отличие от известных подходов в применении новых мно- гомерных генетических структур в автоматизированном проектировании СБИС, кроме того в работе праведен модифицированный генетический алгоритм. Приведенные результаты вычис- лительного эксперимента, показали преимущества предложенного в работе многомерного подхода к решению задач размещения элементов СБИС по сравнению с существующими анало- гами. Таким образом, проблема создания методов, алгоритмов и программного обеспечения для автоматизированного размещения элементов СБИС в настоящее время имеет особую акту- альность. Ее решение позволит улучшить качественные характеристики проектируемых уст- ройств, сократит сроки и затраты на проектирование.
