0%

Coding for Distributed Fog Computing

作者:Songze Li, Mohammad Ali Maddah-Ali, A. Salman Avestimehr

一篇文章就是一份综述.jpg

文章概要

应该是作者对以前工作的整体梳理,文章里很多地方引用之前的文章或者定理。找了一下提得比较多的几篇文章,确实都是成页数的伪代码和证明。

Minimum Bandwidth Codes

和编码传输的目的比较相似,都是在有限带宽下减少“沟通”次数,因此用的演示也很像,采用异或来“叠加”数据。

一个问题是按位异或运算和“线性”好像不太搭,有什么矩阵(映射)可以表达异或吗?

Minimum Latency Codes

利用矩阵乘法来说明。这个情景比较适合对 straggler 的处理。这部分演示可以看懂了。看完代数结构再看线性代数感觉特别亲切。

可调节编码

感觉还是逃不出空间换时间的规律,但是一个可以在两个边界里选择配置的方案更有应用价值。具体调节可以上结点传感器和机器学习

总结

最后列了几个应用场景。


看这些东西真的要能坐住啊,编码加速分布式学习那篇巨厚。寒假能确定的应该是 MIT 的视频能看掉一半。另外在看《程序员的数学3 线性代数》这本书,还有 C++编程思想那本黑皮。