Skip to content

e3m3/scan-rs

Repository files navigation


Copyright

Copyright 2025, Giordano Salvador SPDX-License-Identifier: BSD-3-Clause

Author/Maintainer: Giordano Salvador [email protected]

Description

Fedora 41

MacOS 14

Implements the exclusive scan algorithm using various sequential and SIMD techniques.

Prerequisites

  • rust-2024

  • gcc

Setup

  • Native build:

    cargo build
  • Run test suite:

    cargo test -j1 -- --nocapture
  • Run an algorithm (e.g., Sequential Scan) on a input vector:

    cargo run -- 0 8 3 1 7 0 4 1 6 3
  • Run an algorithm (e.g., Sequential Scan) on a input vector with verbose output:

    VERBOSE= cargo run -- 0 8 3 1 7 0 4 1 6 3

References

  1. https://developer.nvidia.com/gpugems/gpugems3/part-vi-gpu-computing/chapter-39-parallel-prefix-sum-scan-cuda

About

Implementing the exclusive scan algorithm in Rust

Resources

License

Stars

Watchers

Forks

Packages

No packages published