%0 Journal Article
%T Transformada wavelet paralela en la resoluci¨®n de sistemas lineales densos
%A Liesner Acevedo Mart¨ªnez
%A V¨ªctor M. Garc¨ªa Moy¨¢
%J Revista Cubana de Ciencias Inform¨¢ticas
%D 2011
%I Universidad de las Ciencias Inform¨¢ticas
%X En este trabajo se estudia una representaci¨®n paralela de la Transformada Wavelet Discreta orientada a aplicaciones del ¨¢lgebra Lineal, especialmente en la resoluci¨®n de grandes sistemas lineales densos. Se considera el c¨¢lculo de esta transformada aplicada a una matriz distribuida por bloques c¨ªclicos sobre una malla de procesadores. Si se aplica la wavelet Haar (la wavelet con filtros m¨¢s peque os) y el tama o de bloque es m¨²ltiplo de dos, entonces el c¨¢lculo paralelo de la transformada no requiere comunicaciones. Si la wavelet depende de filtros m¨¢s grandes entonces se propone una variante al inicio que minimiza las comunicaciones. Como ejemplo de las posibilidades abiertas por este estudio, se muestra que dada una matriz distribuida usando la distribuci¨®n c¨ªclica por bloques como la de ScaLAPACK, su DWT se puede calcular sin comunicaciones en el caso de los filtros de Haar, o con pocas comunicaciones en el caso de wavelet m¨¢s grandes. Como ejemplo se presenta la paralelizaci¨®n de un precondicionador basado en wavelet y el complemento de Shur, y se demuestra la mejora sobre la versi¨®n secuencial y con respecto a otras distribuciones de los datos.
%K transformada wavelet discreta
%K ¨¢lgebra lineal
%K sistemas lineales densos
%K procesamiento paralelo
%K ScaLAPACK
%U http://10.34.33.5/Rcci/index.php/rcci/article/view/13