ПРИМЕНЕНИЕ ФУНКЦИОНАЛЬНОГО АНАЛИЗА ДЛЯ ПРОВЕРКИ ДИАГНОСТИЧЕСКИХ СВОЙСТВ САМОСИНХРОННЫХ СХЕМ В УСЛОВИЯХ ОТКАЗОВ
- Авторы: Каменских А.Н1
- Учреждения:
- Пермский национальный исследовательский политехнический университет
- Выпуск: № 2 (2016)
- Страницы: 39-48
- Раздел: Статьи
- URL: https://ered.pstu.ru/index.php/elinf/article/view/2687
- DOI: https://doi.org/10.15593/вестник%20пермского%20национального%20исследовательского%20политехнического%20университета.%20электротехника,%20информационные%20технологии,%20системы%20управления.v0i2.2687
- Цитировать
Аннотация
Самосинхронный подход зарекомендовал себя как отличное решение для создания устройств с умным энергопотреблением, вычислительных систем с модуляцией энергии, а также для цифровой аппаратуры работающих в сложных условиях - большого температурного разброса или нестабильного питания. В статье рассматривается одно из свойств строгосамосинхронных схем - самопроверяемость. Самопроверяемость - одно из ключевых свойств самосинхронных схем с точки зрения теории надежности, ведь она позволяет локализовать неисправность и провести саморемонт, что, по сути, снимает задачу диагностики. Задача диагностики является отдельной задачей в рамках теории надежности. В исследованиях, проведенных на заре развития самосинхронной схемотехники, часто говорится о полной самопроверяемости самосинхронных схем относительно определенного типа неисправностей, при этом уточняется, что используется модель константных неисправностей выходов. Индикаторы, фиксирующие окончание переходного процесса, и специальная дисциплина сигналов действительно позволяют говорить о самопроверяемости, самодиагностике и достоверности. Однако до сих пор эти свойства рассматривались для простых схем и с точки зрения устаревшей модели константных неисправностей выходов. В этой статье проводится исследование свойства самопроверяемости с позиции современной теории надежности и модели константных неисправностей входов. В ходе исследования доказывается, что задача диагностики не является навсегда решенной для самосинхронных схем, а также предлагается методика анализа, основанная на функциональном подходе и позволяющая выявить нарушения самосинхронности в условиях отказов или сбоев транзисторов. Рассматриваемые отказы относятся к мутации либо деградации логических функций.
Ключевые слова
Полный текст
Введение. Самосинхронные схемы, предложенные еще в конце 50-х годов Д.Е. Маллером [1], до начала XXI века в основном представляли исключительно академический интерес, но с развитием технологий стало очевидно, что такие традиционные методы проектирования, как использование внешних тактовых сигналов, из-за своих недостатков не позволяют использовать весь потенциал новых технологий. При поиске решений проблемы синхронизации были вновь подняты работы, лежащие в основе самосинхронного подхода [2, 3], и при реализации их идей в конкретных функционально сложных устройствах оказалось, что предполагаемые преимущества самосинхронных устройств подтверждаются, причем в количественных показателях, превышающих ожидания. Таким образом, самосинхронный подход вышел из рамок исключительно академического решения и стал реально применяемым на практике. В работах Варшавского [4] и многих его последователей [5, 6] говорится о 100 % самопроверяемости самосинхронных схем относительно однократных константных отказов выходов. Модель однократных константных отказов выходов использовалась ранее при проектировании на достаточно простых элементах, в которых отказы транзисторов действительно приводили к замыканию выхода на одну из констант. В современной микроэлектронике используются в основном достаточно сложные логические элементы [7], особенно в самосинхронных системах управления [8], где сложность элемента имеет решающее значение из-за задержек, вносимых индикаторами элементов. Поэтому целесообразно исследовать свойство самопроверяемости с точки зрения современных моделей и методов анализа. 1. Модель константных неисправностей входов. До сих пор все вопросы диагностики и отказоустойчивости рассматривались в самосинхронных схемах исключительно с точки зрения константных отказов выходов. Эта модель достаточно широко распространена, однако уже устарела [9]. Современная элементная база содержит большое число сложных элементов, отказы в которых не приводят к залипанию выхода устройства на какую-либо константу, но при этом искажают реализуемую устройством логическую функцию. Рассмотрим несколько типовых отказов транзисторов на примере ФПТ-элемента (функционально-полного толерантного элемента) [10] (рис. 1). Рис. 1. Функционально-полный толерантный элемент Первый тип отказов - это короткие замыкания или пробои связи сток-исток, моделируется подключением резистора параллельно отказавшему транзистору. Так, при отказе транзистора 1.1 для подключения питания на выход 4 будет достаточно логического нуля на входе 3.2, таким образом, происходит редукция переключательной функции. В модели константных неисправностей входов эквивалентно подключению на затвор соответствующей пары транзисторов константы в зависимости от того, какой транзистор P-типа или N-типа отказал, это может быть константа 0 или константа 1 соответственно. Второй тип отказов - это обрыв связи сток-исток или обрыв затвора. Моделируется удалением связи соединяющей сток транзистора 1.1 и другие элементы схемы, при таком отказе невозможно поступление питания на исток транзистора 1.3, таким образом, также происходит редукция переключательной функции. В модели константных неисправностей входов эквивалентно подключению на затвор соответствующей пары транзисторов константы в зависимости от того, какой транзистор P-типа или N-типа отказал, это может быть константа 1 или константа 0 соответственно. Третий тип отказов - это обрывы и пробои связей, которые сводятся к отказам первого и второго типов. Разница между моделями константных неисправностей входов и выходов заключается в том, что первая учитывает сложную природу современных КМОП микросхем и полнее описывает возникающие в них неисправности и их возможные комбинации. Именно поэтому все работы в области диагностики самосинхронных схем требуют дополнительного изучения с точки зрения современных моделей неисправностей. В первую очередь необходимо проверить тезис о 100%-ной самопроверяемости самосинхронных схем, для чего в подразделе 2 настоящей статьи описывается предлагаемая методика анализа логических функций. Работу самосинхронной схемы можно описать композицией четырех устойчивых состояний. Служебное состояние - спейсер, два состояния данных - DATA1, DATA0 и запрещенное состояние - анти-спейсер, достижимое в самосинхронной схеме только вследствие отказов-сбоев (рис. 2). Рис. 2. Диаграмма работы самосинхронного устройства без отказов При правильной работе устройство переходит только между состояниями данных и спейсера, а при возникновении неисправностей состояния данных могут стать переходными состояниями между спейсером и антиспейсером. Также возможно наличие петель для состояния Data0, Data1 или Null (рис. 3). Рис. 3. Диаграмма работы самосинхронного устройства с отказами Необходимо выяснить, относительно каких переходов самосинхронные схемы являются самопроверямыми, а в каких случаях нет. Ранее уже было доказано, что возникновение петель будет обнаружено в одном из циклов работы [2]. Докажем возможность перехода устройства в состояние ANull из состояний Data и невозможность возникновения петель для этого состояния. Невозможность перехода Null-ANull очевидна, ведь для этого потребуется одномоментное переключение сразу двух разрядов. Для этой задачи используем функциональный метод анализа самосинхронных схем [11]. 2. Анализ самосинхронных схем на наличие запрещенных состояний. В качестве задачи для анализа ставится нахождение наборов с нарушениями самосинхронности, возникающими вследствие внутренних отказов транзисторов или связей и описываемыми моделью константных неисправностей входов. В самосинхронной схемотехнике используется одно из двух служебных состояний, называемое спейсером, второе состояние автоматически запрещается. Следовательно, мы можем использовать либо полностью нулевой спейсер, либо полностью единичный, но не оба сразу. Тогда для обнаружения возможных нарушений самосинхронности предлагается использовать анализ логических функций. Пусть у нас имеются функция F1(a1,a2,a3,an) и двойственная ей функция F2(b1,b2,b3,bn), такие, что в фазе гашения, когда a1 = a2 = an = b1 = = b2 = bn, то F1 = F2, а в рабочей фазе a1 = 1 - b1, a2 = 1 - b2, an = 1 - bn и F1 = 1 - F2. Тогда вследствие отказа возникает новая функция F’, отличающаяся от исходной наличием констант F1(0,a2,1,an). Для того чтобы определить достижимость запрещенного состояния, необходимо вычислить инверсию дизъюнкции (конъюнкции) двойственной функции и функции, полученной в результате подстановки констант. Рассмотрим анализ на самосинхронность схем с отказами на примере СС ФПТ-элемента. ; Вычислив то же самое для x1 = 1, получим уравнение истинное на трех наборах 1, 2, 3 и запрещенное на всех остальных. Это значит, что на этих наборах в рабочей фазе вследствие отказов (сбоев) будут возникать гонки сигналов, а также появится запрещенный полностью нулевой набор, который не фиксируется встроенными средствами контроля самосинхронных схем. Таким образом, опровергается 100%-ная самопроверяемость самосинхронных схем. Когда мы находим инверсию дизъюнкции двойственных функций, то мы определяем, возможно ли попадание в запрещенное состояние (00) при спейсере на выходах (11), т.е. могут ли они одновременно равняться нулю. Если при соблюдении условия двойственности входов функции не могут принимать одновременно нулевые значения, то их дизъюнкция будет равна логическому нулю на всех возможных наборах, в противном же случае полученное уравнение укажет нам на наборы с ошибкой. Когда мы находим инверсию конъюнкции двойственных функций, то мы определяем возможность попадания в запрещенное состояние (11) при спейсере на выходах (00), т.е. могут ли функции одновременно равняться единице. Если при соблюдении условия двойственности входов функции не могут принимать одновременно единичные значения, то их дизъюнкция будет равна логическому нулю на всех возможных наборах, в противном же случае полученное уравнение укажет нам на наборы с ошибкой. Такой тип анализа позволяет нам выявлять неисправности, которые могут потенциально нести угрозу самосинхронным схемам, если же их нет, то можно говорить о том, что все неисправности будут обнаружены. Выводы. Математически доказано, что контроль завершения переходного процесса в строгосамосинхронных схемах не позволяет обнаружить все потенциально опасные неисправности. Предложена методика анализа, позволяющая быстро выявить, для каких неисправностей и при каких условиях самосинхронные схемы не являются самопроверяемыми, что может быть использовано при диагностике самосинхронных схем. Построение новых моделей и методов анализа отказоустойчивых самосинхронных схем имеет большое значение для развития всей самосинхронной схемотехники. В перспективе за счет усложнения индикаторной подсхемы самосинхронного устройства возможно достичь 100%-ной самопроверяемости. Для проектирования высоконадежных устройств самосинхронные схемы являются одним из самых перспективных решений [12] за счет таких своих свойств, как широкий диапазон работоспособности, самопроверяемость, слабая подверженность влиянию внешних воздействий на работу устройства.Об авторах
А. Н Каменских
Пермский национальный исследовательский политехнический университет
Email: kamenskikh.anton@gmail.com
Список литературы
- Muller D.E., Bartky W.S. A theory of asynchronous circuits I / University of Illinois, Graduate College, Digital Computer Laboratory, 1957.
- Self-timed Control of Concurrent Processes / V.I. Varshavsky [et al]. - Boston, MA: Kluwer Academic Publishers, 1990. - № 11.
- Fant K.M., Brandt S.A. NULL Convention Logic TM: a complete and consistent logic for asynchronous digital circuit synthesis // Application Specific Systems, Architectures and Processors. ASAP 96. Proceedings of International Conference on. - IEEE, 1996. - Р. 261-273.
- Самосинхронный вычислитель для высоконадежных применений / Ю.А. Степченков [и др.] // Проблемы разработки перспективных микро- и наноэлектронных систем (МЭС): сб. трудов / Ин-т проблем проектирования в микроэлектронике РАН. - М., 2010. - № 1.
- Степченков Ю.А., Петрухин В.С., Дьяченко Ю.Г. Опыт разработки самосинхронного ядра микроконтроллера на базовом матричном кристалле // Нано- и микросистемная техника. - 2006. - № 5. - С. 29-36.
- Самосинхронная схемотехника - перспективный путь реализации аппаратуры / И.А. Соколов [и др.] // Наукоемкие технологии. - 2007. - Т. 6. - № 5/6. - С. 61-72.
- Kamenskih A.N., Tyurin S.F. Application of redundant basis elements to increase self-timedcircuits reliability // Electrical and Electronic Engineering Conference (ElConRusNW), Proceedings of the 2014 IEEE North West Section Young Researchers in Electrical and Electronic Engineering Conference. - IEEE, 2014. - Р. 47-50.
- Каменских А.Н. Особенности синтеза самосинхронного микропрограммного устройства управления // Вестник Пермского национального исследовательского политехнического университета. Электротехника, информационные технологии, системы управления. - 2013. - № 8. - С. 41-47.
- Каменских А.Н., Тюрин С.Ф. Анализ отказоустойчивой самосинхронной реализации двоичного сумматора // Вестник Пермского национального исследовательского университета. Электротехника, информационные технологии, системы управления. - 2014. - № 1(9). -С. 25-39.
- Tyurin S.F. Retention of functional completeness of Boolean functions under "failures" of the arguments // Automation and Remote Control 60 (9 Part 2). - 1999. - P. 1360-1367.
- Плеханов Л.П. Функциональный метод анализа самосинхронных схем любого размера // Проблемы разработки перспективных микро- и наноэлектронных систем - 2012: сб. трудов / под общ. ред. академика РАН А.Л. Стемпковского; ИППМ РАН. - М., 2012. - С. 107-112.
- Kamenskih A.N., Tyurin S.F. Advanced approach to development of energy-aware and naturally reliable computing systems // Young Researchers in Electrical and Electronic Engineering Conference (EIConRusNW), 2015 IEEE NW Russia. - IEEE, 2015. - С. 75-77.
Статистика
Просмотры
Аннотация - 40
PDF (Russian) - 19
Ссылки
- Ссылки не определены.