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

Авторы

  • Виктор Сергеевич Подлазов Институт проблем управления им. В.А. Трапезникова РАН
  • Михаил Фёдорович Каравай Институт проблем управления им. В.А. Трапезников РАН

DOI:

https://doi.org/10.14529/cmse160207

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

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

Аннотация

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

Биографии авторов

Виктор Сергеевич Подлазов, Институт проблем управления им. В.А. Трапезникова РАН

лаборатория диагностики и отказоустойчивости, главный научный сотрудник

Михаил Фёдорович Каравай, Институт проблем управления им. В.А. Трапезников РАН

Зав. лаборатории технической диагностики и отказоустойчивости, д.т.н.

Библиографические ссылки

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.

Загрузки

Опубликован

26.12.2015

Выпуск

Раздел

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