Sparse matrices are involved in linear systems, eigensystems and partial differential equations from a wide spectrum of scientific and engineering disciplines. Hence, sparse matrix vector product (SpMV) is considered as key operation in engineering and scientific computing. For these applications the optimization of the sparse matrix vector product (SpMV) is very relevant. However, the irregular computation involved in SpMV prevents the optimum exploitation of computational architectures when the sparse matrices are very large. Graphics Processing Units (GPUs) have recently emerged as platforms that yield outstanding acceleration factors. SpMV implementations for GPUs have already appeared on the scene. This work proposes and evaluates new implementations of SpMV for GPUs called ELLR-T. They are based on the format ELLPACK-R, which allows storage of the sparse matrix in a regular manner. A comparative evaluation against a variety of storage formats previously proposed has been carried out based on a representative set of test matrices. The results show that: (1) the SpMV is highly accelerated with GPUs; (2) the performance strongly depends on the specific pattern of the matrix; and (3) the implementations ELLR-T achieve higher overall performance. Consequently, the new implementations of SpMV, ELLR-T, described in this paper can help to exploit the GPUs, because, they achieve high performance and they can be easily joined in the engineering and scientific computing.
1 November 2020 in Journal of Network and Computer Applications
Sparse matrix matrix (SpMM) multiplication is involved in a wide range of scientific and technical applications. The computational requirements for this kind of operation are enormous, especially for large matrices. This paper analyzes and evaluates a method to efficiently compute the SpMM product in a computing environment that includes graphics processing units (GPUs). Some libraries to compute this matricial operation can be found in the literature. However, our strategy (FastSpMM) outperforms the existing approaches because it combines the use of the ELLPACK-R storage format with the exploitation of the high ratio computation/memory access of the SpMM operation and the overlapping of CPU–GPU communications/computations by Compute Unified Device Architecture streaming computation. In this work, FastSpMM is described and its performance evaluated with regard to the CUSPARSE library (supplied by NVIDIA), which also includes routines to compute SpMM on GPUs. Experimental evaluations based on a representative set of test matrices show that, in terms of performance, FastSpMM outperforms the CUSPARSE routine as well as the implementation of the SpMM as a set of sparse matrix vector products.
The detection of mesoscale oceanic structures, such as upwellings or eddies, from satellite images has significance for marine environmental studies, coastal resource management, and ocean dynamics studies. Nevertheless, there is a lack of tools that allow us to retrieve automatically relevant mesoscale structures from large satellite image databases. This paper focuses on the development and validation of a content-based image retrieval system to classify and retrieve oceanic structures from satellite images. The images were obtained from the National Oceanic and Atmospheric Administration satellite's Advanced Very High Resolution Radiometer sensor. The study area is about W2 ° - 21 ° , N19 ° - 45 ° . This system conducts labeling and retrieval of the most relevant and typical mesoscale oceanic structures, such as upwellings, eddies, and island wakes located in the Canary Islands area and in the Mediterranean and Cantabrian seas. Our work is based on several soft computing technologies such as fuzzy logic and neurofuzzy systems.