# What distributed linear algebra algorithm will be a good contribute?

**URL:** <https://discourse.julialang.org/t/what-distributed-linear-algebra-algorithm-will-be-a-good-contribute/33020>\
**Category:** Community\
**Tags:** gsoc\
**Created:** [January 6, 2020, 7:39am UTC](https://discourse.julialang.org/t/what-distributed-linear-algebra-algorithm-will-be-a-good-contribute/33020 "2020-01-06T07:39:57Z")\
**Posts on this page:** 8\
**Page:** 1

<div class="post-metadata">

**Author:** ![Ali\_Mamdouh](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/ali_mamdouh/32/8213_2.png) [@Ali\_Mamdouh](https://discourse.julialang.org/u/Ali_Mamdouh)\
**Post date:** [January 6, 2020, 7:39am UTC](https://discourse.julialang.org/t/what-distributed-linear-algebra-algorithm-will-be-a-good-contribute/33020/1 "2020-01-06T07:39:57Z")

</div>

i am cs student who is willing to participate in gsoc with julia , i think distributed linear algebra routines will make a good gsoc project , and i think there is a lot of work we can do , so i decided to start from now, but i dont know where to start , can you recommend me some algorithms to implement ?

---

<div class="post-metadata">

**Author:** ![Oscar\_Smith](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/oscar_smith/32/25343_2.png) [@Oscar\_Smith](https://discourse.julialang.org/u/Oscar_Smith)\
**Post date:** [January 6, 2020, 8:01am UTC](https://discourse.julialang.org/t/what-distributed-linear-algebra-algorithm-will-be-a-good-contribute/33020/2 "2020-01-06T08:01:01Z")

</div>

Imo, the biggest place for improvement would be a fast parallel generic matrix multiplication. I’ve done some experiments that suggest 4x faster should be achievable for non-blas assisted large multiplication.

---

<div class="post-metadata">

**Author:** ![Ali\_Mamdouh](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/ali_mamdouh/32/8213_2.png) [@Ali\_Mamdouh](https://discourse.julialang.org/u/Ali_Mamdouh)\
**Post date:** [January 6, 2020, 8:12am UTC](https://discourse.julialang.org/t/what-distributed-linear-algebra-algorithm-will-be-a-good-contribute/33020/3 "2020-01-06T08:12:28Z")

</div>

Can you tell me the algorithm you have implemented, I am searching for some algorithm that haven’t been implemented yet in Julia.

---

<div class="post-metadata">

**Author:** ![ChrisRackauckas](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/chrisrackauckas/32/77_2.png) [@ChrisRackauckas](https://discourse.julialang.org/u/ChrisRackauckas)\
**Post date:** [January 6, 2020, 12:54pm UTC](https://discourse.julialang.org/t/what-distributed-linear-algebra-algorithm-will-be-a-good-contribute/33020/4 "2020-01-06T12:54:22Z")

</div>

Just look at the DistributedArrays.jl issues, for example:

[https://github.com/JuliaParallel/DistributedArrays.jl/issues/143](https://github.com/JuliaParallel/DistributedArrays.jl/issues/143)

If it’s a GSoC, find a mentor who knows DistributedArrays and they can probably guide you to the missing parts.

---

<div class="post-metadata">

**Author:** ![longemen3000](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/longemen3000/32/7298_2.png) [@longemen3000](https://discourse.julialang.org/u/longemen3000)\
**Post date:** [January 6, 2020, 1:44pm UTC](https://discourse.julialang.org/t/what-distributed-linear-algebra-algorithm-will-be-a-good-contribute/33020/5 "2020-01-06T13:44:09Z")

</div>

If you are brave, maybe look for the COSMA algorithm for distributed multiplication of matrices. A julia implementarion would be cool

---

<div class="post-metadata">

**Author:** ![Ali\_Mamdouh](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/ali_mamdouh/32/8213_2.png) [@Ali\_Mamdouh](https://discourse.julialang.org/u/Ali_Mamdouh)\
**Post date:** [January 6, 2020, 2:22pm UTC](https://discourse.julialang.org/t/what-distributed-linear-algebra-algorithm-will-be-a-good-contribute/33020/6 "2020-01-06T14:22:04Z")

</div>

i can can not find anything but the implementation, is there is a paper or something i can learn the algorithm from?

---

<div class="post-metadata">

**Author:** ![longemen3000](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/longemen3000/32/7298_2.png) [@longemen3000](https://discourse.julialang.org/u/longemen3000)\
**Post date:** [January 6, 2020, 2:28pm UTC](https://discourse.julialang.org/t/what-distributed-linear-algebra-algorithm-will-be-a-good-contribute/33020/7 "2020-01-06T14:28:08Z")

</div>

I found it: [[1908.09606] Red-blue pebbling revisited: near optimal parallel matrix-matrix multiplication](https://arxiv.org/abs/1908.09606)

---

<div class="post-metadata">

**Author:** ![Ali\_Mamdouh](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/ali_mamdouh/32/8213_2.png) [@Ali\_Mamdouh](https://discourse.julialang.org/u/Ali_Mamdouh)\
**Post date:** [January 6, 2020, 2:38pm UTC](https://discourse.julialang.org/t/what-distributed-linear-algebra-algorithm-will-be-a-good-contribute/33020/8 "2020-01-06T14:38:57Z")

</div>

Thank you very much