УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта

Ќазвание:  Ђ–еберноеї масштабирование вычислительных систем
—татус:  опубликовано
»здательство:  »ѕ” –јЌ
√од:  2016
“ип:  стать€ вед.журн.
Ќазвание журнала:  ”правление большими системами
¬ыпуск:  64
Ѕиблиографи€:  ћелентьев ¬. ј. Ђ–еберноеї масштабирование вычислительных систем // ”правление большими системами. ¬ыпуск 64. ћ.: »ѕ” –јЌ, 2016. —. 81-111.
–убрика:  —етевые модели в управлении
 лючевые слова:  гиперкубическа€ вычислительна€ система, суперкомпьютер, параллелизм, топологическа€ масштабируемость, реберное масштабирование
 лючевые слова (англ.):  hypercubic computing system, supercomputer, parallelism, topological scalability, edge scaling
јннотаци€:  »сследуетс€ проблема повышени€ потенциала распараллеливани€ задач в вычислительной системе без наращивани€ числа ее процессоров: модифицированием исходной топологии, дополн€ющим ее отношени€ смежности между процессорами, при том что базовые способы адресации и маршрутизации остаютс€ прежними. ƒл€ систем с гиперкубической топологией получены функции предельной распараллеливаемости и топологической масштабируемости на задачах, в которых длина пути между информационно смежными ветв€ми лимитирована объемами обрабатываемых данных и используемой сетевой технологией. ѕриведены соответствующие графики, дан их анализ.
јннотаци€ (англ.):  The problem we consider is how to increase a parallelization potential of tasks in a computing system not extending the number of its processor units. Our approach is to introduce additional links to initial system topology but preserve all existing links, addressing and routing policies. We provide a general formulation of the proposed approach and detailed description for systems with hypercube topology. In an edge scaled hypercube the conventional addressing scheme is enhanced by inverse addressing. We demonstrate that bisection bandwidth of the modified network is twice as high as of conventional hypercube and the diameter is twice as low. We obtain the scalability functions of a limit parallelization and a topological scalability on tasks with limited path length between branches. The proposed network modification can be applied to a limited k-dimensional fragment of the network with adaptive k selection. The impact on reliability of such systems will be covered in future research.

в формате PDF
ќбсудить статью в »нтернет-конференции по проблемам управлени€

ѕросмотров: 1104, загрузок: 424, за мес€ц: 8.

Ќазад

»ѕ” –јЌ © 2007. ¬се права защищены