Предлагаются алгоритмы распределения на этапе проектирования компонентов многопроцессорных систем на подмножества с целью оптимизации выполнения процедур самотестирования в соответствии с требованиями минимизации временных либо аппаратурных затрат. На основании анализа особенностей процедур самотестирования, выполняемых в многопроцессорных системах, в работе сформулированы критерии оптимального распределения ПЭ на подмножества, которые ставятся в соответствие компонентам системы и осуществляют оценку их (этих компонентов) технического состояния. Ключевые слова: многопроцессорная система, самотестирование, взаимное тестирование
