CC BY
181
Абрамов О.В.
ПАРАМЕТРИЧЕСКАЯ НАДЕЖНОСТЬ: РАСЧЕТ И ОПТИМИЗАЦИЯ
Рассмотрена проблема проектирования аналоговых технических устройств и систем с учетом требований параметрической надежности при различных уровнях исходной информации о параметрических возмущениях. Обсуждены параллельные алгоритмы решения возникающих при этом задач многовариантного анализа и оптимизации.
Введение
Основные трудности, возникающие при проектировании технических систем и устройств с учетом отклонений их параметров от расчетных значений и требований надежности, связаны с необходимостью решения целого ряда сложных и трудоемких задач. К их числу относится и задача оптимального выбора номинальных значений параметров проектируемых систем (параметрического синтеза) по критериям надежности, основные проблемы решения которой обусловлены вероятностным характером критерия оптимальности и дефицитом информации о случайных закономерностях процессов изменения параметров проектируемых схем.
В последние годы стал активно развиваться достаточно радикальный путь сокращения трудоемкости решения сложных вычислительных задач, в основе которого лежит идея распараллеливания процессов поиска конечного результата. Развитие сетевых технологий, соответствующего программного обеспечения, удешевление элементной базы делает вычислительные комплексы массивно-параллельного и кластерного типа доступными все большему числу пользователей.
В докладе рассмотрена проблема проектирования аналоговых технических систем с учетом требований параметрической надежности при различных уровнях исходной информации о параметрических возмущениях. Обсуждены параллельные алгоритмы решения возникающих при этом задач многовариантного анализа и оптимизации.
Параметрический синтез технических систем по критерию надежности
Параметрическая надежность (надежность по постепенным отказам) характеризует способность системы (устройства) сохранять уровень рабочего параметра У(1) (в общем случае векторного) в допустимых пределах (А, В) в течение требуемого времени Т при заданных режимах и условиях работы. Критерием постепенного (параметрического) отказа в данном случае будет нарушение условия работоспособности
А < У^)< В,
а количественной мерой надежности - вероятность выполнения этого условия в течение времени Т, т.е.
Р(Т)=Р{ А < У^)< В V tе[0,Т]} (1)
Выходные (рабочие) параметры У(1) связаны некоторым известным оператором с параметрами элементов системы У(Ь)=Г(Х(Ь)) . Информация об изменениях параметров доступна обычно на уровне параметров элементов (внутренних параметров), а сам процесс проектирования, связанный с обеспечением необходимой (или оптимальной) параметрической надежности, реализуется путем выбора номинальных значений внутренних параметров Хном.
Задача параметрического синтеза по критерию надежности [1] состоит в выборе номинальных значений внутренних параметров исследуемого устройства Хном=(Х1 Ном, ■■■, Хп ном), обеспечивающих максимум вероятности его безотказной работы в течение заданного времени:
хном = агдтах Р{Х(хном,0 е Ох, Vt е[0,7]}, (2)
где Х( хНоМ, t) - случайный процесс изменения внутренних параметров; - область работоспособно-
сти; Т - заданное время эксплуатации устройства.
Область работоспособности , как правило, неизвестна, поэтому условия работоспособности обычно задаются системой неравенств:
а, <у,(х)<Ь,, ] = 1,...,т , (3)
где у = {ут - вектор выходных параметров устройства, причем у . = ^(х,...,хп) , а ^(•) - известный
оператор, зависящий от топологии исследуемого устройства.
В качестве количественного показателя надежности принимается вероятность:
Р(\(1) е Ву ,VI е [0,Т]) = Р(у(Х(0) е Ву , V е [0,Т]) =
т
= Р{ П ^(Х(0) е [а^],Ы е [0,7]).
j=1
При 1=0 данное выражение можно использовать для оценки серийнопригодности (выхода годных).
Каждый шаг оптимизации требует проведения статистического анализа для получения оценки критерия оптимальности. При этом на основе метода статистических испытаний (Монте-Карло) многократно рассчитывается исследуемая система (устройство) для различных реализаций случайных значений параметров элементов. Если условия работоспособности выполняются, то реализация относится к числу "хороших". Оценкой вероятности выполнения условий работоспособности (серийнопригодности, параметрической надежности) служит отношение числа хороших реализаций к общему числу реализаций случайных значений параметров элементов. Число расчетов N , равное числу реализаций случайного вектора параметров, определяется из условия обеспечения необходимой точности оценки критерия [2]. Обычно для этого на каждом шаге поиска проводится полный расчет системы от нескольких сотен до тысячи раз. Заметим, что в процессе статистических испытаний и на каждом шаге поиска экстремума приходится проверять выполнение условий работоспособности (3).
Расчет параметрической надежности методом критических сечений.
Для расчета целевой функции (вероятности безотказной работы) будем использовать метод критических сечений [3], который основан на возможности представления случайного процесса У(1) конечным числом случайных величин Yt, получаемых во временных С-сечениях исследуемого процесса. Использование данного метода позволяет отнести реализацию системы к «хорошим» или «плохим» для заданного времени эксплуатации.
Будем считать характер случайного процесса У(С) таким, что для нахождения любой его реализации в области допустимых значений в течение заданного времени необходимо и достаточно, чтобы эта реализация принадлежала области допустимых значений в ограниченном (и небольшом) числе С-сечений процесса У(С), которые назовем критическими. Изучение закономерностей необратимых изменений параметров элементов систем и устройств (резисторов, конденсаторов, транзисторов), а также различных видов аппаратуры (например, измерительных устройств, усилительных блоков и др.) показывает, что для большинства
из них принятое предположение является справедливым, причем число критических сечении не превышает трех.
Если реализация процесса обладает вышеописанным свойством, то
P(T)=P{[a< Y(t0)<b n a< Y(t1)<b n ...n a< Y(tK)<b]},
где a, b - заданные границы допуска; t0, t1,..., tK - точки локальных экстремумов реализации на интервале [0,T] (критические сечения), t0=0, tK=T.
Для монотонных случайных процессов изменения выходных параметров системы Y(t) вероятность невыхода Y(t) за пределы [a;b]^ течение заданного времени определится следующим образом:
P(T)=P{[ a< Y(0)< b n a< Y(T)< b]}.
Аналогично получаются соотношения для оценки параметрической надежности и при аппроксимации случайных процессов более сложного вида.
Таким образом, вначале рассчитываются выходные параметры устройства для реализации случайной величины Хо (хНом) и проверяются условия (3). Если эти условия выполняются, то моделируется реализация случайного процесса Х(Хо(Хнсм, t±) изменения параметров элементов для следующего временного сечения, вычисляются выходные параметры, проверяются условия работоспособности и т.д., в зависимости от числа критических сечений. Как было показано выше, для того чтобы отнести реализацию к числу «хороших», необходимо, чтобы она удовлетворяла условиям (3) во всех критических временных сечениях.
Оценкой параметрической надежности (серийнопригодности) служит отношение числа «хороших» реализаций к общему числу N реализаций случайного процесса изменения параметров элементов, которое определяется из условия обеспечения необходимой точности оценки надежности [2].
Выбор номиналов параметров в условиях дефицита информации
Часто необходимая априорная информация о вероятностных свойствах случайных процессов изменения параметров отсутствует или является недостаточно полной. Могут быть известны лишь числовые характеристики (моменты распределений) отклонений параметров (математические ожидания и дисперсии), отсутствовать данные об эксплуатационных (временных) изменениях параметров или полностью отсутствовать какая-либо информация о закономерностях параметрических возмущений. В последнем случае в качестве критерия оптимальности принимаемых решений будем использовать "запас работоспособности" [4].
Запас работоспособности можно рассматривать на уровне внутренних параметров (параметров элементов) или выходных параметров системы.
Запас работоспособности первого типа - на уровне внутренних параметров, позволяет оценить степень удаленности вектора внутренних параметров от границ области работоспособности, а, следовательно, пределы возможных вариаций параметров элементов, при которых не нарушаются условия работоспособности. Задача оптимального параметрического синтеза в этом случае сводится к нахождению таких точек внутри области работоспособности Dx (выбора таких номиналов параметров), которые находятся на максимальном в смысле выбранного критерия расстоянии от ее границ.
Если область работоспособности Dx неизвестна, то выполнение условий работоспособности при выбранных внутренних параметрах проверяется в результате вычисления соответствующих выходных параметров и сравнения их с требованиями технического задания (областью допустимых значений выходных параметров
Dy).
Можно говорить о запасе работоспособности втсрсгс типа, представляющем собой меру удаленности вектора выходных параметров y = (у (x), у2 (x),..., ут (x)) от заданных требованиями технического задания границ области Dy.
Поскольку задача параметрического синтеза состоит в выборе номинальных значений внутренних параметров, будем называть выбор значений параметров по критерию запаса работоспособности первого типа прямсй задачей, а выбор по критерию запаса работоспособности второго типа - обратной.
При решении прямой задачи оптимального выбора номиналов параметров по критерию запаса работоспособности необходимо иметь информацию о конфигурации и параметрах области работоспособности Dx .
Если известно, что область Dx выпуклая, задача сводится к нахождению ее центра тяжести. Можно показать, что полученное решение обеспечивает также максимум вероятности нахождения параметров в области допустимых значений в фиксированный момент времени, если плотность распределения параметров симметрична относительно математического ожидания (номинальной точки).
Во многих случаях прямая задача сводится к так называемой задаче центрирования расчетной области, которая состоит в том, что требуется вписать в область Dx замкнутое компактное множество (n-мерный параллелепипед, эллипсоид, шар) центр которого принимают за искомое решение.
При произвольной конфигурации области работоспособности необходимо решать минимаксную (максимин-ную) задачу: найти такую номинальную точку Хнсм=(х1 нсм, ■■■, xn нсм) , для которой достигает максимума минимальный запас работоспособности (расстояние от этой точки до границ области Dx ).
Любая комбинация внутренних параметров X = (xj, x^,..., X) однозначно определяет некоторую совокупность
выходных величин у=(у^Х У2(x),..., ym(x)) и таким образом, некоторую точку у 6 Rm в ш-мерном пространстве выходных параметров. При этом обратное отображение не всегда является однозначным: одному и
тому же набору значений выходных параметров могут соответствовать несколько различных векторов внутренних параметров.
Будем говорить, что совокупность внутренних параметров представляет допустимое решение (удовлетворяющее условиям работоспособности), если соответствующий им вектор выходных параметров лежит в ш-мерном полиэдре Dy, задаваемом выходными ограничениями (3).
Рассмотрим более подробно задачу выбора оптимальных значений номиналов параметров по критерию запаса работоспособности на уровне выходных параметров.
Пусть условия работоспособности исследуемой системы заданы интервалом допустимых значений выходного параметра y(x):
ymin < у (x) < ymax ^ ^ ^
При отсутствии какой-либо информации о закономерностях отклонений выходного параметра от номинального значения, оптимальным будет такое значение y, при котором обеспечивается максимальный запас работоспособности. Очевидно, что в рассматриваемом случае, это будет
О _ ymax + уmin
ун ^
2 , (5)
при котором запас работоспособности равен половине интервала допустимых значений.
Для нахождения номинальных значений внутренних параметров необходимо решить следующую оптимизационную задачу
х° = argminу° - у (х)| x 1 1 (6)
или
о
х; = а^тт (у" - у(х))
х 4 ’ (7)
где Ь - положительное целое четное число.
Можно показать, что номинальное значение параметра, соответствующее середине поля допуска (5), будет оптимальным и в случае любого симметричного закона распределения вероятностей рассматриваемого параметра (например, нормального или равномерного). Оно гарантирует не только максимальный запас работоспособности, но и максимальную вероятность нахождения параметра у(х) в пределах поля допуска
^т^утах] *
Параллельные алгоритмы анализа и оптимизации надежности
Как отмечалось выше, расчет параметрической надежности базируется на использовании метода Монте-Карло, который представляет собой многократное повторение типовой процедуры с различными данными. Данный метод обладает потенциальным параллелизмом, при этом единицей распараллеливания выступает однократный расчет выходных параметров и проверка выполнения условий работоспособности.
При организации параллельных вычислений методом Монте-Карло возможны два подхода - централизованный и распределенный. Структура типовой параллельной процедуры метода, количество межпроцессорных пересылок, эффективность и применимость данных подходов зависят от организации получения псевдослучайных чисел для проведения моделирования системы.
В случае вычисления оценки параметрической надежности методом Монте-Карло при использовании метода критических сечений типовая процедура может иметь различную вычислительную емкость для разных реализаций случайного вектора параметров. Это обусловлено следующим. Если для первого временного сечения условия работоспособности не выполняются, то нет необходимости формировать реализацию случайного процесса для последующих временных сечений - реализация не относится к числу хороших. Такая структура типовой процедуры метода обуславливает разбалансировку параллельного вычислительного процесса при использовании централизованного подхода.
Распределенный параллельный метод статистического оценивания предпочтительнее, так как он позволяет получить ускорение, близкое к линейному, поддерживать масштабируемость вычислительного алгоритма, обеспечивает равномерность вычислительной нагрузки всех компонентов комплекса вне зависимости от временных характеристик типовых процессов. Обосновано использование библиотеки параллельных псевдослучайных чисел для параллельных вычислителей с распределенной памятью.
Универсальным и достаточно эффективным средством решения оптимизационных задач по критерию надежности (2) или запаса работоспособности (6,7) может стать применение параллельного аналога метода сканирования (слепого поиска).
Сущность метода заключается в том, что вся допустимая область пространства параметров разбивается на элементарные ячейки, в каждой из которых по определенному алгоритму выбирается точка: в центре
ячейки, на ребрах или вершинах. В каждой ячейке осуществляется последовательный просмотр значений целевой функции и нахождение среди них экстремального значения. Точность метода, естественно, определяется тем, насколько плотно располагаются выбранные точки в области поиска.
Основным достоинством метода сканирования является то, что при его использовании с достаточно густым расположением точек всегда гарантируется отыскание глобального экстремума. Однако для этого в данном методе требуется значительный объем вычислений, снизить который можно путем распараллеливания алгоритма. Наиболее простой алгоритм поиска экстремума методом сканирования (поиска на сетке переменных) заключается в том, что по каждой независимой переменной задаются приращения в соответствующем порядке, обеспечивающем заполнение всей исследуемой области равномерной и достаточно густой сеткой.
Поскольку номинальные значения параметров схемных элементов должны принадлежать ряду стандартных значений, регламентированных техническими условиями или ГОСТами, иногда предпочтительнее искать оптимальный вектор номиналов параметров на дискретном множестве номиналов Он , соответствующем стандартным значениям и ограниченном областью допустимых значений Dx* В случае, когда эта область неизвестна, для каждого из параметров Хi необходимо задать пределы их возможных изменений, например, построив описанный гиперпараллелепипед [5], или на основе известных допусков на каждый из внутренних параметров.
Пусть известны множества номиналов для каждого из п выбираемых параметров схемных элементов исследуемой системы:
iq1, X.,2, ..., x]1 }, X] < X2 < ... < X]1 ; ...; поШп={ X], X^ ..., Xrn" }, X^n < X2n < ... < Xrn"
Решение данной задачи предлагается провести как двухэтапную параллельную процедуру.
На первом этапе предлагается ограничить пространство поиска брусом допусков, проведя аппроксимацию области работоспособности описанным параллелепипедом. Используя изложенный в [5] параллельный алгоритм построения описанного бруса, построим брус B0^Bd
Во={xeRn| a0 < Xi <bf, i= 1,n }, где a0 = minx ; bf = maxx .
xeD, ' 1 xeD, '
Важно отметить, что при построении описанного параллелепипеда нет необходимости нахождения области работоспособности в пространстве внутренних параметров Dx, что существенно уменьшает трудоемкость предлагаемого алгоритма [5].
На втором этапе сформируем дискретное множество номиналов внутренних параметров
Dsh , w вн _0 ^ „1 ^ t.0 ,i ,
H = {XH : a < Xj < b , x26 noш1 , i = 1,n },
в каждой точке X^ которого необходимо найти значение целевой функции. Искомый оптимальный вектор
шшопт / о \ / -1 \
номиналов Хн находим, решая задачу (2) или (7).
В простейшем случае нахождение решения этих задач сводится к полному перебору элементов множества
ин , для каждого из которых осуществляется расчет соответствующей целевой функции. Учитывая цикличность процедуры вычисления целевой функции, несложно применить параллелизм по данным.
к
Множество разбивается на непересекающиеся подмножества О®* = , при этом каждому
/=1
процессору назначается своё подмножество 0в ■ исходных данных. Таким образом, каждый j-й процессор
осуществляет расчет целевой функции для всех элементов множества Он"] и находит оптимальный вектор номиналов параметров для своей подобласти. Результаты передаются главному процессору, который производит выбор оптимального вектора номиналов по всей области * Такое разбиение всего множества
поиска на непересекающиеся подмножества составляют суть блока диспетчеризации параллельного распределенного процесса.
Для симметричного вычислительного кластера, состоящего из k равных по мощности вычислительных узлов, общее число точек разбивается на равные количества для каждого из подчиненных процессов. В случае несимметричного кластера необходимо провести предварительную процедуру оценки трудоемкости типовой процедуры метода оптимизации, в качестве которой выступает однократное моделирование работы системы, проверка условий работоспособности и вычисление значений критерия запаса работоспособности. При этом вычислительная нагрузка делится между компонентами комплекса пропорционально их производительности.
По окончании работы программы диспетчеризации вычислительного процесса каждому вычислительному компоненту комплекса рассылаются границы его подмножества ■ исходных данных. По окончании счета
главный процессор получает результаты от подчиненных и проводит формирование окончательных результа-
Оен
*
Данный параллельный подход обладает достаточно высокими характеристиками производительности, так как обмен между процессорами сводится к минимуму - назначению заданий и заключительной передаче результатов. Выполнение испытаний на процессорах не синхронизируется. При одинаковых мощностях подобластей Ое" ■ и равных временных затратах на вычисление целевой функции на симметричных кластерах
ускорение параллельного алгоритма сканирования практически достигает линейного. Наличие внутренних
циклов порождает высокую масштабируемость алгоритма, главным условием эффективной реализации которо-
го является пропорциональная загрузка всех участвующих в вычислениях процессоров.
Работа выполнена при поддержке грантов ДВО РАН 0 6-111-А-03-07 0 и 06-1-ЭММПУ-054 Программы № 15
отделения ЭММПУ РАН.
ЛИТЕРАТУРА
1* Абрамов О.В. Параметрический синтез стохастических систем с учетом требований надежности. -
М.: Наука. 1992.
2* Бусленко Н.П., Шрейдер Ю.А. Метод статистических испытаний. - М.: Наука, 1961.
3* Абрамов О.В., Катуева Я.В. Параллельные алгоритмы анализа и оптимизации параметрической надежности // Надежность, №4, 2005. С. 19-26*
4* Абрамов О.В., Катуева Я.В., Назаров Д.А. Оптимальный параметрический синтез по критерию запаса
работоспособности // Проблемы управления, №6, 2007. С. 64-69*
5* Абрамов О.В., Диго Г.Б., Диго Н.Б., Катуева Я.В. Параллельные алгоритмы построения области работоспособности. //Информатика и системы управления, № 2, 2004. С. 121-133*
