|
Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://num-meth.srcc.msu.ru/english/zhurnal/tom_2014/v15r104.html
Дата изменения: Wed May 21 15:48:54 2014 Дата индексирования: Sun Apr 10 02:48:59 2016 Кодировка: IBM-866 |
|
"Fault tolerance of small-world regular and stochastic interconnection
networks" Demichev A.P., Ilyin V.A., Kryukov A.P., and Polyakov S.P. |
|
The fault tolerance of the most important properties of stochastic and regular (deterministic) small-world interconnection networks are studied. In the case of stochastic networks, the algorithm with the best values of the number of shortcuts and the parameter of their length distribution is used. As a regular networks, the Interlaced Bypass Torus Networks (iBT-networks), which possess the best characteristics in the class of networks constructed by deterministic algorithms, are considered. It is shown that, in the broad range of values of the faulty node rate, the considered networks possess the high fault tolerance and the iBT-networks are slightly better than the stochastic ones. Keywords: supercomputers, interconnection networks, small-world networks, fault tolerance, cascading failures.
|
|