| |
|
|
|
Registro Completo |
|
Biblioteca(s): |
Embrapa Agricultura Digital. |
|
Data corrente: |
17/06/1996 |
|
Data da última atualização: |
14/03/2011 |
|
Autoria: |
CARMONA S. R.; EGEA G. A.; MOLINA C. B. |
|
Afiliação: |
CARMONA S. RHADAMÉS, Universidad Central de Venezuela; ADRIANA EGEA G., Universidad Central de Venezuela; BRÍGIDA MOLINA C., Universidad Central de Venezuela. |
|
Título: |
Un algoritmo paralelo para la factorización LU de matrices dispersas mediante la obtención de conjuntos compatibles. |
|
Ano de publicação: |
1995 |
|
Fonte/Imprenta: |
In: SEMINÁRIO INTEGRADO DE SOFTWARE E HARDWARE, 22.; CONFERÊNCIA LATINO-AMERICANA, 21., 1995, Canela. Anais... Porto Alegre: UFRGS, Instituto de Informática, 1995. |
|
Volume: |
v.2 |
|
Páginas: |
p. 1341-1352. |
|
Idioma: |
Espanhol |
|
Conteúdo: |
En este artículo se presenta un algorítmo paralelo para la factorización lu de matrices dispersas orientada por columnas, donde los privotes seleccionados son numéricamente estables y se mantiene un balance entre paralelismo y generación de relleno. La compatibilidad de m pivotes peremite realizar actualizaciones de rango-m de la matriz remanente, mediante un processo que involucra poca comunicación entre procesadores, para conjunto de matrices de prueba obtenidas de la colección de matrices diversas del paquete Harwell-Boing. En estos resultados se observa reducción en el tiempo de ejecución a medida que se añaden procesadores a la red, obteniendo una aceleración máxima de S16=7,631. |
|
Palavras-Chave: |
Algoritmo paralelo; Fatorização de matrizes dispersas; Fatorização LU. |
|
Thesaurus Nal: |
Algorithms. |
|
Categoria do assunto: |
X Pesquisa, Tecnologia e Engenharia |
|
Marc: |
LEADER 01471naa a2200217 a 4500
001 1002721
005 2011-03-14
008 1995 bl uuuu u00u1 u #d
100 1 $aCARMONA S. R.
245 $aUn algoritmo paralelo para la factorización LU de matrices dispersas mediante la obtención de conjuntos compatibles.
260 $c1995
300 $ap. 1341-1352. v.2
490 $vv.2
520 $aEn este artículo se presenta un algorítmo paralelo para la factorización lu de matrices dispersas orientada por columnas, donde los privotes seleccionados son numéricamente estables y se mantiene un balance entre paralelismo y generación de relleno. La compatibilidad de m pivotes peremite realizar actualizaciones de rango-m de la matriz remanente, mediante un processo que involucra poca comunicación entre procesadores, para conjunto de matrices de prueba obtenidas de la colección de matrices diversas del paquete Harwell-Boing. En estos resultados se observa reducción en el tiempo de ejecución a medida que se añaden procesadores a la red, obteniendo una aceleración máxima de S16=7,631.
650 $aAlgorithms
653 $aAlgoritmo paralelo
653 $aFatorização de matrizes dispersas
653 $aFatorização LU
700 1 $aEGEA G. A.
700 1 $aMOLINA C. B.
773 $tIn: SEMINÁRIO INTEGRADO DE SOFTWARE E HARDWARE, 22.; CONFERÊNCIA LATINO-AMERICANA, 21., 1995, Canela. Anais... Porto Alegre: UFRGS, Instituto de Informática, 1995.
Download
Esconder MarcMostrar Marc Completo |
|
Registro original: |
Embrapa Agricultura Digital (CNPTIA) |
|
|
Biblioteca |
ID |
Origem |
Tipo/Formato |
Classificação |
Cutter |
Registro |
Volume |
Status |
URL |
Voltar
|
|
|
| Registros recuperados : 1 | |
| Registros recuperados : 1 | |
|
| Nenhum registro encontrado para a expressão de busca informada. |
|
|
