Page 1 of 1

Random Butterfly Transformations

Posted: Wed Dec 05, 2018 6:29 am
by vivi_
Hi everybody.
Just a very simple question. Functions magma_*gerbt_gpu use random butterfly transformations to solve linear systems Ax=b.
Following the definition of "depth" of a RBT (see e.g. https://hal.inria.fr/inria-00593306/document), what is the depth of the RBTs implemented in gerbt functions?

Thank you in advance
V.

Re: Random Butterfly Transformations

Posted: Wed Dec 05, 2018 11:00 am
by mgates3
From scanning the code, it looks like depth=1, a single random butterfly is applied.
-mark

Re: Random Butterfly Transformations

Posted: Wed Dec 05, 2018 11:19 am
by vivi_
Thanks!

Re: Random Butterfly Transformations

Posted: Wed Dec 05, 2018 12:40 pm
by vivi_
mgates3 wrote:From scanning the code, it looks like depth=1, a single random butterfly is applied.
-mark
just another question, how do I get to access magma functions code?

Re: Random Butterfly Transformations

Posted: Wed Dec 05, 2018 3:08 pm
by mgates3
I'm not sure what you mean. The download for source code is here:
https://icl.utk.edu/magma/software/index.html

-mark