ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
80
остается работоспособной, пока минимальное количество ресурсов
соответствует требованиям выполнения задачи. Минимально допу-
стимая конфигурация отказоустойчивой
КС
содержит два процессо-
ра и два модуля памяти. Однако эти минимальные требования могут
возрасти в зависимости от специфики решаемой задачи.
Рассмотрим два важных аспекта задачи отказоустойчивости:
надежность и пропускную способность
КС
.
Надежность за время
t
определяется как вероятность того, что
КС
является работоспособ-
ной в течение времени
(
)
0,
t
[2
−
5].
Определим
ПС
постепенно де-
градирующей многопроцессорной магистрально-модульной КС, как
ожидаемое значение
ПС
КС
за время
t
.
Проанализируем два типа архитектуры многопроцессорных
КС
−
с множественными и с перекрестными шинами. Эти архитектуры об-
ладают хорошими масштабирующими свойствами, т.е. их достаточно
просто расширить для поддержания возрастающих требований по за-
грузке. Множественно-шинная архитектура имеет дополнительное
преимущество
−
отказоустойчивость, в соответствии с которой преду-
смотрены дополнительные пути между процессорами и памятью, их
можно использовать в случае возникновения ошибок. На рис. 1 пред-
ставлена множественно-шинная архитектура
(
)
M N B
× ×
,
имеющая
M
процессоров
( )
P
,
N
модулей памяти
( )
M
и
B
шин, где
(
)
min ,
B
M N
≤
.
Шина связана со всеми процессорами и со всеми
модулями памяти. Арбитр циклически распределяет шину памяти,
которая имеет невыполненный запрос. Таким образом, одновременно
B
процессоров могут быть соединены с
B
блоками памяти.
Рис. 1. Множественно-шинная архитектура КС
(
)
M N B
× ×
•
•
•
М
1
М
2
•
•
•
М
N
P
1
1
2
•
•
•
B
P
2
•
•
•
P
M