SABER-ULA, Universidad de Los Andes - Mérida - Venezuela >
Facultades >
Facultad de Ciencias >
Articulos, Pre-prints (Facultad de Ciencias) >


Título: Memorias del Congreso Latinoamericano de Computación de Alto Rendimiento (CLCAR) - Implementación out-of-core para producto matriz-vector y transpuesta de matrices dispersas
Otros Títulos: Out-of-core implementation for sparse operations: matrix-vector product and transposition
Autores: Castellanos D., Jorge A.
Larrazábal S., Germán A.
Correo Electrónico: jcasteld@uc.edu.ve
glarraza@uc.edu.ve
Editor: SABER ULA
Resumen: Implementación out-of-core para producto matriz-vector y transpuesta de matrices dispersas. (Castellanos, Jorge y Larrazábal, Germán) Resumen Este artículo describe el desarrollo, implementación y evaluación de un soporte de memoria fuera de núcleo (outof-core) para las operaciones básicas sobre matrices dispersas, es decir, producto matriz-vector y transpuesta de la matriz. La implementación está basada en un núcleo que optimiza el acceso a un nodo (fila/columna) desde y hacia el disco a través de una caché en memoria y un archivo en disco. El nodo se maneja en un formato comprimido con el objeto de minimizar el tiempo de acceso y el espacio de almacenamiento. Los resultados obtenidos con un procesador AMD Opteron 880TM muestran ahorros significativos en el uso de memoria con una baja penalización en tiempo de ejecución. Out-of-core implementation for sparse operations: matrix-vector product and transposition. (Castellanos, Jorge y Larrazábal, Germán) Abstract This paper describes the development, implementation and benchmarking for an out-of-core support for the basic operations on sparse matrices, e. g. matrix-vector product and transposition. The core of this implementation is an out-of-core kernel that optimizes the accesses to a node (row/column) from and to disk through a cache and a temporal file. Each node is managed in a compressed format variation (CRS/CCS), minimizing in that way both, the access time and the storing space. The results obtained on a AMD Opteron 880TM processor showed significant memory savings at a low overhead cost in execution time. Ponencia publicada en: Memorias del Congreso Latinoamericano de Computación de Alto Rendimiento (CLCAR) Santa Marta, Colombia 13 al 18 de agosto 2007. J.C. Jaime y G. Díaz (editores), Publicaciones Univ. Industrial de Santander, Bucaramanga, Colombia (2007).
Fecha: 18-Jun-2008
Palabras Claves: Memorias
Computación
URI: http://www.saber.ula.ve/handle/123456789/16909
Aparece en colecciones:Articulos, Pre-prints (Facultad de Ciencias)
Artículos, Pre-prints (Facultad de Ingeniería)

Archivos en estos artículos:

Archivo Descripción TamañoFormato
castellanos.pdf751.52 kBAdobe PDFVer/Abrir
resumen.htm2.2 kBHTMLVer/Abrir

Todos los artículos en Dspace están protegidos con Derecho de Autor, todos los derechos reservados, a menos que se indique lo contrario.

 

Licencia Creative Commons
Todos los documentos publicados en este repositorio se distribuyen bajo una
Licencia Creative Commons Atribución-NoComercial-CompartirIgual 3.0 Venezuela.

Repositorio Institucional de la Universidad de Los Andes, Mérida, Venezuela - Comentarios
Software DSpace Copyright © 2002-2007 MIT and Hewlett-Packard -
DSpace Add-on Statistics of RepositóriUM © University of Minho.