Please use this identifier to cite or link to this item: http://hdl.handle.net/10553/57960
Title: Factorización LU solapando comunicaciones y cálculos en un multicomputador toro
Authors: Ojeda Guerra, Carmen Nieves 
Suárez Sarmiento, Álvaro 
UNESCO Clasification: 3307 Tecnología electrónica
Issue Date: 1996
Abstract: El problema de rsolver sistemas lineales (A x X = B) es muy importante en aplicaiones científicas. En este artículo presentamos la factorización de la matriz A, densa y estrictamente diagonal dominante, en dos matrices: una triangular inferior (L) y otra triangular superior (U), como un primer paso en la resolución de estos sistemas. El cálculo de las matrices triangulares se hace sobre un multicomputador toro solapando las comunicaciones con los cálculos. Este solapamiento se consigue gracias a una efectiva distribución inicial de datos que permite usar el algoritmo secuencial para el cálculo de la factorización LU, añadiendo las comunicaciones necesarias. En la implementación de los algoritmos se han obtenido eficiencias altas teniendo en cuenta que se mide el tiempo de carga de los datos desde el host hasta los procesadores del multicomputador.
URI: http://hdl.handle.net/10553/57960
ISBN: 84-8254-080-7
Source: II Jornadas de informática, Almuñécar (Granada), 15 al 19 de julio 1996: actas, p. 223-232
URL: http://dialnet.unirioja.es/servlet/articulo?codigo=5489869
Appears in Collections:Capítulo de libro
Show full item record

Google ScholarTM

Check

Altmetric


Share



Export metadata



Items in accedaCRIS are protected by copyright, with all rights reserved, unless otherwise indicated.