3.2. Гомогенные мультикомпьютерные системы

В отличие от мультипроцессоров построить мультикомпьютерную систему отно­сительно несложно. Каждый процессор напрямую связан со своей локальной па­мятью. Единственная оставшаяся проблема — это общение процессоров между собой. Понятно, что и тут необходима какая-то схема соединения, но поскольку нас интересует только связь между процессорами, объем трафика будет на не­сколько порядков ниже, чем при использовании сети для поддержания трафика между процессорами и памятью.

Сначала мы рассмотрим гомогенные мультикомпьютерные системы. В этих системах, известных под названием системных сетей (System Area Networks, SAN), узлы монтируются в большой стойке и соединяются единой, обычно высо­коскоростной сетью. Как и в предыдущем случае, нам придется выбирать между системами на основе шинной архитектуры и системами на основе коммутации.

В мультикомпьютерных системах с шинной архитектурой процессоры соеди­няются при помощи разделяемой сети множественного доступа, например Fast Ethernet. Скорость передачи данных в сети обычно равна 100 Мбит/с. Как и в случае мультипроцессоров с шинной архитектурой, мультикомпьютерные систе­мы с шинной архитектурой имеют ограниченную масштабируемость. В зависи­мости от того, сколько узлов в действительности нуждаются в обмене данными, обычно не следует ожидать высокой производительности при превышении сис­темой предела в 25-100 узлов.

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

Было предложено и построено множество различных топологий. Две популярные то­пологии — квадратные решетки и гиперкубы — представлены на рис. 1.7. Решетки просты для понимания и удобны для разработки на их основе печатных плат. Они прекрасно подходят для решения двухмерных задач, например задач теории графов или компьютерного зрения (глаза робота, анализ фотографий).

Гиперкуб (hypercube) представляет собой куб размерности п. Гиперкуб, по­казанный на рис. 1.7, б, четырехмерен. Его можно представить в виде двух обычных кубов, с 8 вершинами и 12 ребрами каждый. Каждая вершина — это процессор. Каждое ребро — это связь между двумя процессорами. Соответствую­щие вершины обоих кубов соединены между собой. Для расширения гиперкуба в пятое измерение мы должны добавить к этой фигуре еще один комплект из двух связанных кубов, соединив соответствующие вершины двух половинок фи­гуры. Таким же образом можно создать шестимерный куб, семимерный и т. д.

Коммутируемые мультикомпьютерные системы могут быть очень разнооб­разны. На одном конце спектра лежат процессоры с массовым параллелизмом (Massively Parallel Processors, MPP), гигантские суперкомпьютеры стоимостью во много миллионов долларов, содержащие тысячи процессоров. Нередко они со­бираются из тех же процессоров, которые используются в рабочих станциях или персональных компьютерах. От других мультикомпьютерных систем их отлича­ет наличие патентованных высокоскоростных соединительных сетей. Эти сети проектируются в расчете на малое время задержки и высокую пропускную спо­собность. Кроме того, предпринимаются специальные меры для защиты системы от сбоев. При наличии тысяч процессоров каждую неделю как минимум не­сколько будут выходить из строя. Нельзя допустить, чтобы поломка одного из них приводила к выводу из строя всей машины.

На другом конце спектра мы обнаруживаем популярный тип коммутируемых микрокомпьютеров, известных как кластеры рабочих станций (Clusters Of Work­stations, COW), основу которых составляют стандартные персональные компью­теры или рабочие станции, соединенные посредством коммерческих коммуника­ционных компонентов, таких как карты Myrinet .

Соединительные сети — вот то, что отличает COW от МРР. Кроме того, обычно не предпринимается ни­каких особых мер для повышения скорости ввода-вывода или защиты от сбоев в системе. Подобный подход делает COW проще и дешевле.