aes: SIMD-acceleration for WASM
Chưa có ai nhận issue này.
Đánh giá
- Độ khó
- 5/5
- Thời gian dự kiến
- Hơn một tuần
- Mức phù hợp với người mới
- 45/100
- Loại issue
- Tính năng
- Độ rõ ràng
- Khá rõ ràng
- Mức độ hoạt động
- Ít trao đổi
- Công nghệ
- rust, wasm
- Lĩnh vực
- cryptography, performance
Hướng nghiên cứu
Bắt đầu bằng cách xem xét commit triển khai được liên kết và đường dẫn WASM AES fixslice64 hiện có, sau đó tái hiện các phép đo đã báo cáo bằng wasm-harness. Công việc được xem là hoàn tất khi có một triển khai SIMD có thể đưa lên upstream, kèm độ bao phủ benchmark và quyết định được ghi lại về việc SIMD có được bật theo mặc định hay nằm sau một flag, bao gồm cả hồi quy giải mã của Wasmtime.
Do mô hình lập chỉ mục viết ra từ nội dung của issue.
Mô tả
WASM targets currently use the software fixslice implementation which processes up to 4 blocks at a time (fixslice64). WebAssembly has had the simd128 proposal stabilized in the spec for a while now, and the corresponding intrinsics ([core::arch::wasm32::*]) have been stable in Rust since 1.33. Every major WebAssembly runtime ships simd128 support today.
We use AES extensively in our projects which target running in browsers, the throughput of AES in WASM is a major performance lever for us. Translating the existing fixslice64 implementation (AI assisted, not sure what your policy is on that) to use 128 bit lanes yields the expected >2x throughput increase in V8 (chromium), and >3x in SpiderMonkey (firefox).
(AMD Ryzen 7 5800X)
| Unit: MB/s | wasmtime soft | wasmtime simd128 | wasmtime relative | v8 soft | v8 simd128 | v8 relative | sm soft | sm simd128 | sm relative |
|---|---|---|---|---|---|---|---|---|---|
| AES-128 enc | 186 | 184 | 0.99× | 258 | 604 | 2.34× | 213 | 657 | 3.08× |
| AES-128 dec | 185 | 122 | 0.66× | 235 | 508 | 2.16× | 182 | 598 | 3.29× |
| AES-192 enc | 159 | 150 | 0.94× | 224 | 522 | 2.33× | 185 | 588 | 3.18× |
| AES-192 dec | 159 | 100 | 0.63× | 202 | 486 | 2.41× | 153 | 577 | 3.77× |
| AES-256 enc | 138 | 140 | 1.01× | 192 | 455 | 2.37× | 159 | 491 | 3.09× |
| AES-256 dec | 135 | 89 | 0.66× | 171 | 424 | 2.48× | 134 | 453 | 3.38× |
As you can see, this causes a regression in Wasmtime decrypt performance due to bad JIT by Cranelift. I haven't been able to mitigate that without incurring significant throughput loss in the browser runtimes. I'm not sure whether the right approach is to eat the regression by default, or to put the SIMD behind a flag.
Can reproduce the benchmarks using wasm-harness
Would love to upstream this if possible. If so, I will open a PR.
- Ngôn ngữ chính
- Rust
- Star
- 787
- Fork
- 158
- Chỉ số merge pull request
- Không có pull request nào được merge trong 30 ngày
Chuẩn bị môi trường
Dự án này không cung cấp dev container, Dockerfile hay hướng dẫn đóng góp, nên bạn cần tự thiết lập môi trường: hãy bắt đầu từ README và xem hướng dẫn đóng góp lần đầu của chúng tôi để biết các bước chung.
Bắt đầu từ đâu
- Đọc hết issue, rồi đọc hướng dẫn đóng góp của dự án.
- Bình luận trên issue rằng bạn sẽ nhận — tránh hai người làm cùng một việc.
- Fork repository và làm thay đổi trên một nhánh.
- Mở pull request có tham chiếu số hiệu của issue.
Issue khác của RustCrypto/block-ciphers
-
Độ khó 5/5 Hơn một tuần Mức phù hợp với người mới 25/100
RustCrypto/block-ciphers#589 · 5 bình luận ·
-
aes
Độ khó 5/5 Hơn một tuần Mức phù hợp với người mới 35/100
RustCrypto/block-ciphers#548 · 1 bình luận ·
-
SVE AES on aarch64Đang mởaes
Độ khó 5/5 Hơn một tuần Mức phù hợp với người mới 30/100
RustCrypto/block-ciphers#485 · 7 bình luận ·
-
Add const time column to the algorithms table and mention const time properties in each crate READMEĐang mở
Độ khó 4/5 3-5 ngày Mức phù hợp với người mới 42/100
RustCrypto/block-ciphers#480 · 1 reaction ·
-
Độ khó 5/5 Hơn một tuần Mức phù hợp với người mới 35/100
RustCrypto/block-ciphers#459 · 7 bình luận ·
Tất cả issue của RustCrypto/block-ciphers
Issue tương tự
-
ci: SHA pin 3rd party actionsĐang mở
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 64/100
Maintainer thường phản hồi trong vòng 3 ngày
-
Zellij doesn't validate hex colors correctly and crashesCó thể đã có người làm @ymcx đã nhận hôm nay. Đang mởsuspected bug
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 76/100
zellij-org/zellij#5732 ·
Maintainer thường phản hồi trong vòng 1 ngày
-
bug rust
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 78/100
jonathanong/no-mistakes#2267 ·
Maintainer thường phản hồi trong vòng 1 ngày
-
BASEPRI needs an ISBĐang mở
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 69/100
rust-embedded/cortex-m#702 · 1 bình luận ·
-
Make major, minor, and makedev safe on solarish targetsCó thể đã có người làm @xtqqczze đã nhận hôm nay. Đang mở
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 78/100
Maintainer thường phản hồi trong vòng 1 ngày