一種基于事務(wù)內(nèi)存的分布式編程框架.pdf

1、事務(wù)內(nèi)存做為一種在并行程序設(shè)計(jì)中對(duì)共享數(shù)據(jù)的訪問控制機(jī)制,在最近幾年得到了廣泛的研究,其提供的簡(jiǎn)易的編程模型能有效地簡(jiǎn)化并行編程模型。當(dāng)事務(wù)內(nèi)存這種先進(jìn)的并發(fā)控制機(jī)制融合到分布式編程模型中時(shí),會(huì)給分布式程序的設(shè)計(jì)者帶來極大的便利。然而,現(xiàn)有的分布式事務(wù)內(nèi)存系統(tǒng)因大量消耗網(wǎng)絡(luò)帶寬帶來過高的通信延遲,使其難以融入到實(shí)際應(yīng)用中去,同時(shí),因其實(shí)現(xiàn)依賴于傳統(tǒng)的分布式共享內(nèi)存編程模型,這在一定程度上增加了分布式程序設(shè)計(jì)的難度。
　　基于事務(wù)內(nèi)

2、存的分布式編程框架Clustm能夠有效地減少由事務(wù)內(nèi)存帶來的網(wǎng)絡(luò)帶寬消耗,并且降低事務(wù)內(nèi)存中事務(wù)操作的通信延遲。Clustm編程框架利用數(shù)據(jù)的局部性原理實(shí)現(xiàn)了一套適用于分布式環(huán)境的事務(wù)內(nèi)存并發(fā)控制協(xié)議,同時(shí)重新為事務(wù)內(nèi)存本身設(shè)計(jì)了分布式數(shù)據(jù)共享模型,使得分布式環(huán)境下的事務(wù)操作能夠在較少的通信次數(shù)內(nèi)完成。Clustm設(shè)計(jì)了一種可在分布式環(huán)境下自由調(diào)度和異步執(zhí)行的計(jì)算單元——并發(fā)函數(shù),用以簡(jiǎn)化編程模型,提高分布式程序執(zhí)行效率。Clustm編

3、程框架提供的分布式環(huán)境下的數(shù)據(jù)、計(jì)算和事務(wù)接口都擁有良好的透明性,程序員在使用這些接口編寫分布式應(yīng)用程序時(shí),不需要考慮共享數(shù)據(jù)和計(jì)算任務(wù)在節(jié)點(diǎn)間的分配和調(diào)度等繁瑣的細(xì)節(jié),而只需負(fù)責(zé)共享數(shù)據(jù)的結(jié)構(gòu)設(shè)計(jì)和計(jì)算任務(wù)的邏輯設(shè)計(jì)。
　　基于事務(wù)內(nèi)存的分布式編程框架Clustm采用C++庫的方式實(shí)現(xiàn),在Clustm中實(shí)現(xiàn)的多個(gè)分布式計(jì)算任務(wù)表明采用Clustm實(shí)現(xiàn)的分布式計(jì)算任務(wù)的設(shè)計(jì)模型簡(jiǎn)單且效率較高,在小規(guī)模集群中相對(duì)于現(xiàn)有的分布式事務(wù)內(nèi)