Принципы самодиагностирования однородных многопроцессорных вычислительных систем Текст научной статьи по специальности «Компьютерные и информационные науки»

УДК 681.325

АЛ. Самойленко, Е.Р. Чекрыгина ПРИНЦИПЫ САМОДИАГНОСТИРОВАНИЯ ОДНОРОДНЫХ МНОГОПРОЦЕССОРНЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ

Основным требованием, предъявляемым к многопроцессорным системам, является достаточная производительность, которая зависит от их быстродействия, надежности и продолжительности обмена информацией. Следовательно, целесообразно построение отказоустойчивых систем, способных автоматически восстанавливаться в условиях неисправностей. Для обеспечения отказоустойчивости системы применяются три основных вида резервирования: информационное, временное . , -

.

(без привлечения дополнительной аппаратуры). В такой ситуации целесообразно использовать синхронное прерывание, включая таймер на определенные интервалы времени ]0,^[. Величину ^ можно вычислить следующим образом.

Если совместить график вероятности безотказной работы объекта контроля Рок©, распределенной по экспоненциальному закону, и прямую заданного уровня вероятности безотказной работы Р^дО), то можно найти точку их пересечения. Величина, соответствующая этой точке, и есть ^.

Контроль неисправностей можно осуществить следующим способом. Рассмотрим систему из N однородных элементов. В момент времени ^ входы каждого четного элемента отключаются и объединяются со входами соседних нечетных процессорных элементов (получаются пары с номерами: 1-2, 3-4, ..., (Ы-1)-№). При этом данные четных элементов должны быть запомнены в буферах. Объединенные элементы решают задачу и сигналы на их выходах сравниваются на компараторе. Если результаты совпадают, то система считается работоспособной и возвращается в рабочий режим. Если хотя бы на одной схеме сравнения есть единичный сигнал ,

элементов: 2-3, 4-5,.,(N-2) - (N-1). Алгоритм повторяется, и таким образом может быть локализован отказавший процессор. Затем задача, предназначенная для отключенного процессорного элемента, либо перераспределяется между оставшими-, , -правного. Последний случай предусматривает наличие резервных процессоров. УДК 681.324

. . , . . , . .

ЭКСПЕРИМЕНТАЛЬНАЯ ОЦЕНКА ПРОИЗВОДИТЕЛЬНОСТИ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ

Цель работы - разработка комплекса программных средств для оценки производительности вычислительных систем различной архитектуры как существующих в настоящее время, так и находящихся на стадии разработки.