logo
3_Тексты лекций ПВС 2011

Топологии связей в массово параллельных системах

Структуры массово параллельных систем с распределенной памятью можно классифицировать по типу и пропускной способности коммутирующей сети:

структуры с топологий решетка (двухмерная, трехмерная);

структуры с топологий гиперкуб;

структуры с топологий «каждый с каждым»

структуры с топологией «распределенный коммутатор».

Структуры с топологий решетка

В этой структуре пары из процессора и модуля памяти (процессорный элемент) соединены непосредственными связями со своими соседями (4-мя - в случае двухмерной решетки, 6-ю - в случае трехмерной решетки). Каждый процессорный элемент имеет одно и то же число подключений к сети вне зависимости от числа процессорных элементов в системе. Общая пропускная способность такой сети растет линейно относительно числа процессорных элементов. Пример двухмерной решетки приведен на рис. 10. Примеры других топологий приведены на рисунках 11--15.

Рис.10. Сеть с топологией 2D решетка(тор)

Рис. 11. Сеть с топологией 2D тор

Рис. 12. Сеть с топологией «клика»

Рис. 13. Сеть с топологией «каждый с каждым» - полный граф.

Рис. 14. Сеть с топологией кольцо

Рис. 15. Топология типа 3-х мерный куб

Контрольные вопросы

  1. Структурные особенности системы Cray XT5

  2. Структура связей в системе Cray XT5

  3. К какому классу систем можно отнести Cray XT5

  4. Структурные особенности системы Cray XT5h

  5. Структурные особенности системы Cray XЕ6

  6. Струтурные особенности системы BlueGene/L

  7. Струтурные особенности системы RoadRunner

  8. Какие топологии связей испльзуются в массово параллельных системах?