7、并发程序编译与容错协议序列化技术解析

并发程序编译与容错协议序列化技术解析

一、Paxos 协议编译分析

1.1 Paxos 编译时间

Paxos 协议在编译过程中，不同角色的布尔位向量（bbv）并行和顺序编译阶段所需时间不同。具体时间如下表所示：
| 角色 | unity 到 bbv 并行（毫秒） | 到 bbv 标量（毫秒） | 到 bbv 顺序（毫秒） |
| ---- | ---- | ---- | ---- |
| Proposer | 2560 | 40 | 768 |
| Acceptor | 1045 | 11 | 252 |

从表中数据可以看出，从 unity 到布尔位向量并行转换需要几秒时间，这是因为要验证编译过程中生成的任何前提条件是否由保护条件所隐含。而从布尔位向量并行转换到顺序转换只需要解决排序约束问题，完成速度非常快。

1.2 Paxos 规格说明

在 unity 中，提议者（Proposer）和接受者（Acceptor）的规格说明使用每对提议者和接受者之间的一对通道。每对通道需要六个输入/输出引脚。由于引脚预算为 22 个，这将规格限制为使用 18 个引脚的三对通道。规格定义了一个包含一个提议者和三个接受者的拓扑结构。接受者和提议者的规格分别包含 14 条和 34 条子句。也可以存在包含多达三个提议者和三个接受者的拓扑结构，但 3×3 拓扑结构需要修改接受者的规格以包含额外的提议者，而提议者的规格无需更改，因为提议者仅与接受者进行通信。

二、相关工作

2.1 程序合成相关工作

• 草图式程序合成