Parallelizing SDP (Sum of Disjoint Products) algorithms or fast reliability analysis

Authors
Tsuchiya, T Kajikawa, T Kikuno, T
Citation
T. Tsuchiya et al., Parallelizing SDP (Sum of Disjoint Products) algorithms or fast reliability analysis, IEICE T INF, E83D(5), 2000, pp. 1183-1186
Citations number
12
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
ISSN journal
09168532 → ACNP
Volume
E83D
Issue
5
Year of publication
2000
Pages
1183 - 1186
Database
ISI
SICI code
0916-8532(200005)E83D:5<1183:PS(ODP>2.0.ZU;2-F
Abstract
The SDP (Sum of Disjoint Products) approach is a well-known technique for c omputing network reliability measures. So far several algorithms have been developed based on this approach. In this letter, we present a general fram ework for parallelization of these SDP algorithms. Based on the framework, we implemented a parallel version of an SDP algorithm called CAREL on a net work of workstations. Experimental results show that it works fairly well w ith almost linear speedups.