基于多核的并行操作转换算法.PDFVIP

Vo l. 43 No.6 第 43 卷第6 期 计算机科学 2016 年 6 月 Computer Science June 2016 基于多核的并行操作转换算法 黎明丽寨维纬吕晓何发智 (武汉大学武汉 400072) 摘 要 操作转换算法是实时协同编辑系统首选的并发控制算法，它不仅能提供不受限的交互，而且维护分布式操作 的意图一致性。然而随着操作数目的增多，操作的响应时间也会延长。结合多核多线程技术的发展，提出了第一个并 行的操作转换算法，其能减少远程操作集成到本地站点的时间开销。对传统的串行算法进行了改造，使得具有计算依 赖的过程能够并行化。实验结果表明，提出的算法相较于传统算法具有较大的优势，