|
Numerical methods and programming, 2014, Volume 15, Issue 1, Pages 36–48
(Mi vmp228)
|
|
|
|
Fault tolerance of small-world regular and stochastic interconnection networks
A. P. Demicheva, V. A. Ilyinb, A. P. Kryukova, S. P. Polyakova a Skobeltsyn Institute of Nuclear Physics, Lomonosov Moscow State University
b National Research Centre "Kurchatov Institute"
Abstract:
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.
Received: 27.11.2013
Citation:
A. P. Demichev, V. A. Ilyin, A. P. Kryukov, S. P. Polyakov, “Fault tolerance of small-world regular and stochastic interconnection networks”, Num. Meth. Prog., 15:1 (2014), 36–48
Linking options:
https://www.mathnet.ru/eng/vmp228 https://www.mathnet.ru/eng/vmp/v15/i1/p36
|
Statistics & downloads: |
Abstract page: | 152 | Full-text PDF : | 56 |
|