【摘要】：大數(shù)據(jù)量的復(fù)雜計(jì)算在各個(gè)學(xué)科的研究和應(yīng)用中得到越來越廣泛的關(guān)注，并行計(jì)算成為提高計(jì)算速度的有效方法，相應(yīng)的計(jì)算模型在重要的計(jì)算應(yīng)用領(lǐng)域中已經(jīng)取得了實(shí)質(zhì)進(jìn)步，但并行機(jī)、并行模型、并行算法、并行語言的設(shè)計(jì)與開發(fā)千差萬別、沒有一個(gè)統(tǒng)一的標(biāo)準(zhǔn)，傳統(tǒng)的單一并行計(jì)算模型在形式上變得越來越復(fù)雜。因此，以并行計(jì)算的一般步驟為理論基礎(chǔ)，以各種并行開發(fā)工具、開發(fā)標(biāo)準(zhǔn)、開發(fā)語言為軟件平臺(tái)，以基于機(jī)群、多核CPU、多核GPU等不同硬件架構(gòu)的異構(gòu)并行機(jī)為硬件支撐，提出一種異構(gòu)環(huán)境下分層并行通用計(jì)算模型。模型分為三個(gè)階段：程序模型算法設(shè)計(jì)階段、并行程序設(shè)計(jì)階段、并行程序執(zhí)行階段。 本文基于模型分層并行通用的開發(fā)理念，闡述了程序模型算法設(shè)計(jì)階段、并行程序設(shè)計(jì)階段、并行程序執(zhí)行階段的架構(gòu)，并設(shè)計(jì)了解釋系統(tǒng)和編譯系統(tǒng)作為溝通各階段的橋梁。首先，程序模型算法設(shè)計(jì)階段的并行算法經(jīng)解釋系統(tǒng)的解析生成并行程序設(shè)計(jì)階段的并行程序；然后，并行程序經(jīng)過編譯系統(tǒng)的編譯鏈接輸出可執(zhí)行程序；最后，在并行程序執(zhí)行階段可執(zhí)行程序轉(zhuǎn)化為機(jī)器語言執(zhí)行在相應(yīng)的軟/硬件架構(gòu)上。其次，為了擺脫傳統(tǒng)串行編程語言的束縛，從語言成分上直接支持并行開發(fā)，提出了基于標(biāo)簽語法的模型設(shè)計(jì)語言，使并行程序更容易在并行機(jī)上實(shí)現(xiàn)；基于通用編程的理念設(shè)計(jì)了通用模板庫，用于抽象現(xiàn)存的各種并行開發(fā)工具或開發(fā)標(biāo)準(zhǔn)的開發(fā)模式，并且針對(duì)不同開發(fā)語言提供統(tǒng)一的編程框架；針對(duì)不同研究領(lǐng)域內(nèi)并行計(jì)算特有的結(jié)構(gòu)特征，設(shè)計(jì)專用模板庫；為了降低將原串行程序并行化的復(fù)雜度，建立高頻函數(shù)庫，封裝現(xiàn)有各種并行開發(fā)工具中的高頻使用函數(shù)，將原本復(fù)雜的并行程序簡(jiǎn)化成方法庫中一個(gè)簡(jiǎn)單的并行函數(shù)或方法；針對(duì)復(fù)雜的并行機(jī)軟/硬件架構(gòu)和支撐環(huán)境建立參數(shù)庫，用于描述虛擬的參數(shù)化的并行機(jī)。 在模型的人機(jī)交互方面設(shè)計(jì)了一款能夠支持多并行開發(fā)工具、多并行開發(fā)語言的集成開發(fā)環(huán)境，，程序開發(fā)者可以快速便捷的編寫、調(diào)試、運(yùn)行并行程序。理論和實(shí)踐分析結(jié)果表明，本文提出的異構(gòu)環(huán)境下分層并行通用計(jì)算模型每個(gè)階段的針對(duì)性強(qiáng)、通用性高、易于擴(kuò)展，能夠高效的實(shí)現(xiàn)目標(biāo)問題到并行機(jī)的映射。
[Abstract]:The complex computing of large amount of data has been paid more and more attention in the research and application of various disciplines. Parallel computing has become an effective method to improve the computing speed. The corresponding computing models have made substantial progress in important computing applications, but the design and development of parallel computers, parallel models, parallel algorithms, parallel languages are very different, and there is no unified standard. The traditional single parallel computing model becomes more and more complex in form. Therefore, taking the general steps of parallel computing as the theoretical basis, taking various parallel development tools, development standards and development languages as the software platform, and taking heterogeneous parallel machines based on cluster, multi-core CPU, and multi-core GPU as the hardware support, In this paper, a general computing model of hierarchical and parallel computing in heterogeneous environment is proposed. The model is divided into three stages: program model algorithm design phase, parallel program execution phase. Based on the general development concept of model hierarchy and parallelism, this paper expounds the framework of program model algorithm design phase and parallel program execution stage, and designs the interpretation system and compilation system as a bridge to communicate with each stage. Firstly, the parallel algorithm in the program model algorithm design stage is interpreted to generate the parallel program in the parallel program design stage, and then the parallel program outputs the executable program through the compilation link of the compiled system. Finally, in the parallel program execution stage, the executable program can be transformed into machine language execution on the corresponding software / hardware architecture. Secondly, in order to get rid of the shackles of the traditional serial programming language and directly support parallel development from the language component, a model design language based on tag syntax is proposed, which makes the parallel program easier to be implemented on parallel computer. Based on the concept of general programming, a general template library is designed, which is used to abstract the existing parallel development tools or development standards, and to provide a unified programming framework for different development languages. According to the special structure of parallel computing in different research fields, a special template library is designed. In order to reduce the complexity of parallelizing the original serial program, the high frequency function library is established, and the high frequency function of the existing parallel development tools is encapsulated. The original complex parallel program is simplified into a simple parallel function or method in the method library. A parameter library is built for complex parallel computer software / hardware architecture and supporting environment to describe virtual parameterized parallel machines. An integrated development environment which can support multi-parallel development tools and multi-parallel development languages is designed for man-machine interaction of the model. Program developers can write debug and run parallel programs quickly and conveniently. The theoretical and practical analysis results show that the hierarchical parallel general computing model proposed in this paper has the advantages of strong pertinence, high generality and easy to be extended, and it can efficiently realize the mapping of target problem to parallel machine.
【學(xué)位授予單位】：中國海洋大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2012
【分類號(hào)】：TP338.6

【參考文獻(xiàn)】

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

1 馬秋菊;何杏玉;;多核計(jì)算機(jī)環(huán)境下的并行程序設(shè)計(jì)方法[J];承德石油高等�？茖W(xué)校學(xué)報(bào);2010年01期

2 馬曉濤;李波;;Linux系統(tǒng)下嵌入式系統(tǒng)交叉編譯鏈搭建[J];成功(教育);2010年07期

3 劉國峰;劉欽;李博;佟小龍;劉洪;;油氣勘探地震資料處理GPU/CPU協(xié)同并行計(jì)算[J];地球物理學(xué)進(jìn)展;2009年05期

4 楊際祥;譚國真;王榮生;;多核軟件的幾個(gè)關(guān)鍵問題及其研究進(jìn)展[J];電子學(xué)報(bào);2010年09期

5 許舟平;;集成開發(fā)環(huán)境簡(jiǎn)史[J];程序員;2009年01期

6 王宗躍;馬洪超;徐宏根;鄔建偉;彭檢貴;;在集群多核CPU環(huán)境下的等高線并行提取方法[J];計(jì)算機(jī)工程與應(yīng)用;2010年17期

7 郭本俊;王鵬;陳高云;黃健;;基于MPI的云計(jì)算模型[J];計(jì)算機(jī)工程;2009年24期

8 張盈謙;;基于標(biāo)記語言的并行多核編程方法[J];計(jì)算機(jī)工程;2010年13期

9 曹祥;易偉;潘紅兵;高明倫;李麗;;面向?qū)哟位疦oC的混合并行編程模型[J];計(jì)算機(jī)工程;2010年13期

10 馬強(qiáng);劉佩林;;基于編程語言結(jié)構(gòu)的通用配置代碼生成方法[J];計(jì)算機(jī)工程;2010年18期

本文編號(hào)：2357025