[sage-devel] Re: Mutliprocessing for Matrix Computations?

2020-06-02 Thread Marc Mezzarobba
Michael Jung wrote: > Ah, interesting. Do you have some literature/references for me? Among the standard references, Chapter 5 of *Modern Computer Algebra* by von zur Gathen & Gerhard discusses the basic evaluation-interpolation algorithm for computing the determinant of polynomial matrices in s

Re: [sage-devel] Re: Mutliprocessing for Matrix Computations?

2020-06-01 Thread Nils Bruin
On Monday, June 1, 2020 at 1:55:15 AM UTC-7, Michael Jung wrote: > > Ah, interesting. Do you have some literature/references for me? > To me this is just folklore, but it may well be someone has written something about it. Multimodular is mentioned at least once in the sage documentation: https

Re: [sage-devel] Re: Mutliprocessing for Matrix Computations?

2020-06-01 Thread Michael Jung
Ah, interesting. Do you have some literature/references for me? Am Montag, 1. Juni 2020 01:06:44 UTC+2 schrieb Nils Bruin: > > On Sunday, May 31, 2020 at 2:52:21 PM UTC-7, Michael Jung wrote: >> >> If I understand this correctly, I'd say this is already the approach of >> how differential forms a

Re: [sage-devel] Re: Mutliprocessing for Matrix Computations?

2020-05-31 Thread Nils Bruin
On Sunday, May 31, 2020 at 2:52:21 PM UTC-7, Michael Jung wrote: > > If I understand this correctly, I'd say this is already the approach of > how differential forms are implemented in the SageManifolds package. A > differential form is seen as an element of the module over the scalar > fields w

Re: [sage-devel] Re: Mutliprocessing for Matrix Computations?

2020-05-31 Thread Michael Jung
I should just mention here, that a CPU parallelization on the level of components already takes place. However, watching the CPU usage one can see that only single cores are demanded. I am not certain about the reason. Am Sonntag, 31. Mai 2020 23:52:21 UTC+2 schrieb Michael Jung: > > If I unders

Re: [sage-devel] Re: Mutliprocessing for Matrix Computations?

2020-05-31 Thread Michael Jung
If I understand this correctly, I'd say this is already the approach of how differential forms are implemented in the SageManifolds package. A differential form is seen as an element of the module over the scalar fields which is, roughly speaking, generated by the germs on parallelizable pieces

Re: [sage-devel] Re: Mutliprocessing for Matrix Computations?

2020-05-31 Thread Nils Bruin
On Sunday, May 31, 2020 at 12:41:52 PM UTC-7, Michael Jung wrote: > > Thanks for your reply. Actually, I consider a commutative sub-algebra > here. What do you mean by "taking fibers of [my] sheaf"? > Specialize to the exterior product algebra of the cotangent space at a point. So, at that point

Re: [sage-devel] Re: Mutliprocessing for Matrix Computations?

2020-05-31 Thread Michael Jung
Thanks for your reply. Actually, I consider a commutative sub-algebra here. What do you mean by "taking fibers of [my] sheaf"? I thought that it would be a nice idea to split all operations necessary for the determinant between different CPU cores. What about that? Am Samstag, 30. Mai 2020 22:3

Re: [sage-devel] Re: Mutliprocessing for Matrix Computations?

2020-05-30 Thread Nils Bruin
On Saturday, May 30, 2020 at 7:37:43 AM UTC-7, Michael Jung wrote: > > Mh. Okay. Do you have an idea how to improve the computation, e.g. by > using multiple cores? > > A standard trick is to take a "multimodular" approach: for integer matrices this boils down to computing the answer modulo a who

Re: [sage-devel] Re: Mutliprocessing for Matrix Computations?

2020-05-30 Thread Michael Jung
Mh. Okay. Do you have an idea how to improve the computation, e.g. by using multiple cores? Am Samstag, 30. Mai 2020 11:37:02 UTC+2 schrieb Dima Pasechnik: > > On Sat, May 30, 2020 at 8:05 AM Michael Jung > wrote: > > > > Thanks for your respond. The entries are elements of the mixed form > a

Re: [sage-devel] Re: Mutliprocessing for Matrix Computations?

2020-05-30 Thread Dima Pasechnik
On Sat, May 30, 2020 at 8:05 AM Michael Jung wrote: > > Thanks for your respond. The entries are elements of the mixed form algebra > (https://doc.sagemath.org/html/en/reference/manifolds/sage/manifolds/differentiable/mixed_form_algebra.html). > Whose multiplications are already relatively slow.

Re: [sage-devel] Re: Mutliprocessing for Matrix Computations?

2020-05-30 Thread Michael Jung
Thanks for your respond. The entries are elements of the mixed form algebra (https://doc.sagemath.org/html/en/reference/manifolds/sage/manifolds/differentiable/mixed_form_algebra.html). Whose multiplications are already relatively slow. -- You received this message because you are subscribed t

Re: [sage-devel] Re: Mutliprocessing for Matrix Computations?

2020-05-29 Thread Dima Pasechnik
On Fri, May 29, 2020 at 10:55 PM Michael Jung wrote: > > Sorry, I meant: "especially for the division-free algorithm of the > determinant." > > Am Freitag, 29. Mai 2020 23:46:55 UTC+2 schrieb Michael Jung: >> >> Dear Sage Developers, >> is there a mutliprocessing support available for computation

[sage-devel] Re: Mutliprocessing for Matrix Computations?

2020-05-29 Thread Michael Jung
Sorry, I meant: "especially for the division-free algorithm of the determinant." Am Freitag, 29. Mai 2020 23:46:55 UTC+2 schrieb Michael Jung: > > Dear Sage Developers, > is there a mutliprocessing support available for computations with > matrices of large dimensions? Especially with respect to