arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1709.06808cs.DC
收藏

1-共识中的生活

The Life in 1-Consensus

Yehuda Afek, Eli Daian, Eli Gafni

摘要:

本文介绍了一种确定性共享内存对象--原子写入和下一次读取($\text{WRN}_{k}$),它对任何$k\ge3$都比读写寄存器强,但不能实现$2$ -处理器一致性。特别是,它驳斥了猜想声称,每个确定性对象的共识数$1$是计算等价于读写寄存器。

英文摘要:

This paper introduces the atomic Write and Read Next ($\text{WRN}_{k}$) deterministic shared memory object, that for any $k\ge3$, is stronger than read-write registers, but is unable to implement $2$-processor consensus. In particular, it refutes the conjecture claiming that every deterministic object of consensus number $1$ is computationally equivalent to read-write registers.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑