GentleRain: Cheap and Scalable Causal Consistency with Physical Clocks

这是一篇偏理论的文章，分布式系统中时钟是件大事。

我看到一作前些年做virtual machine performance profiling，到这一篇一下子做起来理论与算法，真是了不起。

本文的contribution在于提出了一种新的causally consistent算法，其性能可与条件更为宽松的eventual consistency相比较。

这样一来这种算法在geo-distributed datastore中就很有吸引力。

我这里引用作者的对于causal consistency、strong consistency、以及eventual consistency的很好的总结：Causal consistency is attractive, because it avoids the long latencies and partition-intolerance associated with strong consistency, yet it also avoids some of the anomalies possible with eventual consistency

我很感兴趣这篇文章与Google 的Sparrow如何比较，因为他们都涉及相似的应用场景。

至于这篇文章具体的算法，我短时间内无法理解，留作今后阅读。

Exploiting iterative-ness for parallel ML computations

牛校CMU的人做的系统。

本文提出的问题是：许多Machine Learning算法都是iterative的，parameter被反复访问，可以将这些参数cache起来，供程序反复使用。这种优化能够降低迭代时长33-98%

SoCC '14会议论文Literature Review (Part 2 of 7)