Задача минимизации длин проводников 11




Скачать 315.37 Kb.
Название Задача минимизации длин проводников 11
страница 7/8
Дата публикации 11.06.2014
Размер 315.37 Kb.
Тип Задача
literature-edu.ru > Астрономия > Задача
1   2   3   4   5   6   7   8

Топологическая миграция


Как было сказано, процесс топологической миграции с одной технологии на другую, включает в себя этап сжатия. Схематично этапы выглядят так:



Рис. 15 Основные этапы топологической миграции

Этап масштабирования может быть исключен из общего процесса.

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

  • Миграция может применяться для переноса топологии кристалла с одного технологического процесса на другой.

  • Миграция может применяться для переноса топологии кристалла с одной архитектуры на другую в рамках одного технологического процесса.

  • САПР с возможностью миграция может быть использована, как средство ликвидации DRC (Design rules checking) нарушений.

  • САПР с возможностью миграция может быть применена, как средство, которое позволяет добавить в топологию дополнительные, не обязательные правила, выполнения которых повышает выход годных (DFM – Design For Manufacturability правила).

Миграция с одного технологического процесса на другой, подразумевать под собой перенос топологии кристалла с сохранением максимально возможных решений дизайнера, которые не противоречат правилам в новом технологическом процессе.

Миграция в рамках одного технологического процесса подразумевает под собой перенос библиотеки стандартных ячеек на другую архитектуру. Под архитектурой подразумевается изменения количества треков для внутриячеейной трассировки, максимальных и минимальных ширин транзисторов, размеров N-кармана, ширин цепей земли/питания в общем любые изменения с целью тестирования и выявления максимальных характеристик библиотеки С.Я. для данного тех. процесса.

Миграционный САПР может быть использован дизайнером с целью ликвидировать, возможно, внесенные им в шаблон DRC нарушения. В данном случае миграция позволяет сохранить внесенные топологом изменения «защититься» от возможного появления DRC ошибок.

На завершающей стадии топологического проектирования, в уже готовую топологию добавляют дополнительные правила, выполнение которых повышает выход годных. О важности учета этих правил говорит тот факт, что только 1% снижения выхода годных при изготовлении СБИС на 300мм кремниевых пластинах приводит к дополнительным затратам на одной фабрике производителя в размере 5 млн. долларов в год [8].

Один из широко применяемых методов уменьшения числа систематических дефектов опирается на применение специальных DFM правил, которым присвоены приоритеты[9]. DFM правила можно разделить на две группы:

  • обычные технологические правила, величина которых увеличена на 10-30%. К ним относятся увеличенные правила минимального размера, расстояния, включения, нависания, площади и т.д.

  • правила, которые требуют наличия дополнительных (дублирующих) объектов в топологии, например, дополнительных межслойных переходов.

Примеры DFM правил приведены на рис. 17.


Целевые функции, минимизирующие изменения.


Выше было сказано, что оптимизации является важным этапом сжатия. В топологической миграции этот этап также играет очень важную роль.

Для того чтобы перенести структуру топологии с минимальными изменениями на новый технологический процесс необходимо подобрать целевую функцию, минимизирующую изменения между входной топологией и выходной. Насколько точно перенесена исходная конфигурация топологии на целевую технологию, напрямую зависит от того, как точно задана целевая функция минимизации изменений.

В статье [10] указана целевая функция, которая минимизирует расстояние, между старым значением координаты объекта топологии и новым. Данная функция фигурирует под названием MP (Minimum perturbations). Имеет вид:

, (6)

здесь - это вектор переменных, участвующих в вешении, а - это вектор констант их старых значений. Функция минимизирует расстояние между новым и старым значением координаты объекта топологии. Операция взятия модуля вносить нелинейность в задачу минимизации, поэтому стандартным симплекс-методом данную задачу не решить. Heng в [10] предложил способ, как линеаризовать данную функцию.



В граф ограничений (рис 18)для каждой пары идобавляются две вершины ис ребрами, описывающимися следующими ограничениями:

(7)

После введения дополнительных ограничений (7) в граф функцию минимизации (6), можно представить следующим образом:

(8)

Минус данной функции описан в статье [3] и может быть продемонстрирован на примере Рис 19.



Рис. 16 Миграция с использованием функции (6)

На Рис. 19 изображены два объекта топологии в разных слоях в разных тех. процессах до и после миграции. Топологическая миграция проводилась с учетом 1-D сжатия в X направлении. Для понимания, как ведет себя функция (6) , сделаем еще ряд замечаний, касающихся технологических правил. В исходной технологии правило минимальной ширины для Объекта 1 равнялось 4 условным единицам длинны (у.е.д.) (это значит, что левое ребро Объекта 1 не может находиться ближе к правому, чем на 4 у.е.д.)-синяя стрелка, правило минимального интервала между Объектами 1 и 2 равняется 3 у.е.д.- красная стрелка и правило минимальной ширины для Объекта 2 равнялось 4-зеленая стрелка. В исходной топологии Объект 2 имеет ширину больше, чем 4 у.е.д., поэтому хотелось бы перенести, по возможности, эту ширину в новый технологический процесс. В новом технологическом процессе, правило ширины для Объекта 1 равняется 5 у.е.д., правило минимального интервала между объектами увеличилось до 4, а вот правило минимальной ширины для Объекта 2 осталось равным 4, как и в исходном тех. процессе. Теперь необходимо рассмотреть все разности, старых и новых значений координат ребер объектов 1 и 2. Функция (6) минимизирует разность, поэтому в конечной топологии правое ребро Объекта 2 займет минимально возможное положение, при котором не нарушается правило ширины и функция (6) будет находиться в минимуме.

Также в статье [3] Jianwen Zhu, Frang Fang и Qianying Tang предлагают свою функцию для решения этой проблемы. В статье она фигурирует под названием GC (Geometric closeness):

, (9)

здесь и - это - координаты правого и левого ребра каждой пары ребер i-ого объекта топологии. и - это константы - координат правого и левого ребер соответственно в исходной топологии. Функция (9) вместо минимизации изменения абсолютных значений координат ребер, минимизируется изменение всех фигур топологии.

Так как эта функция содержит операцию модуля, то ее тоже нельзя решить привычными симплекс методом. Необходимо линеаризовать функцию, избавившись от модуля. Чтобы это проделать воспользуемся материалом статьи [10]. Метод, линеаризует функцию, содержащую модуль, но при этом к набору неравенств добавляется дополнительные неравенства. Для данной функции дополнительные неравенства выглядят так:

(10)

В нашем случае на каждую пару ребер добавляются две дополнительные переменные и , а целевая функция замениться на.

Функция справляется с ситуацией описанной, как пример, выше. Поэтому решение для нее будет выглядеть так:



Рис. 17 Миграция с использованием функции (9)

Недостатком данной функции – это содержание трех переменных в неравенствах, а это означает, что мы не можем использовать модель ортогонального взвешенного графа. И следовательно если возникнет необходимость мигрировать в сеточную технологию с использованием дополнительных ограничений вида (5), то мы и не сможем воспользоваться и симплекс-методом.
1   2   3   4   5   6   7   8

Похожие:

Задача минимизации длин проводников 11 icon Задача минимизации длин проводников 11
В данной работе я предлагаю модель, основанную на задаче линейного программирования, решение которой позволяет получить топологию...
Задача минимизации длин проводников 11 icon Задача этой брошюры не описать идеологию Движения. Ее задача разъяснить...
Техническим директорам, лидерам регионов и региональным руководителям Идеологического направления
Задача минимизации длин проводников 11 icon Методика выбора монтажного крана Задача № Выбор монтажного крана...
Практикум предназначен для студентов направления (специальности) Строительство. Он является одним из модулей эумк по дисциплине «Строительные...
Задача минимизации длин проводников 11 icon Программа курса внеурочной деятельности Авторы: Сашина нв, учитель...
Задача семьи состоит в том, чтобы вовремя увидеть, разглядеть способности ребенка. Задача школы – поддержать ребенка и развить его...
Задача минимизации длин проводников 11 icon В широком смысле информационной системой можно назвать любую организационную...
В широком смысле информационной системой можно назвать любую организационную структуру, задача которой состоит в работе с информацией....
Задача минимизации длин проводников 11 icon Задача для WireMinimization 4
Расстояния в шаблоне, сохранение которых приводит к сохранению пропорциональности 7
Задача минимизации длин проводников 11 icon Задача: Придать интерьеру оригинальность
Государственное бюджетное общеобразовательное учреждение средняя общеобразовательная школа №315
Задача минимизации длин проводников 11 icon Симатова Лаззат Куанышовна
Задача: Расширение кругозора знаний у детей. Привит интерес к урокам русского языка и литературы
Задача минимизации длин проводников 11 icon Задача оздоровления
Анализ итогов прошедшего учебного года. Задачи и приоритетные направления работы на новый учебный год
Задача минимизации длин проводников 11 icon Задача учителя в современном мире научить ребят самостоятельно приобретать...
Задача учителя в современном мире – научить ребят самостоятельно приобретать знания, применять их на практике, работать с различными...
Литература


При копировании материала укажите ссылку © 2015
контакты
literature-edu.ru
Поиск на сайте

Главная страница  Литература  Доклады  Рефераты  Курсовая работа  Лекции