pasta-msm

Crates.iopasta-msm
lib.rspasta-msm
version0.1.4
sourcesrc
created_at2022-05-19 12:01:47.349718
updated_at2023-05-05 20:40:40.93171
descriptionOptimized multiscalar multiplicaton for Pasta moduli for x86_64 and aarch64
homepage
repositoryhttps://github.com/supranational/pasta-msm
max_upload_size
id589671
size18,331
Sean Gulley (sean-sn)

documentation

README

Pasta Multi-Scalar Multiplication

This is an initial version with a list of planned improvements:

  • parallelize;
  • break down scalars to signed digits to half the buckets' integration complexity;
  • switch to alternative bucket point representation with faster addition formula;
  • migrate CUDA implementation;

To compile CUDA support ensure that you have nvcc, Nvidia CUDA compiler, on your program search path. Minimal installation suffices. For example on Ubuntu it would be sufficient to install cuda-minimal-build-11-7 instead of complete cuda package. If your laptop is equipped with a Turing+ controller, you're likely to have to compile with --features=cuda-mobile. Caveat lector. CUDA implementation does not adapt for the actual load yet, so that some results would be suboptimal.

Commit count: 46

cargo fmt