МЕТОД УМЕНЬШЕНИЯ КОЛИЧЕСТВА ВЗАИМОПРОВЕРОК ПРИ САМОТЕСТИРОВАНИИ МНОГОПРОЦЕССОРНЫХ СИСТЕМ
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 73
- Downloads 0
ТЕРАГЕРЦОВІ ТЕХНОЛОГІЇ В ТЕЛЕКОМУНІКАЦІЙНИХ СИСТЕМАХ. ЧАСТИНА 2. ДОСЛІДЖЕННЯ ТА МОДЕЛЮВАННЯ ПЕРЕДАВАННЯ ТЕЛЕВІЗІЙНИХ СИГНАЛІВ СТАНДАРТУ DVB-C І ІМПУЛЬСНОГО НАДШИРОКОСМУГОВОГО СИГНАЛУ РАДІОЛІНІЄЮ ТЕРАГЕРЦОВОГО ДІАПАЗОНУ
Уперше в практичному плані проведені дослідження лабораторного зразка цифрової симплексної радіорелейної системи терагерцового діапазону в складі приймального і передавального радіотракту в діапазоні частот 130÷134 ГГц і...
РОЗРОБКА МЕТОДИКИ МОДЕРНІЗАЦІЇ ТОПОЛОГІЇ МЕРЕЖІ ДЛЯ ОТРИМАННЯ КВАЗИОДНОРІДНОЇ СТРУКТУРИ
Предметом статті є проектування, створення та модернізація комп'ютерних мереж. Метою є створення методики, яка дозволить побудувати новий дизайн мережі на основі існуючого з використанням теорії графів та алгоритмів опти...
СМАРТФОН ЯК ІНСТРУМЕНТ АНАЛІЗУ СУЧАСНИХ ТРЕНДІВ ЗБИРАННЯ ТА ПЕРЕТВОРЕННЯ ЕНЕРГІЇ РУХУ ЛЮДИНИ
Практичність сучасних електронних пристроїв, які носять, визначається автономністю їх джерел енергоживлення. Концепція збору і перетворення допоміжної, фонової енергії з енергетичних джерел навколишнього середовища пропо...
ANALYSIS OF OPPORTUNITIES TO IMPROVE IMAGE DENOISING EFFICIENCY FOR DCT-BASED FILTER
The subject matter of the paper is the process of image filtering. The goal is to provide high efficiency of denoising according to metrics that are more adequate to human vision system than traditional criteria as mean...
СРАВНИТЕЛЬНЫЙ АНАЛИЗ АЛГОРИТМОВ ОБНАРУЖЕНИЯ НЕИЗВЕСТНЫХ СИГНАЛОВ С УЧЁТОМ СОВОКУПНОСТИ ПОКАЗАТЕЛЕЙ КАЧЕСТВА
Предметом данной статьи является задача обнаружения неизвестных сигналов в условиях повышенной априорной неопределённости, что может иметь место во время определения незанятых частотных каналов в когнитивных радиосетях....