丁哲昭,儲根深,胡長軍,李 揚

( 北京科技大學(xué)計算機與通信工程學(xué)院，北京 100083 )

1 引言

水文模擬是多個水文物理活動耦合的復(fù)雜過程，在大規(guī)模水文模擬程序中，單步模擬可以分為坡面產(chǎn)流和河道匯流2部分進行。其中，河道匯流模型又可分為水文學(xué)模型和水力學(xué)模型2類。水文學(xué)模型以馬斯京根(Muskingum)及其改進方法為代表，模型相對比較簡單；而水力學(xué)模型則以圣維南(Saint-Venant)方程組及其簡化模型為代表，這類模型不只考慮時間因素，同時在控制方程中還要考慮空間因素。使用圣維南方程組進行河道匯流模擬，可以有效提高程序?qū)α饔蛩翟跁r間和空間尺度上的描述能力[1]，同時能夠提高模擬結(jié)果的精度，對于模擬精度要求較高的場景有著重要的應(yīng)用價值[2]。

一般常用數(shù)值模擬方法來求圣維南方程組的數(shù)值解，這一求解過程隨著模擬規(guī)模和精度的提高，程序的計算量會變得非常龐大。本文通過求解圣維南方程組對河道匯流過程進行模擬，求解程序基于有限體積法FVM (Finite Volume Method)實現(xiàn)，串行程序運行時間隨問題規(guī)模和模擬時長的增大而呈線性增長，滿足需求的計算耗時在后續(xù)應(yīng)用于監(jiān)控、預(yù)測等項目時是不可接受的。因此，本文的研究意義在于將目前制約大規(guī)模水文模擬程序運行速度的圣維南求解程序移植到“神威·太湖之光”超級計算機上，針對該超算采用的SW26010異構(gòu)眾核處理器，使用MPI和athread庫設(shè)計主從異步并行加速方案；針對計算模式、通信模式、任務(wù)劃分等模塊進行深入優(yōu)化，研究從核陣列的高效使用方式，發(fā)揮我國國產(chǎn)超算強大的計算能力，以提高大規(guī)模水文模擬程序中河道匯流過程的模擬速度。

2 圣維南方程用于匯流模擬的原理

2.1 用一維圣維南方程組表示河道匯流過程

圣維南方程用一組連續(xù)方程和運動方程表示非恒定流在明渠中的運動狀態(tài)[3]。其中，連續(xù)方程，也稱為質(zhì)量方程，如式(1)所示：

(1)

其中，x表示河道沿程位置，t表示時間，Q(t,x)表示河道流量，以下用Q表示，A(t,x)表示過水斷面面積,以下用A表示。

式(1)可以由質(zhì)量守恒定律推導(dǎo)得出[4]，反映了河道中的水量平衡關(guān)系，即河道蓄水量的變化率等于沿程流量的變化率。

運動方程，也稱為能量方程，如式(2)所示：

(2)

其中，h(t,x)表示水深,式中用h表示，g為重力加速度，運動方程右側(cè)為摩阻項。

式(2)可以由牛頓第二定律推導(dǎo)得出，反映的是功能轉(zhuǎn)化的關(guān)系。

圣維南方程組表明了明渠非恒定流水力要素與時間t和沿程坐標x之間的函數(shù)關(guān)系，可適用于任意斷面的明渠河道。與傳統(tǒng)的水文學(xué)模型如馬斯金根匯流模型相比，圣維南方程組引入了空間信息對水力要素的影響，并描述了各種水力要素之間的函數(shù)關(guān)系，使模擬結(jié)果更加全面而細化。因此，圣維南方程組在洪水模擬、流量監(jiān)測等水文模擬領(lǐng)域有著十分重要的地位。

2.2 基于FVM的一維圣維南方程組求解算法

圣維南方程組是一組一階擬線性雙曲型偏微分方程組，在實際工程應(yīng)用中給出的條件下，由于很難求解其精確的解析解，對于這類偏微分方程組，一般考慮使用有限元法、有限差分法或有限體積法等數(shù)值方法求解其近似的數(shù)值解。

Perthame等人[5]提出了一種用有限體積法對帶有底坡源項的一維圣維南方程組進行求解的方法，在文獻[5]中將圣維南方程組的連續(xù)方程和運動方程表示為式(3)和式(4)所示：

(3)

(4)

其中，u(t,x)∈R表示沿程方向上斷面的平均流速，式中用u表示，模擬時間t≥0，位置x∈R，h≥0。

在這種形式中，引入了底坡源項Z(x),下文用Z表示，h+Z表示河道水平面，并忽略了部分摩阻項，空間上只考慮沿程流動方向，并且把河道抽象為單位寬度，斷面的平均流量q(t,x)可以用hu表示。一維河道示意圖如圖1所示。

Figure 1 Diagram of 1D channel’s side view圖1 一維河道示意圖

(5)

(6)

其中,j為時間步。

由于計算每個單元的平均值需要兩側(cè)邊界的通量值，因此，將河道劃分為t_cell個單元后，還需要在兩側(cè)再補充2個控制單元，用于C1和Cn單元的更新，而補充的2個單元的模擬值則由用戶設(shè)定的周期性邊界條件來進行更新。

Figure 2 Diagram of channel partition圖2 河道劃分示意圖

(7)

其中，弗勞德數(shù)Fr和無量綱變量K表示為：

(8)

2.3 圣維南求解程序的計算熱點

圣維南求解程序的輸入?yún)?shù)有河道長度L、地形Z(x)、模擬時長T、河道劃分單元數(shù)t_cell、積分迭代次數(shù)N和精度e，還需要給出初始時刻各點平均水深h(0,x)和斷面平均流量q(0,x)。

程序在應(yīng)用于大規(guī)模水文模擬軟件的匯流過程時，雖然能夠得到更準確的模擬結(jié)果，但計算量會隨精度成比增加。對于500 km長的河道進行100 s的匯流模擬，在不同劃分單元和積分迭代次數(shù)的設(shè)置下，串行程序的性能如表1所示。

Table 1 Runtime of program with different accuracy表1 不同精度下串行程序的執(zhí)行時間

Figure 3 Performance of Saint-Venant solver圖3 圣維南求解程序的性能分析

3 “神威·太湖之光”平臺介紹

3.1 神威·太湖之光

“神威·太湖之光”是國家863計劃支持下研制出的新一代超級計算機，是世界上第1臺峰值性能超過100 PFlop/s的超級計算機，峰值性能可達125.7 PFlop/s，持續(xù)性能達93.0 PFlops，整機由40 960塊國產(chǎn)異構(gòu)處理器“申威26010”(SW26010)構(gòu)成，共有10 649 600個核心[6,7]?！吧晖?6010”異構(gòu)眾核處理器片上集成了4個運算核組，每個核組包含1個運算控制核心(主核，MPE)、1個運算核心陣列(8×8的從核陣列，CPE)和1個存儲控制器(MC)，共計260個運算核心，其系統(tǒng)架構(gòu)圖如圖4所示。核心工作頻率為1.45 GHz，處理器的浮點性能為3.06 TFlop/s。

Figure 4 Architecture of Sunway processor圖4 申威處理器的架構(gòu)圖

在該處理器中，主核和從核陣列共享主存空間，每個核組的本地內(nèi)存為8 GB。4個核組的物理空間統(tǒng)一編址，主核和從核均可訪問結(jié)點上的所有主存空間。主核設(shè)有2級Cache，一級數(shù)據(jù)和指令Cache分離(各32 KB)，二級指令和數(shù)據(jù)Cache共享(256 KB)；從核設(shè)有一級指令Cache(16 KB)和核組內(nèi)所有從核共享的二級指令Cache[8]。另外，每個從核都有一塊私有的64 KB的SPM(Scratch Pad Memory)，稱為局存空間LDM(Local Data Memory)，相當于用戶可控制的數(shù)據(jù)Cache。從核可以離散地訪問主存，也可通過DMA(Direct Memory Access)方式從主存批量讀寫數(shù)據(jù)，從核陣列內(nèi)部支持寄存器級的高效通信。主核具有完整的中斷處理和空間管理功能，同時支持超標量、亂序執(zhí)行等[8]。

從核陣列由于其計算核心數(shù)量眾多、易于擴展等特點，成為了申威異構(gòu)體系架構(gòu)下最重要的加速設(shè)備，但其能夠進行高效訪存的LDM存儲空間只有64 KB，因此，如何有效地利用好這有限的空間，也是后續(xù)進行移植、優(yōu)化的重點。

系統(tǒng)環(huán)境方面，主核支持C、C++和Fortran語言，從核支持C語言和Fortran語言，并行編程語言支持MPI3.0、OpenMP3.1、Pthreads、OpenACC，還提供了自主設(shè)計的athread加速線程庫[9]，可供用戶進行更底層的性能挖掘。

3.2 主從核并行設(shè)計模式

在“神威·太湖之光”超算上同時使用主核和從核陣列進行加速，根據(jù)任務(wù)分配策略的不同，一般可分為3種并行設(shè)計模式：

(1)主從協(xié)同并行。

主、從核平等地共同完成要加速的核心段的計算，適用于對LDM存儲空間要求不高、從核可在LDM內(nèi)獨立完成計算的情況。這種并行模式需要考慮負載平衡和通信量等問題，否則會出現(xiàn)計算資源浪費的情況。

(2)主從動態(tài)并行。

主核負責(zé)動態(tài)地給從核分配計算任務(wù)和等待接收計算結(jié)果，從核負責(zé)接收任務(wù)、計算和寫回結(jié)果，適用于計算任務(wù)較復(fù)雜、子任務(wù)間需要頻繁通信的情況。

(3)主從異步并行。

主核向從核分配計算任務(wù)后，將計算任務(wù)加載到從核上，由從核陣列負責(zé)核心段的計算，主核則繼續(xù)進行其他計算/通信或I/O等操作，適用于計算任務(wù)邏輯較簡單、不需要主核進行額外控制的情況。

對于圣維南求解程序，網(wǎng)格單元值的更新只與上一輪迭代的數(shù)據(jù)相關(guān)，一次循環(huán)中在核心計算部分不存在單元間的通信，因此主從核并行方案可以選擇采用異步并行模式，在分配數(shù)據(jù)后各自執(zhí)行不同的任務(wù)。

4 圣維南求解程序的并行化及移植優(yōu)化方案

4.1 主核間的MPI并行化

對于并行程序，按照劃分對象的不同，一般可分為任務(wù)并行和數(shù)據(jù)并行?？紤]到圣維南求解程序的數(shù)值求解是一個迭代求解的過程，各次循環(huán)之間和子步驟之間的依賴性很強(主要是時間步相關(guān))，因此本節(jié)采用數(shù)據(jù)劃分的并行化方案，即根據(jù)使用的進程數(shù)n，將河道劃分的單元總數(shù)t_cell平均分成n_cell個單元，再通過MPI通信將各段數(shù)據(jù)分配給各個進程，如圖5所示。每個進程負責(zé)計算不同單元上的邊界通量，并各自完成對n_cell個單元上河道在總時間T內(nèi)的模擬計算，實現(xiàn)程序在“神威·太湖之光”超算主核間的并行化。

Figure 5 Diagram of channel grid mapping to the processors圖5 河道數(shù)據(jù)劃分映射示意圖

MPI并行程序與串行程序相比整體執(zhí)行邏輯沒有變化，只是每個進程只負責(zé)一段河道的模擬，但需要進行額外的MPI集合和點對點通信。

在選擇本次迭代的時間步長dt時，需要用到全部單元的h和hu的原有值。由于河道數(shù)據(jù)被分散地分配到了各個進程，因此本文令每個進程各自先算出本段對應(yīng)的時間步長dt_i，再使用MPI_Gather函數(shù)將各進程的dt_i匯總到進程0，進程0根據(jù)各段的dt_i再計算得到全局河道對應(yīng)的時間步長dt，并使用MPI_Bcast廣播給其他各個進程，流程如圖6所示。

Figure 6 MPI communication when calculating the global time steps圖6 確定全局時間步長時的MPI通信

Figure 7 MPI communication when updating the boundary grids圖7 更新邊界值時的進程間通信

另外，除了確定時間步長時需要進行集合通信，各進程完成本段求解任務(wù)后進行邊界值更新時，還需要進行進程間的點對點通信。由于計算每個單元需要用到兩側(cè)邊界的通量值，所以，對于圖2劃分的t_cell+2個單元，通過求解算法可以得到中間t_cell個單元的模擬值，在串行程序中，C0和Ct_cell+1單元的值需要通過周期性邊界條件進行更新；而在MPI并行程序中，所有進程可以分為中間進程和邊界進程，對于中間進程，需要分別與其兩側(cè)的進程進行通信，因為這些中間流域段原本是連續(xù)的，擴展的兩側(cè)單元應(yīng)該是相鄰子流域段模擬部分邊界的真實值；對于邊界進程，與其他子流域相連的一側(cè)需要與相鄰進程進行點對點通信來交換邊界值，而邊界一側(cè)則與串行程序相同，需要根據(jù)用戶設(shè)置的周期性邊界條件來進行更新，通信過程如圖7所示。

4.2 基于athread庫的從核加速

athread庫是針對SW26010處理器的主從加速編程模型所設(shè)計的加速線程庫，通過athread接口控制從核的創(chuàng)建、運行、同步和通信等操作。由于主從核采用統(tǒng)一編址，從核可以直接訪問主存，但效率較差，一般對大量數(shù)據(jù)會使用DMA方式使從核連續(xù)地訪問主存，將數(shù)據(jù)加載到LDM，計算完成后再通過DMA批量傳回主存。

使用“神威·太湖之光”超算的從核陣列對圣維南求解程序進行線程級并行，需要將熱點函數(shù)編寫為從核函數(shù)，將指定計算任務(wù)加載到從核上執(zhí)行。首先確定要加速的代碼段是2.3節(jié)中指出的計算斷面平均流量的3處積分函數(shù)I1,I2,I3，其中，計算各單元兩側(cè)的Fi+1/2和Fi-1/2時均需計算這3個積分函數(shù)。為了后續(xù)使主從核可以異步處理任務(wù)，這里編寫了2個從核函數(shù)來分別計算這2個邊界通量值，每個函數(shù)主要完成一個循環(huán)計算段，計算結(jié)果是二維數(shù)組I[3][n_cell+2]?；趶暮岁嚵械牟⑿谢膊捎脭?shù)據(jù)劃分，主核根據(jù)本進程內(nèi)的n_cell和可用從核數(shù)s_num分配計算單元，形成2層數(shù)據(jù)劃分，如圖8所示。

Figure 8 Diagram of channel partition in heterogeneous manycore parallel scheme圖8 主從核混合加速方案的數(shù)據(jù)劃分示意圖

Figure 9 Execution flow chart of master-slave core in one time step圖9 單步計算中主從核執(zhí)行流程圖

4.3 程序的性能分析及優(yōu)化

“神威·太湖之光”超算上的大規(guī)模并行程序的執(zhí)行時間Tp與計算量W、計算性能E、訪存量M、訪存帶寬MBW、通信量COM和網(wǎng)絡(luò)帶寬NBW有關(guān)，可以簡單表示為式(9)所示[10]：

(9)

總執(zhí)行時間可以看作由計算時間、訪存時間和通信時間3大部分組成，優(yōu)化瓶頸就在于這三者之中的最大值。使用gprof性能測試工具對移植后的圣維南求解程序進行性能分析，測試規(guī)模為：t_cell為32 000個，模擬總時間T為60 s，積分迭代次數(shù)N為1 000，模擬流域長度L為635 km，精度e為10-4；運行時使用4個核組(進程)，每個核組使用64個從核，運行時間占比最多的4個操作如表2所示。

Table 2 Runtime analysis of programs表2 程序運行時間分析

此外，訪存時間也仍有可優(yōu)化的余地。除了使用DMA方式批量讀寫數(shù)據(jù)，還需要充分利用訪存帶寬，把多個數(shù)據(jù)打包，將多次DMA操作合并，可以提高數(shù)據(jù)的重用率[11]。

核組間的通信開銷對比計算時間和訪存開銷而言相對較小，MPI通信只有在每個時間步循環(huán)中的前后，即計算全局時間步長dt時有2次集合通信，和更新邊界值時有2*(n-1)次點對點通信(n為進程數(shù))，針對這部分通信開銷進行優(yōu)化,對程序的整體加速效果預(yù)計不是很明顯。

Figure 10 Calculation overlapping with the wait function圖10 計算與等待操作重疊

4.4 浮點運算的向量化

SIMD(Single Instruction Multiple Data)向量化是集成在處理器中的一種加速手段[12]，通過將幾個變量之間的標量運算轉(zhuǎn)化成一組向量運算，挖掘迭代循環(huán)間的數(shù)據(jù)并行性[13]。SW26010支持256位SIMD擴展,如圖11所示。在將標準類型的數(shù)據(jù)替換為向量數(shù)據(jù)時，sw5cc編譯器對數(shù)據(jù)在內(nèi)存中的地址有對界要求，需要保證floatv4向量類型的變量在內(nèi)存中是16字節(jié)對界的，否則不對界的load/store指令會引發(fā)異常。

Figure 11 Scalar and vector of single precision floating圖11 以單精度浮點數(shù)為例的標量和向量

一條向量運算等價于一個由標量運算構(gòu)成的小循環(huán)，相當于是將循環(huán)展開，用一條向量指令完成對4個標量數(shù)據(jù)的處理，如示例1和示例2所示，可以有效減少中間的重復(fù)指令，并降低循環(huán)間的控制相關(guān)性。

示例1數(shù)組相加的標量計算：

1 datatypea[D],b[D],c[D];

2fori=0 toDstep 1do

3c[i]=a[i]+b[i]

4endfor

示例2數(shù)組相加的向量計算:

1 datatypea[D],b[D],c[D];

2 v_datatypev_a,v_b,v_c;

3fori=0 toDstep 4do

4simd_load(v_a,&a[i]);

5simd_load(v_b,&b[i]);

6v_c←v_a+v_b;

7simd_store(v_c,&c[i]);

8endfor

在4.2節(jié)實現(xiàn)的2個從核函數(shù)的計算部分存在大段的循環(huán)，而且每次循環(huán)的計算結(jié)果僅為一個單元的平均值，前后2次循環(huán)之間不存在數(shù)據(jù)相關(guān)或控制相關(guān)性，因此將計算段SIMD向量化，可以有效減少計算的執(zhí)行時間。從核函數(shù)中處理的變量類型都是float，可改寫為floatv4類型的向量，把從核函數(shù)中g(shù)et_f的計算循環(huán)段分裂，改寫為64*4的向量運算，即1次向量操作處理4個單精度浮點運算。理論上通過向量化可以獲得4倍的加速效果。另外，通過重新排列運算順序，盡可能多地將運算改寫為(A[+/-]B)×C的形式，使用乘加融合部件可以進一步提高計算性能[14]。

4.5 計算-通信的重疊優(yōu)化

雙緩沖技術(shù)一般常用于消除圖像在屏幕上的閃爍問題[15]、網(wǎng)絡(luò)傳輸中對數(shù)據(jù)的接收丟失問題[16]和計算機的多級緩存機制[17]等方面，其思想是通過開辟多個緩沖區(qū)，并預(yù)取下一次要處理的數(shù)據(jù)，以減少通信等操作的開銷。

同樣，雙緩沖機制也可以用在從核函數(shù)的優(yōu)化上。在從核函數(shù)中，外層循環(huán)是對s_cell個單元的遍歷，在每次循環(huán)中先以DMA方式將本次計算的數(shù)據(jù)從主存拷貝到LDM中，計算完畢后，再以DMA方式將結(jié)果送回主存，如圖12a所示。而加入雙緩沖機制后，將額外開辟一組暫存數(shù)組，并將128個單元為一組作為循環(huán)計算單位，外層循環(huán)是對s_cell的遍歷，即s_cell除以128；在外層的第i個循環(huán)中，預(yù)取下一輪即第i+1個循環(huán)所需的數(shù)據(jù)，但本次只需判斷第i次的數(shù)據(jù)是否已經(jīng)取成功；同樣地，在第i個循環(huán)中，把第i次的計算結(jié)果回傳到主存后，只判斷第i-1次的計算結(jié)果是否回傳成功，延遲判斷是否發(fā)送成功，如圖12b所示。

Figure 12 Comparison of the execution logic of calculation section before and after using double buffering圖12 使用雙緩沖前后計算段執(zhí)行邏輯的對比

Figure 13 Communication hiding when using double buffering圖13 雙緩沖機制下的通信隱藏示意圖

圖12b中的2個虛線框是需要在雙緩沖流程外完成的拷貝和等待操作。加入雙緩沖策略后，在一次循環(huán)中通過拷貝和檢查不同輪次的數(shù)據(jù)(圖13b的2個灰框)可以省略圖9中從核傳輸數(shù)據(jù)的時間，判斷本次循環(huán)相關(guān)的DMA操作時無需等待，相當于使用異步DMA過程實現(xiàn)了除第1次和第n次以外通信和計算的完全重疊，如圖13所示，減少了部分通信開銷。

另外，從核LDM空間只有64 KB，而數(shù)據(jù)定義需要根據(jù)s_cell開辟空間，對從核數(shù)據(jù)進行更進一步地分段可以保證變量存儲不會超過LDM的空間限制，易于擴展到更高精度的計算。

5 性能測試與分析

5.1 實驗準備

本節(jié)將在“神威·太湖之光”超算上，對圣維南求解程序的核心計算部分使用本文提出的不同并行加速方案進行實驗和討論，并測試程序的可擴展性。在本節(jié)的所有測試中，程序參數(shù)設(shè)置的河道長度L均為635 km，積分迭代次數(shù)N為1 000次，舍入精度e為10-4。各結(jié)點上搭載的SW26010處理器的性能和實驗環(huán)境如表3所示。

Table 3 Testing environment表3 測試環(huán)境

5.2 并行優(yōu)化測試與分析

為測試優(yōu)化策略在SW26010異構(gòu)眾核處理器上的性能，本節(jié)將對主從核各自的并行效果和基于主從核混合加速版本針對從核陣列所做的幾種細粒度優(yōu)化方式進行測試。設(shè)置t_cell為32 000個，進行60 s模擬，程序的FVM數(shù)值求解部分在主從核上的測試結(jié)果如表4所示。

Table 4 Acceleration effect of the major segment表4 核心段并行加速效果

核心計算段在串行求解程序中約占90%，針對整個程序進行數(shù)據(jù)劃分的并行化程度較高。但是，未經(jīng)優(yōu)化的從核版本加速效果較差，在單核組測試中其對從核的使用效率不到40%，這一是因為單個從核的浮點計算性能要低于主核的；二是因為從核函數(shù)只是將2個compute_F函數(shù)加載到從核陣列上執(zhí)行，加速部分占比相對于MPI并行程序較少，因此得到的加速效果也比較差。

再對幾種優(yōu)化策略進行測試，算例規(guī)模t_cell為327 680個單元，模擬總時間T為60 s。提交作業(yè)時，使用4結(jié)點上的4主核+256從核，測試結(jié)果如表5所示。

Table 5 Test results of different optimization strategies表5 不同優(yōu)化策略的測試結(jié)果

Figure 14 Comparison of several optimization strategies on CPEs(4 CGs)圖14 針對從核的幾種優(yōu)化策略對比(4核組)

而雙緩沖優(yōu)化的效果卻不是很明顯，這是因為在圣維南求解程序中，數(shù)據(jù)通信的耗時相對于計算部分來說比重較小，而雙緩沖優(yōu)化是通過將計算與異步通信進行重疊來減少部分通信開銷，可加速的部分占比較少。這里同時使用向量化和雙緩沖進行優(yōu)化，更多的是為了增加單從核可計算的單元數(shù)量，有效擴大程序的模擬規(guī)模。

5.3 并行程序的可擴展性測試

本節(jié)將對上述最優(yōu)化版本的求解程序進行較大規(guī)模的弱可擴展性測試，測試中保持單個從核計算的單元數(shù)s_cell不變(這里為1 280個)，令測試算例的問題規(guī)模隨著使用的計算核心數(shù)成比增加，即t_cell保持為令s_cell=1280時對應(yīng)的值。設(shè)置匯流模擬總時間T為60 s；提交作業(yè)時，串行程序使用單進程，其余程序作業(yè)使用不同數(shù)量的核組，測試結(jié)果如表6所示。

Table 6 Scalability testing of the parallel program表6 并行程序的可擴展性測試結(jié)果

如圖15所示，并行加速后的求解程序相對于串行程序的加速比近似呈線性增長，當模擬單元區(qū)間間隔變小后，程序中總的計算迭代循環(huán)次數(shù)會成倍增加，分到每個從核上的負載幾乎保持不變，根據(jù)Gustafson定律，程序的理論加速比會隨問題和并行規(guī)模而增大。在測試結(jié)果中可以看到，在1 310 720單元的測試規(guī)模下，使用16核組的圣維南求解程序的速度可提高到原來的1 530倍，加速效果非常明顯，并且在擴展到百萬單元規(guī)模進行測試的過程中，相對于串行程序的加速比始終能夠保持線性增長，并行程序?qū)τ嬎愫诵牡氖褂眯蕩缀醪粫档?，說明優(yōu)化后的求解程序在“神威·太湖之光”超算上具有較好的可擴展性。

Figure 15 Weak scalability testing of the parallel program圖15 并行程序的弱可擴展性測試

6 結(jié)束語

本文為了提高大規(guī)模水文模擬軟件中圣維南求解程序的計算速度，對數(shù)值求解程序的執(zhí)行框架和計算瓶頸進行了分析，實現(xiàn)了程序在“神威·太湖之光”超算上的移植和并行加速工作，針對申威處理器的異構(gòu)眾核架構(gòu)，做出了任務(wù)重排、SIMD向量化、雙緩沖等細粒度優(yōu)化，F(xiàn)VM求解積分段的性能較優(yōu)化前可提高3.78倍。加速后的程序在131萬網(wǎng)格單元的測試用例下可獲得超1 500倍加速比，加速效果非常明顯，并且在較大規(guī)模的可擴展性測試中，表現(xiàn)出了較強的可擴展性，后續(xù)程序也將應(yīng)用于大規(guī)模流域的匯流過程模擬和監(jiān)測中。

雖然目前程序的加速效果比較可觀，但未來還可以對求解程序進行其他改進。一是針對FVM求解方法本身進行優(yōu)化，嘗試調(diào)整計算過程，減少冗余計算，或針對積分迭代次數(shù)進行內(nèi)層循環(huán)的并行化，進一步提高并行粒度。二是為獲得空間上更加全面的模擬結(jié)果，可以將程序擴展到求解二維圣維南方程組，但同時需要重新設(shè)計并行方案及負載均衡策略。三是面向神威異構(gòu)眾核架構(gòu)，繼續(xù)挖掘從核的計算性能，考慮在編譯器級添加適當?shù)膬?yōu)化選項，或是針對需要大量重復(fù)進行的數(shù)值計算，通過內(nèi)嵌匯編指令，嘗試進一步提高計算速度。