3 ms·
funny you mention that, the full pivoting. it's one of the few benchmarks where faer wins by a huge margin n faer mkl openblas
by sarah-ek 2y ago
funny you mention that, the full pivoting. it's one of the few benchmarks where faer wins by a huge margin
n faer mkl openblas
1024 27.06 ms 186.33 ms 793.26 ms
1536 73.57 ms 605.71 ms 2.65 s
2048 280.74 ms 1.53 s 8.99 s
2560 867.15 ms 3.31 s 17.06 s
3072 1.87 s 6.13 s 55.21 s
3584 3.42 s 10.18 s 71.56 s
4096 6.11 s 15.70 s 168.88 s
- adgjlsfhk1 2y agoit might be interesting to add butterfly lu https://arxiv.org/abs/1901.11371 https://arxiv.org/abs/1901.11371. it's a way of doing a numerically stable lu like factorization without any pivoting, which allows it to parallelize better.
- sarah-ek 2y agolooks interesting! thanks for sharing
- bee_rider 2y agoIt looks like they are describing a preconditioner there.
- adgjlsfhk1 2y agothe key point is that the preconditioner allows you to skip pivoting which is really nice because the pivoting introduces a lot of data dependence.