Топологические резервы «сплющенных» системных сетей

Виктор Сергеевич Подлазов, Михаил Фёдорович Каравай

Аннотация


Рассматривается метод изменения топологии 2-шаговой системной сети «сплющенная бабочка» (Flattened Butterfly), обеспечивающий уменьшение размеров составляющих ее коммутаторов и, как следствие, уменьшение схемной сложности и энергопотребления при сохранении числа абонентов (процессоров), диаметра сети и коммутационных свойств. При сохранении размеров коммутаторов предлагаемый метод позволяет существенно увеличить число абонентов при сохранении диаметра сети.


Ключевые слова


системные сети, сплющенные сети, полные графы, квазиполные графы и орграфы, обобщенные сети Клоза, сложность и энергопотребление, число абонентов, диаметр, коммутационные свойства

Полный текст:

PDF

Литература


Kim, J. Flattened Butterfly: A Cost-Efficiently Topology for High-Radix Networks / J. Kim, W. J. Dally, and D. Abts // URL: http://www.cs.berkeley.edu/~kubitron/courses/cs258-S08/handouts/papers/ISCA_FBFLY.pdf (дата обращения: 3.09.2015).

Корж, А.А. Инновационная платформа А-Class для создания мультипетафлопсных систем / А.А. Корж // Международная суперкомпьютерная конференция «Науч-ный сервис в сети Интернет: многообразие суперкомпьютерных миров». Новорос-сийск. — 2014. — Пленарный доклад. Устное сообщение.

Каравай, М.Ф. Метод инвариантного расширения системных сетей многопроцессор-ных вычислительных систем. Идеальная системная сеть / М.Ф. Каравай, В.С. Подлазов // АиТ. — 2010. — № 12. — С. 166–176.

Каравай, М.Ф. Распределенный полный коммутатор как «идеальная» системная сеть для многопроцессорных вычислительных систем / М.Ф. Каравай, В.С. Подлазов // Управление большими системами: сборник трудов (электронный журнал). — М.: Учреждение Российской академии наук ИПУ им. В.А.Трапезникова РАН. — 2011. — вып. 34. — С. 92–116.

Каравай, М.Ф. Расширенный обобщенный гиперкуб как отказоустойчивая систем-ная сеть для многопроцессорных систем / М.Ф. Каравай, В.С. Подлазов // Управ-ление большими системами: сборник трудов (электронный журнал). — М.: Учреж-дение Российской академии наук ИПУ им. В.А.Трапезникова РАН. — 2013. — вып. 45. — С. 344–371.

Scott, S. The Black Widow High-radix Clos Network / S. Scott, D. Abts, J. Kim, and W. Dally // Proc. 33rd Intern. Symp. Comp. Arch. (ISCA’2006). — 2006. — URL: http:// http://cva.stanford.edu/publications/2006/ISCA_YARC.pdf (дата обращения: 3.09.2015).

Каравай, М.Ф. Комбинаторные методы построения двудольных однородных мини-мальных квазиполных графов (симметричных блок-схем) / М.Ф. Каравай, П.П. Пархоменко, В.С. Подлазов // АиТ. — 2009. — № 2. — С. 153–170.

Каравай, М.Ф. Расширенные блок-схемы для идеальных системных сетей / М.Ф. Каравай, В.С. Подлазов // Проблемы управления. — 2012. — № 4. — С. 45–51.

Подлазов, В.С. Обобщенные сети Клоза / В.С. Подлазов, В.В. Соколов // АиТ. — 2009. — № 10. — С. 158–170.




DOI: http://dx.doi.org/10.14529/cmse160207