【摘要】：事務(wù)內(nèi)存做為一種在并行程序設(shè)計(jì)中對(duì)共享數(shù)據(jù)的訪問(wèn)控制機(jī)制，在最近幾年得到了廣泛的研究，其提供的簡(jiǎn)易的編程模型能有效地簡(jiǎn)化并行編程模型。當(dāng)事務(wù)內(nèi)存這種先進(jìn)的并發(fā)控制機(jī)制融合到分布式編程模型中時(shí)，會(huì)給分布式程序的設(shè)計(jì)者帶來(lái)極大的便利。然而，現(xiàn)有的分布式事務(wù)內(nèi)存系統(tǒng)因大量消耗網(wǎng)絡(luò)帶寬帶來(lái)過(guò)高的通信延遲，使其難以融入到實(shí)際應(yīng)用中去，同時(shí)，，因其實(shí)現(xiàn)依賴于傳統(tǒng)的分布式共享內(nèi)存編程模型，這在一定程度上增加了分布式程序設(shè)計(jì)的難度。 基于事務(wù)內(nèi)存的分布式編程框架Clustm能夠有效地減少由事務(wù)內(nèi)存帶來(lá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編程框架提供的分布式環(huán)境下的數(shù)據(jù)、計(jì)算和事務(wù)接口都擁有良好的透明性，程序員在使用這些接口編寫(xiě)分布式應(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++庫(kù)的方式實(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)存系統(tǒng)有不低于30%的性能提升。
[Abstract]:Transaction memory, as an access control mechanism for shared data in parallel programming, has been widely studied in recent years. Its simple programming model can effectively simplify the parallel programming model. When transaction memory, an advanced concurrency control mechanism, is integrated into the distributed programming model, it will bring great convenience to the designers of distributed programs. However, the existing distributed transaction memory system is difficult to integrate into the practical application because it consumes a lot of network bandwidth. At the same time, its implementation depends on the traditional distributed shared memory programming model. This increases the difficulty of distributed programming to some extent. Clustm, a distributed programming framework based on transaction memory, can effectively reduce the network bandwidth consumption caused by transaction memory. Clustm programming framework implements a set of transaction memory concurrency control protocol suitable for distributed environment by using the principle of data locality. At the same time, the distributed data sharing model is redesigned for the transaction memory itself. The transaction operation in distributed environment can be completed in less communication times. Clustm designs a kind of computing unit, concurrency function, which can be freely scheduled and asynchronously executed in distributed environment to simplify the programming model. Improve the execution efficiency of distributed programs. Clustm programming framework provides a distributed environment of data, computing and transaction interfaces have good transparency, programmers use these interfaces to write distributed applications, It is not necessary to consider the details of shared data and the assignment and scheduling of computing tasks between nodes, but only to be responsible for the structural design of shared data and the logical design of computing tasks. Clustm, a distributed programming framework based on transaction memory, is implemented by C library, and many distributed computing tasks implemented in Clustm show that the design model of distributed computing task based on Clustm is simple and efficient. In a small cluster, performance increases by no less than 30% over existing distributed transactional memory systems.
【學(xué)位授予單位】：華中科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2012
【分類號(hào)】：TP333.1;TP311.11

【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 李成華;張新訪;金海;向文;;MapReduce:新型的分布式并行計(jì)算編程模型[J];計(jì)算機(jī)工程與科學(xué);2011年03期

2 鄭啟龍;房明;汪勝;王向前;吳曉偉;王昊;;基于MapReduce模型的并行科學(xué)計(jì)算[J];微電子學(xué)與計(jì)算機(jī);2009年08期

相關(guān)博士學(xué)位論文 前1條

1 王睿伯;面向NUMA結(jié)構(gòu)的軟件事務(wù)內(nèi)存關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

本文編號(hào)：2416671