RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2008, номер 2(2), страницы 96–101 (Mi pdm42)

Математические основы надежности вычислительных и управляющих систем

Эффективность локального самодиагностирования в вычислительных системах с циркулянтной диагностичеcкой структурой

Ю. К. Димитриев

Институт физики полупроводников СО РАН, г. Новосибирск

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

Ключевые слова: мультипроцессорные вычислительные системы, системная локальная диагностика, теоретико-графовая модель.

УДК: 681.3.012+681.3-192



© МИАН, 2024