面向移動(dòng)設(shè)備的程序分割技術(shù)研究與實(shí)現(xiàn).pdf

1、程序分割是將程序的部分程序代碼從本地遷移到其他計(jì)算節(jié)點(diǎn)。傳統(tǒng)的程序分割技術(shù)主要應(yīng)用于并行與分布式計(jì)算領(lǐng)域。近幾年，隨著移動(dòng)設(shè)備的發(fā)展，用戶需求不斷增長(zhǎng)，移動(dòng)設(shè)備資源有限問(wèn)題日益突出，程序分割技術(shù)逐漸應(yīng)用于移動(dòng)計(jì)算領(lǐng)域。通過(guò)將移動(dòng)應(yīng)用中計(jì)算量較大的程序代碼遷移到附近資源豐富的服務(wù)器以降低移動(dòng)設(shè)備資源消耗，提高程序性能，改善用戶體驗(yàn)。針對(duì)該問(wèn)題，在國(guó)內(nèi)外研究基礎(chǔ)上，本文主要研究適用于移動(dòng)平臺(tái)的程序分割關(guān)鍵技術(shù)。
　　針對(duì)移動(dòng)平臺(tái)應(yīng)用需

2、求，定義加權(quán)對(duì)象關(guān)系圖，提出基于靜態(tài)與動(dòng)態(tài)程序分析相結(jié)合的加權(quán)對(duì)象關(guān)系圖構(gòu)造方案。通過(guò)靜態(tài)分析技術(shù)，將程序抽象成一個(gè)初始對(duì)象關(guān)系圖，節(jié)點(diǎn)表示運(yùn)行時(shí)對(duì)象，邊表示對(duì)象之間的交互關(guān)系；通過(guò)動(dòng)態(tài)程序分析技術(shù)，給初始對(duì)象關(guān)系圖的節(jié)點(diǎn)和邊分別加權(quán)值，并進(jìn)一步削減此圖以降低后續(xù)分割算法復(fù)雜性。
　　針對(duì)移動(dòng)平臺(tái)的應(yīng)用需求，定義了三種不同的程序分割模型，分別為運(yùn)行時(shí)間最優(yōu)模型、耗電量最優(yōu)模型及多目標(biāo)加權(quán)最優(yōu)模型?；谀繕?biāo)模型的定義，分別提出了多應(yīng)