The SDP (Sum of Disjoint Products) approach is a well-known technique for computing network reliability measures. So far several algorithms have been developed based on this approach. In this letter, we present a general framework for parallelization of these SDP algorithms. Based on the framework, we implemented a parallel version of an SDP algorithm called CAREL on a network of workstations. Experimental results show that it works fairly well with almost linear speedups.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Tatsuhiro TSUCHIYA, Tomoya KAJIKAWA, Tohru KIKUNO, "Parallelizing SDP (Sum of Disjoint Products) Algorithms for Fast Reliability Analysis" in IEICE TRANSACTIONS on Information,
vol. E83-D, no. 5, pp. 1183-1186, May 2000, doi: .
Abstract: The SDP (Sum of Disjoint Products) approach is a well-known technique for computing network reliability measures. So far several algorithms have been developed based on this approach. In this letter, we present a general framework for parallelization of these SDP algorithms. Based on the framework, we implemented a parallel version of an SDP algorithm called CAREL on a network of workstations. Experimental results show that it works fairly well with almost linear speedups.
URL: https://global.ieice.org/en_transactions/information/10.1587/e83-d_5_1183/_p
Copy
@ARTICLE{e83-d_5_1183,
author={Tatsuhiro TSUCHIYA, Tomoya KAJIKAWA, Tohru KIKUNO, },
journal={IEICE TRANSACTIONS on Information},
title={Parallelizing SDP (Sum of Disjoint Products) Algorithms for Fast Reliability Analysis},
year={2000},
volume={E83-D},
number={5},
pages={1183-1186},
abstract={The SDP (Sum of Disjoint Products) approach is a well-known technique for computing network reliability measures. So far several algorithms have been developed based on this approach. In this letter, we present a general framework for parallelization of these SDP algorithms. Based on the framework, we implemented a parallel version of an SDP algorithm called CAREL on a network of workstations. Experimental results show that it works fairly well with almost linear speedups.},
keywords={},
doi={},
ISSN={},
month={May},}
Copy
TY - JOUR
TI - Parallelizing SDP (Sum of Disjoint Products) Algorithms for Fast Reliability Analysis
T2 - IEICE TRANSACTIONS on Information
SP - 1183
EP - 1186
AU - Tatsuhiro TSUCHIYA
AU - Tomoya KAJIKAWA
AU - Tohru KIKUNO
PY - 2000
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E83-D
IS - 5
JA - IEICE TRANSACTIONS on Information
Y1 - May 2000
AB - The SDP (Sum of Disjoint Products) approach is a well-known technique for computing network reliability measures. So far several algorithms have been developed based on this approach. In this letter, we present a general framework for parallelization of these SDP algorithms. Based on the framework, we implemented a parallel version of an SDP algorithm called CAREL on a network of workstations. Experimental results show that it works fairly well with almost linear speedups.
ER -