本文關鍵詞：基于多核的并行操作轉(zhuǎn)換算法

  更多相關文章： 操作轉(zhuǎn)換 并行計算 多核多線程 實時協(xié)同編輯 數(shù)據(jù)一致性

【摘要】：操作轉(zhuǎn)換算法是實時協(xié)同編輯系統(tǒng)首選的并發(fā)控制算法,它不僅能提供不受限的交互,而且維護分布式操作的意圖一致性。然而隨著操作數(shù)目的增多,操作的響應時間也會延長。結(jié)合多核多線程技術的發(fā)展,提出了第一個并行的操作轉(zhuǎn)換算法,其能減少遠程操作集成到本地站點的時間開銷。對傳統(tǒng)的串行算法進行了改造,使得具有計算依賴的過程能夠并行化。實驗結(jié)果表明,提出的算法相較于傳統(tǒng)算法具有較大的優(yōu)勢,在處理較大操作歷史的情況下依然能夠保證操作合理的響應時間。
【作者單位】： 武漢大學;
【關鍵詞】： 操作轉(zhuǎn)換 并行計算 多核多線程 實時協(xié)同編輯 數(shù)據(jù)一致性
【基金】：湖北省自然科學基金(2015CFB254)資助
【分類號】：TP338.6
【正文快照】： 到稿日期:2015-07-11返修日期:2015-09-22本文受湖北省自然科學基金(2015CFB254)資助。1概述實時協(xié)同編輯系統(tǒng)基于Lesile Lamport(2013年圖靈獎得主)的分布式事件關系[1],采用全復制式結(jié)構(gòu)來提高任務的并行性、響應性和協(xié)作性,但也給共享對象的一致性維護帶來巨大挑戰(zhàn)�；诓�

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 張廣淵,李晶皎,張俐;滿文羅馬轉(zhuǎn)寫與圈點滿文轉(zhuǎn)換算法的實現(xiàn)[J];東北大學學報;2003年12期

2 尹淑仙;徐火生;李玉蓉;;橢圓掃描轉(zhuǎn)換算法的改進與實現(xiàn)[J];微電子學與計算機;2010年07期

3 李燕萍;張玲華;丁輝;;基于音素分類的漢語語聲轉(zhuǎn)換算法[J];南京郵電大學學報(自然科學版);2011年01期

4 趙以寶,孫圣和;一種基于單字統(tǒng)計二元文法的自組詞音字轉(zhuǎn)換算法[J];電子學報;1998年10期

5 方小璐;貨幣數(shù)據(jù)/中文通用轉(zhuǎn)換算法設計[J];交通與計算機;2004年03期

6 黃利國;孫莉;韓叢英;;整體異步的并行轉(zhuǎn)換算法[J];計算機工程;2008年21期

7 簡志華;楊震;;基于維特比算法的語聲轉(zhuǎn)換[J];電子學報;2009年07期

8 張慶芳,王紅蕾,張龍;直線掃描轉(zhuǎn)換算法的研究[J];貴州工業(yè)大學學報(自然科學版);2003年02期

9 鄭澤芝;一種拼音轉(zhuǎn)換算法[J];太原師范專科學校學報;1999年04期

10 羅國明;鐘晴江;;基于歸類教學的進制轉(zhuǎn)換算法研究[J];計算機時代;2012年05期

中國重要會議論文全文數(shù)據(jù)庫 前2條

1 黃河燕;陳肇雄;黃靜;;基于多知識分析的漢盲轉(zhuǎn)換算法[A];語言計算與基于內(nèi)容的文本處理——全國第七屆計算語言學聯(lián)合學術會議論文集[C];2003年

2 鄭拯國;陳光夢;;一種有效的采樣率轉(zhuǎn)換算法的研究與設計[A];中國儀器儀表學會第九屆青年學術會議論文集[C];2007年

中國博士學位論文全文數(shù)據(jù)庫 前1條

1 羅月童;模型變換技術及其在MCNP建模中的應用研究[D];合肥工業(yè)大學;2005年

中國碩士學位論文全文數(shù)據(jù)庫 前3條

1 楊鵬;RNS的前后向轉(zhuǎn)換算法研究[D];電子科技大學;2015年

2 陳連升;云計算網(wǎng)絡打印設備的文件格式轉(zhuǎn)換算法研究與實現(xiàn)[D];北京工業(yè)大學;2012年

3 周渭平;直線和三角形掃描轉(zhuǎn)換算法的實現(xiàn)[D];天津大學;2013年

，

本文編號：739187