首页 | 本学科首页   官方微博 | 高级检索  
     

基于多核的并行操作转换算法
引用本文:黎明丽,蔡维纬,吕晓,何发智.基于多核的并行操作转换算法[J].计算机科学,2016,43(6):82-85.
作者姓名:黎明丽  蔡维纬  吕晓  何发智
作者单位:武汉大学 武汉400072,武汉大学 武汉400072,武汉大学 武汉400072,武汉大学 武汉400072
基金项目:本文受湖北省自然科学基金(2015CFB254)资助
摘    要:操作转换算法是实时协同编辑系统首选的并发控制算法,它不仅能提供不受限的交互,而且维护分布式操作的意图一致性。然而随着操作数目的增多,操作的响应时间也会延长。结合多核多线程技术的发展,提出了第一个并行的操作转换算法,其能减少远程操作集成到本地站点的时间开销。对传统的串行算法进行了改造,使得具有计算依赖的过程能够并行化。实验结果表明,提出的算法相较于传统算法具有较大的优势,在处理较大操作历史的情况下依然能够保证操作合理的响应时间。

关 键 词:操作转换  并行计算  多核多线程  实时协同编辑  数据一致性
收稿时间:2015/7/11 0:00:00
修稿时间:2015/9/22 0:00:00

Parallel Operational Transformation Algorithm in Multi-core
LI Ming-li,CAI Wei-wei,LV Xiao and HE Fa-zhi.Parallel Operational Transformation Algorithm in Multi-core[J].Computer Science,2016,43(6):82-85.
Authors:LI Ming-li  CAI Wei-wei  LV Xiao and HE Fa-zhi
Affiliation:Wuhan University,Wuhan 400072,China,Wuhan University,Wuhan 400072,China,Wuhan University,Wuhan 400072,China and Wuhan University,Wuhan 400072,China
Abstract:Operational transformation algorithm is the first choice of real-time collaborative editing systems.As a concurrency control strategy,it not only supports unconstrained interactions,but 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.
Keywords:Operational transformation  Parallel computing  Multi-core and multi-threading  Real-time collaborative editing  Data coherence
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号