МЕТОД УМЕНЬШЕНИЯ КОЛИЧЕСТВА ВЗАИМОПРОВЕРОК ПРИ САМОТЕСТИРОВАНИИ МНОГОПРОЦЕССОРНЫХ СИСТЕМ
Journal Title: Радіоелектронні і комп’ютерні системи - Year 2018, Vol 0, Issue 4
Abstract
Предметом исследования в данной работе являются процессы тестирования в многопроцессорных системах, в первую очередь - отказоустойчивых систем управления, когда число m допустимых отказов из n процессоров заранее известно и ограничено. Топология межпроцессорных связей может быть описана направленным графом типа циркулянт, где число входных и выходных каналов связи каждого процессора с другими процессорами системы не менее m. Целью является минимизация количества взаимопроверок в системе при выполнении ее самотестирования. Задачи: разработать эффективный метод организации взаимотестирования процессоров в многопроцессорных системах и алгоритм его выполнения, дать оценку количества элементарных проверок, доказать ее справедливость. Получены следующие результаты. На базе известного метода диагностирования многопроцессорных систем с регулярной структурой и m≤4 при параллельном и независимом тестировании сформулирована задача организации процесса тестирования для любых m < (n ⁄ 2), который назван последовательным и при котором в каждый момент времени в тестировании участвует лишь одна пара процессоров. Особенности такой организации: выбор следующей пары осуществляется на основе анализа предыстории процесса. Предложен алгоритм выполнения метода. В качестве модели неисправностей выбрана модель Препараты-Метца-Чена как наиболее близкая к реальности. Выводы. Научная новизна полученных результатов состоит в следующем: предложен метод организации самотестирования многопроцессорных систем с топологией связей, описываемых графом-циркулянтом (с не менее m входных и m выходных стрелок), который позволяет сократить количество взаимопроверок в системе. Доказано, что состояние (исправен-неисправен) всех процессоров системы может быть установлено после выполнения не более n+2m взаимопроверок. Практическое значение – метод позволяет уменьшить потери времени, затрачиваемые системой на самотестирование, а, значит, повысить её производительность, поскольку эту задачу система выполняет постоянно в процессе эксплуатации. Преимущества выбранной топологии: она пригодна для любых целочисленных значений величины n.
Authors and Affiliations
Виталий Романкевич, Алексей Романкевич, Дарина Ахмедова
Keywords
Related Articles
- EP ID EP494685
- DOI 10.32620/reks.2018.4.06
- Views 67
- Downloads 0
СТРАТЕГИЯ 3WIN УСТОЙЧИВОЙ КООПЕРАЦИИ ИТ-ИНДУСТРИИ И УНИВЕРСИТЕТОВ: R&D СТАРТ-АП ШКОЛЫ
Описана стратегия 3Win для построения устойчивой модели кооперации индустрии и университетов. Выполнен анализ работы этой модели на примере кейса работы R&D старт-ап школы. Описана имплементация модели в рамках междунаро...
ИССЛЕДОВАНИЕ ЗАМИРАНИЙ В СИСТЕМЕ СВЯЗИ С ИСПОЛЬЗОВАНИЕМ ТЕХНОЛОГИИ OFDM
Предложен новый метод оценки замираний в системе связи с использованием технологии OFDM (Orthogonal frequency-division multiplexing) при многолучевом распространении сигнала. В качестве практического примера OFDM системы...
ПРОЦЕСНЕ УПРАВЛІННЯ ЕФЕКТИВНІСТЮ СТРАТЕГІЇ ВИЩОГО НАВЧАЛЬНОГО ЗАКЛАДУ
Стаття присвячена оцінці з позицій процесного підходу ефективності стратегії ВНЗ як проектно-орієнтованої організації. У роботі наведено аргументи на користь коректності гіпотези про наявність кореляційного зв’язку із ча...
СИСТЕМА ИМПУЛЬСНОЙ РАДИОСВЯЗИ С ИСПОЛЬЗОВАНИЕМ СВЕРХШИРОКОПОЛОСНЫХ СИГНАЛОВ-ТРИПЛЕТ
Предложено использование сверхширокополосных сигналов-триплет в биспектральной импульсной системе цифровой радиосвязи. Изучена эффективность предложенной системы радиосвязи для многолучевых каналов распространения радиов...
МЕТОД УМЕНЬШЕНИЯ КОЛИЧЕСТВА ВЗАИМОПРОВЕРОК ПРИ САМОТЕСТИРОВАНИИ МНОГОПРОЦЕССОРНЫХ СИСТЕМ
Предметом исследования в данной работе являются процессы тестирования в многопроцессорных системах, в первую очередь - отказоустойчивых систем управления, когда число m допустимых отказов из n процессоров заранее известн...