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 条

[21] ENSURING FAULT-TOLERANCE IN GENERIC NETWORK LOCATION SERVICE
Mwansa, Laban
Janecek, Jan
[J]. 22ND EUROPEAN CONFERENCE ON MODELLING AND SIMULATION, PROCEEDINGS, 2008, : 254 - +
[22] Fault-Tolerance Ring Network on Chip without Buffer
Zhang Li-Guo
Du Hui-Min
Han Jun-Gang
[J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, 2008, : 67 - +
[23] ftNoC: A New Architecture of Network on Chip with Fault-Tolerance
Zhang, Liguo
Du, Huimin
Han, Jungang
[J]. 2008 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL 1, PROCEEDINGS, 2008, : 193 - +
[24] METHODS AND MODELS FOR COMPUTING SURVIVABILITY AND FAULT-TOLERANCE OF A NETWORK
GAGIN, AA
[J]. MICROELECTRONICS AND RELIABILITY, 1993, 33 (10): : 1533 - 1552
[25] Fault-Tolerance Improvement for Core and Edge of IP Network
Lemeshko, Oleksandr V.
Yeremenko, Oleksandra S.
Tariki, Nadia
Hailan, Ahmad M.
[J]. 2016 XITH INTERNATIONAL SCIENTIFIC AND TECHNICAL CONFERENCE COMPUTER SCIENCES AND INFORMATION TECHNOLOGIES (CSIT), 2016, : 161 - 164
[26] Improved extra group network: a new fault-tolerant multistage interconnection network
Fathollah Bistouni
Mohsen Jahanshahi
[J]. The Journal of Supercomputing, 2014, 69 : 161 - 199
[27] Improved extra group network: a new fault-tolerant multistage interconnection network
Bistouni, Fathollah
Jahanshahi, Mohsen
[J]. JOURNAL OF SUPERCOMPUTING, 2014, 69 (01): : 161 - 199
[28] A network processor-based fault-tolerance architecture for critical network equipments
Huang, NF
Chen, YT
Chen, YC
Kao, CN
Chiou, J
[J]. INFORMATION NETWORKING: NETWORKING TECHNOLOGIES FOR BROADBAND AND MOBILE NETWORKS, 2004, 3090 : 763 - 772
[29] Distributed Construction of Fault-Tolerance Virtual Backbone Network for UAV Cluster Network
Tao, Kai
Sun, Xiaoyun
Zhang, Kaishi
Liu, Xiaojun
[J]. ADVANCED HYBRID INFORMATION PROCESSING, 2018, 219 : 226 - 233
[30] TESTING AND FAULT TOLERANCE OF MULTISTAGE INTERCONNECTION NETWORKS
AGRAWAL, DP
[J]. COMPUTER, 1982, 15 (04) : 41 - 53

← 1 2 3 4 5 →