Рассматривается многопроцессорная система, имеющая n процессоров, подключенных к m магистралям. Самотестирование системы осуществляется параллельно. Этот процесс представляется в виде ряда временных интервалов, совокупность которых составляет кадр (интервал) самотестирования. Решается несколько задач оценки и повышения эффективности функционирования процедуры самотестирования, в частности, выбора числа шин с целью минимизации интервала самотестирования системы или комплексного критерия, учитывающего как временные, так и структурные затраты на диагностирование.