Migration of Ginkgo s Jacobi-Preconditioned CG Solver to Vector RISC-V

dc.contributor.affiliationDepartamento de Informática de Sistemas y Computadores
dc.contributor.affiliationGrupo de Arquitecturas Paralelas
dc.contributor.authorSiwinska, Patricia
dc.contributor.authorMartínez-Pérez, Héctores_ES
dc.contributor.authorCastelló, Adrián
dc.date.accessioned2026-06-05T05:44:02Z
dc.date.available2026-06-05T05:44:02Z
dc.date.issued2026-01-25es_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.accrualMethodSes_ES
dc.description.bibliographicCitationSiwinska, 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.3785402es_ES
dc.description.referencesHartwig 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.pdfes_ES
dc.description.referencesBarrett, 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.9781611971538es_ES
dc.description.referencesBell, 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.1654078es_ES
dc.description.referencesMichele Benzi. 2002. Preconditioning techniques for large linear systems: A survey. J. Comput. Phys. 182 2 (2002) 418–477. 10.1006/jcph.2002.7176es_ES
dc.description.referencesBian, 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-58es_ES
dc.description.referencesTimothy A. Davis and Yifan Hu. 2011. The SuiteSparse Matrix Collection. ACM Transactions on Mathematical Software (TOMS) 38 1 (2011) 1–25. 10.1145/2049662.2049663es_ES
dc.description.referencesGreenbaum, A. (1997). Iterative Methods for Solving Linear Systems (, ed.). Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9781611970937es_ES
dc.description.referencesMoritz 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/130930352es_ES
dc.description.referencesCharles 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.referencesStengel, 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.2751240es_ES
dc.description.referencesSaad, Y. (2003). Iterative Methods for Sparse Linear Systems (, ed.). Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9780898718003es_ES
dc.description.referencesBjörck, Å. (1996). Numerical Methods for Least Squares Problems (, ed.). Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9781611971484es_ES
dc.description.referencesYufeng 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.002es_ES
dc.description.sponsorshipThis work was supported by the research project PID2023- 146569NB-C2 of MCIN/AEI/10.13039/501100011033.es_ES
dc.description.upvformatpfin246es_ES
dc.description.upvformatpinicio239es_ES
dc.identifier.doi10.1145/3784828.3785402es_ES
dc.identifier.isbn979-8-4007-2328-5es_ES
dc.identifier.urihttps://riunet.upv.es/handle/10251/235828
dc.languageIngléses_ES
dc.publisherAssociation for Computing Machinery (ACM)es_ES
dc.relation.conferencedateEnero 26-29,2026es_ES
dc.relation.conferencenameInternational Conference on High Performance Computing in Asia-Pacific Region (HPC Asia 2026). Workshopses_ES
dc.relation.conferenceplaceOsaka, Japanes_ES
dc.relation.ispartofSCA/HPCAsiaWS 2026: SCA/HPCAsia 2026 Workshops: Supercomputing Asia and International Conference on High Performance Computing in Asia Pacific Region Workshopses_ES
dc.relation.pasarelaS\573420es_ES
dc.relation.projectIDinfo: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.publisherversionhttps://doi.org/10.1145/3784828.3785402es_ES
dc.rightsReconocimiento (by)es_ES
dc.rights.accessRightsAbiertoes_ES
dc.subjectSparse Linear Systemses_ES
dc.subjectMulticore CPUses_ES
dc.subjectSingle-Instruction Multiple-Data (SIMD)es_ES
dc.subjectHigh Performancees_ES
dc.subjectRISC-V processorses_ES
dc.titleMigration of Ginkgo s Jacobi-Preconditioned CG Solver to Vector RISC-Ves_ES
dc.typeComunicación en congresoes_ES
dc.typeCapítulo de libroes_ES
dc.type.versioninfo:eu-repo/semantics/publishedVersiones_ES
dspace.entity.typePublication
person.identifier780251
person.identifier261325
person.identifier.orcid0000-0002-8576-8451
relation.isAuthorOfPublicatione5c13be9-e156-41f0-b149-93a20c3d6e56
relation.isAuthorOfPublication23da5e8f-f6be-47e4-b2e1-57b29d6e1500
relation.isAuthorOfPublication.latestForDiscoverye5c13be9-e156-41f0-b149-93a20c3d6e56
relation.isOrgUnitOfPublicationd1ff3d29-c17c-4a84-bfc3-4f72ea62b663
relation.isOrgUnitOfPublicationd4031fb7-c623-41ae-9140-2a5e51157dc7
relation.isOrgUnitOfPublication.latestForDiscoveryd1ff3d29-c17c-4a84-bfc3-4f72ea62b663
upv.uuidce08e02b-6fd3-42b0-aedf-c79374c2bec3es_ES

Archivos

Bloque original

Mostrando 1 - 1 de 1
Cargando...
Miniatura
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