/ginkgo

Numerical linear algebra software package

Primary LanguageC++BSD 3-Clause "New" or "Revised" LicenseBSD-3-Clause

Ginkgo

Build status OSX-build Windows-build codecov Maintainability Rating Reliability Rating

CDash dashboard Documentation License c++ standard DOI

Ginkgo is a high-performance linear algebra library for manycore systems, with a focus on the solution of sparse linear systems. It is implemented using modern C++ (you will need an at least C++14 compliant compiler to build it), with GPU kernels implemented in CUDA, HIP, and DPC++.

Performance

An extensive database of up-to-date benchmark results is available in the performance data repository. Visualizations of the database can be interactively generated using the Ginkgo Performance Explorer web application. The benchmark results are automatically updated using the CI system to always reflect the current state of the library.

Prerequisites

Linux and Mac OS

For Ginkgo core library:

  • cmake 3.13+
  • C++14 compliant compiler, one of:
    • gcc 5.5+
    • clang 3.9+
    • Intel compiler 2019+
    • Apple Clang 14.0 is tested. Earlier versions might also work.
    • Cray Compiler 14.0.1+
    • NVHPC Compiler 22.7+

The Ginkgo CUDA module has the following additional requirements:

The Ginkgo HIP module has the following additional requirements:

  • ROCm 4.5+
  • the HIP, hipBLAS, hipSPARSE, hip/rocRAND and rocThrust packages compiled with either: * AMD backend (using the clang compiler) * 9.2 <= CUDA < 11 backend
  • if the hipFFT package is available, it is used to implement the FFT LinOps.

The Ginkgo DPC++ module has the following additional requirements:

  • OneAPI 2021.3+
  • Set dpcpp as the CMAKE_CXX_COMPILER
  • c++17 is used to compile Ginkgo
  • The following oneAPI packages should be available:
    • oneMKL
    • oneDPL

The Ginkgo MPI module has the following additional requirements:

  • MPI 3.1+, ideally with GPUDirect support for best performance

In addition, if you want to contribute code to Ginkgo, you will also need the following:

  • clang-format 8.0.0+ (ships as part of clang)
  • clang-tidy (optional, when setting the flag -DGINKGO_WITH_CLANG_TIDY=ON)
  • iwyu (Include What You Use, optional, when setting the flag -DGINKGO_WITH_IWYU=ON)

Windows

  • cmake 3.13+
  • C++14 compliant 64-bit compiler:
    • MinGW : gcc 5.5+
    • Microsoft Visual Studio : VS 2019+

The Ginkgo CUDA module has the following additional requirements:

  • CUDA 9.2+
  • Microsoft Visual Studio
  • Any host compiler restrictions your version of CUDA may impose also apply here. For the newest CUDA version, this information can be found in the CUDA installation guide for Windows

The Ginkgo OMP module has the following additional requirements:

  • MinGW

In these environments, two problems can be encountered, the solution for which is described in the windows section in INSTALL.md:

  • ld: error: export ordinal too large needs the compilation flag -O1
  • cc1plus.exe: out of memory allocating 65536 bytes requires a modification of the environment

NOTE: Some restrictions will also apply on the version of C and C++ standard libraries installed on the system. This needs further investigation.

Quick Install

Building Ginkgo

To build Ginkgo, you can use the standard CMake procedure.

mkdir build; cd build
cmake -G "Unix Makefiles" .. && make

By default, GINKGO_BUILD_REFERENCE is enabled. You should be able to run examples with this executor. By default, Ginkgo tries to enable the relevant modules depending on your machine environment (present of CUDA, ...). You can also explicitly compile with the OpenMP, CUDA, HIP or DPC++ modules enabled to run the examples with these executors. Please refer to the Installation page for more details.

After the installation, CMake can find ginkgo with find_package(Ginkgo). An example can be found in the test_install.

Ginkgo Examples

Various examples are available for you to understand and play with Ginkgo within the examples/ directory. They can be compiled by passing the -DGINKGO_BUILD_EXAMPLES=ON to the cmake command. Documentation for the examples is available within the doc/ folder in each of the example directory and a commented code with explanations can found in the online documentation.

Ginkgo Testing

Ginkgo does comprehensive unit tests using Google Tests. These tests are enabled by default and can be disabled if necessary by passing the -DGINKGO_BUILD_TESTS=NO to the cmake command. More details about running tests can be found in the TESTING.md page.

Running the benchmarks

A unique feature of Ginkgo is the ability to run benchmarks and view your results with the help of the Ginkgo Performance Explorer (GPE).

More details about this can be found in the BENCHMARKING.md page

Contributing to Ginkgo

Contributing

When contributing for the first time, please add yourself to the list of external contributors like in the example below.

Contributors

I hereby place all my contributions in this codebase under a BSD-3-Clause license, as specified in the repository's LICENSE file.

Name Surname email@domain Institution(s)

Contributing guidelines

Contributing guidelines can be accessed in the CONTRIBUTING.md page. This page also contains other information useful to developers, such as writing proper commit messages, understanding Ginkgo's library design, relevant C++ information, and more.

Support

If you have any question, bug to report or would like to propose a new feature, feel free to create an issue on GitHub. Another possibility is to send an email to Ginkgo's main email address or to contact any of the main contributors.

Licensing

Ginkgo is available under the 3-clause BSD license. All contributions to the project are added under this license.

Depending on the configuration options used when building Ginkgo, third party software may be pulled as additional dependencies, which have their own licensing conditions. Refer to ABOUT-LICENSING.md for details.

Citing Ginkgo

The main Ginkgo paper describing Ginkgo's purpose, design and interface is available through the following reference:

@article{ginkgo-toms-2022,
title = {{Ginkgo: A Modern Linear Operator Algebra Framework for High Performance Computing}},
volume = {48},
copyright = {All rights reserved},
issn = {0098-3500},
shorttitle = {Ginkgo},
url = {https://doi.org/10.1145/3480935},
doi = {10.1145/3480935},
number = {1},
urldate = {2022-02-17},
journal = {ACM Transactions on Mathematical Software},
author = {Anzt, Hartwig and Cojean, Terry and Flegar, Goran and Göbel, Fritz and Grützmacher, Thomas and Nayak, Pratik and Ribizel, Tobias and Tsai, Yuhsiang Mike and Quintana-Ortí, Enrique S.},
month = feb,
year = {2022},
keywords = {ginkgo, healthy software lifecycle, High performance computing, multi-core and manycore architectures},
pages = {2:1--2:33}
}

For more information on topical subjects, please refer to the CITING.md page.