云環(huán)境下的一種并行任務劃分方法的相關探討

1、云環(huán)境下的一種并行任務劃分方法的相關探討云環(huán)境下的一種并行任務劃分方法的相關探討0引言任務劃分是實現(xiàn)程序并行化的基礎，任務劃分策略的好壞直接影響到負載平衡性、通信復雜度、任務間的依賴性以及任務間的同步方式等。在并行計算中常用的任務劃分方法是基于任務圖劃分的方法[1]，但這種方式也存在不足之處，例如對語句的并行性分析過細，導致對任務劃分過于復雜。因此，本文結合地震資料處理云處理平臺，以任務運行時間估計模型作為優(yōu)化目標函數(shù)，提出了一種改進的

2、粒子群優(yōu)化算法來解決地震資料數(shù)據(jù)劃分問題。1任務劃分條件地震資料數(shù)據(jù)要充分利用云節(jié)點進行處理就必須對其進行劃分。地震道是地震數(shù)據(jù)的基本單位[2]，本文采用的并行方式是把地震資料數(shù)據(jù)按炮點進行并行化[34]，基于炮點劃分的數(shù)據(jù)任務之間基本不需要通信，其先天的獨立性使其能夠更好地進行并行計算。綜合上述地震數(shù)據(jù)資料的分析，考慮所搭建的云計算平臺的處理性能，將地震資料數(shù)據(jù)進行作業(yè)劃分有幾個條件。⑴基于共炮集并行劃分作業(yè)的處理方式具有一定的優(yōu)點，

3、如在具體劃分過程中，可以將一炮數(shù)據(jù)劃分為一個子任務，數(shù)據(jù)量較并且云計算環(huán)境的廣域性和動態(tài)性決定了任務劃分要受到諸多因素的影響，對于可分任務，對其分解策略要視環(huán)境而定。根據(jù)資源的負載能力進行合理的劃分，如果粒度劃分太細，網(wǎng)速傳輸及任務啟動等消耗太大，而如果粒度太大就不能充分利用現(xiàn)有的計算資源。因此，云環(huán)境下的任務劃分可以歸結為優(yōu)化問題，本文以任務運行時間估計模型作為優(yōu)化目標函數(shù)，采用了一種改進的粒子群優(yōu)化算法對任務進行優(yōu)化劃分。2.1任務