Random Butterfly Transformations

Open discussion for MAGMA library (Matrix Algebra on GPU and Multicore Architectures)
Post Reply
vivi_
Posts: 4
Joined: Wed Dec 05, 2018 6:22 am

Random Butterfly Transformations

Post by vivi_ » Wed Dec 05, 2018 6:29 am

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.

mgates3
Posts: 878
Joined: Fri Jan 06, 2012 2:13 pm

Re: Random Butterfly Transformations

Post by mgates3 » Wed Dec 05, 2018 11:00 am

From scanning the code, it looks like depth=1, a single random butterfly is applied.
-mark

vivi_
Posts: 4
Joined: Wed Dec 05, 2018 6:22 am

Re: Random Butterfly Transformations

Post by vivi_ » Wed Dec 05, 2018 11:19 am

Thanks!

vivi_
Posts: 4
Joined: Wed Dec 05, 2018 6:22 am

Re: Random Butterfly Transformations

Post by vivi_ » Wed Dec 05, 2018 12:40 pm

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?

mgates3
Posts: 878
Joined: Fri Jan 06, 2012 2:13 pm

Re: Random Butterfly Transformations

Post by mgates3 » Wed Dec 05, 2018 3:08 pm

I'm not sure what you mean. The download for source code is here:
https://icl.utk.edu/magma/software/index.html

-mark

Post Reply