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

Parallel Operational Transformation Algorithm in Multi-core

作　　者：黎明丽[1] 蔡维纬[1] 吕晓[1] 何发智[1] 

机构地区：[1]武汉大学,武汉400072

出　　处：《计算机科学》2016年第6期82-85,共4页Computer Science

基　　金：湖北省自然科学基金(2015CFB254)资助

摘　　要：操作转换算法是实时协同编辑系统首选的并发控制算法,它不仅能提供不受限的交互,而且维护分布式操作的意图一致性。然而随着操作数目的增多,操作的响应时间也会延长。结合多核多线程技术的发展,提出了第一个并行的操作转换算法,其能减少远程操作集成到本地站点的时间开销。对传统的串行算法进行了改造,使得具有计算依赖的过程能够并行化。实验结果表明,提出的算法相较于传统算法具有较大的优势,在处理较大操作历史的情况下依然能够保证操作合理的响应时间。Operational transformation algorithm is the first choice of real-time collaborative editing systems. As a con- currency control strategy, it not only supports unconstrained interactions, hut also maintains the intention consistency of distributed operations. However, as the number of executed operations increases, the performance degrades, affecting the responsive time of operations. Combining the development of multi-core and multi-threading, this paper proposed the first parallel operational transformation algorithm,which can greatly reduce the time costs of integrating remote operations. The traditional sequential algorithm is modified, so that the procedure with computation-dependency can be parallelized. Extensive experiments show that the proposed algorithm takes large advantage over the traditional algorithm, and even though the operation history is very large, it still provides a decent responsive time.

关 键 词：操作转换 并行计算 多核多线程 实时协同编辑 数据一致性 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]