1.一種移動終端程序的計算遷移方法,其特征在于,包括:
將移動終端程序分割為多個組件,并剔除不支持計算遷移的組件;
根據(jù)剩余組件以及剩余組件之間的數(shù)據(jù)交互關(guān)系,構(gòu)建組件關(guān)系無向圖;
根據(jù)組件關(guān)系無向圖與當(dāng)前帶寬迭代擴大可遷移單元,直到遷移計算權(quán)重比滿足當(dāng)前帶寬的最小值;
在當(dāng)前帶寬穩(wěn)定時,繼續(xù)迭代擴大可遷移單元并在時延允許范圍內(nèi)進行計算遷移;
在當(dāng)前帶寬不穩(wěn)定時,立即在時延允許范圍內(nèi)進行計算遷移。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述根據(jù)剩余組件以及剩余組件之間的數(shù)據(jù)交互關(guān)系,構(gòu)建組件關(guān)系無向圖包括:
將所述多個剩余組件作為頂點;
將所述多個剩余組件之間的交互關(guān)系作為邊;
將所述每個剩余組件的計算任務(wù)量作為對應(yīng)頂點的權(quán)值;
將所述每兩個剩余組件之間的交互任務(wù)量作為對應(yīng)邊的權(quán)值;
根據(jù)頂點、邊、頂點的權(quán)值與邊的權(quán)值構(gòu)建組件關(guān)系無向圖。
3.根據(jù)權(quán)利要求2所述的方法,其特征在于,根據(jù)組件關(guān)系無向圖與當(dāng)前帶寬迭代擴大可遷移單元,直到計算量與通信量之比滿足當(dāng)前帶寬的最小值包括:
根據(jù)組件關(guān)系無向圖計算每個頂點的計算遷移比,并將計算遷移比最大的頂點加入可遷移單元;
根據(jù)當(dāng)前可遷移單元計算總遷移計算量與遷移計算權(quán)重比,并以當(dāng)前帶寬作為自變量,通過香農(nóng)公式獲得遷移計算權(quán)重比的最小值;
判斷遷移計算權(quán)重比是否滿足最小值,若不滿足則將繼續(xù)選取頂點加入可遷移單元并返回上一步驟。
4.根據(jù)權(quán)利要求3所述的方法,其特征在于,所述頂點的計算遷移比,為頂點的權(quán)值與所有與該頂點直接相連的權(quán)重之和的比;所述根據(jù)當(dāng)前可遷移單元計算總遷移計算量與遷移計算權(quán)重比包括:
根據(jù)當(dāng)前可遷移單元計算總遷移計算量、新加入可遷移單元的頂點的遷移計算量與當(dāng)前可遷移單元與外部的直接連接邊的權(quán)重之和;
根據(jù)組件關(guān)系無向圖計算新加入可遷移單元的頂點與可遷移單元的外部關(guān)聯(lián)權(quán)重、以及新加入可遷移單元的頂點與可遷移單元的內(nèi)部關(guān)聯(lián)權(quán)重;
根據(jù)當(dāng)前可遷移單元計算總遷移計算量與新加入可遷移單元的頂點的遷移計算量之和、與當(dāng)前可遷移單元與外部的直接連接邊的權(quán)重之和與新加入可遷移單元的頂點與可遷移單元的外部關(guān)聯(lián)權(quán)重之和與新加入可遷移單元的頂點與可遷移單元的內(nèi)部關(guān)聯(lián)權(quán)重之差,計算遷移計算權(quán)重比。
5.根據(jù)權(quán)利要求4所述的方法,其特征在于,所述若不滿足則將繼續(xù)選取頂點加入可遷移單元包括:
分別指定每個可遷移單元以外的頂點,并分別計算該頂點與可遷移單元的外部關(guān)聯(lián)權(quán)重與該頂點與可遷移單元的內(nèi)部關(guān)聯(lián)權(quán)重;
根據(jù)該頂點與可遷移單元的外部關(guān)聯(lián)權(quán)重、該頂點與可遷移單元的內(nèi)部關(guān)聯(lián)權(quán)重計算該頂點加入可遷移單元之后可遷移單元的遷移計算權(quán)重比;
選取加入可遷移單元之后可遷移單元的遷移計算權(quán)重比最大的頂點加入可遷移單元。
6.根據(jù)權(quán)利要求4或5所述的方法,其特征在于,所述頂點與可遷移單元的外部關(guān)聯(lián)權(quán)重,為可遷移單元中任意一頂點直接連接的、非可遷移單元的頂點,與所有非可遷移單元中的頂點直接相連的邊的權(quán)重之和;所述頂點與可遷移單元的內(nèi)部關(guān)聯(lián)權(quán)重,為可遷移單元中任意一頂點直接連接的、非可遷移單元的頂點,與所有可遷移單元中的頂點直接相連的邊的權(quán)重之和。
7.根據(jù)權(quán)利要求4所述的方法,其特征在于,所述在當(dāng)前帶寬穩(wěn)定時,繼續(xù)迭代擴大可遷移單元并在時延允許范圍內(nèi)進行計算遷移包括:
在當(dāng)前帶寬穩(wěn)定時,繼續(xù)迭代擴大可遷移單元直到遷移計算權(quán)重比達到最大值;
根據(jù)遷移計算權(quán)重比最大值計算程序啟用計算遷移后所有組件的總能耗與運行時間;
當(dāng)計算程序啟用計算遷移后所有組件的總能耗小于程序不啟用計算遷移后所有組件的總能耗,且程序啟用計算遷移后所有組件的運行時間小于終端的容忍時延時,進行計算遷移,否則重新計算。
8.根據(jù)權(quán)利要求4所述的方法,其特征在于,所述在當(dāng)前帶寬不穩(wěn)定時,立即在時延允許范圍內(nèi)進行計算遷移包括:
根據(jù)遷移計算權(quán)重比立即計算程序啟用計算遷移后所有組件的總能耗與運行時間;
當(dāng)計算程序啟用計算遷移后所有組件的總能耗小于程序不啟用計算遷移后所有組件的總能耗,且程序啟用計算遷移后所有組件的運行時間小于終端的容忍時延時,進行計算遷移,否則重新計算。
9.根據(jù)權(quán)利要求7或8所述的方法,其特征在于,所述計算程序啟用計算遷移后所有組件的總能耗,為所有組件的終端計算能耗、終端空閑能耗、與終端與服務(wù)期間的通信能耗之和;所述計算程序啟用計算遷移后所有組件的運行時間,為所有組件的終端計算時間、終端空閑時間、與終端與服務(wù)期間的通信時間之和。
10.一種電子設(shè)備,其特征在于,包括至少一個處理器;以及與所述至少一個處理器通信連接的存儲器;其中,所述存儲器存儲有可被所述至少一個處理器執(zhí)行的指令,所述指令被所述至少一個處理器執(zhí)行,以使所述至少一個處理器能夠執(zhí)行如權(quán)利要求1-9任意一項所述的方法。