Использование графовых моделей пространства допустимых решений в задаче размещения электронных элементов Текст научной статьи по специальности «Математика»

ТЕПЛОВЫЕ РЕЖИМЫ И НАДЕЖНОСТЬ ПРИБОРОВ И СИСТЕМ

УДК 681.3:536.2

Е. Н. Меркухин

ИСПОЛЬЗОВАНИЕ ГРАФОВЫХ МОДЕЛЕЙ ПРОСТРАНСТВА ДОПУСТИМЫХ РЕШЕНИЙ В ЗАДАЧЕ РАЗМЕЩЕНИЯ ЭЛЕКТРОННЫХ ЭЛЕМЕНТОВ

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

Ключевые слова: графовая модель, пространство поиска, размещение электронных элементов, тепловой критерий.

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

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

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

С помощью аналитической тепловой модели электронного устройства рассчитывается температура каждого электронного элемента, на основании чего выносится решение о работоспособности устройства. Для уменьшения трудоемкости задачи размещения по двум критериям предлагаются структурные тепловые модели в виде графов, позволяющие отказаться от расчетов температуры электронных элементов. Построение таких моделей основывается на исследованиях закономерностей формирования температурных полей электронных устройств различных классов. Задача размещения разбивается на две иерархические подзадачи: первая заключается в построении структурной тепловой модели (в виде графа), определяющей допустимые варианты размещения, а вторая является непосредственно задачей размещения.

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

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

Метод построения графовой тепловой модели основывается на многоэкстремальности задачи оптимального размещения групп однотипных элементов (дискретных источников тепла) и симметрией схем теплоотвода. Однотипные электронные элементы присутствуют практически в любом модуле электронной аппаратуры. Симметрия схем теплоотвода означает, что для каждой точки области размещения элементов можно найти хотя бы еще одну точку в области, эквивалентной первой по условиям теплоотвода. Для некоторых классов электронных устройств можно вывести в виде аналитического выражения условие оптимальности, регламентирующее в неявном виде допустимые варианты размещения электронных элементов с учетом теплового режима. Для построения графовой тепловой модели достаточно одного из двух названных факторов.

В работах [1—3] выведены условия оптимальности для некоторых классов конструкций электронных модулей, а в работах [4—6] приводятся алгоритмы, позволяющие определить оптимальные варианты размещения элементов по тепловому критерию.

Рассмотрим пример графовой тепловой модели, построенной на основе условия оптимальности, выведенного в работе [1]. В этом случае одинаковые электронные элементы размещены в линейке, которая допускает возможность использования принудительного воздушного охлаждения. Оптимальному тепловому режиму соответствует расположение электронных элементов в направлении потока теплоносителя, для которого выполняется условие

Р1 р2 Р рп — <—<... <—<... <—,

к1 к2 кг кп '

где Ри к — соответственно мощность рассеивания и коэффициент линеаризации в соотношении, которое аппроксимирует зависимость интенсивности отказов от температуры для г-го электронного элемента; п — число элементов в линейке.

Введем обозначение: Ж=РДг. Предположим, что Ж+1~Ж+2~Ж+3. Тогда тепловую модель для рассматриваемого случая можно представить в виде графа G (рис. 1), в котором вершины соответствуют электронным элементам, а ребра определяют возможные варианты порядка обхода вершин, соответствующие вариантам расположения электронных элементов в линейке. Любой не имеющий циклов путь из вершины Ж1 в вершину Жп, включающий в себя все вершины, определяет последовательность расположения электронных элементов в линейке, которая соответствует тепловому режиму.

В данном случае граф моделирует пространство поиска, включающее шесть вариантов размещения, которые эквивалентны и оптимальны по тепловому критерию:

(Ж, W2, ..., Ж+1, Ж+2, Ж+з, ..., Жп-1, Жп); (Ж, Ж2, ..., Ж+1, Ж+з, Ж+2, ..., Ж„-ь Ю; (Ж, Жг, ..., Ж+2, Ж+1, Ж+з, ..., Жп-1, Жп); (Ж, Ж2, ..., Ж+2, Ж+з, Ж+1, ..., Ж-1, Ж); (Ж, Ж2, ..., Ж+3, Ж+1, Ж+2, ..., Жп-1, Жп); (Ж1, Ж2, ..., Ж+3, Ж+2, Ж+1, ..., Жп-1, Жп).

Таким образом, графовая тепловая модель представляет собой модель пространства решений, оптимальных или близких к оптимальным по тепловому критерию.

Формализуем построение графовой тепловой модели для случая, когда известно оптимальное по тепловому критерию размещение электронных элементов в фиксированных позициях. Обозначим множество размещаемых электронных элементов как Л=[а\, а2, ..., ат}, а множество посадочных позиций — как £={¿1 ¿2, ..., sn}. При этом подразумевается, что Л| = т < п = И. Любая инъективная функция Л в £ отображает один вариант размещения электронных элементов. При отсутствии ограничений структурная тепловая модель включает в себя все множество инъективных функций Л в И, которое может быть представлено

полным двудольным графом G=(Л и И,У) с двумя типами вершин (рис. 2).

W2

Wn-1

Wn

а1 а2 аз а4 а5

W+з Рис. 1

а-1 аг а,+1

ат-1 ат

¿1 ¿2 ¿3 ¿4 ¿5

Рис. 2

¿п-2

¿п-1 ¿п

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

^ л()

И!

(IИ - Л1)!

Формально операцию построения структурной тепловой модели можно представить следующим образом. Множество Л разбивается на q непересекающихся подмножеств Л=Л1 и Л2 и ... и Лн и ... и Лq, каждое из которых представляет собой класс эквивалентности, т.е. однотипные электронные элементы. Для каждого класса эквивалентности Лн указывается подмножество позиций Ин, куда могут размещаться элементы из Лн, причем в общем случае И П И> * 0, г,>=1, 2, ..., q; г

Введем обозначения: ^(И4) — инъективная функция множества Л в множестве И; — отображение в множестве И множества Л, порожденное инъективной функцией

Назовем две функции РА (б2) и ? (Б2 ) непересекающимися, если соблюдаются ус-

ловия

А П 22 =0,

ф(4) П Б?(А2) =0.]

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

т=п) функция ? (БА ) = ? (бА )и? (Б2 ), для которой

А=А1 и А2,

Б Ж А) = (А:) и Б? (А2) I

Зададим для каждого класса эквивалентности Ан, Н=1, 2, ..., q, множество инъективных

функций ? (бА ). Тогда структурная тепловая модель будет представлять собой множество

*

инъективных функций ? Б ) , каждая из которых является результатом объединения q непересекающихся инъективных функций, принадлежащих соответственно подмножествам

?), Н=1, 2, ..., q.

Таким образом, функция ^(Б4) моделирует допустимое по тепловому критерию размещение, если она может быть представлена в виде

? (БА) = ? ((А )и? (Б212 )и...и? (бА )и...и? (бА ),

где ? (б2 ), ? (б2 ), ? (бА ), ? (БА ) — непересекающиеся инъективные (или биективные) функции.

На рис. 3 приведен граф G, моделирующий множество решений, допустимых по тепло*

вому критерию (множество инъективных функций ? (бА )). Любой суграф графа G с т ребрами и степенью не выше единицы моделирует одно допустимое по тепловому критерию размещение.

Aq

\ А2 .Л /

^——.................I—

а51 \ аг-1 аг аг+1 / V

м --А 1 Т ТЧ

а1 а2

а4 а 5 1

\

т-1 ит I

V I I г .... ................

/ ................-г'

х • •/ .

'') '/+1 \ 1 sn-2 'п-1 Яп I

и______________/

-\ -С

Бн Б

Б Б2 Бн ^

Рис. 3

Рассмотрим теперь вариант, когда позиции Б не фиксированы. При этом множество позиций оказывается неопределенным, и структурную тепловую модель можно представить в виде гиперграфа Н=(А, Еи V) с двумя типами ребер (рис. 4). Каждое ребро типа V содержит

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

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

1. Роткоп Л. Л., Гидалевич В. Б. Оптимальное размещение радиоэлектронной аппаратуры с принудительным охлаждением // Вопр. радиоэлектроники. Сер. ТРТО. 1970. Вып. 1. С. 69—82.

2. Лебедев Б. К., Меркухин Е. Н. Метод размещения с совместной оптимизацией теплового режима и монтажно-коммутационных характеристик // Автоматизация проектирования электронной аппаратуры: Межвед. темат. науч. сб. Таганрог: ТРТИ, 1985. Вып. 4. С. 110—115.

3. Меркухин Е. Н. Оптимальное по тепловому режиму размещение цифровых ИМС на плате с теплопроводами // Проектирование электронной аппаратуры с применением САПР: Межвуз. науч.-темат. сб. Махачкала: ДГУ, 1988. С. 46—49.

4. Меркухин Е. Н. Алгоритм квазиоптимального размещения элементов по тепловому режиму на плате с поверхностной схемой теплоотвода // Проектирование электронной аппаратуры с применением САПР: Межвуз. науч.-темат. сб. Махачкала: ДГУ, 1990. Т 1. С. 75—78.

5. Лебедев Б. К., Меркухин Е. Н. Оптимизация тепловых характеристик при размещении элементов // Вопр. радиоэлектроники. Сер. ЭВТ. 1988. Вып. 11. С. 186—194.

V

^2 V Ек

Рис. 4

СПИСОК ЛИТЕРАТУРЫ

Математическое моделирование работы низкотемпературных охлаждающих термоэлементов 61

6. Меркухин Е. Н. Нечеткие критерии в задаче размещения электронных элементов с учетом теплового режима // Изв. вузов. Приборостроение. 1995. Т. 38, № 3—4. C. 32—34.

Сведения об авторе

Евгений Николаевич Меркухин — канд. техн. наук, доцент; Дагестанский государственный технический

университет, кафедра вычислительной техники, Махачкала; E-mail: [email protected]

Рекомендована кафедрой Поступила в редакцию

вычислительной техники 09.10.07 г.

УДК 621.362.1

О. И. Марков

МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ РАБОТЫ НИЗКОТЕМПЕРАТУРНЫХ ОХЛАЖДАЮЩИХ ТЕРМОЭЛЕМЕНТОВ

Представлены результаты численного моделирования работы низкотемпературных термоэлементов в режиме максимального перепада температур. Численно решена граничная задача для стационарной теплопроводности ветвей термоэлемента с зависящими от температуры кинетическими коэффициентами. Сравниваются эффективности термоэлементов с /»-ветвью из теллурида висмута и пассивной ветвью из высокотемпературного сверхпроводника. Учитывается влияние контактного сопротивления на эффективность термопары.

Ключевые слова: охлаждающий термоэлемент, сверхпроводник, составная ветвь, контактное сопротивление.

Развитие возможностей внеатмосферной астрономии, применение космических аппаратов для зондирования в ИК-диапазоне поверхности Земли, реализация космических программ исследования других планет создают потребность в низкотемпературных охлаждаемых приемниках излучения, особенностью которых является зависимость их пороговой чувствительности от температуры. Однако возможности низкотемпературных (ниже 120 K) термоэлектрических охлаждающих устройств ограничены тем, что эффективность большинства термоэлектриков со снижением температуры резко понижается. Исключение составляют лишь твердые растворы висмут-сурьма, известные как наиболее эффективные низкотемпературные термоэлектрики. В настоящей статье представлены результаты расчета максимального перепада температур в термоэлементе, позволяющие выявить возможности низкотемпературного охлаждения при температурах вблизи точки кипения азота с использованием в качестве n-ветви термоэлемента монокристаллов твердых растворов Bio ssSbo 12 •

Известно, что высокой термоэлектрической эффективностью в низкотемпературной области обладают только сплавы висмут-сурьма n-типа. Однако поскольку не существует приемлемой по уровню эффективности низкотемпературной ветви р-типа, можно использовать в качестве второй ветви термоэлектрически пассивную, в частности из высокотемпературного сверхпроводника [1]. Экспериментально довольно трудно выбрать оптимальную длину пассивной ветви, поэтому необходимо рассчитать зависимость перепада температур от длины пассивной ветви. Необходимо также учесть влияние контактного сопротивления на эффективность термопары.

Согласно общепринятому подходу для характеристики эффективности термоэлемента используется параметр термоэлектрической добротности