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

摘要

操作转换算法是实时协同编辑系统首选的并发控制算法,它不仅能提供不受限的交互,而且维护分布式操作的意图一致性.然而随着操作数目的增多,操作的响应时间也会延长.结合多核多线程技术的发展,提出了第一个并行的操作转换算法,其能减少远程操作集成到本地站点的时间开销.对传统的串行算法进行了改造,使得具有计算依赖的过程能够并行化.实验结果表明,提出的算法相较于传统算法具有较大的优势,在处理较大操作历史的情况下依然能够保证操作合理的响应时间.