Научная статья на тему 'Распределенный алгоритм генерации топологии СБИС'

Распределенный алгоритм генерации топологии СБИС Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
101
38
i Надоели баннеры? Вы всегда можете отключить рекламу.
i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Распределенный алгоритм генерации топологии СБИС»

Материалы Международной конференции

“Интеллектуальные САПР”

позволяет строить на основе единственной базовой карты произвольное множество ее пользовательских представлений.

ГИС позволяет сохранять в ГБД полученные данным способом пользовательские представления карты. Такие пользовательские представления называются темами и являются одним из компонентов ГБД. Учитывая наличие механизма разграничения доступа, администратор ГИС-проекта может для определенных категорий пользователей ограничить или полностью запретить доступ к картам, оставляя возможность работы с ограниченным набором тем.

УДК 652.012

И.Н. Розенберг, ПИ. Гончаренко, М.Ю. Богомаз ИНТЕЛЛЕКТУАЛИЗАЦИЯ ПРОЕКТИРОВАНИЯ ЭВОЛЮЦИОНИРУЮЩИХ СИСТЕМ КОРПОРАТИВНОГО УПРАВЛЕНИЯ НА ОСНОВЕ САЬ8-ТЕХНОЛОГИИ

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

В связи с вышесказанным весьма важными представляются проблемы разработки методологии построения эволюционирующих систем корпоративного управления в целом и интеллектуальных систем автоматизированного проектирования подобных систем в частности. Последняя задача является насколько актуальной, настолько же - сложной. При её решении предлагается в основном сделать ставку на опыт, накопленный в рамках использования одной из наиболее перспективных в данном случае методологий проектирования и разработки, чаще всего называемой САЬ8-технология.

В докладе представлены возможности данной стратегии с учётом их приложения к задаче интеллектуализации автоматизированного проектирования управ.

УДК 681.324

..

РАСПРЕДЕЛЕННЫЙ АЛГОРИТМ ГЕНЕРАЦИИ ТОПОЛОГИИ СБИС

СБИС являются одним из важнейших компонентов при построении совре-. , проблемы перед их разработчиками. Допустимые сроки разработки СБИС посто-

Известия ТРТУ

Тематический выпуск

янно сокращаются, поэтому остро встает необходимость повышения производительности САПР СБИС. Одним из наиболее дешевых и эффективных методов повышения производительности является применение распределенных вычислений. Рассмотрим распределенную версию алгоритма генерации топологии СБИС.

Задача генерации топологии БИС заключается в определении раскладок (layouts), которые являются набором прямоугольников в различных слоях. Каждый прямоугольник представляет некоторую часть схемы (проводник, резистор, обкладка конденсатора и т.д.). Сама задача генерации топологии распадается на два этапа: генерация цепей и генерация параметров. Первый из них определяет то, какие прямоугольники соединяются, а второй - размеры устройств, паразитные ем, .

Идея увеличения производительности алгоритма генерации топологии СБИС за счет применения распределенных вычислений состоит в разбиении всей задачи на части и распределении этих частей на узлы вычислительной сети, составляющие . ,

этапов: распределение данных, генерация геометрии, объединение и генерация .

конце каждого этапа. Для обеспечения равномерной загрузки узлов сети предлагается два метода распределения данных: основанный на выделении областей и основанный на выделении точек. Первый из них разбивает всю поверхность кристалла на равные части и выделяет каждому узлу задачу генерации топологии только для одной части. Однако такой метод имеет недостаток - он не учитывает различную плотность топологии в разных участках кристалла. Второй метод решает задачу распределения заданий, основываясь на количестве прямоугольников на каждом участки кристалла, что дает более равномерную загрузку узлов. После выполнения каждым узлом своей части задачи необходимо объединить полученные частичные решения в единое целое. Это выполняется на этапе объединения. На этом же этапе осуществляется генерация топологий устройств, попавших на границу . .

Накладные расходы на распределение и сбор заданий по теоретическим подсчетам не должны превышать 10% от общего объема задачи. Таким образом, 90% всего времени выполнения занимает собственно генерация топологии, что является хорошим показателем и говорит о хорошей масштабируемости алгоритма.

УДК 621.51

Н.Е. Сергеев, С.В. Добровольский ДИНАМИЧЕСКОЕ КОНФИГУРИРОВАНИЕ АВТОМАТИЗИРОВАННОЙ СИСТЕМЫ УПРАВЛЕНИЯ В СООТВЕТСТВИИ С ТРЕБОВАНИЯМИ ТЕХНОЛОГИЧЕСКОГО ПРОИЗВОДСТВА

Процессы нефтедобычи характеризуются постоянным изменением количест-

( ), ,

ТОУ, состава сигналов и их параметров. В связи с этим, при разработке АСУ возникает задача изменения конфигурации системы в процессе функционирования.

i Надоели баннеры? Вы всегда можете отключить рекламу.