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

发布时间：2017-08-26 02:37

  本文关键词：基于多核的并行操作转换算法

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

【摘要】：操作转换算法是实时协同编辑系统首选的并发控制算法,它不仅能提供不受限的交互,而且维护分布式操作的意图一致性。然而随着操作数目的增多,操作的响应时间也会延长。结合多核多线程技术的发展,提出了第一个并行的操作转换算法,其能减少远程操作集成到本地站点的时间开销。对传统的串行算法进行了改造,使得具有计算依赖的过程能够并行化。实验结果表明,提出的算法相较于传统算法具有较大的优势,在处理较大操作历史的情况下依然能够保证操作合理的响应时间。
【作者单位】： 武汉大学;
【关键词】： 操作转换 并行计算 多核多线程 实时协同编辑 数据一致性
【基金】：湖北省自然科学基金(2015CFB254)资助
【分类号】：TP338.6
【正文快照】： 到稿日期:2015-07-11返修日期:2015-09-22本文受湖北省自然科学基金(2015CFB254)资助。1概述实时协同编辑系统基于Lesile Lamport(2013年图灵奖得主)的分布式事件关系[1],采用全复制式结构来提高任务的并行性、响应性和协作性,但也给共享对象的一致性维护带来巨大挑战。基于操

【相似文献】

中国期刊全文数据库 前10条

1 张广渊,李晶皎,张俐;满文罗马转写与圈点满文转换算法的实现[J];东北大学学报;2003年12期

2 尹淑仙;徐火生;李玉蓉;;椭圆扫描转换算法的改进与实现[J];微电子学与计算机;2010年07期

3 李燕萍;张玲华;丁辉;;基于音素分类的汉语语声转换算法[J];南京邮电大学学报(自然科学版);2011年01期

4 赵以宝,孙圣和;一种基于单字统计二元文法的自组词音字转换算法[J];电子学报;1998年10期

5 方小璐;货币数据/中文通用转换算法设计[J];交通与计算机;2004年03期

6 黄利国;孙莉;韩丛英;;整体异步的并行转换算法[J];计算机工程;2008年21期

7 简志华;杨震;;基于维特比算法的语声转换[J];电子学报;2009年07期

8 张庆芳,王红蕾,张龙;直线扫描转换算法的研究[J];贵州工业大学学报(自然科学版);2003年02期

9 郑泽芝;一种拼音转换算法[J];太原师范专科学校学报;1999年04期

10 罗国明;钟晴江;;基于归类教学的进制转换算法研究[J];计算机时代;2012年05期

中国重要会议论文全文数据库 前2条

1 黄河燕;陈肇雄;黄静;;基于多知识分析的汉盲转换算法[A];语言计算与基于内容的文本处理——全国第七届计算语言学联合学术会议论文集[C];2003年

2 郑拯国;陈光梦;;一种有效的采样率转换算法的研究与设计[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年

中国博士学位论文全文数据库 前1条

1 罗月童;模型变换技术及其在MCNP建模中的应用研究[D];合肥工业大学;2005年

中国硕士学位论文全文数据库 前3条

1 杨鹏;RNS的前后向转换算法研究[D];电子科技大学;2015年

2 陈连升;云计算网络打印设备的文件格式转换算法研究与实现[D];北京工业大学;2012年

3 周渭平;直线和三角形扫描转换算法的实现[D];天津大学;2013年

，

本文编号：739187