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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

9 鄭澤芝;一種拼音轉(zhuǎn)換算法[J];太原師范�？茖W(xué)校學(xué)報(bào);1999年04期

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：739187