Sparse Matrix Multiplication Benchmark

Standard (*) vs Threaded (⊛)

Test Configuration:
Matrix type: 2D Laplacian (5-point stencil)
Julia threads: 8
Date: 2025-12-14 09:54:12

Results

Matrix Size nnz Standard (*) Threaded (⊛) Speedup
1 × 1 1 1.90 μs 40.65 μs 0.05×
9 × 9 33 2.90 μs 44.25 μs 0.07×
100 × 100 460 10.98 μs 45.00 μs 0.24×
1024 × 1024 5.0K 40.33 μs 60.08 μs 0.67×
10000 × 10000 49.6K 331.88 μs 216.62 μs 1.53×
99856 × 99856 498.0K 4.77 ms 1.41 ms 3.38×
1000000 × 1000000 5.0M 47.42 ms 12.58 ms 3.77×
9998244 × 9998244 50.0M 518.88 ms 120.50 ms 4.31×
Notes: