Мальной площади поверхности

В трехмерном пространстве таким свойством обладает шар. Но

Поскольку необходимо построить узловую систему, то вместо шара

Приходится использовать куб (если число процессоров равно 8,

рис. 3.19, а) или гиперкуб, если число процессоров больше 8. Раз-

Мерность гиперкуба будет определяться в зависимости от числа про-

Цессоров, которые необходимо соединить. Так, для соединения 16

процессоров потребуется 4-мерный гиперкуб (рис. 3.19, б). Для его

Построения следует взять обычный 3-мерный куб, сдвинуть в еще

Одном направлении и, соединив вершины, получить гиперкуб.

Архитектура гиперкуба является второй по эффективности, но

самой наглядной. Используются и другие топологии сетей связи:

трехмерный тор, ≪кольцо≫, ≪звезда≫ и другие (рис. 3.20).

Наиболее эффективной считается архитектура с топологией

≪толстого дерева≫ (fat-tree). Архитектура ≪fat-tree≫ (hypertree) предло-

Жена Лейзерсоном (Charles E. Leiserson) в 1985 г. Процессоры лока-

Лизованы в листьях дерева, в то время как внутренние узлы дерева

А 6

Рис. 3.19. Топологии связи:

А —трехмерный куб; б —четырехмерный гиперкуб

Рис. 3.20. Архитектура кольца с полной связью по хордам (Chordal Ring)

Глава 3. Вычислительные системы

Рис. 3.21. Кластерная архитектура ≪Fat-tree≫

а —вид ≪сбоку≫, б —вид ≪сверху≫

скомпонованы во внутреннюю сеть (рис 3.21). Поддеревья могут

Общаться между собой, не затрагивая более высоких уровней сети.

Поскольку способ соединения процессоров друг с другом боль-

Ше влияет на производительность кластера, чем тип используемых в

Ней процессоров, то может оказаться более рентабельным создать

Систему из большего числа дешевых компьютеров, чем из меньшего

Числа дорогих В кластерах, как правило, используются операцион-

Ные системы, стандартные для рабочих станций, чаще всего, сво-

Бодно распространяемые —Linux, FreeBSD, вместе со специальны-