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

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

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

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