A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Parallelizing SDP (Sum of Disjoint Products) Algorithms for Fast Reliability Analysis Paralelizando Algoritmos SDP (Soma de Produtos Disjuntos) para Análise Rápida de Confiabilidade

Tatsuhiro TSUCHIYA, Tomoya KAJIKAWA, Tohru KIKUNO

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

A abordagem SDP (Soma de Produtos Disjuntos) é uma técnica bem conhecida para calcular medidas de confiabilidade de redes. Até agora vários algoritmos foram desenvolvidos com base nesta abordagem. Nesta carta, apresentamos uma estrutura geral para paralelização desses algoritmos SDP. Com base no framework, implementamos uma versão paralela de um algoritmo SDP denominado CAREL em uma rede de estações de trabalho. Resultados experimentais mostram que funciona razoavelmente bem com acelerações quase lineares.

Publicação
IEICE TRANSACTIONS on Information Vol.E83-D No.5 pp.1183-1186
Data de publicação
2000/05/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
LETTER
Categoria
Tolerância ao erro

autores

Palavra-chave