Наукова періодика України Радіоелектронні і комп’ютерні системи


Романкевич В. А. 
Метод уменьшения количества взаимопроверок при самотестировании многопроцессорных систем / В. А. Романкевич, А. В. Романкевич, Д. Н. Ахмедова // Радіоелектронні і комп’ютерні системи. - 2018. - № 4. - С. 61–66. - Режим доступу: http://nbuv.gov.ua/UJRN/recs_2018_4_8
Предмет исследования - процессы тестирования в многопроцессорных системах, в первую очередь - отказоустойчивых систем управления, когда число m допустимых отказов из n процессоров заранее известно и ограничено. Топология межпроцессорных связей может быть описана направленным графом типа циркулянт, где число входных и выходных каналов связи каждого процессора с другими процессорами системы не менее m. Цель работы - минимизация количества взаимопроверок в системе при выполнении ее самотестирования. Задачи: разработать эффективный метод организации взаимотестирования процессоров в многопроцессорных системах и алгоритм его выполнения, дать оценку количества элементарных проверок, доказать ее справедливость. Получены следующие результаты. На базе известного метода диагностирования многопроцессорных систем с регулярной структурой и <$E m~symbol Г~4> при параллельном и независимом тестировании сформулирована задача организации процесса тестирования для любых m << (n/2), который назван последовательным и при котором в каждый момент времени в тестировании участвует лишь одна пара процессоров. Особенности такой организации: выбор следующей пары осуществляется на основе анализа предыстории процесса. Предложен алгоритм выполнения метода. В качестве модели неисправностей выбрана модель Препараты-Метца-Чена как наиболее близкая к реальности. Выводы: научная новизна полученных результатов состоит в следующем: предложен метод организации самотестирования многопроцессорных систем с топологией связей, описываемых графом-циркулянтом (с не менее m входных и m выходных стрелок), который позволяет сократить количество взаимопроверок в системе. Доказано, что состояние (исправен-неисправен) всех процессоров системы может быть установлено после выполнения не более n+2m взаимопроверок. Практическое значение - метод позволяет уменьшить потери времени, затрачиваемые системой на самотестирование, а, значит, повысить её производительность, поскольку эту задачу система выполняет постоянно в процессе эксплуатации. Преимущества выбранной топологии: она пригодна для любых целочисленных значений величины n.
  Повний текст PDF - 364.081 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Романкевич В.
  • Романкевич А.
  • Ахмедова Д.

  • Бібліографічний опис для цитування:

    Романкевич В. А. Метод уменьшения количества взаимопроверок при самотестировании многопроцессорных систем / В. А. Романкевич, А. В. Романкевич, Д. Н. Ахмедова // Радіоелектронні і комп’ютерні системи. - 2018. - № 4. - С. 61–66. - Режим доступу: http://nbuv.gov.ua/UJRN/recs_2018_4_8.

      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського