Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3624062.3624231acmotherconferencesArticle/Chapter ViewAbstractPublication PagesscConference Proceedingsconference-collections
research-article

Short Reasons for Long Vectors in HPC CPUs: A Study Based on RISC-V

Published: 12 November 2023 Publication History

Abstract

For years, SIMD/vector units have enhanced the capabilities of modern CPUs in High-Performance Computing (HPC) and mobile technology. Typical commercially-available SIMD units process up to 8 double-precision elements with one instruction. The optimal vector width and its impact on CPU throughput due to memory latency and bandwidth remain challenging research areas. This study examines the behavior of four computational kernels on a RISC-V core connected to a customizable vector unit, capable of operating up to 256 double precision elements per instruction. The four codes have been purposefully selected to represent non-dense workloads: SpMV, BFS, PageRank, FFT. The experimental setup allows us to measure their performance while varying the vector length, the memory latency, and bandwidth. Our results not only show that larger vector lengths allow for better tolerance of limitations in the memory subsystem but also offer hope to code developers beyond dense linear algebra.

Supplemental Material

MP4 File
Recording of "Short Reasons for Long Vectors in HPC CPUs: A Study Based on RISC-V" presentation at the Workshop on RISC-V for HPC 2023.

References

[1]
Patrick Diehl, Gregor Daiß, Kevin Huck, Dominic Marcello, Sagiv Shiber, Hartmut Kaiser, and Dirk Pflüger. 2023. Simulating Stellar Merger using HPX/Kokkos on A64FX on Supercomputer Fugaku. https://doi.org/10.48550/arXiv.2304.11002 arXiv:2304.11002 [astro-ph].
[2]
Constantino Gómez Crespo, Marc Casas Guix, Filippo Mantovani, and Erich Focht. 2020. Optimizing sparse matrix-vector multiplication in NEC SX-Aurora vector engine. (2020). https://upcommons.upc.edu/handle/2117/192586
[3]
Yasuo Ishii. 2013. Architectural Considerations for Exascale Supercomputing. In Sustained Simulation Performance 2012, Michael M. Resch, Xin Wang, Wolfgang Bez, Erich Focht, and Hiroaki Kobayashi (Eds.). Springer, Berlin, Heidelberg, 13–24. https://doi.org/10.1007/978-3-642-32454-3_2
[4]
Mate Kovač 2023. FAUST: design and implementation of a pipelined RISC-V vector floating-point unit. Microprocessors and Microsystems (2023), 104762.
[5]
Joseph K. L. Lee, Maurice Jamieson, Nick Brown, and Ricardo Jesus. 2023. Test-driving RISC-V Vector hardware for HPC. https://doi.org/10.48550/arXiv.2304.10319 arXiv:2304.10319 [cs].
[6]
Filippo Mantovani, Pablo Vizcaino, Fabio Banchelli, Marta Garcia-Gasulla, Roger Ferrer, Giorgos Ieronymakis, Nikos Dimou, Vassilis Papaefstathiou, and Jesus Labarta. 2023. Software Development Vehicles to enable extended and early co-design: a RISC-V and HPC case of study. https://doi.org/10.48550/arXiv.2306.01797 arXiv:2306.01797 [cs].
[7]
Francesco Minervini 2023. Vitruvius+: An Area-Efficient RISC-V Decoupled Vector Coprocessor for High Performance Computing Applications. ACM Transactions on Architecture and Code Optimization 20, 2 (2023), 1–25.
[8]
Milan Radulovic, Rommel Sánchez Verdejo, Paul Carpenter, Petar Radojković, Bruce Jacob, and Eduard Ayguadé. 2019. PROFET: Modeling system performance and energy without simulating the CPU. Proceedings of the ACM on Measurement and Analysis of Computing Systems 3, 2 (2019), 1–33.
[9]
Cristóbal Ramírez, César Alejandro Hernández, Oscar Palomar, Osman Unsal, Marco Antonio Ramírez, and Adrián Cristal. 2020. A RISC-V Simulator and Benchmark Suite for Designing and Evaluating Vector Architectures. ACM Transactions on Architecture and Code Optimization 17, 4 (Nov. 2020), 38:1–38:30. https://doi.org/10.1145/3422667
[10]
Alejandro Rico, José A. Joao, Chris Adeniyi-Jones, and Eric Van Hensbergen. 2017. ARM HPC Ecosystem and the Reemergence of Vectors: Invited Paper. In Proceedings of the Computing Frontiers Conference(CF’17). Association for Computing Machinery, New York, NY, USA, 329–334. https://doi.org/10.1145/3075564.3095086
[11]
Keichi Takahashi, Soya Fujimoto, Satoru Nagase, Yoko Isobe, Yoichi Shimomura, Ryusuke Egawa, and Hiroyuki Takizawa. 2023. Performance Evaluation of a Next-Generation SX-Aurora TSUBASA Vector Supercomputer. https://doi.org/10.48550/arXiv.2304.11921 arXiv:2304.11921 [cs].
[12]
Andrea Valassi, Stefan Roiser, Olivier Mattelaer, and Stephan Hageboeck. 2021. Design and engineering of a simplified workflow execution for the MG5aMC event generator on GPUs and vector CPUs. EPJ Web of Conferences 251 (2021), 03045. https://doi.org/10.1051/epjconf/202125103045 Publisher: EDP Sciences.
[13]
Verónica G Vergara Larrea, Wayne Joubert, Michael J Brim, Reuben D Budiardja, Don Maxwell, Matt Ezell, Christopher Zimmer, Swen Boehm, Wael Elwasif, Sarp Oral, 2019. Scaling the summit: deploying the world’s fastest supercomputer. In High Performance Computing: ISC High Performance 2019 International Workshops, Frankfurt, Germany, June 16-20, 2019, Revised Selected Papers 34. Springer, 330–351.
[14]
Pablo Vizcaino, Filippo Mantovani, Roger Ferrer, and Jesus Labarta. 2022. Acceleration with long vector architectures: Implementation and evaluation of the FFT kernel on NEC SX-Aurora and RISC-V vector extension. Concurrency and Computation: Practice and Experience (2022), e7424.
[15]
Pablo Vizcaíno Serrano. 2023. Implementing and evaluating graph algorithms for long vector architectures. Master’s thesis. Universitat Politècnica de Catalunya. https://upcommons.upc.edu/handle/2117/390659
[16]
Yohei Yamada and Shintaro Momose. 2018. Vector engine processor of NEC’s brand-new supercomputer SX-Aurora TSUBASA. In International symposium on High Performance Chips (Hot Chips2018).

Cited By

View all
  • (2024)Co-designing ab initio electronic structure methods on a RISC-V vector architectureOpen Research Europe10.12688/openreseurope.18321.34(165)Online publication date: 14-Nov-2024
  • (2024)Co-designing ab initio electronic structure methods on a RISC-V vector architectureOpen Research Europe10.12688/openreseurope.18321.24(165)Online publication date: 28-Oct-2024
  • (2024)Co-designing ab initio electronic structure methods on a RISC-V vector architectureOpen Research Europe10.12688/openreseurope.18321.14(165)Online publication date: 5-Aug-2024
  • Show More Cited By

Index Terms

  1. Short Reasons for Long Vectors in HPC CPUs: A Study Based on RISC-V
      Index terms have been assigned to the content through auto-classification.

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image ACM Other conferences
      SC-W '23: Proceedings of the SC '23 Workshops of The International Conference on High Performance Computing, Network, Storage, and Analysis
      November 2023
      2180 pages
      ISBN:9798400707858
      DOI:10.1145/3624062
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 12 November 2023

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. HPC prototypes
      2. RISC-V
      3. SIMD
      4. memory bandwidth
      5. memory latency
      6. vector computing

      Qualifiers

      • Research-article
      • Research
      • Refereed limited

      Funding Sources

      • European High Performance Computing Joint Undertaking
      • MCIN/AEI

      Conference

      SC-W 2023

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)145
      • Downloads (Last 6 weeks)19
      Reflects downloads up to 27 Nov 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Co-designing ab initio electronic structure methods on a RISC-V vector architectureOpen Research Europe10.12688/openreseurope.18321.34(165)Online publication date: 14-Nov-2024
      • (2024)Co-designing ab initio electronic structure methods on a RISC-V vector architectureOpen Research Europe10.12688/openreseurope.18321.24(165)Online publication date: 28-Oct-2024
      • (2024)Co-designing ab initio electronic structure methods on a RISC-V vector architectureOpen Research Europe10.12688/openreseurope.18321.14(165)Online publication date: 5-Aug-2024
      • (2024)SIMDified Data Processing - Foundations, Abstraction, and Advanced TechniquesCompanion of the 2024 International Conference on Management of Data10.1145/3626246.3654694(613-621)Online publication date: 9-Jun-2024
      • (2024)Ara2: Exploring Single- and Multi-Core Vector Processing With an Efficient RVV 1.0 Compliant Open-Source ProcessorIEEE Transactions on Computers10.1109/TC.2024.338889673:7(1822-1836)Online publication date: 15-Apr-2024
      • (2024)Graph Computing on Long Vector Architectures (Yes, It Works!)2024 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)10.1109/IPDPSW63119.2024.00169(986-995)Online publication date: 27-May-2024
      • (2024)Polara-Keras2c: Supporting Vectorized AI Models on RISC-V Edge DevicesIEEE Access10.1109/ACCESS.2024.349846212(171836-171852)Online publication date: 2024

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      HTML Format

      View this article in HTML Format.

      HTML Format

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media