Pars network: A multistage interconnection network with fault-tolerance capability

被引：30

作者：

Bistouni, Fathollah ^{[1
]}

Jahanshahi, Mohsen ^{[2
]}

机构：

[1] Islamic Azad Univ, Dept Informat Technol, Qazvin Branch, Qazvin, Iran

[2] Islamic Azad Univ, Cent Tehran Branch, Young Researchers & Elite club, Tehran, Iran

来源：

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING | 2015年 / 75卷

关键词：

Multi-processor systems; Multistage interconnection network; Fault-tolerance; Pars network; Reliability; Self-routing; Cost-effectiveness; RELIABILITY-ANALYSIS; PERFORMANCE EVALUATION; DESIGN;

D O I：

10.1016/j.jpdc.2014.08.005

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Interconnection networks are used for communication between nodes in multi-processor systems as well as super-systems. These systems require effective communication between the processor and memory blocks and therefore, interconnection networks are considered as the heart of the parallel processing and multi-processor systems. Multistage interconnection networks (MINs) are the main option for use in supercomputer environments that consist of thousands of processing elements. In this paper, a regular class of fault-tolerant MINs named Pars network along with its routing algorithm are presented. Analytical results demonstrate that the Pars network outperforms known regular networks, namely ABN, ASEN, EGN, and IEGN in terms of cost, fault-tolerance, terminal reliability, mean time to failure, and permutation capability. (C) 2014 Elsevier Inc. All rights reserved.

引用

页码：168 / 183

页数：16

共 50 条

[1] FAULT-TOLERANCE OF THE STAR GRAPH INTERCONNECTION NETWORK
JOVANOVIC, Z
MISIC, J
[J]. INFORMATION PROCESSING LETTERS, 1994, 49 (03) : 145 - 150
[2] An efficient Routing Scheme to provide more Fault-tolerance for an Irregular Multistage Interconnection Network
Aggarwal, Rinkle
Kaur, Lakhwinder
[J]. 2009 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE, VOLS 1-3, 2009, : 94 - +
[3] RELIABILITY AND FAULT-TOLERANCE IN MULTISTAGE INTERCONNECTION NETWORKS
RAGHAVENDRA, CS
VARMA, A
[J]. SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 1987, 11 : 111 - 128
[4] Review of Multistage Interconnection Networks Reliability and Fault-Tolerance
Rajkumar, S.
Goyal, Neeraj Kumar
[J]. IETE TECHNICAL REVIEW, 2016, 33 (03) : 223 - 230
[5] Fault-tolerance analysis of multistage interconnection networks with fixed control values
Salloum, SN
[J]. CIC'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN COMPUTING, 2003, : 78 - 85
[6] Interconnection Network Reconstruction for Fault-Tolerance of Torus-Connected VLSI Array
Zhu, Longting
Wu, Jigang
Jiang, Guiyuan
Sun, Jizhou
[J]. ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2014, PT I, 2014, 8630 : 285 - 298
[7] ON A FAULT-TOLERANT MULTISTAGE INTERCONNECTION NETWORK
BANSAL, PK
JOSHI, RC
SINGH, K
[J]. COMPUTERS & ELECTRICAL ENGINEERING, 1994, 20 (04) : 335 - 345
[8] Fault-tolerant multistage interconnection network
Bataineh, SM
Allosl, BY
[J]. TELECOMMUNICATION SYSTEMS, 2001, 17 (04) : 455 - 472
[9] Fault-Tolerant Multistage Interconnection Network
S.M. Bataineh
B.Y. Allosl
[J]. Telecommunication Systems, 2001, 17 : 455 - 472
[10] A new fault tolerant multistage interconnection network
Sharma, S
Bansal, PK
[J]. 2002 IEEE REGION 10 CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND POWER ENGINEERING, VOLS I-III, PROCEEDINGS, 2002, : 347 - 350

← 1 2 3 4 5 →