文章
文章
全部标签

Theory

  • 理解 FLP-Impossibility 论文

    理解 FLP-Impossibility 论文

    FLP 这篇论文在分布式领域有着重要的作用，当然，这篇文章也写得晦涩难懂。这是第一篇我死扣每个字读下来的分布式论文，十分吃力，在此记录下，并且竟可能写的简单，希望能够帮助初入分布式计算的新人们够更加容易理解 FLP 论文。当然再怎么简单，数学的符号是跑不了的，但是不要害怕，一个一个字看下来即可。 论文原文的名字叫：Impossibility of Distributed Consensus wit…
    Distributed System
    • 2.7k
    • 0
    SmithSmith
  • Amdahl’s law（阿姆达尔定律）公式推导与思考

    Amdahl’s law（阿姆达尔定律）公式推导与思考

    介绍 Amdahl's law（阿姆达尔定律） 由计算机科学家 Gene Amdahl 在 1967 年提出，旨在用公式描述在并行计算中，多核处理器理论上能够提高多少倍速度，公式如下：$$S=\frac{1}{1-a+\frac{a}{n$$$S$ 为 speedup，代表全局加速倍速（原来总时间/ 加速后总时间），$a$ 为并行计算所占比例（可以并行计算代码量 / 总代码量），$n…
    Distributed System
    • 3.3k
    • 0
    SmithSmith
  • 分布式系统中的 Partial ordering 和 Global ordering 的理解

    分布式系统中的 Partial ordering 和 Global ordering 的理解

    在分布式系统中，我们在阅读关于事务一致性的论文中，经常会看到 partial ordering 和 global ordering。这里简单的说明下。 Partial ordering 部分有序。指在一系列的事件中，只保证部分的事件按照一定的顺序进行处理。 Global ordering / Total ordering 全局有序。很简单，就是所有的事件均按照一定的顺序处理。例如在一个单核系统中，…
    Distributed System
    • 973
    • 0
    SmithSmith
  • Lamport 逻辑时钟（Lamport Timestamp）和 Vector Clock 简单理解

    Lamport 逻辑时钟（Lamport Timestamp）和 Vector Clock 简单理解

    Lamport 逻辑时钟（Lamport Timestamp） Lamport Timestamp 是一种衡量时间和因果关系的方法。现实生活中，很多程序都有着因果（causality）关系，比如执行完事件 A 后才能执行事件 B。 int main { create_photos(6); view_photos(6); return 0; } 比如上面的代码，我只有创建完照片 6 才能访问照片 6…
    Distributed System
    • 2k
    • 0
    SmithSmith
❯
搜索

  • 扫码打开当前页

返回顶部