При реализации соединений на БМК часто возникает необходимость проведения трассы через область, занятую макроячейкой. Такую трассу будем называть транзитной. Для обеспечения такой возможности допускается: проведение соединения через область, занятую ячейкой, проведение через зазоры между ячейками. Первый способ может применяться, если в ячейке не реализуется элемент, или реализация элемента допускает использование фиксированных трасс и неподключенных выводов для проведения транзитной трассы
Таким образом, в настоящее время разработано большое многообразие типов БМК, которые имеют различные пераметры. При проектировании микросхем на БМК необходимо учитывать конструктивно-технологические характеристики кристалла. К ним относятся геометрические параметры кристалла, форма и расположение макроячеек на кристалле и ячеек внутри макроячеек, расположение шин и способ коммутации сигнальных соединений
Итак, следует отметить, что задача определения структуры БМК является достаточно сложной, и в настоящее время она решается конструктором преимущественно с использованием средств автоматизации
РЕАЛИЗАЦИЯ ЛОГИЧЕСКИХ ЭЛЕМЕНТОВ НА БМК Выше было показано, что БМК представляет собой заготовку, на которой определенным образом размещены электронные приборы (транзисторы и др.). Следовательно, проектирование микросхемы можно было бы вести и на приборном уровне. Однако этот способ не находит распространения на практике по следующим причинам. Во-первых, возникает задача большой размерности. Во-вторых, учитывая повторяемость структуры частей кристалла и логической схемы, приходится многократно решать однотипные задачи. Поэтому применение БМК предполагает использование библиотеки типовых логических злелентов, которая разрабатывается одновременно с конструкцией БМК. В этом отношении проектирование матричных БИС подобно проектированию печатных плат на базе типовых серий микросхем
Таким образом, при применении БМК проектируемая схема описывается на уровне логических элементов, а каждый элемент содержится в библиотеке. Эта библиотека формируется заранее. Она должна обладать функциональной полнотой для реализации широкого спектра схем. Традиционно подобные библиотеки содержат следующие элементы: И-НЕ, ИЛИ-НЕ, триггер, входные, выходные усилители и др. Для реализации элемента используется одна или несколько ячеек кристалла, т. е. размеры элемента всегда кратны размерам ячейки. Топология элемента разрабатывается на основе конструкции ячейки и представляет собой совокупность трасс, которые совместно с имеющимися на кристалле постоянными частями реализуют требуемую функцию. Именно описание указанных соединений и хранится в библиотеке
В зависимости от того, на каких ячейках реализуются элементы, можно выделить внешние (согласующие усилители, буферные схемы и др.) и внутренние, или просто логические элементы. Если внешние элементы имеют форму прямоугольников независимо от типа кристалла, то для логических элементов сушествует большое разнообразие форм, которое определяется типом макроячеек. Так, для макроячейки,
г========¬ г========¬ г===T====¬ г========¬
¦ ¦ ¦ ¦ ¦---¦ ¦ ¦--------¦
¦----¬ ¦ ¦--------¦ ¦---L----¦ ¦--------¦
¦----¦ ¦ ¦--------¦ ¦--------¦ ¦--------¦
L====¦===- L========- L========- L========-
рис. 5
занной на рис. 4(a), возможные формы элементов приведены на рис. 5. При этом следует иметь в виду, что каждая форма может быть реализована с поворотом относительно центра макроячейки на угол, кратный 90'. Для расширения возможностей наилучшего использования площади кристалла для каждого логического элемента разрабатываются варианты тапологии, позволяющие его реализовать в различных частях макроячейки. Поскольку структура макроячейки обладает симметрией, то эти варианты топологии, как правило, могут быть получены из базового вращением относительно осей симметрии
При проектировании на уровне элементов существенными данными являются форма логического элемента и расположение его выводов (цоколевка)
СИСТЕМЫ АВТОМАТИЗИРОВАННОГО ПРОЕКТИРОВАНИЯ МАТРИЧНЫХ БИС ПОСТАНОВКА ЗАДАЧИ ПРОЕКТИРОВАНИЯ
Задача конструирования матричных БИС состоит в переходе от заданной логической схемы к ее физической реализации на основе БМК. При этом исходные данные представляют собой описание логической схемы на уровне библиотечных логических элементов, требования к его функционированию, описание конструкции БМК и библиотечных элементов, а также технологические ограничения. Требуется получить конструкторскую документацию для изготовления работоспособной матричной БИС. Важной характеристикой любой электронной аппаратуры является плотность монтажа. При проектировании матричных БИС плотность монтажа определяется исходными данными. При этом возможна ситуация, когда искомый вариант реализации не существует. Тогда выбирается одна из двух альтернатив: либо матричная БИС проектируется на БМК больших размеров, либо часть схемы переносится на другой кристалл, т. е. уменьшается объем проектируемой схемы
Основным требованием к проекту является 100%-ная реализация соединений схемы, а традиционным критерием, оценивающими проект, суммарная длина соединений. Именно этот показатель связан с такими эксплуатационными параметрами, как надежность, помехоустойчивость, быстродействие. В целом задачи конструирования матричных БИС и печатных плат родственны, что определяется заранее заданной формой элементов и высоким уровнем унификации конструкций. Вместе с тем имеют место следующие отличия: элементы матричных БИС имеют более сложную форму (не прямоугольную); наличие нескольких вариантов реализации одного и того же типа элемента; позиции для размещения элементов группируются в макроячейки; элементы могут содержать проходы для транзитных трасс; равномерное распределение внешних элементов по всей периферии кристалла; ячейка БМК, не занятая элементом, может использоваться для реализации соединений; число элементов матричных БИС значительно превышает значение соответствующего параметра печатных плат
Перечисленные отличия не позволяют непосредственно использовать САПР печатных плат для проектирования матричных БИС. Поэтому в настоящее время используются и разрабатываются новые САПР, предназначенные для проектирования матричных БИС, а также дорабатываются и модернизируются уже действующие САПР печатных плат для решения новых задач. Реализация последнего способа особенно упрощается, когда в системе имеется набор программ для решения задач теории графов, возникающих при конструировании
Поскольку трассировка соединений на БМК ведется с заданным шагом на дискретном рабочем поле (ДРП), то необходимо чтобы выводы элементов попадали в клетки ДРП. Однако внешние выводы макроячеек могут располагаться с шагом, не кратным шагу ДРП. В этом случае используется простой прием введения фиктивных контактных площадок, связанных с внутренними частями ячейки. Если трасса к макроячейке не подходит, то область фиктивной площадки остается свободной
При разработке САПР БИС на БМК необходимо учитывать требования к системам, диктуемые спецификой решаемой задачи. К ним относятся: 1. Реализация сквозного цикла проектирования от схемы до комплектов машинных документов на изготовление, контроль эксплуатацию матричных БИС
2. Наличие архива данных о разработках, хранимого на долговременных машинных носителях информации
3. Широкое применение интерактивных режимов на всех этапах проектирования
4. Обеспечение работы САПР в режиме коллективного пользования. Учитывая большую размерность залачи проектирования, большинство существующих САПР матричных БИС реализовано на высокопроизводительных ЭВМ. Однако в последнее врем все больше зарубежных фирм применяет и мини-ЭВМ
ОСНОВНЫЕ ЭТАПЫ ПРОЕКТИРОВАНИЯ Процесс проектирования матричных БИС традиционно делится на следующие укрупненные этапы: 1. Моделирование функционирования объекта проектирования. 2. Разработка топологии. 3. Контроль результатов проектирования и доработка. 4. Выпуск конструкторской документации
Рассмотрим каждый шаг в отдельности. Поскольку матричная БИС является ненастраиваемым и не ремонтоспособным объектом, то необходимо еще на этапе проектирования обеспечить его правильное функционирование. Достижение этой цели возможно двумя способами: созданием макета матричных БИС на основе дискретных элементов и его испытанием и математическим моделированием. Первый способ связан с большими временными и стоимостными затратами. Поэтому макет используется тогда, когда он специально не разрабатывается, а уже существует (например, при переходе от реализации устройств на печатных платах к матричным БИС). Второй способ требует создания эффективной системы моделирования схем большого размера, так как при моделировании необходимо учитывать схемное окружение матричных БИС, которое по числу элементов во много раз больше самой схемы
Этап разработки топологии связан с решением следующих задач: размещение элементов на БМК, трассировка соединений, корректировка топологии. Иногда в качестве предварительного шага размещения решается специальная задача компоновки (распределения элементов по макроячейкам). В этом случае возможны различные методы решения задачи размещения. Первый метод состоит в том, чтобы после компоновки размещать группы элементов, соответствующих макроячейкам, а затем размещать элементы внутри каждой макроячейки. При этом критерий оптимальности компоновки включает составляющие, определяемые плотностью заполнения макроячеек и связностью элементов макроячейки. Достоинствами этого метода являются сокращение размерности задачи размещения и сведение исходной задачи к традиционным задачам компоновки и размещения. Возможность применения традиционных методов компоновки предопределяется тем, что условие существования реализации группы элементов в макроячейке для получивших распространение БМК легко выражается через суммарную площадь элементов и отношение совместимости пар элементов. Отметим, что так как расположение элементов внутри макроячеек существенно влияет на условия трассировки соединений между макроячейками, рассмотренный метод решения задачи размещения для некоторых типов БМК может давать сравнительно низкие результаты