| 可靠性分析的并行不交和算法 |
| |
| 引用本文： | 周卫东,沈元隆,等.可靠性分析的并行不交和算法[J].重庆邮电学院学报(自然科学版),2003,15(1):52-55,88. |
| |
| 作者姓名： | 周卫东 沈元隆 |
| |
| 作者单位： | 南京邮电学院电子工程系 江苏南京210003
(周卫东，沈元隆)，南京邮电学院电子工程系 江苏南京210003(李捷) |
| |
| 摘 要： | 不交和算法是计算网络可靠性的有效方法，到目前为止，基于这一方法已经开发出多种算法，提出了对这些不交和算法实行并行化的通用框架，基于这个框架，在工作站网络上实现CAREL不交和算法的并行化版本，实验结果表明，这种方法效果很好，几乎得到线性加速。
|
| 关 键 词： | 不交和算法 网络可靠性 可靠性评估 并行处理 关联系统 CAREL |
Parallelizing SDP Algorithms for Reliability Analysis |
| |
| ZHOU Wei dong,SHEN Yuan long,LI Jie.Parallelizing SDP Algorithms for Reliability Analysis[J].Journal of Chongqing University of Posts and Telecommunications(Natural Sciences Edition),2003,15(1):52-55,88. |
| |
| Authors: | ZHOU Wei dong SHEN Yuan long LI Jie |
| |
| Abstract: | The SDP(Sum of Disjoint Products) approach is an efficient technique for computing network reliability.So far several algorithms have been developed based on this approach. In this paper, the authors present a general framework for parallelization of these SDP algorithms. Based on the framework,a parallel version of an SDP algorithm called CAREL on a network of workstations is implemented.Experimental results show that it works fairly well with linear acceleration. |
| |
| Keywords: | network reliability networks of workstations reliabilty evaluation parallel processing coherent systems |
| 本文献已被 CNKI 维普 等数据库收录！ |
