Быстрое частотное моделирование аналоговых неисправностей с параметрическими допусками

Michael W. Tian, C. J. Richard Shi

Перевод с английского: Медгаус А.В.


Источник: Google Академия
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.29.4092


Реферат

Управляемые неисправности аналоговых и смешанных сигналов тестирования требуют быстрых техник моделирования неисправностей. Проблемой, которая не была эффективно решена данным исследованием, является то, что параметры схем имеют пределы допусков. В этой статье мы предлагаем представить варьирующиеся параметры как интервалы, и представить эффективный алгоритм – базирующийся на анализе интервалов и формуле Хаусхолдера – для определения худшей реакции, связывающей правильную и ошибочную линейную схему с параметрическими вариациями. Наш подход занимает процессорное время сопоставимое с одним номинальным моделированием схемы, и всегда производит правильные и стабильные результаты. Алгоритм был реализован в SPICE3F5. Экспериментальные результаты показывают приемлемую точность.

В последние несколько лет, встроенные схемы с аналоговыми и со смешанными сигналами стали важнее, из-за быстрой сходимости вычислений в бытовой электронике и связи. С ранних 90-х, средний темп роста рынка микросхем со смешанными сигналами составлял от 15% до 20% в год [3]. Все более возрастающий уровень сложности интеграции и сокращение жизненного цикла товаров – микросхем и систем со смешанными сигналами создали множество проблем в разработке и тестировании. Среди них, тестирование работоспособности аналоговых схем, то есть, аналоговое тестирование, является одним из наиболее важных вопросов. Определено, что влияние аналогового тестирования на время выхода на рынок и конечной стоимости схемы становится все более значимым. Моделирование аналоговых неисправностей является ключевым вопросом в аналоговом тестировании, с приложениями выбора теста, анализом покрытия ошибок [22], и дизайном для тестирования [14,27]. Некоторые исследовательские усилия были направлены на разработку стандартных аналоговых или со смешанными сигналами симуляторов, таких как SPICE[7], ELDO [19], и Saber [4] для выполнения моделирования неисправностей. Эта линия исследований преследуется рядом проблем. Во-первых, параметры аналоговых схем связаны с допусками в диапазонах. Только параметрические изменения, которые вынуждают производительность схемы быть за пределами существующих спецификаций, считаются неисправностями. В результате, реакции для работоспособных и неисправных схем связывают в группы, которые называются хорошими(реакция) группами и неисправными(реакция) группами соответственно. Это проиллюстрировано на рис. 1.



Рисунок 1 - Иллюстрация хорошей и неисправной группы


Другой относящийся вопрос возникает в моделировании смешанных сигналов. Неизвестные состояния в цифровой части приводят к параметрическим допускам в аналоговой части, которые непосредственно не могут быть обработаны большинством схемных симуляторов. Кроме того, в большинстве обычных схемных симуляторов встречаются численные сложности при моделировании схемы, которая содержит замыкания и обрывы. Проблема усугубляется еще и большим количеством неисправностей, которые должны быть промоделированы. Были предложены методы ускорения моделирования неисправностей линейных аналоговых схем около 20 лет назад [21,23] и недавно [16,25]. Однако, эти методы не обращаются к параметрическим допускам. Насколько нам известно, Pahwa и Rohrer, были первыми, кто эффективно решил моделирование неисправностей линейных схем с параметрическими допусками [18]. Номинальная чувствительность анализа использовалась для оценки параметров в наихудших условиях. Неисправные группы затем аппроксимируются от хорошей группы, и результирующие группы называются группы неисправностей. Тем не менее, основное предположение, что параметр в наихудших условиях остается неизменным даже при неисправности (называется допуском группы неисправности) не имеет места. Как следствие, группа неисправностей может значительно отличаться от неисправной группы. Кроме того, не существует метода проверки, удовлетворяет ли данная схема допуску группы неисправностей.

Наиболее широко используется подход к изменениям параметров модели в методе Монте Карло. С этой техникой моделирование повторяется для случайных комбинаций значений, выбранных из диапазона каждого параметра. К сожалению, точное определение границ поведения схемы требуют большого количества моделирований, для того чтобы быть эффективным. Метод становится предельно дорогой для моделирования неисправностей, начиная с момента, когда метод Монте Карло требует повторений случайно выбранного процесса для каждой неисправности. Были предложены улучшения для уменьшения времени моделирования, используя индуктивный анализ ошибки и поведенческое моделирование [6]. Однако, не существует систематических методов для извлечения поведенческих (неисправность) моделей из моделей транзисторного уровня(неисправность). Недавно, Spinks и Bell предложили использование метода Монте Карло для оценки параметров в худшем случае, и затем аппроксимировали неисправные реакции, выполняя моделирование на неисправных схемах и используя те же параметры в худшем случае [22]. Этот метод страдает от того же самого недостатка, как и подход групп неисправностей вследствие выхода параметров из зоны допустимых значений. В этой статье мы представляем быстрый, правильный и консервативный подход для моделирования неисправностей в частотной области линейных аналоговых схем и систем с изменениями параметров. Большой класс схем и систем, широко используемых в видео и обработке изображений, обработке цифровых сигналов, контроле, коммуникациях и многих других приложениях попадают в эту категорию. Далее, недавние исследования показали, что неисправности которые изменяют рабочую точку транзисторной аналоговой схемы могут быть легко обнаружены недорогим DC тестированием или контролем тока электропитания, тогда как большинство сложных для обнаружения неисправностей это те, которые причиняют отклонения в производительности[5].

Именно на этот класс линеаризовавших аналоговых схем нацелено наше исследование. Эта работа детализирует наш подход и представляет аналог опытного образца программы моделирующей неисправности, использующий предложенную технику. Интервал базирующийся на структуре обращения с изменениями параметров представлен в разделе 2. В Разделе 3, используя эту структуру, уравнения схемы сформулированы через Обобщенную MNA формулировку (GNA) рассматриваются как ряд линейных уравнений интервала, и аналоговых ошибок смоделированных как изменения интервалов. Вычисление количества хороших групп для решения набора линейных уравнений интервалов. Недавний алгоритм с этой целью приведен в разделе 4. Раздел 5 показывает, как группы ошибок могут быть получены с очень незначительной вычислительной стоимостью от хорошей группы используя Householder’s формулы. Выполнение и экспериментальные результаты описаны в Разделе 6. Раздел 7 завершает статью.

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

  1. Наш метод очень быстрый, и сравним с регулярным номинальным моделированием схемы. Предположим, что есть m-пробных моделирований методом Монте Карло для n неисправностей, предложенный метод моделирования неисправностей(используя формулу Householder) получает теоретическое ускорение O(mn) сравнивая с методом Монте Карло.

  2. Наш метод точен и консервативен. Неисправные группы вычисленные нашим методом всегда содержат точные неисправности групп. Это свойство обеспечивает правильность и надежность использования нашего метода моделирования неисправностей в выборе тестов, анализ покрытия неисправностей и дизайн для теста. Далее, если диапазоны допусков параметров относительно узкие, наш метод вводит очень узкие ограничения. Для тех неисправностей, которые вносят большие изменения в производительности схемы, мы отмечаем что они могут быть легко обнаружены недорогим DC тестированием и контролем за силой тока(не требуется AC тестирование).

  3. С того момента, как моделирование неисправностей выполнено по формуле Householder’s, множество особенных проблем связанных с прямым использованием обычных моделирующих неисправности пакетов – не существует.

  4. Так как моделирование неисправностей происходит на уровне схемы, нет отображения неисправностей на поведенческом уровне, как того требуют ЧЕРНОВИКИ [16], или поведенческое моделирование неисправностей [6,8], которое должно быть. Это обеспечивает покрытие ошибок неизменным.

Литература

[1] G. Alefeld, Introduction to Interval Computations,NewYork: Academic Press, 1983.
[2] I.M. Bell, K.R. Eckersall, S.J. Spinks and G.E. Taylor, Fault oriented test and fault simulation of mixed signal integrated circuits, pp. 389–392 in Proc. IEEE International Symp. Cir- cuits and Systems, 1995.
[3] L.R. Carley, G.E. Gielen, R.A. Rutenbar and W.M.C. Sansen, Synthesis tools for mixed-signal ICs: progress on frontend and backend strategies, pp. 298–303 in IEEE/ACM Design Automation Conference,1996.
[4] P. Caunegre and C. Abraham, Fault simulation capacities for mixed-signal systems, pp. 469–477in Proc. European Design and Test Conf., 1995.
[5] C.Y. Chao, H.J. Lin and L. Milor, Optimal testing of VLSI analog circuits, to appearin IEEE Trans. Computer-AidedDe- sign.
[6] G. Devarayanadurg, P. Goteti and M. Soma, Hierarchy based statistical fault simulation of mixed-signal ICs, pp. 521-527 in Proc. IEEE International Test Conference, Oct. 1996.
[7] B.R. Epstein, M. Czigler and S.R. Miller, Fault detection and classi?cation in linear integrated circuits: an application of discrimination analysis and hypothesis testing, IEEE Trans. Computer-Aided Design, vol. 12, no. 1, pp. 102–113, Jan. 1993.
[8] E. Felt and A.L. Sangiovanni-Vincentelli, Testing of analog systems using behavioral models and optimal experimental design techniques, pp. 672–678 in Proc. International Conf. Computer-Aided Design, Nov. 1994.
[9] N.B. Hamida, K. Saab,D. Marche, B. Kaminskaand G. Ques- nel, LIMSoft: Automated tool for design and test integration, pp. 56-71 in Proc. 2rd IEEE International Mixed Signal Test- ing Workshop,Qubeґc City, Canada, May 1996.
[10] E.R. Hansen, Bounding the solution of interval linear equa- tions, SIAM J. Numerical Analysis, vol. 29, no. 5, pp. 1493– 1503, Oct. 1992.
[11] G.D. Hachtel, R.K. Brayton and F.G. Gustavson, The sparse tableau approach to network analysis and design, IEEE Trans. on Circuit Theory, vol. 18, pp. 101-113, Jan. 1971.
[12] A.S. Householder, A survey of some closed methods for in- verting matrices, SIAM J. Appl. Math., vol. 5, pp. 155–169, 1957.
[13] C.W. Ho, A.E. Ruehli and P.A. Brennan, The modi?ed nodal approach to network analysis, IEEE Trans. Circuits and Sys- tems, vol. 22, pp. 504-509, June 1975.
[14] S. Mir, V. Kolarik, M. Lubaszewski, C. Nielsen and B. Cour- tois, Built-in self-test and fault diagnosis of fully differential analogue circuits, pp. 486–490 in IEEE International Conf. on Computer-Aided Design, Nov. 1994.
[15] L.W. Nagel, SPICE2: A Computer Programto Simulate Semi- conductor Circuits, ERL Memorandum M520, Ph.D. Disser- tation, Department of Electrical and Computer Engineering, University of California, Berkeley CA, May 1975.
[16] N. Nagi, A. Chatterjee and J.A. Abraham, DRAFTS: Dis- cretized analog circuit fault simulator, pp. 509–514 in Proc. IEEE/ACM Design Automation Conference, 1993.
[17] A. Neumaier, Interval Methods for Systems of Equations, Cambridge, U.K.: Cambridge University Press, 1990.
[18] A. Pahwa and R.A. Rohrer, Band-faults: Ef?cient approxima- tions to fault bands for the simulation before fault diagnosis of linear circuits, IEEE Trans. Circuits and Systems, vol. 29, no. 2, pp. 81-88, Feb. 1982.
[19] C. Sebeke, J.P. Teixeira and M.J. Ohletz, Automatic fault ex- traction and simulation of layout realistic faults for integrated analogue circuits, pp. 464–468 in Proc. European Test Conf., 1995.
[20] C.J.R. Shi and M.W. Tian, Simulation and sensitivity of lin- ear(ized) analog circuits under parameter variations by robust interval analysis, submitted to ACM Trans. Design Automa- tion of Electronic Systems.
[21] K. Singhal and J. Vlach, Solution of modi?ed systems and applications, pp. 620–623 in Proc. IEEE International Symp. Circuits and Systems, 1981.
[22] S.J. Spinks and I.M. Bell, A comparison of relative accuracy of fault coverage analysis techniques based on analogue fault simulation, pp. 17-22 in Proc. 2rd IEEE International Mixed Signal Testing Workshop,Qubeґc City, Canada, May 1996.
[23] G.C. Temes, Ef?cient methods of fault simulation, pp. 191– 194 in Proc. 20th Midwest Symp. Circuits and Systems, 1977.
[24] W. Tian, X.T. Ling and R.W. Liu, Novel methods for circuit worst-case tolerance analysis, IEEE Trans. Circuits and Sys- tems Part I, pp. 272–278, 1996.
[25] P.N. Variyam and A. Chatterjee, Fast fault simulation of linear analog systems using polynomial waveform representations, pp. 11–16 in Proc. 2rd IEEE International Mixed Signal Test- ing Workshop,Qubeґc City, Canada, May 1996.
[26] J. Vlach and K. Singhal, Computer Methodsfor Circuits Anal- ysis and Design, Van Nostrand Reinhold Press, pp. 214-222, 1994.
[27] B. Vinnakota, R. Harjani and N.J. Stessman, System-level de- sign for test of fully differential analog circuits, pp. 450–454 in Proc. IEEE/ACM Design Automation Conf., June 1995.