Data compression in Parallel Computing approach

2 次查看（过去 30 天）
Pierre Harouimi
Pierre Harouimi 2018-12-3
回答： Walter Roberson 2018-12-8
I have a program which uses parallel computing approach with communication between workers (spmd block and distributed arrays). The code is ok, but I figured that the time-consuming was especially due to the transfer of data (and not the calculations) between labs.
My question is: is there a way to compress data for communication between workers, like Huffman approach or other?
Thanks
Pierre

请先登录，再回答此问题。

回答（2 个）

Ran Chen
Ran Chen 2018-12-7
Hi,
Currently, it is a limit for parallel computing. You need to balance the overhead. If the communication time is far more than computation time, you may consider reducing the thread number. You can implement some compression algorithm can apply it to your code, it depends on what data type you have.
Walter Roberson
Walter Roberson 2018-12-8
there is no built in method .
The Distributed Computing interface is built on MPI which I think is being used for spmd as well but I am less sure about parfor (which goes through java interfaces that I would have to dig into)
There is specifically provision to supply your own MPI for Distributed Computing toolbox.
People suggest that it might not be worth doing except on slow interconnects. However there are research papers listed below and I see at least one more as well
https://stackoverflow.com/questions/10849983/mpi-is-there-mpi-libraries-capable-of-message-compression
There is github repository for implementation of one of the papers mentioned .

类别

在 Help Center 和 File Exchange 中查找有关 Parallel Computing Fundamentals 的更多信息

标签

产品


版本

R2018b

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by