ГлавнаяАрхивПРИМЕНЕНИЕ НЕНАДЁЖНЫХ ТЕСТОВ ДЛЯ САМОДИАГНОСТИКИ МОДУЛЬНЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ ПРИ КРАТНЫХ ОТКАЗАХ

ПРИМЕНЕНИЕ НЕНАДЁЖНЫХ ТЕСТОВ ДЛЯ САМОДИАГНОСТИКИ МОДУЛЬНЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ ПРИ КРАТНЫХ ОТКАЗАХ | Прикладная дискретная математика. 2010. № 2(8).

Исследуется самодиагностирование на системном уровне для модульных вычислительных систем (ВС) при кратных неисправностях и при использовании ненадёжных тестов. Конкретизировано понятие, введена численная характеристика ненадёжного теста. Предложена классификация ненадёжных тестов по введённому критерию. Выделен класс ненадёжных тестов, перспективный в отношении его практической реализации. Методом имитационно-статистического моделирования проанализирована зависимость эффективности самодиагностирования от свойств ненадёжного теста. Анализ проведён на примере описанного авторами децентрализованного алгоритма самодиагностирования. Выполнено сравнение введённых показателей эффективности самодиагностирования при использовании ненадёжных тестов, соответствующих известной модели ПМЧ (Препараты, Метца и Чже-на), и в случае применения предложенного авторами класса ненадёжных тестов. Определены условия, при которых использование класса предложенных авторами ненадёжных тестов позволяет улучшать показатели эффективности средств самодиагностирования ВС.
  • Title ПРИМЕНЕНИЕ НЕНАДЁЖНЫХ ТЕСТОВ ДЛЯ САМОДИАГНОСТИКИ МОДУЛЬНЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ ПРИ КРАТНЫХ ОТКАЗАХ
  • Headline ПРИМЕНЕНИЕ НЕНАДЁЖНЫХ ТЕСТОВ ДЛЯ САМОДИАГНОСТИКИ МОДУЛЬНЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ ПРИ КРАТНЫХ ОТКАЗАХ
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 2(8)
  • Date:
  • DOI
Ключевые слова
unreliable tests, multiple faults, modular computing systems, self-diagnosing, ненадёжные тесты, кратные отказы, модульные системы, модели самодиагностирования
Авторы
Ссылки
Димитриев Ю. К. Самодиагностика модульных вычислительных систем. Новосибирск: ВО «Наука», 1993. 293 с. (Гл.3, п. 3.6.)
Корнеев В. В. О макроструктуре однородных вычислительных систем // Вопр. теории и построения вычисл. систем. Новосибирск, 1974. Вып. 60. С. 17-34.
Fujiwara H., Kinoshita K. Some extence theorems for probabilistically diagnosable systems // IEEE Trans. Comput. 1978. V. C-27. No. 4. P. 379-384.
Lee S. G., Shin K. G. Probabilistic diagnosis of multiprocessor systems // ACM Computing Surveys. March 1994. V. 26. P. 121-139.
Maheshwari S. N., Hakimi S. L. On model for diagnosable systems and probabilistic fault diagnosis // IEEE Trans. Comput. 1976. V. C-25. No. 3. P. 228-236.
Радойчевски В. Ц., Шалаев А. Я. Параллельная диагностируемость модульных систем при децентрализованной дешифрации синдрома // Электронное моделирование. 1992. Т. 14. №1. С. 57-63.
Barsi F., Grandoni F., Maestrini P. A theory of diagnosability of digital systems // IEEE Trans. Comput. 1976. V. C-25. No. 6. P. 585-589.
Preparata F. P., Metze G., Chien R. J. On connection assignement problem of diagnosable systems // IEEE Trans. El. Comput. 1967. V.EC-16. No. 12. P. 848-854.
ПРИМЕНЕНИЕ НЕНАДЁЖНЫХ ТЕСТОВ ДЛЯ САМОДИАГНОСТИКИ МОДУЛЬНЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ ПРИ КРАТНЫХ ОТКАЗАХ | Прикладная дискретная математика. 2010. № 2(8).
ПРИМЕНЕНИЕ НЕНАДЁЖНЫХ ТЕСТОВ ДЛЯ САМОДИАГНОСТИКИ МОДУЛЬНЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ ПРИ КРАТНЫХ ОТКАЗАХ | Прикладная дискретная математика. 2010. № 2(8).
Полнотекстовая версия