本發(fā)明涉及移動通信領(lǐng)域，特別地，涉及一種移動終端程序的計(jì)算遷移方法與裝置。
背景技術(shù)：
：移動終端包括智能手機(jī)、平板電腦等的快速發(fā)展，成為大眾喜愛的主要通訊與娛樂設(shè)備。終端應(yīng)用程序?qū)映霾桓F，如社交應(yīng)用，網(wǎng)絡(luò)游戲，音視頻應(yīng)用，定位服務(wù)等等，這些應(yīng)用程序成為消耗終端能耗的主要內(nèi)容。雖然技術(shù)人員在終端硬件方面不停改進(jìn)增強(qiáng)終端蓄電能力，但遠(yuǎn)遠(yuǎn)不能滿足終端能耗需求?！坝?jì)算遷移”能夠有效從軟件方面緩解終端耗能問題，移動終端通過計(jì)算遷移把應(yīng)用程序的復(fù)雜計(jì)算經(jīng)過無線網(wǎng)絡(luò)環(huán)境遷移至更高速的服務(wù)器執(zhí)行，服務(wù)器執(zhí)行完畢后返回執(zhí)行結(jié)果至計(jì)算遷移點(diǎn)，終端繼續(xù)執(zhí)行，從而減少終端運(yùn)行時間和能耗。計(jì)算遷移通過程序分割技術(shù)將終端應(yīng)用程序執(zhí)行組件一分為二或者一分為多進(jìn)行遷移計(jì)算，因此能否有效進(jìn)行遷移的前提是得到正確的分割結(jié)果。目前，通過現(xiàn)有研究得到程序分割技術(shù)主要有兩種：一、手動程序分割。程序員提前實(shí)現(xiàn)程序代碼分割，只在遷移時刻遷移已經(jīng)分割好的程序，是一種靜態(tài)的程序分割算法。二、自動程序分割。即使用自動的程序分析算法和工具動態(tài)分割程序代碼，并遷移至相應(yīng)服務(wù)器執(zhí)行。自動程序分割有靜態(tài)和動態(tài)兩種形式。顧名思義，靜態(tài)程序分割是在遷移決策前，就決定程序哪些部分應(yīng)該被遷移，不考慮程序?qū)嶋H運(yùn)行環(huán)境。動態(tài)程序分割是在程序?qū)嶋H運(yùn)行過程中，綜合考慮一系列遷移條件，根據(jù)實(shí)時網(wǎng)絡(luò)環(huán)境，目標(biāo)函數(shù)等動態(tài)分割決策可遷移程序片段。計(jì)算遷移過程中要經(jīng)過易變不穩(wěn)定的無線網(wǎng)絡(luò)環(huán)境，數(shù)據(jù)傳輸是計(jì)算遷移的必要環(huán)節(jié)，移動設(shè)備和服務(wù)器之間程序數(shù)據(jù)傳遞是造成終端能耗的主要方面。在整個計(jì)算遷移過程中，主要有四個組成部分會造成時延和能耗：程序在移動終端本地執(zhí)行的時間(能耗)、遷移至服務(wù)器執(zhí)行程序的時間(終端等待產(chǎn)生空閑能耗)，終端傳輸數(shù)據(jù)和服務(wù)器返回?cái)?shù)據(jù)的傳輸時間(能耗)。其中，數(shù)據(jù)傳輸部分產(chǎn)生能耗是通信能耗，其他為計(jì)算能耗。這兩種能耗是計(jì)算遷移產(chǎn)生的總能耗。若程序分割算法自身復(fù)雜度很高，對于終端來說會產(chǎn)生大量能耗；若網(wǎng)絡(luò)環(huán)境較差，會使得遷移過程產(chǎn)生大量通信能耗，甚至影響應(yīng)用程序執(zhí)行時延。針對現(xiàn)有技術(shù)中遷移程序分割不能自適應(yīng)網(wǎng)絡(luò)環(huán)境動態(tài)分割，導(dǎo)致終端能耗高、時延高的問題，目前尚無有效的解決方案。技術(shù)實(shí)現(xiàn)要素：有鑒于此，本發(fā)明的目的在于提出一種移動終端程序的計(jì)算遷移方法與裝置，能夠自適應(yīng)網(wǎng)絡(luò)環(huán)境進(jìn)行動態(tài)分割，降低終端的能耗與時延?；谏鲜瞿康模景l(fā)明提供的技術(shù)方案如下：本發(fā)明實(shí)施例提供了一種移動終端程序的計(jì)算遷移方法，包括：將移動終端程序分割為多個組件，并剔除不支持計(jì)算遷移的組件；根據(jù)剩余組件以及剩余組件之間的數(shù)據(jù)交互關(guān)系，構(gòu)建組件關(guān)系無向圖；根據(jù)組件關(guān)系無向圖與當(dāng)前帶寬迭代擴(kuò)大可遷移單元，直到遷移計(jì)算權(quán)重比滿足當(dāng)前帶寬的最小值；在當(dāng)前帶寬穩(wěn)定時，繼續(xù)迭代擴(kuò)大可遷移單元并在時延允許范圍內(nèi)進(jìn)行計(jì)算遷移；在當(dāng)前帶寬不穩(wěn)定時，立即在時延允許范圍內(nèi)進(jìn)行計(jì)算遷移。在一些實(shí)施方式中，所述根據(jù)剩余組件以及剩余組件之間的數(shù)據(jù)交互關(guān)系，構(gòu)建組件關(guān)系無向圖包括：將所述多個剩余組件作為頂點(diǎn)；將所述多個剩余組件之間的交互關(guān)系作為邊；將所述每個剩余組件的計(jì)算任務(wù)量作為對應(yīng)頂點(diǎn)的權(quán)值；將所述每兩個剩余組件之間的交互任務(wù)量作為對應(yīng)邊的權(quán)值；根據(jù)頂點(diǎn)、邊、頂點(diǎn)的權(quán)值與邊的權(quán)值構(gòu)建組件關(guān)系無向圖。在一些實(shí)施方式中，根據(jù)組件關(guān)系無向圖與當(dāng)前帶寬迭代擴(kuò)大可遷移單元，直到計(jì)算量與通信量之比滿足當(dāng)前帶寬的最小值包括：根據(jù)組件關(guān)系無向圖計(jì)算每個頂點(diǎn)的計(jì)算遷移比，并將計(jì)算遷移比最大的頂點(diǎn)加入可遷移單元；根據(jù)當(dāng)前可遷移單元計(jì)算總遷移計(jì)算量與遷移計(jì)算權(quán)重比，并以當(dāng)前帶寬作為自變量，通過香農(nóng)公式獲得遷移計(jì)算權(quán)重比的最小值；判斷遷移計(jì)算權(quán)重比是否滿足最小值，若不滿足則將繼續(xù)選取頂點(diǎn)加入可遷移單元并返回上一步驟。在一些實(shí)施方式中，所述頂點(diǎn)的計(jì)算遷移比，為頂點(diǎn)的權(quán)值與所有與該頂點(diǎn)直接相連的權(quán)重之和的比；所述根據(jù)當(dāng)前可遷移單元計(jì)算總遷移計(jì)算量與遷移計(jì)算權(quán)重比包括：根據(jù)當(dāng)前可遷移單元計(jì)算總遷移計(jì)算量、新加入可遷移單元的頂點(diǎn)的遷移計(jì)算量與當(dāng)前可遷移單元與外部的直接連接邊的權(quán)重之和；根據(jù)組件關(guān)系無向圖計(jì)算新加入可遷移單元的頂點(diǎn)與可遷移單元的外部關(guān)聯(lián)權(quán)重、以及新加入可遷移單元的頂點(diǎn)與可遷移單元的內(nèi)部關(guān)聯(lián)權(quán)重；根據(jù)當(dāng)前可遷移單元計(jì)算總遷移計(jì)算量與新加入可遷移單元的頂點(diǎn)的遷移計(jì)算量之和、與當(dāng)前可遷移單元與外部的直接連接邊的權(quán)重之和與新加入可遷移單元的頂點(diǎn)與可遷移單元的外部關(guān)聯(lián)權(quán)重之和與新加入可遷移單元的頂點(diǎn)與可遷移單元的內(nèi)部關(guān)聯(lián)權(quán)重之差，計(jì)算遷移計(jì)算權(quán)重比。在一些實(shí)施方式中，所述若不滿足則將繼續(xù)選取頂點(diǎn)加入可遷移單元包括：分別指定每個可遷移單元以外的頂點(diǎn)，并分別計(jì)算該頂點(diǎn)與可遷移單元的外部關(guān)聯(lián)權(quán)重與該頂點(diǎn)與可遷移單元的內(nèi)部關(guān)聯(lián)權(quán)重；根據(jù)該頂點(diǎn)與可遷移單元的外部關(guān)聯(lián)權(quán)重、該頂點(diǎn)與可遷移單元的內(nèi)部關(guān)聯(lián)權(quán)重計(jì)算該頂點(diǎn)加入可遷移單元之后可遷移單元的遷移計(jì)算權(quán)重比；選取加入可遷移單元之后可遷移單元的遷移計(jì)算權(quán)重比最大的頂點(diǎn)加入可遷移單元。在一些實(shí)施方式中，所述頂點(diǎn)與可遷移單元的外部關(guān)聯(lián)權(quán)重，為可遷移單元中任意一頂點(diǎn)直接連接的、非可遷移單元的頂點(diǎn)，與所有非可遷移單元中的頂點(diǎn)直接相連的邊的權(quán)重之和；所述頂點(diǎn)與可遷移單元的內(nèi)部關(guān)聯(lián)權(quán)重，為可遷移單元中任意一頂點(diǎn)直接連接的、非可遷移單元的頂點(diǎn)，與所有可遷移單元中的頂點(diǎn)直接相連的邊的權(quán)重之和。在一些實(shí)施方式中，所述在當(dāng)前帶寬穩(wěn)定時，繼續(xù)迭代擴(kuò)大可遷移單元并在時延允許范圍內(nèi)進(jìn)行計(jì)算遷移包括：在當(dāng)前帶寬穩(wěn)定時，繼續(xù)迭代擴(kuò)大可遷移單元直到遷移計(jì)算權(quán)重比達(dá)到最大值；根據(jù)遷移計(jì)算權(quán)重比最大值計(jì)算程序啟用計(jì)算遷移后所有組件的總能耗與運(yùn)行時間；當(dāng)計(jì)算程序啟用計(jì)算遷移后所有組件的總能耗小于程序不啟用計(jì)算遷移后所有組件的總能耗，且程序啟用計(jì)算遷移后所有組件的運(yùn)行時間小于終端的容忍時延時，進(jìn)行計(jì)算遷移，否則重新計(jì)算。在一些實(shí)施方式中，所述在當(dāng)前帶寬不穩(wěn)定時，立即在時延允許范圍內(nèi)進(jìn)行計(jì)算遷移包括：根據(jù)遷移計(jì)算權(quán)重比立即計(jì)算程序啟用計(jì)算遷移后所有組件的總能耗與運(yùn)行時間；當(dāng)計(jì)算程序啟用計(jì)算遷移后所有組件的總能耗小于程序不啟用計(jì)算遷移后所有組件的總能耗，且程序啟用計(jì)算遷移后所有組件的運(yùn)行時間小于終端的容忍時延時，進(jìn)行計(jì)算遷移，否則重新計(jì)算。在一些實(shí)施方式中，所述計(jì)算程序啟用計(jì)算遷移后所有組件的總能耗，為所有組件的終端計(jì)算能耗、終端空閑能耗、與終端與服務(wù)期間的通信能耗之和；所述計(jì)算程序啟用計(jì)算遷移后所有組件的運(yùn)行時間，為所有組件的終端計(jì)算時間、終端空閑時間、與終端與服務(wù)期間的通信時間之和。本發(fā)明實(shí)施例還提供了一種電子設(shè)備，包括至少一個處理器；以及與所述至少一個處理器通信連接的存儲器；其中，所述存儲器存儲有可被所述至少一個處理器執(zhí)行的指令，所述指令被所述至少一個處理器執(zhí)行，以使所述至少一個處理器能夠執(zhí)行上述方法。綜上所述，本發(fā)明提供的技術(shù)方案通過使用將移動終端程序分割為多個組件，剔除不支持計(jì)算遷移的組件，構(gòu)建組件關(guān)系無向圖，迭代擴(kuò)大可遷移單元直到遷移計(jì)算權(quán)重比滿足當(dāng)前帶寬的最小值，在當(dāng)前帶寬穩(wěn)定時繼續(xù)迭代擴(kuò)大可遷移單元并在時延允許范圍內(nèi)進(jìn)行計(jì)算遷移、在當(dāng)前帶寬不穩(wěn)定時立即在時延允許范圍內(nèi)進(jìn)行計(jì)算遷移的技術(shù)手段，能夠自適應(yīng)網(wǎng)絡(luò)環(huán)境進(jìn)行動態(tài)分割，降低終端的能耗與時延。附圖說明為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為根據(jù)本發(fā)明實(shí)施例的一種移動終端程序的計(jì)算遷移方法的流程圖；圖2為根據(jù)本發(fā)明實(shí)施例的一種移動終端程序的計(jì)算遷移方法的實(shí)施例的組件關(guān)系無向圖；圖3為根據(jù)本發(fā)明實(shí)施例的一種移動終端程序的計(jì)算遷移方法的實(shí)施例的詳細(xì)流程圖；圖4為本發(fā)明實(shí)施例提供的執(zhí)行所述一種移動終端程序的計(jì)算遷移方法的電子設(shè)備的一個實(shí)施例的硬件結(jié)構(gòu)示意圖。具體實(shí)施方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚明白，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)一步進(jìn)行清楚、完整、詳細(xì)地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍?；谏鲜瞿康模景l(fā)明實(shí)施例的第一個方面，提出了一種移動終端程序的計(jì)算遷移方法的一個實(shí)施例。如圖1所示，根據(jù)本發(fā)明實(shí)施例提供的移動終端程序的計(jì)算遷移方法包括：本發(fā)明實(shí)施例提供了一種移動終端程序的計(jì)算遷移方法，包括：步驟S101，將移動終端程序分割為多個組件，并剔除不支持計(jì)算遷移的組件；步驟S103，根據(jù)剩余組件以及剩余組件之間的數(shù)據(jù)交互關(guān)系，構(gòu)建組件關(guān)系無向圖；步驟S105，根據(jù)組件關(guān)系無向圖與當(dāng)前帶寬迭代擴(kuò)大可遷移單元，直到遷移計(jì)算權(quán)重比滿足當(dāng)前帶寬的最小值；步驟S107，在當(dāng)前帶寬穩(wěn)定時，繼續(xù)迭代擴(kuò)大可遷移單元并在時延允許范圍內(nèi)進(jìn)行計(jì)算遷移；步驟S109，在當(dāng)前帶寬不穩(wěn)定時，立即在時延允許范圍內(nèi)進(jìn)行計(jì)算遷移。在一些實(shí)施方式中，所述根據(jù)剩余組件以及剩余組件之間的數(shù)據(jù)交互關(guān)系，構(gòu)建組件關(guān)系無向圖包括：將所述多個剩余組件作為頂點(diǎn)；將所述多個剩余組件之間的交互關(guān)系作為邊；將所述每個剩余組件的計(jì)算任務(wù)量作為對應(yīng)頂點(diǎn)的權(quán)值；將所述每兩個剩余組件之間的交互任務(wù)量作為對應(yīng)邊的權(quán)值；根據(jù)頂點(diǎn)、邊、頂點(diǎn)的權(quán)值與邊的權(quán)值構(gòu)建組件關(guān)系無向圖。在一些實(shí)施方式中，根據(jù)組件關(guān)系無向圖與當(dāng)前帶寬迭代擴(kuò)大可遷移單元，直到計(jì)算量與通信量之比滿足當(dāng)前帶寬的最小值包括：根據(jù)組件關(guān)系無向圖計(jì)算每個頂點(diǎn)的計(jì)算遷移比，并將計(jì)算遷移比最大的頂點(diǎn)加入可遷移單元；根據(jù)當(dāng)前可遷移單元計(jì)算總遷移計(jì)算量與遷移計(jì)算權(quán)重比，并以當(dāng)前帶寬作為自變量，通過香農(nóng)公式獲得遷移計(jì)算權(quán)重比的最小值；判斷遷移計(jì)算權(quán)重比是否滿足最小值，若不滿足則將繼續(xù)選取頂點(diǎn)加入可遷移單元并返回上一步驟。在一些實(shí)施方式中，所述頂點(diǎn)的計(jì)算遷移比，為頂點(diǎn)的權(quán)值與所有與該頂點(diǎn)直接相連的權(quán)重之和的比；所述根據(jù)當(dāng)前可遷移單元計(jì)算總遷移計(jì)算量與遷移計(jì)算權(quán)重比包括：根據(jù)當(dāng)前可遷移單元計(jì)算總遷移計(jì)算量、新加入可遷移單元的頂點(diǎn)的遷移計(jì)算量與當(dāng)前可遷移單元與外部的直接連接邊的權(quán)重之和；根據(jù)組件關(guān)系無向圖計(jì)算新加入可遷移單元的頂點(diǎn)與可遷移單元的外部關(guān)聯(lián)權(quán)重、以及新加入可遷移單元的頂點(diǎn)與可遷移單元的內(nèi)部關(guān)聯(lián)權(quán)重；根據(jù)當(dāng)前可遷移單元計(jì)算總遷移計(jì)算量與新加入可遷移單元的頂點(diǎn)的遷移計(jì)算量之和、與當(dāng)前可遷移單元與外部的直接連接邊的權(quán)重之和與新加入可遷移單元的頂點(diǎn)與可遷移單元的外部關(guān)聯(lián)權(quán)重之和與新加入可遷移單元的頂點(diǎn)與可遷移單元的內(nèi)部關(guān)聯(lián)權(quán)重之差，計(jì)算遷移計(jì)算權(quán)重比。在一些實(shí)施方式中，所述若不滿足則將繼續(xù)選取頂點(diǎn)加入可遷移單元包括：分別指定每個可遷移單元以外的頂點(diǎn)，并分別計(jì)算該頂點(diǎn)與可遷移單元的外部關(guān)聯(lián)權(quán)重與該頂點(diǎn)與可遷移單元的內(nèi)部關(guān)聯(lián)權(quán)重；根據(jù)該頂點(diǎn)與可遷移單元的外部關(guān)聯(lián)權(quán)重、該頂點(diǎn)與可遷移單元的內(nèi)部關(guān)聯(lián)權(quán)重計(jì)算該頂點(diǎn)加入可遷移單元之后可遷移單元的遷移計(jì)算權(quán)重比；選取加入可遷移單元之后可遷移單元的遷移計(jì)算權(quán)重比最大的頂點(diǎn)加入可遷移單元。在一些實(shí)施方式中，所述頂點(diǎn)與可遷移單元的外部關(guān)聯(lián)權(quán)重，為可遷移單元中任意一頂點(diǎn)直接連接的、非可遷移單元的頂點(diǎn)，與所有非可遷移單元中的頂點(diǎn)直接相連的邊的權(quán)重之和；所述頂點(diǎn)與可遷移單元的內(nèi)部關(guān)聯(lián)權(quán)重，為可遷移單元中任意一頂點(diǎn)直接連接的、非可遷移單元的頂點(diǎn)，與所有可遷移單元中的頂點(diǎn)直接相連的邊的權(quán)重之和。在一些實(shí)施方式中，所述在當(dāng)前帶寬穩(wěn)定時，繼續(xù)迭代擴(kuò)大可遷移單元并在時延允許范圍內(nèi)進(jìn)行計(jì)算遷移包括：在當(dāng)前帶寬穩(wěn)定時，繼續(xù)迭代擴(kuò)大可遷移單元直到遷移計(jì)算權(quán)重比達(dá)到最大值；根據(jù)遷移計(jì)算權(quán)重比最大值計(jì)算程序啟用計(jì)算遷移后所有組件的總能耗與運(yùn)行時間；當(dāng)計(jì)算程序啟用計(jì)算遷移后所有組件的總能耗小于程序不啟用計(jì)算遷移后所有組件的總能耗，且程序啟用計(jì)算遷移后所有組件的運(yùn)行時間小于終端的容忍時延時，進(jìn)行計(jì)算遷移，否則重新計(jì)算。在一些實(shí)施方式中，所述在當(dāng)前帶寬不穩(wěn)定時，立即在時延允許范圍內(nèi)進(jìn)行計(jì)算遷移包括：根據(jù)遷移計(jì)算權(quán)重比立即計(jì)算程序啟用計(jì)算遷移后所有組件的總能耗與運(yùn)行時間；當(dāng)計(jì)算程序啟用計(jì)算遷移后所有組件的總能耗小于程序不啟用計(jì)算遷移后所有組件的總能耗，且程序啟用計(jì)算遷移后所有組件的運(yùn)行時間小于終端的容忍時延時，進(jìn)行計(jì)算遷移，否則重新計(jì)算。在一些實(shí)施方式中，所述計(jì)算程序啟用計(jì)算遷移后所有組件的總能耗，為所有組件的終端計(jì)算能耗、終端空閑能耗、與終端與服務(wù)期間的通信能耗之和；所述計(jì)算程序啟用計(jì)算遷移后所有組件的運(yùn)行時間，為所有組件的終端計(jì)算時間、終端空閑時間、與終端與服務(wù)期間的通信時間之和。綜上所述，本發(fā)明提供的技術(shù)方案通過使用將移動終端程序分割為多個組件，剔除不支持計(jì)算遷移的組件，構(gòu)建組件關(guān)系無向圖，迭代擴(kuò)大可遷移單元直到遷移計(jì)算權(quán)重比滿足當(dāng)前帶寬的最小值，在當(dāng)前帶寬穩(wěn)定時繼續(xù)迭代擴(kuò)大可遷移單元并在時延允許范圍內(nèi)進(jìn)行計(jì)算遷移、在當(dāng)前帶寬不穩(wěn)定時立即在時延允許范圍內(nèi)進(jìn)行計(jì)算遷移的技術(shù)手段，能夠自適應(yīng)網(wǎng)絡(luò)環(huán)境進(jìn)行動態(tài)分割，降低終端的能耗與時延?；谏鲜瞿康?，本發(fā)明實(shí)施例的第二個方面，提出了一種移動終端程序的計(jì)算遷移方法的一個實(shí)施例。首先將應(yīng)用程序抽象為圖結(jié)構(gòu)，利用圖結(jié)構(gòu)中的點(diǎn)和邊，抽象組件關(guān)系，組件關(guān)系圖的建立過程如下：程序中運(yùn)行時組件抽象為頂點(diǎn)，組件之間的交互關(guān)系抽象為邊。其中圖中頂點(diǎn)的權(quán)值表示這個組件運(yùn)行時的計(jì)算任務(wù)量；邊的權(quán)值表示組件之間的交互任務(wù)量。根據(jù)這些組件和交互關(guān)系，可以得到如圖2所示的組件關(guān)系無向圖。本發(fā)明目的是節(jié)約終端能耗，應(yīng)用程序在終端運(yùn)行能耗為端運(yùn)行時平均能耗PL乘以應(yīng)用程序平均運(yùn)行時間TL來獲得這段運(yùn)行時間內(nèi)的能耗。EL＝PL*TL計(jì)算遷移能耗，并不是遷移到服務(wù)器端執(zhí)行的組件在服務(wù)器端產(chǎn)生能耗，而是包括四個部分：一是從終端發(fā)送數(shù)據(jù)到服務(wù)器端終端產(chǎn)生能耗Et；二是服務(wù)器執(zhí)行過程中，終端等待時即空閑時產(chǎn)生能耗Ef；三是服務(wù)器端執(zhí)行完程序返回結(jié)果給終端，終端接收數(shù)據(jù)產(chǎn)生能耗Er；四是必須留在終端執(zhí)行或沒有被遷移部分產(chǎn)生的能耗EL。應(yīng)用程序遷移時在終端產(chǎn)生的整體能耗為：計(jì)算遷移的目的是為了節(jié)約終端能耗，延長終端使用時間，所以遷移分割算法應(yīng)盡量減小E。此外，根據(jù)計(jì)算遷移的必要條件本地執(zhí)行程序能耗要大于遷移程序的整體能耗，否則進(jìn)行計(jì)算遷移沒有意義，即EL>E。香農(nóng)定理(Shannon)指出數(shù)據(jù)傳輸速率Rmax與信道帶寬B、信噪比S/N的關(guān)系為：Rmax＝B×log2(1+S/N)通過公式可知，網(wǎng)絡(luò)帶寬的不斷變化，會影響數(shù)據(jù)傳輸速率的變化，以此引起傳輸時延和能耗的變化。因?yàn)镼＝QL+QS且Rmax＞Rdata，代入El＞E化簡得到：在上述公式中，Pt，Pr，PL，PI，Q，M，β為定值，分別表示終端發(fā)送數(shù)據(jù)功率、接收數(shù)據(jù)功率、運(yùn)行時功率、空閑時功率、應(yīng)用程序的計(jì)算量、移動終端運(yùn)行速率與服務(wù)器運(yùn)行速率與終端比值。變量DS，Dr，QS會根據(jù)實(shí)時計(jì)算遷移結(jié)果動態(tài)變化，其中，DS為終端發(fā)送給服務(wù)器數(shù)據(jù)，QS是在服務(wù)器端運(yùn)行的總計(jì)算量，Dr是服務(wù)器完執(zhí)行完程序后返回給終端的數(shù)據(jù)，數(shù)據(jù)量相對較小，且返回?cái)?shù)據(jù)量大小是我們及編程人員不可控的。但是DS，QS等值經(jīng)過分析可知，QL+QS為定值等于整個應(yīng)用程序的總計(jì)算量，且DS越小，QS越大，公式右邊部分整個比值越小。終端發(fā)射數(shù)據(jù)功率Pt一般遠(yuǎn)大于接收數(shù)據(jù)功率Pr，且服務(wù)器返回給終端數(shù)據(jù)量也較小，因此，我們忽略終端接收返回?cái)?shù)據(jù)產(chǎn)生能耗進(jìn)一步簡化公式得到：在遷移過程中，根據(jù)網(wǎng)絡(luò)帶寬的變化，本方法主要通過調(diào)整DS與QS的比值找到最佳遷移單元。為了定量計(jì)算遷移前后終端能耗，我們給出以組件為執(zhí)行單位的能耗和時延計(jì)算公式，如果任意組件vi在終端執(zhí)行，則組件vi能耗為:其中PL為終端運(yùn)行時功率，Tvil(t)為單個組件vi在終端執(zhí)行時間。如果組件vi在服務(wù)器端執(zhí)行，則組件vi在終端產(chǎn)生空閑能耗:其中Pi為終端空閑時功率，Tvis(t)為單個組件vi在服務(wù)器端執(zhí)行時間。表示組件vi和vj間的數(shù)據(jù)傳輸量，如果組件vi和vj在同側(cè)執(zhí)行(都在終端或服務(wù)器)，則組件間沒有傳輸時延和能耗。否則若組件vi在終端執(zhí)行，vj在服務(wù)器端執(zhí)行，則傳輸時延和能耗為：其中Pt為終端發(fā)送數(shù)據(jù)功率，Rdata(t)為上行傳輸速率(從終端到服務(wù)器端)。若組件vi在服務(wù)器端執(zhí)行，vj在終端執(zhí)行，則傳輸時延和能耗為：其中Pr為終端接收數(shù)據(jù)功率，Sdata(t)為下行傳輸速率(從服務(wù)器端到終端)。綜上，程序所有組件產(chǎn)生能耗和運(yùn)行時間為：設(shè)用戶容忍時延為Tmax，則遷移運(yùn)行時間必須滿足：T(t)≤Tmax。程序分割算法必須在用戶容忍時延內(nèi)完成組件遷移及計(jì)算任務(wù)，并且得到能耗公式E(t)的最小值或在當(dāng)前環(huán)境下的最優(yōu)值，才能進(jìn)行計(jì)算遷移。根據(jù)組件關(guān)系圖和遷移必要公式以及目標(biāo)公式，我們詳細(xì)敘述本發(fā)明的具體實(shí)施方案：在任意無向圖G(V，E)中，頂點(diǎn)v與頂點(diǎn)u通過邊E直接相連，則v和u互為直接相連點(diǎn)。所有與u直接相連的邊E陳為直接相連邊。頂點(diǎn)u計(jì)算量w(u)與所有直接相連邊的權(quán)重e(u，v)和的比值，定義為計(jì)算遷移比，記作COC(u)，表達(dá)式如下：其中，V是與u互為直接相連點(diǎn)的集合。本方法最終目的是要找到一個可遷移單元U，在這個可遷移單元內(nèi)部的點(diǎn)稱為遷移點(diǎn)，所有在這個單元外部的點(diǎn)稱為待選擇點(diǎn)，所有待選擇點(diǎn)的集合記為POE，其中待選擇點(diǎn)中與可遷移單元中任意一點(diǎn)直接相連的點(diǎn)稱為單元外連點(diǎn)，所有單元外連點(diǎn)的集合記為UOP，所有單元外連點(diǎn)與可遷移單元直接相連邊稱為單元內(nèi)連邊，所有單元內(nèi)連邊的集合記為UIE，單元外連點(diǎn)與單元以外的直接相連邊稱為單元外連邊，所有單元外連邊的集合記為UOE.任意屬于集合UOP的節(jié)點(diǎn)v，與可遷移單元U所有直接相連邊的集合稱為EI(v)，邊權(quán)之和稱為此節(jié)點(diǎn)對可遷移單元U的內(nèi)部關(guān)聯(lián)權(quán)重WI(v，U)。EI(v)＝{(v,u)∈UIE,u∈U,v∈UOP}其中，w(e)是屬于EI(v)的邊的權(quán)重。任意屬于集合UOP的節(jié)點(diǎn)v，與待選擇點(diǎn)的集合POE的所有直接相連邊的集合稱為Eo(v)，邊權(quán)之和稱為此節(jié)點(diǎn)對可遷移單元U的外部關(guān)聯(lián)權(quán)重WO(v，U)。w(e)是屬于Eo(v)的邊的權(quán)重。本方法根據(jù)當(dāng)前網(wǎng)絡(luò)帶寬B，首先得到當(dāng)前遷移計(jì)算量和通信量最小值MINwp，通過不斷更新可遷移單元U，并且比較遷移計(jì)算權(quán)重比(WP值)，判斷此環(huán)境是否適合遷移，若遷移，能否節(jié)省終端能耗。其中，W(U)是整個遷移單元的計(jì)算量之和，W(v)是新加入組件的計(jì)算量，Eo(U)是整個遷移單元與外部的直接連接邊的權(quán)重之和，Wo(v,U)是新加入組件與此單元的外部關(guān)聯(lián)權(quán)重，WI(v，U)是新加入組件與此單元的內(nèi)部關(guān)聯(lián)權(quán)重。我們選擇的組件應(yīng)是使得WP(U)是最大值的組件，且加入單元后應(yīng)該使得WP>MINwp。如圖3所示，本發(fā)明設(shè)計(jì)的自適應(yīng)程序分割方法步驟如下：首先，標(biāo)記應(yīng)用程序中不可遷移組件，如需要與用戶輸入交互的組件；需要使用終端本地硬件接口，如照相機(jī)，音頻，傳感器等等的組件；會引起安全和用戶隱私泄露的組件等。其次，排除不能遷移組件，根據(jù)組件運(yùn)行時關(guān)系，構(gòu)造應(yīng)用程序組件關(guān)系圖，對于圖中的每個頂點(diǎn)分別計(jì)算COC(u)，得到具有最大值的頂點(diǎn)u，此頂點(diǎn)作為可遷移單元U的第一個頂點(diǎn)，并記錄W(U)和WP(U)為COC(u)。然后，分別計(jì)算所有與單元U直接相連點(diǎn)的內(nèi)部關(guān)聯(lián)權(quán)重WI(v，U)和外部關(guān)聯(lián)權(quán)重WO(v，U)。計(jì)算W(U)+w(v)與E(U)-WI(v，U)+WO(v，U)的比值，選擇具有最大比值的組件加入單元U中，更新單元U和W(U)。若不能滿足當(dāng)前網(wǎng)絡(luò)環(huán)境下最小值，則重復(fù)上一步驟繼續(xù)合并單元U。若滿足且當(dāng)前網(wǎng)絡(luò)帶寬穩(wěn)定，重復(fù)上一步驟繼續(xù)合并單元U，得到最大值并判斷是否滿足當(dāng)前網(wǎng)絡(luò)環(huán)境下最小值，若滿足則計(jì)算E(t)和T(t),在時延允許范圍內(nèi)E(t)<EL則遷移；若滿足但當(dāng)前網(wǎng)絡(luò)帶寬不穩(wěn)定，停止計(jì)算，判斷是否滿足當(dāng)前網(wǎng)絡(luò)環(huán)境下最小值，若滿足，立即計(jì)算E(t)和T(t),在時延允許范圍內(nèi)E(t)<EL則遷移。本發(fā)明實(shí)施例以圖2示出的組件關(guān)系無向圖為例說明本發(fā)明的具體實(shí)施方式。第一步：計(jì)算圖中任意頂點(diǎn)u計(jì)算量w(u)與所有直接相連邊的權(quán)重e(u，v)和的比值，即COC(u)，如下表所示：從表格可以看出，序號為4的組件具有最大的COC值，因此選擇此組件為起始位置，并且構(gòu)成遷移單元的第一個點(diǎn)。與組件4直接相連的點(diǎn)有四個，為2、3、6、7號點(diǎn)。第二步：計(jì)算直接連接點(diǎn)的內(nèi)部關(guān)聯(lián)權(quán)重和外部關(guān)聯(lián)權(quán)重組件序號內(nèi)部關(guān)聯(lián)權(quán)重外部關(guān)聯(lián)權(quán)重23534106216718計(jì)算出來的結(jié)果見上表。我們希望合并的組件與遷移單元的內(nèi)部關(guān)聯(lián)權(quán)重高，外部關(guān)聯(lián)權(quán)重小，并且計(jì)算量大，如果有組件的外部關(guān)聯(lián)權(quán)重小于內(nèi)部關(guān)聯(lián)權(quán)重，則這個組件是首要選取的點(diǎn)，否則我們計(jì)算假設(shè)加入后的WP值，所有的WP值不化簡直接計(jì)算。組件序號WP274/12376/16693/24784/17上表顯示出，加入組件2后整個單元的WP值最高，我們選擇組件2加入單元中，更新W(U)＝74和Eo(U)＝12。我們假設(shè)當(dāng)前帶寬為ζ。根據(jù)公式，忽略服務(wù)器的返回?cái)?shù)據(jù)量，計(jì)算出QS/DS最小值為8，則此時單元不能滿足遷移的必要條件，并且?guī)捵兓秶浅Ｐ?，我們繼續(xù)計(jì)算，此時單元集合為2、4號點(diǎn)，與單元U的直接相連點(diǎn)為1、3、6、7號點(diǎn)。經(jīng)過計(jì)算，加入組件1，組件1的內(nèi)部關(guān)聯(lián)權(quán)為3，外部關(guān)聯(lián)權(quán)為2，且計(jì)算出WP約為8.54，此時WP>8，在帶寬變化非常大的情況下如果想要立即遷移也能得到能耗優(yōu)化。再之后加入組件3，如下表所示：從上表可以看出，如果帶寬不變，則全部遷移最節(jié)省能耗，但是全部遷移不實(shí)際。當(dāng)加入到組件9時，出現(xiàn)了最小割的情況，最小割的缺點(diǎn)偏向于單點(diǎn)分割。帶寬變化的情況下，初始帶寬為ζ，計(jì)算到加入組件1后，即可遷移，否則繼續(xù)加入組件3，若此時帶寬在(8/13)ζ至ζ范圍內(nèi)變動，遷移組件{2，4，1，3}都可節(jié)約能耗，不需要重新計(jì)算或者繼續(xù)計(jì)算。帶寬下降至(1/2)ζ時，繼續(xù)計(jì)算加入組件5，遷移組件{2，4，1，3，5}。繼續(xù)下降至(4/15)ζ，直到加入組件12，遷移組件{2，4，1，3，5，11，6，12}，也即是帶寬在(4/15)ζ至(1/2)ζ范圍內(nèi)變化時，遷移組件{2，4，1，3，5，11，6，12}都能滿足節(jié)約終端能耗。下表示出了以上結(jié)果。由此分析可以看出，自適應(yīng)組件分割算法能結(jié)合實(shí)時網(wǎng)絡(luò)帶寬及時作出遷移決策，并且遷移結(jié)果可在帶寬變化的一定范圍內(nèi)調(diào)整，雖然遷移結(jié)果并不是整體遷移最優(yōu)解，但是算法能夠快速執(zhí)行遷移，根據(jù)優(yōu)化目標(biāo)函數(shù)和網(wǎng)絡(luò)環(huán)境動態(tài)調(diào)整，求出局部最優(yōu)解。綜上所述，本發(fā)明提供的技術(shù)方案通過使用將移動終端程序分割為多個組件，剔除不支持計(jì)算遷移的組件，構(gòu)建組件關(guān)系無向圖，迭代擴(kuò)大可遷移單元直到遷移計(jì)算權(quán)重比滿足當(dāng)前帶寬的最小值，在當(dāng)前帶寬穩(wěn)定時繼續(xù)迭代擴(kuò)大可遷移單元并在時延允許范圍內(nèi)進(jìn)行計(jì)算遷移、在當(dāng)前帶寬不穩(wěn)定時立即在時延允許范圍內(nèi)進(jìn)行計(jì)算遷移的技術(shù)手段，能夠自適應(yīng)網(wǎng)絡(luò)環(huán)境進(jìn)行動態(tài)分割，降低終端的能耗與時延?；谏鲜瞿康?，本發(fā)明實(shí)施例的第三個方面，提出了一種執(zhí)行所述移動終端程序的計(jì)算遷移方法的電子設(shè)備的一個實(shí)施例。圖4示出的是本發(fā)明提供的執(zhí)行所述移動終端程序的計(jì)算遷移方法的電子設(shè)備的一個實(shí)施例的硬件結(jié)構(gòu)示意圖。所述執(zhí)行所述移動終端程序的計(jì)算遷移方法的電子設(shè)備包括至少一個處理器；以及與所述至少一個處理器通信連接的存儲器；其中，所述存儲器存儲有可被所述至少一個處理器執(zhí)行的指令，所述指令被所述至少一個處理器執(zhí)行，以使所述至少一個處理器能夠執(zhí)行如上所述任意一種方法。以如圖4所示的電子設(shè)備為例，在該電子設(shè)備中包括一個處理器401以及一個存儲器402，并還可以包括：輸入裝置403和輸出裝置404。處理器401、存儲器402、輸入裝置403和輸出裝置404可以通過總線或者其他方式連接，圖4中以通過總線連接為例。存儲器402作為一種非易失性計(jì)算機(jī)可讀存儲介質(zhì)，可用于存儲非易失性軟件程序、非易失性計(jì)算機(jī)可執(zhí)行程序以及模塊，如本申請實(shí)施例中的所述移動終端程序的計(jì)算遷移方法對應(yīng)的程序指令/模塊。處理器401通過運(yùn)行存儲在存儲器402中的非易失性軟件程序、指令以及模塊，從而執(zhí)行服務(wù)器的各種功能應(yīng)用以及數(shù)據(jù)處理，即實(shí)現(xiàn)上述方法實(shí)施例的移動終端程序的計(jì)算遷移方法。存儲器402可以包括存儲程序區(qū)和存儲數(shù)據(jù)區(qū)，其中，存儲程序區(qū)可存儲操作系統(tǒng)、至少一個功能所需要的應(yīng)用程序；存儲數(shù)據(jù)區(qū)可存儲根據(jù)移動終端程序的計(jì)算遷移裝置的使用所創(chuàng)建的數(shù)據(jù)等。此外，存儲器402可以包括高速隨機(jī)存取存儲器，還可以包括非易失性存儲器，例如至少一個磁盤存儲器件、閃存器件、或其他非易失性固態(tài)存儲器件。在一些實(shí)施例中，存儲器402可選包括相對于處理器401遠(yuǎn)程設(shè)置的存儲器。上述網(wǎng)絡(luò)的實(shí)例包括但不限于互聯(lián)網(wǎng)、企業(yè)內(nèi)部網(wǎng)、局域網(wǎng)、移動通信網(wǎng)及其組合。輸入裝置403可接收輸入的數(shù)字或字符信息，以及產(chǎn)生與移動終端程序的計(jì)算遷移裝置的用戶設(shè)置以及功能控制有關(guān)的鍵信號輸入。輸出裝置404可包括顯示屏等顯示設(shè)備。所述一個或者多個模塊存儲在所述存儲器402中，當(dāng)被所述處理器401執(zhí)行時，執(zhí)行上述任意方法實(shí)施例中的移動終端程序的計(jì)算遷移方法。所述執(zhí)行所述移動終端程序的計(jì)算遷移方法的電子設(shè)備的任何一個實(shí)施例，可以達(dá)到與之對應(yīng)的前述任意方法實(shí)施例相同或者相類似的效果。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分流程，是可以通過計(jì)算機(jī)程序來指令相關(guān)硬件來完成，所述的程序可存儲于一計(jì)算機(jī)可讀取存儲介質(zhì)中，該程序在執(zhí)行時，可包括如上述各方法的實(shí)施例的流程。其中，所述的存儲介質(zhì)可為磁碟、光盤、只讀存儲記憶體(Read-OnlyMemory，ROM)或隨機(jī)存儲記憶體(RandomAccessMemory，RAM)等。所述計(jì)算機(jī)程序的實(shí)施例，可以達(dá)到與之對應(yīng)的前述任意方法實(shí)施例相同或者相類似的效果。此外，典型地，本公開所述的裝置、設(shè)備等可為各種電子終端設(shè)備，例如手機(jī)、個人數(shù)字助理(PDA)、平板電腦(PAD)、智能電視等，也可以是大型終端設(shè)備，如服務(wù)器等，因此本公開的保護(hù)范圍不應(yīng)限定為某種特定類型的裝置、設(shè)備。本公開所述的客戶端可以是以電子硬件、計(jì)算機(jī)軟件或兩者的組合形式應(yīng)用于上述任意一種電子終端設(shè)備中。此外，根據(jù)本公開的方法還可以被實(shí)現(xiàn)為由CPU執(zhí)行的計(jì)算機(jī)程序，該計(jì)算機(jī)程序可以存儲在計(jì)算機(jī)可讀存儲介質(zhì)中。在該計(jì)算機(jī)程序被CPU執(zhí)行時，執(zhí)行本公開的方法中限定的上述功能。此外，上述方法步驟以及系統(tǒng)單元也可以利用控制器以及用于存儲使得控制器實(shí)現(xiàn)上述步驟或單元功能的計(jì)算機(jī)程序的計(jì)算機(jī)可讀存儲介質(zhì)實(shí)現(xiàn)。此外，應(yīng)該明白的是，本文所述的計(jì)算機(jī)可讀存儲介質(zhì)(例如，存儲器)可以是易失性存儲器或非易失性存儲器，或者可以包括易失性存儲器和非易失性存儲器兩者。作為例子而非限制性的，非易失性存儲器可以包括只讀存儲器(ROM)、可編程ROM(PROM)、電可編程ROM(EPROM)、電可擦寫可編程ROM(EEPROM)或快閃存儲器。易失性存儲器可以包括隨機(jī)存取存儲器(RAM)，該RAM可以充當(dāng)外部高速緩存存儲器。作為例子而非限制性的，RAM可以以多種形式獲得，比如同步RAM(DRAM)、動態(tài)RAM(DRAM)、同步DRAM(SDRAM)、雙數(shù)據(jù)速率SDRAM(DDRSDRAM)、增強(qiáng)SDRAM(ESDRAM)、同步鏈路DRAM(SLDRAM)以及直接RambusRAM(DRRAM)。所公開的方面的存儲設(shè)備意在包括但不限于這些和其它合適類型的存儲器。本領(lǐng)域技術(shù)人員還將明白的是，結(jié)合這里的公開所描述的各種示例性邏輯塊、模塊、電路和算法步驟可以被實(shí)現(xiàn)為電子硬件、計(jì)算機(jī)軟件或兩者的組合。為了清楚地說明硬件和軟件的這種可互換性，已經(jīng)就各種示意性組件、方塊、模塊、電路和步驟的功能對其進(jìn)行了一般性的描述。這種功能是被實(shí)現(xiàn)為軟件還是被實(shí)現(xiàn)為硬件取決于具體應(yīng)用以及施加給整個系統(tǒng)的設(shè)計(jì)約束。本領(lǐng)域技術(shù)人員可以針對每種具體應(yīng)用以各種方式來實(shí)現(xiàn)所述的功能，但是這種實(shí)現(xiàn)決定不應(yīng)被解釋為導(dǎo)致脫離本公開的范圍。結(jié)合這里的公開所描述的各種示例性邏輯塊、模塊和電路可以利用被設(shè)計(jì)成用于執(zhí)行這里所述功能的下列部件來實(shí)現(xiàn)或執(zhí)行：通用處理器、數(shù)字信號處理器(DSP)、專用集成電路(ASIC)、現(xiàn)場可編程門陣列(FPGA)或其它可編程邏輯器件、分立門或晶體管邏輯、分立的硬件組件或者這些部件的任何組合。通用處理器可以是微處理器，但是可替換地，處理器可以是任何傳統(tǒng)處理器、控制器、微控制器或狀態(tài)機(jī)。處理器也可以被實(shí)現(xiàn)為計(jì)算設(shè)備的組合，例如，DSP和微處理器的組合、多個微處理器、一個或多個微處理器結(jié)合DSP核、或任何其它這種配置。結(jié)合這里的公開所描述的方法或算法的步驟可以直接包含在硬件中、由處理器執(zhí)行的軟件模塊中或這兩者的組合中。軟件模塊可以駐留在RAM存儲器、快閃存儲器、ROM存儲器、EPROM存儲器、EEPROM存儲器、寄存器、硬盤、可移動盤、CD-ROM、或本領(lǐng)域已知的任何其它形式的存儲介質(zhì)中。示例性的存儲介質(zhì)被耦合到處理器，使得處理器能夠從該存儲介質(zhì)中讀取信息或向該存儲介質(zhì)寫入信息。在一個替換方案中，所述存儲介質(zhì)可以與處理器集成在一起。處理器和存儲介質(zhì)可以駐留在ASIC中。ASIC可以駐留在用戶終端中。在一個替換方案中，處理器和存儲介質(zhì)可以作為分立組件駐留在用戶終端中。在一個或多個示例性設(shè)計(jì)中，所述功能可以在硬件、軟件、固件或其任意組合中實(shí)現(xiàn)。如果在軟件中實(shí)現(xiàn)，則可以將所述功能作為一個或多個指令或代碼存儲在計(jì)算機(jī)可讀介質(zhì)上或通過計(jì)算機(jī)可讀介質(zhì)來傳送。計(jì)算機(jī)可讀介質(zhì)包括計(jì)算機(jī)存儲介質(zhì)和通信介質(zhì)，該通信介質(zhì)包括有助于將計(jì)算機(jī)程序從一個位置傳送到另一個位置的任何介質(zhì)。存儲介質(zhì)可以是能夠被通用或?qū)Ｓ糜?jì)算機(jī)訪問的任何可用介質(zhì)。作為例子而非限制性的，該計(jì)算機(jī)可讀介質(zhì)可以包括RAM、ROM、EEPROM、CD-ROM或其它光盤存儲設(shè)備、磁盤存儲設(shè)備或其它磁性存儲設(shè)備，或者是可以用于攜帶或存儲形式為指令或數(shù)據(jù)結(jié)構(gòu)的所需程序代碼并且能夠被通用或?qū)Ｓ糜?jì)算機(jī)或者通用或?qū)Ｓ锰幚砥髟L問的任何其它介質(zhì)。此外，任何連接都可以適當(dāng)?shù)胤Q為計(jì)算機(jī)可讀介質(zhì)。例如，如果使用同軸線纜、光纖線纜、雙絞線、數(shù)字用戶線路(DSL)或諸如紅外線、無線電和微波的無線技術(shù)來從網(wǎng)站、服務(wù)器或其它遠(yuǎn)程源發(fā)送軟件，則上述同軸線纜、光纖線纜、雙絞線、DSL或諸如紅外先、無線電和微波的無線技術(shù)均包括在介質(zhì)的定義。如這里所使用的，磁盤和光盤包括壓縮盤(CD)、激光盤、光盤、數(shù)字多功能盤(DVD)、軟盤、藍(lán)光盤，其中磁盤通常磁性地再現(xiàn)數(shù)據(jù)，而光盤利用激光光學(xué)地再現(xiàn)數(shù)據(jù)。上述內(nèi)容的組合也應(yīng)當(dāng)包括在計(jì)算機(jī)可讀介質(zhì)的范圍內(nèi)。以上是本發(fā)明公開的示例性實(shí)施例，但是應(yīng)當(dāng)注意，在不背離權(quán)利要求限定的本公開的范圍的前提下，可以進(jìn)行多種改變和修改。根據(jù)這里描述的公開實(shí)施例的方法權(quán)利要求的功能、步驟和/或動作不需以任何特定順序執(zhí)行。此外，盡管本公開的元素可以以個體形式描述或要求，但是也可以設(shè)想多個，除非明確限制為單數(shù)。應(yīng)當(dāng)理解的是，在本文中使用的，除非上下文清楚地支持例外情況，單數(shù)形式“一個”(“a”、“an”、“the”)旨在也包括復(fù)數(shù)形式。還應(yīng)當(dāng)理解的是，在本文中使用的“和/或”是指包括一個或者一個以上相關(guān)聯(lián)地列出的項(xiàng)目的任意和所有可能組合。上述本公開實(shí)施例序號僅僅為了描述，不代表實(shí)施例的優(yōu)劣。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例的全部或部分步驟可以通過硬件來完成，也可以通過程序來指令相關(guān)的硬件完成，所述的程序可以存儲于一種計(jì)算機(jī)可讀存儲介質(zhì)中，上述提到的存儲介質(zhì)可以是只讀存儲器，磁盤或光盤等。所屬領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解：以上任何實(shí)施例的討論僅為示例性的，并非旨在暗示本公開的范圍(包括權(quán)利要求)被限于這些例子；在本發(fā)明實(shí)施例的思路下，以上實(shí)施例或者不同實(shí)施例中的技術(shù)特征之間也可以進(jìn)行組合，并存在如上所述的本發(fā)明實(shí)施例的不同方面的許多其它變化，為了簡明它們沒有在細(xì)節(jié)中提供。因此，凡在本發(fā)明實(shí)施例的精神和原則之內(nèi)，所做的任何省略、修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明實(shí)施例的保護(hù)范圍之內(nèi)。當(dāng)前第1頁1 2 3