РОМАНКЕВИЧ, канд. техн. наук (romankev@scs.ntu-kpi.kiev.ua) (Национальный технический университет Украины c «Киевский политехнический институт») САМОТЕСТИРОВАНИЕ МНОГОПРОЦЕССОРНЫХ СИСТЕМ С РЕГУЛЯРНЫМИ ДИАГНОСТИЧЕСКИМИ СВЯЗЯМИ Предложен метод организации самотестирования многопроцессорной системы при определенных ограничениях, в частности использованы специальные диагностические графы и число отказов не превышает определенной величины T. <...> Показано, что тестовый эксперимент, при котором каждый из n процессоров тестируется двумя другими, позволяет определить состояние всех за исключением, возможно, двух процессоров при T =4 и одного – при T =3. <...> Общее число проверок не превышает величины 2n+2. <...> Введение и постановка задачи Организация самотестирования многопроцессорных систем (МС) – известная и достаточно широко обсуждаемая в литературе задача. <...> Уменьшение общего времени самотестирования системы – актуальная задача, поскольку взаимотестирование осуществляется в течение всего периода работы МС и имеет место опасность возникновения нового отказа за время самотестирования. <...> Цель настоящей работы – сокращение числа элементарных проверок путем уменьшения величины K (числа процессоров, тестирующих данный) в пределе до K =2. <...> Поскольку количество неисправных процессоров в системе может превышать число 2, возникает вопрос: возможно ли установить исправность всех модулей системы. <...> Например, если оба процессора, тестирующие данный, неисправны, то исправность тестируемого установить будто бы невозможно. <...> Таким образом, задача определения того, какими возможностями в этом случае обладает система в плане диагностирования состояний своих процессоров при осуществлении проверок параллельно и независимо имеет определенный интерес. <...> Ниже предлагается решение поставленной задачи при некоторых ограничениях. <...> 115 B дальнейшем ситуации, когда состояние процессора (исправен – неисправен) нельзя установить однозначно <...>