Una paralelización del método de Householder

La transformación de matrices a la forma de Hessemberg o triangular superior mediante el método de Householder es uno de los métodos más utilizados para obtener autovalores y autovectores de una matriz. Cuando se intenta utilizarlo en un ambiente de multiprocesadores es conveniente que la matriz se...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Spositto, Osvaldo Mario, Procopio, Gastón, Quintana, Fabio, Ryckeboer, Hugo Emilio
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2016
Materias:
Ciencias Informáticas
método de Householder
matriz
memoria
bloque
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/56296
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-56296
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
método de Householder
matriz
memoria
bloque
spellingShingle Ciencias Informáticas
método de Householder
matriz
memoria
bloque
Spositto, Osvaldo Mario
Procopio, Gastón
Quintana, Fabio
Ryckeboer, Hugo Emilio
Una paralelización del método de Householder
topic_facet Ciencias Informáticas
método de Householder
matriz
memoria
bloque
description La transformación de matrices a la forma de Hessemberg o triangular superior mediante el método de Householder es uno de los métodos más utilizados para obtener autovalores y autovectores de una matriz. Cuando se intenta utilizarlo en un ambiente de multiprocesadores es conveniente que la matriz se pueda almacenar repartida en las memorias rápidas de los procesadores disponibles para contribuir al cálculo de las transformaciones (<i>I</i> - ωω<sup>T</sup>) A que por razones de e ciencia se calculan como A-ω (ω<sup>T</sup>A). Distribuyendo a cada procesador los trozos de vector que se necesitan en cada operación (una contribución lineal), se alimenta una cantidad cuadrática de operaciones. Cuando el tamaño de la matriz es tal que no cabe en la memoria se debe cargar y guardar sucesivos bloques de la misma en los procesadores disponibles, lo que baja su productividad por la cantidad cuadrática de ciclos de memoria lenta involucrados. Se propone un replanteo del método de Householder que permite aprovechar la presencia de un bloque en la memoria para realizar múltiples tandas de actualización.
format Objeto de conferencia
Objeto de conferencia
author Spositto, Osvaldo Mario
Procopio, Gastón
Quintana, Fabio
Ryckeboer, Hugo Emilio
author_facet Spositto, Osvaldo Mario
Procopio, Gastón
Quintana, Fabio
Ryckeboer, Hugo Emilio
author_sort Spositto, Osvaldo Mario
title Una paralelización del método de Householder
title_short Una paralelización del método de Householder
title_full Una paralelización del método de Householder
title_fullStr Una paralelización del método de Householder
title_full_unstemmed Una paralelización del método de Householder
title_sort una paralelización del método de householder
publishDate 2016
url http://sedici.unlp.edu.ar/handle/10915/56296
work_keys_str_mv AT sposittoosvaldomario unaparalelizaciondelmetododehouseholder
AT procopiogaston unaparalelizaciondelmetododehouseholder
AT quintanafabio unaparalelizaciondelmetododehouseholder
AT ryckeboerhugoemilio unaparalelizaciondelmetododehouseholder
bdutipo_str Repositorios
_version_ 1764820476993994756

Ejemplares similares