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