Rúa-Alvarez, Catalina M.

Profile Picture

Filters

20071
Reset filters

Settings

Citations

Publication Search Results

Now showing 1 - 1 of 1
  • Thumbnail Image
    Publication
    Implementación de una librería orientada a objeto para matrices esparcidas en paralelo
    (2007) Rúa-Alvarez, Catalina M.; Velázquez, Esov; College of Arts and Sciences - Sciences; Bollman, Dorothy; Castillo, Paúl; Department of Mathematics; Castellanos, Dorial
    Al buscar la solución matemática en muchos de los problemas científicos, se ven involucradas matrices de dimensiones altas y cuyos elementos distintos de cero son pocos comparados con el orden de la matriz, estas matrices se conocen como matrices esparcidas y existen diferentes formatos para almacenarlas, entre ellos el Compressed Sparse Rows (CSR). Para lograr la solución de algunos de los problemas que tienen matrices, se necesitarán solucionar sistemas lineales y a su vez se efectuarán un gran número de veces el producto de matrices con vectores. Esta cantidad de operaciones y las dimensiones de las matrices, hacen que se requiera del uso de implementaciones para computadoras en paralelo. Al efectuar el producto de una matriz esparcida con un vector distribuidos en paralelo, debe haber comunicación entre procesadores del vector o parte del vector que cada uno de ellos almacenan y esta comunicación podría hacer que el tiempo de cómputo sea alto.En esta tesis se desarrolló una implementación para matrices esparcidas en paralelo con diferentes estrategias para atacar el problema de comunicación en el producto de una matriz esparcida con un vector. La implementación se realizó con el paradigma orientado a objetos en C++ y para la programación en paralelo con las librerías de openMPI.