On task partitioning in automatic parallelization 程序自動(dòng)并行化過程中的任務(wù)劃分
And we improved it effectively . npupar is a source-to-source automatic parallelization system, which can automatically parallelize sequential fortran77 program into parallel program based on pvm system npupar是一個(gè)源到源的并行化系統(tǒng),它對(duì)fortran77編寫的串行源程序進(jìn)行自動(dòng)并行化,生成基于pvm環(huán)境的并行源程序。
Several real problems are simulated, which proves the validity and feasibility of the proposed method . the method provides key technology support for the implimentation of automatic parallelization system in the next stage 算例模擬結(jié)果驗(yàn)證了所提出方法的正確性和可行性,并為下一階段自動(dòng)并行系統(tǒng)的實(shí)現(xiàn)提供關(guān)鍵技術(shù)的支持。
To solve the problem, automatic parallelization of sequential programs has been studied since 1980s, which has been made great progress in these years . but application results are still disappointing . there is still no widely accepted and authorized automatic parallelizer 為了解決這一困難,80年代以來,人們對(duì)串行程序的自動(dòng)并行技術(shù)展開了研究,十多年來取得了長足的進(jìn)步,但實(shí)際應(yīng)用效果還不理想。
Cooperating with researchers in cfd, we present an automatic parallelization method based on application-understanding and extend the research from cfd to the field-dispersion computation problem . this method describes the essence of the field-dispersion computation from the point of application 最后,與流體力學(xué)應(yīng)用的專業(yè)人員合作,提出了一種基于應(yīng)用理解的自動(dòng)并行方法,并把研究對(duì)象從cfd問題擴(kuò)展為場(chǎng)離散計(jì)算問題。
This paper first introduces aspm : an automatic parallelization model for simulation program of complicated continuous systems which we have constructed, then discusses an automatic parallelization system developed based on aspm, its characteristics and several advanced techniques in detail 本文介紹了我們自行設(shè)計(jì)的面向復(fù)雜連續(xù)系統(tǒng)仿真程序的自動(dòng)并行化模型aspm,并著重討論了基于該模型的自動(dòng)并行化系統(tǒng)、其特點(diǎn)及所解決的幾項(xiàng)關(guān)鍵技術(shù)。
This paper first introduces aspm : an automatic parallelization model for simulation program of complicated continuous systems which we have constructed, then discusses an automatic parallelization system developed based on aspm, its characteristics and several advanced techniques in detail 本文介紹了我們自行設(shè)計(jì)的面向復(fù)雜連續(xù)系統(tǒng)仿真程序的自動(dòng)并行化模型aspm,并著重討論了基于該模型的自動(dòng)并行化系統(tǒng)、其特點(diǎn)及所解決的幾項(xiàng)關(guān)鍵技術(shù)。
Because computational fluid dynamics ( cfd ) is widely used in the field of large scale science and engineering computation, and explicit difference computing method is widely used in cfd, we made deep research on the automatic parallelization of explicit difference programs for cfd 我們針對(duì)計(jì)算流體力學(xué)cfd(computationalfluiddynamics)在大規(guī)??茖W(xué)與工程計(jì)算中的廣泛應(yīng)用以及顯式差分計(jì)算方法在cfd計(jì)算問題中的普遍使用的實(shí)際情況,對(duì)cfd顯式差分計(jì)算程序的自動(dòng)并行技術(shù)展開了深入的研究。
We analysed the traditional automatic parallelization technology, including dependency analysis theory, program transformation technology, parallel scheme and the optimization of related synchronization and communication etc, which are the theoretical basis of the whole article . cfd computing features, especially the features of explicit difference computing, have also been further ananlysed . we also summarized drawbacks of traditional automatic parallelization technology used in cfd : small parallel granularity, difficulty in attaining global identical data partition, and difficulty in attaining high parallel efficiency on distributed memory system 本文討論、分析、總結(jié)了通用的自動(dòng)并行化技術(shù):相關(guān)性分析理論、程序變換技術(shù)、并行模式以及同步通信與優(yōu)化問題等等,它們是本文研究工作的理論基礎(chǔ);針對(duì)研究對(duì)象,深入分析了cfd計(jì)算的特點(diǎn),特別是顯式差分計(jì)算的特點(diǎn);并歸納出傳統(tǒng)的自動(dòng)并行化技術(shù)在cfd應(yīng)用中存在的問題:并行粒度小、難以獲得全局統(tǒng)一的數(shù)據(jù)劃分方式,對(duì)于分布存儲(chǔ)結(jié)構(gòu)的并行機(jī)難以獲得高效率。
We analysed the traditional automatic parallelization technology, including dependency analysis theory, program transformation technology, parallel scheme and the optimization of related synchronization and communication etc, which are the theoretical basis of the whole article . cfd computing features, especially the features of explicit difference computing, have also been further ananlysed . we also summarized drawbacks of traditional automatic parallelization technology used in cfd : small parallel granularity, difficulty in attaining global identical data partition, and difficulty in attaining high parallel efficiency on distributed memory system 本文討論、分析、總結(jié)了通用的自動(dòng)并行化技術(shù):相關(guān)性分析理論、程序變換技術(shù)、并行模式以及同步通信與優(yōu)化問題等等,它們是本文研究工作的理論基礎(chǔ);針對(duì)研究對(duì)象,深入分析了cfd計(jì)算的特點(diǎn),特別是顯式差分計(jì)算的特點(diǎn);并歸納出傳統(tǒng)的自動(dòng)并行化技術(shù)在cfd應(yīng)用中存在的問題:并行粒度小、難以獲得全局統(tǒng)一的數(shù)據(jù)劃分方式,對(duì)于分布存儲(chǔ)結(jié)構(gòu)的并行機(jī)難以獲得高效率。