Migration of Ginkgo s Jacobi-Preconditioned CG Solver to Vector RISC-V
| dc.contributor.affiliation | Departamento de Informática de Sistemas y Computadores | |
| dc.contributor.affiliation | Grupo de Arquitecturas Paralelas | |
| dc.contributor.author | Siwinska, Patricia | |
| dc.contributor.author | Martínez-Pérez, Héctor | es_ES |
| dc.contributor.author | Castelló, Adrián | |
| dc.date.accessioned | 2026-06-05T05:44:02Z | |
| dc.date.available | 2026-06-05T05:44:02Z | |
| dc.date.issued | 2026-01-25 | es_ES |
| dc.description.abstract | [EN] The solution of large, sparse linear systems of equations lies at the core of many scientific and engineering computations, particularly those derived from the discretization of partial differential equations. Iterative methods such as Conjugate Gradient (CG), GMRES, and BiCGSTAB, combined with suitable preconditioners, offer high scalability and memory efficiency, yet their performance on modern CPU architectures depends critically on efficient utilization of vector units. This paper presents the development of SIMD implementations for several key computational kernels in the Ginkgo linear algebra library, namely the sparse matrix¿vector product, Jacobi preconditioner application, and Level-1 BLAS operations, targeting RISC-V architectures that support the RISC-V Vector Extension (RVV) 1.0 specification. We integrate these vectorized routines into Ginkgo¿s Jacobi-preconditioned CG solver and evaluate the performance of the resulting solver on the SpaceMiT K1 processor, a commercial multicore RISC-V CPU embedded into the BananaPi F3 board. Our experimental results using matrices from the SuiteSparse Matrix Collection demonstrate both the benefits of vectorization and the presence of a strong memory bandwidth bottleneck on the BananaPi F3 board that currently limits attainable speed-ups. Our findings highlight the potential of RVV-based SIMD acceleration for iterative solvers and outline directions for further optimization on emerging RISC-V hardware. | es_ES |
| dc.description.accrualMethod | S | es_ES |
| dc.description.bibliographicCitation | Siwinska, Patricia; Martínez-Pérez, H.; Castelló, Adrián (2026). Migration of Ginkgo s Jacobi-Preconditioned CG Solver to Vector RISC-V. En Association for Computing Machinery (ACM), SCA/HPCAsiaWS 2026: SCA/HPCAsia 2026 Workshops: Supercomputing Asia and International Conference on High Performance Computing in Asia Pacific Region Workshops (pp. 239-246). https://doi.org/10.1145/3784828.3785402 | es_ES |
| dc.description.references | Hartwig Anzt, Stanimire Tomov, and Jack Dongarra. 2014. Implementing a Sparse Matrix Vector Product for the SELL‑C/SELL‑C‑σ Formats on NVIDIA GPUs. Technical Report UT‑EECS‑14‑727. University of Tennessee Computer Science Technical Report. https://library.eecs.utk.edu/files/ut-eecs-14-727.pdf | es_ES |
| dc.description.references | Barrett, R., Berry, M., Chan, T. F., Demmel, J., Donato, J., Dongarra, J., Eijkhout, V., Pozo, R., Romine, C., & van der Vorst, H. (1994). Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods (, ed.). Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9781611971538 | es_ES |
| dc.description.references | Bell, N., & Garland, M. (2009). Implementing sparse matrix-vector multiplication on throughput-oriented processors. En (editor), Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis. https://doi.org/10.1145/1654059.1654078 | es_ES |
| dc.description.references | Michele Benzi. 2002. Preconditioning techniques for large linear systems: A survey. J. Comput. Phys. 182 2 (2002) 418–477. 10.1006/jcph.2002.7176 | es_ES |
| dc.description.references | Bian, H., Huang, J., Dong, R., Liu, L., & Wang, X. (2020). CSR2: A New Format for SIMD-accelerated SpMV. En (editor), 2020 20th IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGRID). https://doi.org/10.1109/ccgrid49817.2020.00-58 | es_ES |
| dc.description.references | Timothy A. Davis and Yifan Hu. 2011. The SuiteSparse Matrix Collection. ACM Transactions on Mathematical Software (TOMS) 38 1 (2011) 1–25. 10.1145/2049662.2049663 | es_ES |
| dc.description.references | Greenbaum, A. (1997). Iterative Methods for Solving Linear Systems (, ed.). Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9781611970937 | es_ES |
| dc.description.references | Moritz Kreutzer Georg Hager Gerhard Wellein Holger Fehske and Alan R. Bishop. 2014. A Unified Sparse Matrix Data Format for Efficient General Sparse Matrix‑Vector Multiplication on Modern Processors with Wide SIMD Units. SIAM Journal on Scientific Computing 36 5 (2014) C408–C432. 10.1137/130930352 | es_ES |
| dc.description.references | Charles L. Lawson Richard J. Hanson David R. Kincaid and Fred T. Krogh. 1979. Basic Linear Algebra Subprograms for Fortran Usage. ACM Trans. Math. Soft. 5 3 (Sept. 1979) 308–323. | es_ES |
| dc.description.references | Stengel, H., Treibig, J., Hager, G., & Wellein, G. (2015). Quantifying Performance Bottlenecks of Stencil Computations Using the Execution-Cache-Memory Model. En (editor), Proceedings of the 29th ACM on International Conference on Supercomputing. https://doi.org/10.1145/2751205.2751240 | es_ES |
| dc.description.references | Saad, Y. (2003). Iterative Methods for Sparse Linear Systems (, ed.). Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9780898718003 | es_ES |
| dc.description.references | Björck, Å. (1996). Numerical Methods for Least Squares Problems (, ed.). Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9781611971484 | es_ES |
| dc.description.references | Yufeng Zhang Wangdong Yang Kenli Li Dahai Tang Keqin Li et al. 2021. Performance analysis and optimization for SpMV based on aligned storage formats on an ARM processor. J. Parallel and Distrib. Comput. 158 (2021) 126–137. 10.1016/j.jpdc.2021.08.002 | es_ES |
| dc.description.sponsorship | This work was supported by the research project PID2023- 146569NB-C2 of MCIN/AEI/10.13039/501100011033. | es_ES |
| dc.description.upvformatpfin | 246 | es_ES |
| dc.description.upvformatpinicio | 239 | es_ES |
| dc.identifier.doi | 10.1145/3784828.3785402 | es_ES |
| dc.identifier.isbn | 979-8-4007-2328-5 | es_ES |
| dc.identifier.uri | https://riunet.upv.es/handle/10251/235828 | |
| dc.language | Inglés | es_ES |
| dc.publisher | Association for Computing Machinery (ACM) | es_ES |
| dc.relation.conferencedate | Enero 26-29,2026 | es_ES |
| dc.relation.conferencename | International Conference on High Performance Computing in Asia-Pacific Region (HPC Asia 2026). Workshops | es_ES |
| dc.relation.conferenceplace | Osaka, Japan | es_ES |
| dc.relation.ispartof | SCA/HPCAsiaWS 2026: SCA/HPCAsia 2026 Workshops: Supercomputing Asia and International Conference on High Performance Computing in Asia Pacific Region Workshops | es_ES |
| dc.relation.pasarela | S\573420 | es_ES |
| dc.relation.projectID | info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2021-2023/PID2023-146569NB-C21/ES/INTELIGENCIA SOSTENIBLE EN EL BORDE-UPV/ | es_ES |
| dc.relation.publisherversion | https://doi.org/10.1145/3784828.3785402 | es_ES |
| dc.rights | Reconocimiento (by) | es_ES |
| dc.rights.accessRights | Abierto | es_ES |
| dc.subject | Sparse Linear Systems | es_ES |
| dc.subject | Multicore CPUs | es_ES |
| dc.subject | Single-Instruction Multiple-Data (SIMD) | es_ES |
| dc.subject | High Performance | es_ES |
| dc.subject | RISC-V processors | es_ES |
| dc.title | Migration of Ginkgo s Jacobi-Preconditioned CG Solver to Vector RISC-V | es_ES |
| dc.type | Comunicación en congreso | es_ES |
| dc.type | Capítulo de libro | es_ES |
| dc.type.version | info:eu-repo/semantics/publishedVersion | es_ES |
| dspace.entity.type | Publication | |
| person.identifier | 780251 | |
| person.identifier | 261325 | |
| person.identifier.orcid | 0000-0002-8576-8451 | |
| relation.isAuthorOfPublication | e5c13be9-e156-41f0-b149-93a20c3d6e56 | |
| relation.isAuthorOfPublication | 23da5e8f-f6be-47e4-b2e1-57b29d6e1500 | |
| relation.isAuthorOfPublication.latestForDiscovery | e5c13be9-e156-41f0-b149-93a20c3d6e56 | |
| relation.isOrgUnitOfPublication | d1ff3d29-c17c-4a84-bfc3-4f72ea62b663 | |
| relation.isOrgUnitOfPublication | d4031fb7-c623-41ae-9140-2a5e51157dc7 | |
| relation.isOrgUnitOfPublication.latestForDiscovery | d1ff3d29-c17c-4a84-bfc3-4f72ea62b663 | |
| upv.uuid | ce08e02b-6fd3-42b0-aedf-c79374c2bec3 | es_ES |
Archivos
Bloque original
1 - 1 de 1
Cargando...
- Nombre:
- SiwinskaMartinez-PerezCastello - Migration of Ginkgos Jacobi-Preconditioned CG Solver to Vector R....pdf
- Tamaño:
- 507.96 KB
- Formato:
- Adobe Portable Document Format
- Descripción:
- Versión editorial