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.
Random Butterfly Transformations
Re: Random Butterfly Transformations
From scanning the code, it looks like depth=1, a single random butterfly is applied.
-mark
-mark
Re: Random Butterfly Transformations
just another question, how do I get to access magma functions code?mgates3 wrote:From scanning the code, it looks like depth=1, a single random butterfly is applied.
-mark
Re: Random Butterfly Transformations
I'm not sure what you mean. The download for source code is here:
https://icl.utk.edu/magma/software/index.html
-mark
https://icl.utk.edu/magma/software/index.html
-mark