專利名稱:用于經(jīng)過(guò)接口加載文件的預(yù)測(cè)概率方案的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及概率方案,并且尤其涉及經(jīng)過(guò)接口發(fā)生的數(shù)據(jù)傳輸中的預(yù)測(cè)概率方案。
背景技術(shù):
現(xiàn)今,要求越來(lái)越豐富的和更有效的電子設(shè)備的用戶應(yīng)用,從而電子設(shè)備必須能夠處理大量的數(shù)據(jù)。例如,移動(dòng)電話已不再僅僅用于交談,例如還用作日歷、因特網(wǎng)瀏覽器、照相機(jī)或者游戲設(shè)備。這些為數(shù)眾多的用戶應(yīng)用需要較快的數(shù)據(jù)傳輸能力和改善的能耗效率。
電子設(shè)備之間以及電子設(shè)備的組成部件之間的接口特別是存儲(chǔ)器之間的接口對(duì)于整個(gè)電子設(shè)備的數(shù)據(jù)傳輸能力來(lái)說(shuō)具有本質(zhì)的意義。大量的數(shù)據(jù)經(jīng)過(guò)接口來(lái)發(fā)送,從而在根據(jù)現(xiàn)有技術(shù)的解決方案中存在的問(wèn)題具體是接口的限制帶寬,這使得數(shù)據(jù)傳輸顯著地變慢。另一方面,電子設(shè)備可以具有充足的標(biāo)稱帶寬,但是由于軟件引起的問(wèn)題例如可能如此多地加載接口,使得該接口的數(shù)據(jù)傳輸速率對(duì)于其它功能來(lái)說(shuō)是不足的。在現(xiàn)有技術(shù)的解決方案中,附加問(wèn)題是大部分發(fā)送的數(shù)據(jù)可能是不需要的,這帶來(lái)過(guò)度的能耗(energy consumption)和帶寬的浪費(fèi)。當(dāng)頻帶被加載不必要的數(shù)據(jù)傳輸時(shí),數(shù)據(jù)傳輸速率被降低,從而必要數(shù)據(jù)的傳輸也變慢。
利用公開(kāi)文獻(xiàn)JP1 1306238和US 5 553 284的已知解決方案,確定用于經(jīng)接口加載文件的加載因數(shù)(loading factor),該因數(shù)是該文件為了其被加載而必須具有的最低概率。然而,這些解決方案中存在的問(wèn)題是由于文件加載所帶來(lái)的能耗未被估算,而是僅僅基于聯(lián)合概率來(lái)執(zhí)行加載。
發(fā)明內(nèi)容
因此,本發(fā)明的目的是以能夠減少上述問(wèn)題缺點(diǎn)的方式提供一種方法和實(shí)施該方法的系統(tǒng)。利用其特征在于獨(dú)立權(quán)利要求中所述的一種方法、系統(tǒng)、設(shè)備和軟件來(lái)實(shí)現(xiàn)本發(fā)明的目的。在從屬權(quán)利要求中描述了本發(fā)明的優(yōu)選實(shí)施例。
本發(fā)明基于經(jīng)過(guò)接口IF將文件Fi或其部分(“剪輯(clip)”)Ci從包括文件Fi或其剪輯Ci的單元FU加載到數(shù)據(jù)處理單元DU。在該上下文中,包括文件Fi或其剪輯Ci的單元FU例如是指服務(wù)器S、存儲(chǔ)設(shè)備M或者任何其他的包括數(shù)據(jù)的單元。反過(guò)來(lái),數(shù)據(jù)處理單元DU是指移動(dòng)站T、存儲(chǔ)設(shè)備M或任何其他的被安排用于處理數(shù)據(jù)的單元。根據(jù)本發(fā)明的預(yù)測(cè)概率系統(tǒng)包括確定至少兩個(gè)文件Fi或其剪輯Ci的聯(lián)合概率JPi,以及由于文件Fi或其剪輯Ci的加載而引起的能耗Wi,所述聯(lián)合概率JPi表示用于存取文件Fi或其剪輯Ci的概率。將文件Fi或其剪輯Ci的加載順序形成為聯(lián)合概率JPi的函數(shù)。另外,為最大能耗ECMAX確定表示由于加載引起的最大允許能耗的值。以加載順序?qū)ξ募﨔i或其剪輯Ci進(jìn)行加載,并且同時(shí)確定由于所述文件Fi或其剪輯Ci的加載而引起的總能耗∑Wi,直到總能耗∑Wi的值超過(guò)最大能耗ECMAX的值為止。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例,根據(jù)聯(lián)合概率JPi來(lái)確定文件Fi或其剪輯Ci的加載概率LPi,以及根據(jù)第二優(yōu)選實(shí)施例,將文件Fi或其剪輯Ci的加載概率函數(shù)fLPi確定為加載概率LPi的函數(shù)或確定為由于加載引起的能耗Wi的函數(shù)。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例,經(jīng)過(guò)接口將至少一個(gè)文件Fi或其剪輯Ci從第一終端加載到第二終端。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例,該設(shè)備包括代理功能,其中代理功能被安排為將至少一個(gè)文件Fi或其剪輯Ci發(fā)送到另一個(gè)數(shù)據(jù)處理單元,作為來(lái)自該數(shù)據(jù)處理單元的請(qǐng)求的響應(yīng)。
利用按照本發(fā)明的方案實(shí)現(xiàn)大量的優(yōu)點(diǎn)。一個(gè)優(yōu)點(diǎn)是該預(yù)測(cè)概率方案使用戶和/或者所述方案能夠確定在訪問(wèn)和加載次數(shù)與由于加載引起的能耗之間實(shí)質(zhì)上最優(yōu)的方案。還有一個(gè)優(yōu)點(diǎn)是預(yù)測(cè)概率方案使得有可能通過(guò)預(yù)先加載最大可能被需要的文件來(lái)實(shí)質(zhì)上降低能量損耗;換句話說(shuō),并不僅僅以文件出現(xiàn)的順序來(lái)加載文件。另一個(gè)優(yōu)點(diǎn)是由于加載最大可能需要的文件,所以能減少帶寬的過(guò)度使用,從而顯著增加接口的操作速率,在某些情況下甚至達(dá)到高速接口操作速率的水平。一個(gè)優(yōu)點(diǎn)是該方案允許有效使用慢速接口(slowinterface),這能帶來(lái)顯著的能量節(jié)省和減少所需帶寬。還有一個(gè)優(yōu)點(diǎn)是該方案例如通過(guò)使用廉價(jià)的本地網(wǎng)絡(luò)用于數(shù)據(jù)傳輸而考慮了用戶成本。又一個(gè)優(yōu)點(diǎn)是也能夠使代理也是移動(dòng)的,這意味著所牽涉的設(shè)備能夠用作彼此的代理。
現(xiàn)在將參考附圖、結(jié)合優(yōu)選實(shí)施例詳細(xì)描述本發(fā)明,其中圖1示出了包括PROM存儲(chǔ)器、DRAM存儲(chǔ)器以及它們之間的慢速接口的簡(jiǎn)單系統(tǒng);圖2示出了包括服務(wù)器、終端以及它們之間的接口的簡(jiǎn)單系統(tǒng);圖3示出了預(yù)測(cè)概率方法的功能的流程圖;圖4示出了用于加載文件或其剪輯的驅(qū)動(dòng)器的功能;圖5示出了作為概率樹(shù)的本發(fā)明的優(yōu)選實(shí)施例;圖6示出了作為概率樹(shù)的本發(fā)明的第二優(yōu)選實(shí)施例;圖7示出了作為概率樹(shù)的本發(fā)明的第三優(yōu)選實(shí)施例;以及圖8示出了本發(fā)明的第四優(yōu)選實(shí)施例。
具體實(shí)施例方式
接口諸如電子設(shè)備之間以及電子設(shè)備的組成部分例如存儲(chǔ)器之間的接口對(duì)于整個(gè)系統(tǒng)諸如終端的性能、特別是對(duì)于數(shù)據(jù)傳輸率和能耗具有重大的意義。在電子設(shè)備中,存儲(chǔ)器通常用于存儲(chǔ)數(shù)據(jù)。不同類型的存儲(chǔ)器彼此的區(qū)別大部分在于其操作速率、存儲(chǔ)容量和存儲(chǔ)數(shù)據(jù)的可保持性。因此,電子設(shè)備通常包括用于不同使用對(duì)象的若干不同存儲(chǔ)器。
存儲(chǔ)器能夠基于其操作而被劃分為易失性和非易失性存儲(chǔ)器。當(dāng)中斷電源時(shí),易失性存儲(chǔ)器通常會(huì)丟失其存儲(chǔ)的所有數(shù)據(jù),而非易失性存儲(chǔ)器典型地保存其存儲(chǔ)的數(shù)據(jù)。
RAM存儲(chǔ)器(隨機(jī)存取存儲(chǔ)器)通常是在接通電源時(shí)可以輸入和讀取數(shù)據(jù)的易失性存儲(chǔ)器。特別用于存儲(chǔ)由中央單元使用的程序以及數(shù)據(jù)處理的即時(shí)結(jié)果的電子設(shè)備的中央單元的主存儲(chǔ)器通常是快速RAM存儲(chǔ)器。
RAM存儲(chǔ)器可以進(jìn)一步被劃分為SRAM存儲(chǔ)器(靜態(tài)隨機(jī)存取存儲(chǔ)器)和DRAM存儲(chǔ)器(動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器)。在SRAM存儲(chǔ)單元中,數(shù)據(jù)典型地被存儲(chǔ)在通常包括4到6個(gè)晶體管的觸發(fā)器中。因此,SRAM存儲(chǔ)器的結(jié)構(gòu)復(fù)雜并且占用大量的空間。由于SRAM存儲(chǔ)器的速度以及低功耗的原因,SRAM存儲(chǔ)器特別用于執(zhí)行程序代碼并且被用作高速緩沖存儲(chǔ)器。
DRAM存儲(chǔ)單元典型地包括其中將數(shù)據(jù)存儲(chǔ)為電荷的一個(gè)電容器和MOSFET晶體管(金屬氧化物半導(dǎo)體場(chǎng)效應(yīng)晶體管),該MOSFET晶體管在電容器被充電和被放電時(shí)起著開(kāi)關(guān)的作用。由于其結(jié)構(gòu)簡(jiǎn)單,所以DRAM存儲(chǔ)器的尺寸小并且便宜。為了起作用,DRAM存儲(chǔ)器需要刷新(refresh)功能,即在給定間隔對(duì)電容器再充電。盡管刷新功能,但DRAM存儲(chǔ)器快速,并且特別用于臨時(shí)存儲(chǔ)數(shù)據(jù)。已經(jīng)根據(jù)DRAM存儲(chǔ)器研制了若干快速存儲(chǔ)器類型,諸如同步DRAM存儲(chǔ)器(同步動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器)。
ROM存儲(chǔ)器(只讀存儲(chǔ)器)是非易失性只讀存儲(chǔ)器,其保存它所存儲(chǔ)的數(shù)據(jù),即使斷開(kāi)電源。在ROM存儲(chǔ)器中存儲(chǔ)數(shù)據(jù)可以是持久的或者可再編程的,這取決于ROM存儲(chǔ)器的制造技術(shù)。可以將ROM存儲(chǔ)器劃分為掩模ROM存儲(chǔ)器、PROM存儲(chǔ)器(可編程只讀存儲(chǔ)器)和EPROM存儲(chǔ)器(可擦除和可編程只讀存儲(chǔ)器)。ROM存儲(chǔ)器是快速的,而且其功耗通常是低的,但它們?nèi)匀皇窍喈?dāng)貴的。ROM存儲(chǔ)器特別用于大量存儲(chǔ)永久數(shù)據(jù),諸如用于存儲(chǔ)程序和微代碼。
除了這里給出的存儲(chǔ)元件之外,還存在大量的可應(yīng)用根據(jù)本發(fā)明的預(yù)測(cè)概率方案的其它存儲(chǔ)器類型。這些存儲(chǔ)器類型例如包括諸如硬盤這樣的旋轉(zhuǎn)存儲(chǔ)器類型。
優(yōu)選地,根據(jù)本發(fā)明的預(yù)測(cè)概率方案可用于優(yōu)化特別經(jīng)慢速接口的能量消耗數(shù)據(jù)傳輸。
根據(jù)本發(fā)明的預(yù)測(cè)概率方案例如可以在按照?qǐng)D1的電子設(shè)備中實(shí)現(xiàn),該電子設(shè)備包括兩個(gè)存儲(chǔ)元件M1和M2,諸如大的非易失性存儲(chǔ)器的PROM存儲(chǔ)器(100)和快速執(zhí)行存儲(chǔ)器的DRAM存儲(chǔ)器(102),在這兩個(gè)存儲(chǔ)元件之間具有慢速接口IF(104),通過(guò)該慢速接口IF加載離散文件Fi(106)或其剪輯C1。
尤其在接口IF(104)與文件Fi或其剪輯C1的尺寸相比是慢速時(shí),該預(yù)測(cè)概率方案是有利的。例如,通過(guò)命令在慢速接口IF(104)上加載大文件Fi(106)或其剪輯Ci將是慢速的,這將給用戶帶來(lái)慢的應(yīng)用功能存取時(shí)間。優(yōu)選地,要被加載的文件Fi或其剪輯Ci具有某種類型的統(tǒng)計(jì)或者邏輯相關(guān)性。這種相關(guān)性例如可以是基于一個(gè)網(wǎng)頁(yè)的超文本鏈接的新網(wǎng)頁(yè)的加載。即使這樣的相關(guān)性不存在,也可以使用預(yù)測(cè)概率方案。
根據(jù)本發(fā)明的預(yù)測(cè)概率方案也可以在圖2所示的系統(tǒng)中實(shí)現(xiàn),該系統(tǒng)例如包括服務(wù)器S(200)和諸如終端T(202)的電子設(shè)備以及它們之間的接口IF,諸如空中接口AIF(204)。服務(wù)器S(200)可以包括例如借助于因特網(wǎng)連接來(lái)鏈接的大量數(shù)據(jù)。通常,在終端T(202)的存儲(chǔ)器中僅存在用于所需文件Fi(206)或其剪輯Ci的小部分的空間。因此,終端T(202)例如可以給出命令給服務(wù)器S(200),這可以將文件Fi(206)或其剪輯Ci經(jīng)過(guò)空中接口AIF(204)傳送到終端T(202)。
例如也可以在游戲應(yīng)用中使用該預(yù)測(cè)概率方案。例如在判定接下來(lái)什么結(jié)構(gòu)將給予顯示時(shí),可以直接對(duì)一個(gè)游戲進(jìn)行編程來(lái)使用根據(jù)本發(fā)明的方案。借助于該預(yù)測(cè)概率方案,通過(guò)預(yù)先加載某些最大可能的文件Fi或其剪輯Ci,可以實(shí)現(xiàn)游戲應(yīng)用所需的特高的數(shù)據(jù)傳輸峰值速率。
圖3示出了根據(jù)本發(fā)明優(yōu)選實(shí)施例的預(yù)測(cè)概率方法的功能的流程圖。首先,例如,基于字節(jié)數(shù),確定(300)可能的文件Fi或其剪輯Ci的能耗Wi,其中由于文件的加載而引起能耗。
可以直接將能耗Wi確定為能量,例如,在這種情況下,其單位通常是mJ(毫焦耳)。能耗Wi表示諸如終端T的文件處理單元DU在它加載文件Fi或其剪輯Ci時(shí)消耗的能量的總量。該能量典型地與文件Fi或其剪輯Ci的長(zhǎng)度Li成比例,從而長(zhǎng)度的單位通常是kB(千字節(jié))。在第一種近似方案中,該比例是直接的,換句話說(shuō)Wi=k*Li,其中k是根據(jù)實(shí)驗(yàn)定義的常數(shù)。在真實(shí)的系統(tǒng)中,該函數(shù)可以更復(fù)雜。例如,在接口IF在初始化數(shù)據(jù)傳輸時(shí)消耗能量、或者在經(jīng)過(guò)接口IF以分組(換句話說(shuō),不作為連續(xù)流)發(fā)送數(shù)據(jù)時(shí),這樣的情形是可能的。接口IF也可以具有其它的相對(duì)于能耗來(lái)說(shuō)是非線性的特性。因此,在一般情況下,Wi=g(Li),其中g(shù)是一個(gè)函數(shù),例如通過(guò)實(shí)驗(yàn)或者理論上定義的函數(shù)。然而,這種相關(guān)性是應(yīng)用特定的并且本身不影響本發(fā)明的基本原理。這里,能耗Wi的函數(shù)形式未單獨(dú)進(jìn)行定義,因?yàn)榧俣ㄆ涫枪幕蛘吒鶕?jù)實(shí)驗(yàn)而確定的。為了舉例說(shuō)明本發(fā)明的優(yōu)選實(shí)施例,可以在當(dāng)前應(yīng)用中使用簡(jiǎn)單的設(shè)計(jì)和無(wú)量綱變量,并且將能耗直接確定為文件或其剪輯的長(zhǎng)度Wi=Li。
此外,為文件Fi或其剪輯Ci確定(302)聯(lián)合概率JPi,即移動(dòng)到特定文件Fi的概率。聯(lián)合概率的確定(302)是應(yīng)用特定的。例如,如果用戶已加載網(wǎng)頁(yè),則可以假定用戶接下來(lái)將移到該網(wǎng)頁(yè)的一個(gè)超文本鏈接。因此,同時(shí)考慮超文本鏈接的加載是有利的。即使不可能確定相對(duì)概率,也可以將預(yù)測(cè)概率方法用于確定應(yīng)當(dāng)加載哪些網(wǎng)頁(yè)。另一方面,可以借助于概率系統(tǒng)、同樣基于利用文件Fi或其剪輯Ci實(shí)現(xiàn)的網(wǎng)頁(yè)訪問(wèn)次數(shù)來(lái)確定文件Fi或其剪輯Ci的聯(lián)合概率JPi。
將文件Fi或其剪輯Ci的加載概率LPi確定(304)為特定文件Fi或其剪輯Ci的聯(lián)合概率JPi與在特定文件Fi或其剪輯Ci之前的文件Fi-1或其剪輯Ci-1的加載概率LPi-1的乘積。
借助于加載概率LPi,對(duì)用于確定加載順序的所謂的加載概率函數(shù)fLPi進(jìn)行確定(306)。根據(jù)該申請(qǐng),加載概率函數(shù)fLPi例如可以直接是文件Fi或其剪輯Ci的加載概率LPi、加載概率LPi和能耗Wi的商(quotient)或者加載概率LPi的另一個(gè)函數(shù)。因而,加載概率函數(shù)fLPi是應(yīng)用特定的并且取決于用戶設(shè)置的要求。另外,為該預(yù)測(cè)概率方法確定最大能耗ECMAX(308),該最大能耗表示由于文件Fi或其剪輯Ci的加載而引起的最大允許的總能耗。該最大能耗ECMAX的確定和使用的最優(yōu)方式取決于應(yīng)用。例如,可以基于所希望的設(shè)備等待時(shí)間來(lái)確定最大能耗ECMAX。通常,高的最大能耗ECMAX意味著實(shí)際上設(shè)備快速消耗其電池。另一方面,低的最大能耗ECMAX通常意味著算法僅對(duì)系統(tǒng)的操作進(jìn)行了一點(diǎn)點(diǎn)改進(jìn),因?yàn)榈偷淖畲竽芎腅CMAX僅能夠加載少量數(shù)據(jù),因此已預(yù)先裝載的所要求文件Fi或其剪輯Ci的概率較低。因而,可以通過(guò)優(yōu)化這兩個(gè)要求來(lái)優(yōu)選地確定最大能耗ECMAX的最優(yōu)值。
可以以任何順序相對(duì)彼此來(lái)確定能耗Wi、聯(lián)合概率JPi、加載概率LPi、加載概率函數(shù)fLPi和最大能耗ECMAX,然而,作為例外,在加載概率LPi之后的階段確定加載概率函數(shù)fLPi,并且在聯(lián)合概率JPi之后的階段確定加載概率LPi。
能夠優(yōu)選地周期性地重新確定能耗Wi、聯(lián)合概率JPi和最大能耗ECMAX的值,基于此能夠優(yōu)選地更新加載概率LPi和加載概率函數(shù)fLPi的值。以從最小到最大的加載概率函數(shù)的順序來(lái)進(jìn)行文件Fi或其剪輯Ci的加載(310),借此確定由于文件Fi或其剪輯Ci的加載而引起的總能耗∑Wi。當(dāng)在比較(312)中檢測(cè)到由于文件Fi或其剪輯Ci的加載而引起的總能耗∑Wi的值大于最大能耗ECMAX的值時(shí),中斷文件Fi或其剪輯Ci的加載(314)。
如果兩個(gè)或者多個(gè)不同文件的加載概率函數(shù)fLPi是相同的,可以從這些文件中例如隨機(jī)地來(lái)選擇加載順序。實(shí)際上,在這種情況下,特別是在文件Fi或其剪輯Ci的聯(lián)合概率JPi非常低和/或者文件Fi或其剪輯Ci的后面未跟隨將被加載的其它文件時(shí),可以交替地留下文件Fi或其剪輯Ci而不加載。
圖4示出了用于經(jīng)接口IF加載文件Fi或其剪輯Ci的本發(fā)明的優(yōu)選實(shí)施例。當(dāng)最大能耗ECMAX=0時(shí),僅加載需要的文件Fi′及其剪輯Ci′,從而不會(huì)帶來(lái)不必要的能耗。然而,該系統(tǒng)是慢的,因?yàn)闆](méi)有預(yù)先加載可能需要的文件Fi′或其剪輯Ci′。也可以將最大能耗ECMAX確定為較大,這加速系統(tǒng)的操作。如果最大能耗ECMAX>1,則最好在功能上連接到應(yīng)用AP(400)和文件系統(tǒng)FS(402)(即包括文件的系統(tǒng))的驅(qū)動(dòng)器DR(404)例如以從最大到最小的加載概率函數(shù)順序、將文件Fi(406)或其剪輯Ci從文件系統(tǒng)FS(402)加載到高速緩沖存儲(chǔ)器CM(408),直到驅(qū)動(dòng)器DR(304)檢測(cè)到由于文件Fi或其剪輯Ci的加載引起的總能耗∑Wi的值超過(guò)最大能耗ECMAX的值為止,從而驅(qū)動(dòng)器DR(404)中斷文件Fi(406)或其剪輯Ci的加載。然后,如果需要的話,可從高速緩沖存儲(chǔ)器CM(408)中快速檢索所需的文件Fi′(410),以提供應(yīng)用AP(400)的功能。
因此,本發(fā)明使用戶或者系統(tǒng)能夠在應(yīng)用AP的訪問(wèn)時(shí)間和由于文件Fi或其剪輯Ci的加載引起的總能耗∑Wi之間找到實(shí)質(zhì)上最優(yōu)的方案。例如,如果已經(jīng)預(yù)先在高速緩沖存儲(chǔ)器CM中加載了所需的文件Fi′或其剪輯Ci,則用戶的存取時(shí)間是短的。如果沒(méi)有預(yù)先加載所需的文件Fi′或其剪輯Ci′,則其存取時(shí)間顯著較長(zhǎng)。然而,由于文件Fi或其剪輯Ci的加載消耗能量Wi,所以預(yù)先加載所有可能的文件Fi或其剪輯Ci并不是有利的。例如,使用預(yù)測(cè)概率系統(tǒng)可以導(dǎo)致能耗的顯著降低,同時(shí)保持系統(tǒng)的良好性能。
接下來(lái),將參考利用按照?qǐng)D5所示的本發(fā)明優(yōu)選實(shí)施例的預(yù)測(cè)概率方法形成的概率樹(shù)來(lái)解釋本發(fā)明。為第一可能文件(F1,F(xiàn)2,F(xiàn)3,F(xiàn)4)確定能耗(W1,W2,W3,W4),由于這些文件的加載已經(jīng)引起能耗。根據(jù)本發(fā)明的算法將文件(F1,F(xiàn)2,F(xiàn)3,F(xiàn)4)的加載概率(LP1,LP2,LP3,LP4)計(jì)算為每個(gè)文件(F1,F(xiàn)2,F(xiàn)3,F(xiàn)4)的聯(lián)合概率(JP1,JP2,JP3,JP4)與在這些文件(F1,F(xiàn)2,F(xiàn)3,F(xiàn)4)之前的文件(F0)的加載概率LP0的乘積(LP1=JP1×LP0,LP2=JP2×LP0,LP3=JP3×LP0,以及LP4=JP4×LP0)。在該優(yōu)選實(shí)施例中,每個(gè)文件Fi的加載概率函數(shù)fLPi直接就是文件Fi的加載概率LPi。另外,確定最大能耗ECMAX的值。根據(jù)圖5,最大能耗ECMAX=9。對(duì)于其它可能文件Fi,以相應(yīng)方式來(lái)確定上述值。
在確定了能耗Wi、聯(lián)合概率JPi、加載概率LPi、加載概率函數(shù)fLPi和最大能耗ECMAX之后,將這些文件排列為根據(jù)圖5的概率樹(shù)PT。接下來(lái),以從最大到最小的加載概率函數(shù)順序?qū)@些文件進(jìn)行加載,直到由于這些文件的加載引起的總能耗∑Wi的值大于最大能耗ECMAX的值為止。在該實(shí)施例中,以順序(F2,F(xiàn)3,F(xiàn)4,F(xiàn)21)對(duì)文件進(jìn)行加載。例如,文件F32沒(méi)有被加載,因?yàn)樵谖募﨔21的加載期間超過(guò)最大能耗ECMAX。
圖6示出了本發(fā)明的第二優(yōu)選實(shí)施例,其中根據(jù)圖5的優(yōu)選實(shí)施例,將由于可能文件(F1,F(xiàn)2,F(xiàn)3,F(xiàn)4)的加載引起的能耗(W1,W2,W3,W4)和這些文件(F1,F(xiàn)2,F(xiàn)3,F(xiàn)4)的加載概率(LP1,LP2,LP3,LP4)確定為各個(gè)文件(F1,F(xiàn)2,F(xiàn)3,F(xiàn)4)的聯(lián)合概率(JP1,JP2,JP3,JP4)與在這些文件(F1,F(xiàn)2,F(xiàn)3,F(xiàn)4)之前的文件(F0)的加載概率LP0的乘積(LP1=JP1×LP0,LP2=JP2×LP0,LP3=JP3×LP0以及LP4=JP4×LP0)。然而,不同之處在于,在該優(yōu)選實(shí)施例中,每個(gè)文件Fi的加載概率函數(shù)fLPi不僅與加載概率LPi成比例,而且與由于該加載引起的能耗Wi也成比例。因此,確定加載順序的加載概率函數(shù)fLPi例如可以是文件Fi的加載概率LPi與由于該加載引起的能耗Wi的比值,即LPi=LPi/Wi。在這種情況下,首先加載具有高加載概率LPi和/或者低能耗的文件。另外,與前面實(shí)施例中的一樣,確定最大能耗ECMAX。對(duì)于其它可能的文件Fi,以相應(yīng)方式確定上述值。
以從最小到最大的加載概率函數(shù)順序?qū)ξ募M(jìn)行加載,直到由于這些文件的加載引起的總能耗∑Wi的值大于或等于最大能耗ECMAX的值為止。在該實(shí)施例中,以順序(F2,F(xiàn)3,F(xiàn)22,F(xiàn)21,F(xiàn)321,F(xiàn)41)對(duì)文件進(jìn)行加載。例如,文件F32沒(méi)有被加載,因?yàn)樵谖募﨔41的加載期間總能耗∑Wi的值超過(guò)了最大能耗ECMAX的值。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例,對(duì)于可能要被加載的文件Fi或其剪輯Ci,確定由于文件Fi或其剪輯Ci的加載而引起的能耗(Wi)和最大允許的能耗值ECMAX,但是不知道文件Fi或其剪輯Ci的相對(duì)概率。因此,以這樣一種方式來(lái)確定文件Fi或其剪輯Ci的聯(lián)合概率JPi,即可能要被加載的第一文件FiA或其剪輯CiA的聯(lián)合概率如下JPiA=1/NA,其中NA是可能要被加載的第一文件FiA的數(shù)量??赡芤患虞d的隨后的文件FiB或其剪輯CiB的聯(lián)合概率如下JPiB=1/(NA×NB),其中NB是可能要被加載的隨后的文件FiB或其剪輯CiB的數(shù)量??赡芤患虞d的第三文件FiC或其剪輯CiC的聯(lián)合概率如下JPiC=1/(NA×NB×NC),其中NC是可能要被加載的第三文件FiC或其剪輯CiC的數(shù)量。對(duì)于可能要被加載的其它文件Fi或其剪輯Ci,以相應(yīng)方式形成聯(lián)合概率JPi。將加載概率LPi確定為聯(lián)合概率JPi的函數(shù),并且將加載概率函數(shù)fLPi確定為加載概率LPi的函數(shù)。例如,以隨機(jī)順序?qū)ξ募﨔i或其剪輯Ci進(jìn)行加載,直到由于該加載引起的總能耗∑Wi的值大于或等于最大能耗ECMAX的值為止,此時(shí)中斷加載。盡管在這里以隨機(jī)順序執(zhí)行加載,但是相對(duì)于不預(yù)先加載文件Fi或其剪輯Ci,實(shí)現(xiàn)平均在統(tǒng)計(jì)學(xué)上更好的系統(tǒng)性能,因?yàn)槔妙A(yù)測(cè)概率方案,可能已經(jīng)預(yù)先加載所需的文件Fi′,在這種情況下其存取和加載時(shí)間都是短的。
圖7示出了本發(fā)明的第三優(yōu)選實(shí)施例,其中對(duì)于概率方法,確定閾值TH,為了加載文件Fi或其剪輯Ci,文件Fi或其剪輯Ci的加載概率函數(shù)fLPi必須至少具有該值。在圖7的情況中,將該閾值TH確定為0.15。根據(jù)本發(fā)明的算法對(duì)于文件(F1,F(xiàn)2,F(xiàn)3,F(xiàn)4)確定聯(lián)合概率(JP1,JP2,JP3,JP4),據(jù)此對(duì)于文件Fi或其剪輯Ci確定加載順序。同樣,利用該方法,可以將文件(F1,F(xiàn)2,F(xiàn)3,F(xiàn)4)的加載概率(LP1,LP2,LP3,LP4)確定為各個(gè)文件(F1,F(xiàn)2,F(xiàn)3,F(xiàn)4)與在這些文件(F1,F(xiàn)2,F(xiàn)3,F(xiàn)4)之前的文件(F0)的加載概率LP0的乘積(LP1=JP1×LP0,LP2=JP2×LP0,LP3=JP3×LP0以及LP4=JP4×LP0)。在該實(shí)例中,每個(gè)文件Fi的加載概率函數(shù)fLPi直接就是文件Fi的加載概率LPi。對(duì)于其它可能的文件Fi,以相應(yīng)方式來(lái)確定上述值。
在確定閾值TH和聯(lián)合概率JPi之后,將這些文件排列為根據(jù)圖7的概率樹(shù)PT。在這之后,以該加載順序?qū)@些文件進(jìn)行加載,直到要被加載的下一個(gè)文件Fi的概率函數(shù)JPi或其函數(shù)低于閾值TH為止。所以,例如F22不被加載。在該實(shí)施例中,以順序(F2,F(xiàn)3,F(xiàn)4,F(xiàn)21,F(xiàn)32,F(xiàn)211)加載這些文件。
可以利用根據(jù)本發(fā)明的預(yù)測(cè)概率系統(tǒng)來(lái)實(shí)現(xiàn)根據(jù)本發(fā)明的預(yù)測(cè)概率方法。該系統(tǒng)包括用于確定由于文件Fi或其剪輯Ci的加載引起的能耗Wi、文件Fi或其剪輯Ci的聯(lián)合概率JPi以及最大能耗ECMAX的裝置。最好利用服務(wù)器S或者終端T來(lái)實(shí)現(xiàn)該系統(tǒng)的功能,或者可以在不同的單元諸如服務(wù)器S和終端T之間劃分這些功能的性能。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例,可以利用系統(tǒng)所包括的驅(qū)動(dòng)器DR、在所述驅(qū)動(dòng)器中被安排為以加載順序形成文件Fi或其剪輯Ci并控制加載的程序代碼來(lái)實(shí)現(xiàn)該系統(tǒng)的功能。也可以例如以這樣一種方式來(lái)實(shí)現(xiàn)該系統(tǒng)的功能,即將所謂的智能功能(諸如加載順序的確定)安排為在應(yīng)用AP中被執(zhí)行,以及將驅(qū)動(dòng)器DR安排為搜索文件Fi或其剪輯Ci。驅(qū)動(dòng)器DR也可以是所謂的智能單元,其除了搜索文件Fi或其剪輯Ci之外還執(zhí)行智能功能,或者該驅(qū)動(dòng)器DR也可以執(zhí)行然而在至另一個(gè)驅(qū)動(dòng)器DR′的功能連接中的智能功能,該另一個(gè)驅(qū)動(dòng)器DR′被安排為執(zhí)行文件Fi或其剪輯Ci的搜索。
上面描述了用于經(jīng)接口IF加載文件Fi或其剪輯Ci的預(yù)測(cè)概率方法及系統(tǒng)。根據(jù)優(yōu)選實(shí)施例,可以利用軟件產(chǎn)品來(lái)實(shí)現(xiàn)預(yù)測(cè)概率功能,該軟件產(chǎn)品最好包括用于確定最大能耗ECMAX、由于文件Fi或其剪輯Ci的加載引起的能耗Wi以及聯(lián)合概率JPi的程序代碼。該軟件產(chǎn)品進(jìn)一步包括用于形成文件Fi或其剪輯Ci的加載順序作為聯(lián)合概率JPi的函數(shù)、用于加載文件Fi或其剪輯Ci、以及用于在總能耗∑Wi的值大于或等于最大能耗ECMAX的值時(shí)中斷加載的軟件代碼。
圖8示出了本發(fā)明的用于優(yōu)化數(shù)據(jù)傳輸?shù)牡谒膬?yōu)選實(shí)施例。該方法允許用戶或系統(tǒng)例如根據(jù)能耗或加載速度對(duì)例如每比特的能量和成本進(jìn)行優(yōu)化。
在電子設(shè)備諸如包括本地網(wǎng)絡(luò)接口LIF1(806)、LIF2(808)、LIF3(810)的第一、第二和第三移動(dòng)終端T1(800)、T2(802)和T3(804)之間建立本地網(wǎng)絡(luò)連接(818)諸如藍(lán)牙或者WLAN連接。將包括遠(yuǎn)程網(wǎng)絡(luò)接口RIF1(812)、RIF2(814)、RIF3(816)的一個(gè)或者多個(gè)T1、T2、T3也經(jīng)由遠(yuǎn)程網(wǎng)絡(luò)RN(822)(諸如GPRS)鏈接到諸如包括文件或其剪輯的數(shù)據(jù)服務(wù)器S(820)的數(shù)據(jù)單元。服務(wù)器S例如可以包括借助于因特網(wǎng)連接而鏈接的大量數(shù)據(jù)。通過(guò)前述的預(yù)測(cè)概率方法經(jīng)由接口從數(shù)據(jù)服務(wù)器S選擇和加載終端T1、T2、T3所需的文件Fi或其剪輯Ci到終端T1、T2、T3存儲(chǔ)器,例如高速緩沖存儲(chǔ)器CM1(824)、CM2(826)、CM3(828)。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例,終端T1、T2、T3還包括海量存儲(chǔ)器MM1(830)、MM2(832)、MM3(834),其中數(shù)據(jù)可以在這些海量存儲(chǔ)器中保存較長(zhǎng)的時(shí)間周期。每個(gè)終端T1、T2、T3都可以被認(rèn)為是用于直接或者經(jīng)由一個(gè)或多個(gè)其它終端T1、T2、T3鏈接到它的其它終端T1、T2、T3的代理服務(wù)器。例如,可以經(jīng)由藍(lán)牙連接進(jìn)一步將文件Fi或其剪輯Ci從終端T1、T2、T3加載到其它終端T1、T2、T3的高速緩沖存儲(chǔ)器CM1(818)、CM2(820)、CM3(822)。然后,當(dāng)需要時(shí),可以將文件Fi或其剪輯Ci發(fā)送到終端T1、T2、T3中終端T1、T2、T3可執(zhí)行存儲(chǔ)器EM1(836)、EM2(838)、EM3(840)。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例,可以在終端和單元FU之間諸如在中間服務(wù)器中的終端T之外的某一其他設(shè)備中實(shí)現(xiàn)代理功能。僅需要這樣修改上述的加載算法,即需要根據(jù)所討論的接口來(lái)修改文件Fi或其剪輯Ci的最大能耗ECMAX。通常,經(jīng)由本地網(wǎng)絡(luò)的傳輸要比經(jīng)由遠(yuǎn)程網(wǎng)絡(luò)的傳輸更便宜。因而,這種方案使得有可能考慮用戶成本。
對(duì)于本領(lǐng)域的普通技術(shù)人員來(lái)說(shuō),顯然在技術(shù)進(jìn)步時(shí),可以以多種方式來(lái)實(shí)現(xiàn)本發(fā)明的基本思想。例如,可以以在這里所述方式之外的其它方式來(lái)創(chuàng)建概率樹(shù)。此外,本發(fā)明也可以應(yīng)用于除了這里所述之外的其它系統(tǒng)。兩個(gè)存儲(chǔ)元件以及包括它們之間接口的方案是一種簡(jiǎn)化模型,根據(jù)該模型有可能導(dǎo)出本發(fā)明可以應(yīng)用的其它方案。因此,本發(fā)明及其實(shí)施例并沒(méi)有被限于上述實(shí)例,而是可以在權(quán)利要求書(shū)的范圍內(nèi)進(jìn)行改變。
權(quán)利要求
1.一種經(jīng)過(guò)接口(IF)將至少一個(gè)文件(Fi)或其部分(“剪輯”)(Ci)從包括文件(Fi)或其剪輯(Ci)的單元(FU)加載到數(shù)據(jù)處理單元(DU)的方法,該方法包括確定至少兩個(gè)文件(Fi)或其剪輯(Ci)的聯(lián)合概率(JPi),所述聯(lián)合概率表示移動(dòng)到所述文件(Fi)或其剪輯(Ci)的概率,其特征在于確定由于經(jīng)過(guò)接口(IF)加載所述至少兩個(gè)文件(Fi)或其剪輯(Ci)而引起的能耗(Wi);將所述文件(Fi)或其剪輯(Ci)的加載順序形成為所述聯(lián)合概率(JPi)的函數(shù);確定最大能耗(ECMAX)的值,該值表示由于所述加載而引起的最大允許能耗;以所述加載順序來(lái)加載文件(Fi)或其剪輯(Ci),并確定由于加載而引起的總能耗(∑Wi),直到所述總能耗(∑Wi)的值超過(guò)最大能耗(ECMAX)的值為止。
2.根據(jù)權(quán)利要求1的方法,其特征在于將所述文件(Fi)或其剪輯(Ci)的加載概率(LPi)確定為所述聯(lián)合概率(JPi)的函數(shù)。
3.根據(jù)權(quán)利要求2的方法,其特征在于將所述文件(Fi)或其剪輯的加載概率函數(shù)(fLPi)確定為加載概率(LPi)的函數(shù)。
4.根據(jù)權(quán)利要求2的方法,其特征在于將所述文件(Fi)或其剪輯(Ci)的加載概率函數(shù)(fLPi)確定為加載概率(LPi)和由于加載而引起的能耗(Wi)的函數(shù)。
5.根據(jù)前述任何一項(xiàng)權(quán)利要求的方法,其特征在于周期性地重新確定所述能耗(Wi)、最大能耗(ECMAX)和聯(lián)合概率(JPi)的值。
6.根據(jù)前述任何一項(xiàng)權(quán)利要求的方法,其特征在于根據(jù)所述的接口(IF),重新確定所述最大能耗(ECMAX)的值。
7.根據(jù)權(quán)利要求5或6的方法,其特征在于更新所述加載概率(LPi)和加載概率函數(shù)(fLPi)的值,作為對(duì)所述確定的響應(yīng)。
8.根據(jù)前述任何一項(xiàng)權(quán)利要求的方法,其特征在于經(jīng)過(guò)所述接口(IF)將至少一個(gè)文件(Fi)或其剪輯(Ci)交替地從服務(wù)器(S)加載到終端(T)或者從第一存儲(chǔ)元件(100)加載到第二存儲(chǔ)元件(102)。
9.根據(jù)前述任何一項(xiàng)權(quán)利要求的方法,其特征在于經(jīng)過(guò)所述接口(IF)將至少一個(gè)文件(Fi)或其剪輯(Ci)交替地經(jīng)過(guò)本地網(wǎng)絡(luò)接口(LIF)從第一終端(T1)加載到第二終端(T2)。
10.根據(jù)前述任何一項(xiàng)權(quán)利要求的方法,其特征在于經(jīng)過(guò)內(nèi)部接口將至少一個(gè)文件(Fi)或其剪輯(Ci)從海量存儲(chǔ)元件(830)加載到另一個(gè)海量存儲(chǔ)元件(836)。
11.一種經(jīng)過(guò)接口(IF)將至少一個(gè)文件(Fi)或其剪輯(Ci)從包括文件(Fi)或其剪輯(Ci)的單元(FU)加載到數(shù)據(jù)處理單元(DU)的方法,該方法包括確定至少兩個(gè)文件(Fi)或其剪輯(Ci)的聯(lián)合概率(JPi),所述聯(lián)合概率表示移動(dòng)到所述文件(Fi)或其剪輯(Ci)的概率,其特征在于將所述文件(Fi)或其剪輯(Ci)的加載順序形成為所述聯(lián)合概率(JPi)的函數(shù);確定閾值(TH),該閾值表示被確定為文件(Fi)或其剪輯(Ci)的聯(lián)合概率函數(shù)的值為了加載文件(Fi)或其剪輯(Ci)而至少必須達(dá)到的一個(gè)值;以所述加載順序來(lái)加載文件(Fi)或其剪輯(Ci),并且將確定為文件(Fi)或其剪輯(Ci)的聯(lián)合概率函數(shù)的值與閾值(TH)進(jìn)行比較,直到被確定為文件(Fi)或其剪輯(Ci)的聯(lián)合概率(JPi)的函數(shù)的值小于閾值(TH)為止。
12.一種用于經(jīng)過(guò)接口(IF)將至少一個(gè)文件(Fi)或其剪輯(Ci)從包括文件(Fi)或其剪輯(Ci)的單元(FU)加載到數(shù)據(jù)處理單元(DU)的系統(tǒng),該系統(tǒng)包括用于確定至少兩個(gè)文件(Fi)或其剪輯(Ci)的聯(lián)合概率(JPi)的裝置,所述聯(lián)合概率表示移動(dòng)到所述文件(Fi)或其剪輯(Ci)的概率,其特征在于,該系統(tǒng)包括用于確定由于所述至少兩個(gè)文件(Fi)或其剪輯(Ci)的加載而引起的能耗(Wi)的裝置;用于將所述文件(Fi)或其剪輯(Ci)的加載順序確定為所述聯(lián)合概率(JPi)的函數(shù)的裝置;用于確定最大能耗(ECMAX)的值的裝置,該值表示由于所述加載而引起的最大允許能耗;以及用于加載文件(Fi)或其剪輯(Ci)和確定由于文件(Fi)或其剪輯(Ci)的加載而引起的總能耗(∑Wi)的裝置,所述裝置被安排為加載文件(Fi)或其剪輯(Ci),直到總能耗(∑Wi)的值超過(guò)最大能耗(ECMAX)的值為止。
13.根據(jù)權(quán)利要求12的系統(tǒng),其特征在于所述裝置的至少一部分被執(zhí)行為由該系統(tǒng)包括的驅(qū)動(dòng)器(DR)的程序代碼。
14.一種用于經(jīng)過(guò)接口(IF)從包括文件(Fi)或其剪輯(Ci)的單元(FU)加載至少一個(gè)文件(Fi)或其剪輯(Ci)的設(shè)備,該設(shè)備包括用于確定至少兩個(gè)文件(Fi)或其剪輯(Ci)的聯(lián)合概率(JPi)的裝置,所述聯(lián)合概率表示移動(dòng)到所述文件(Fi)或其剪輯(Ci)的概率,其特征在于,該設(shè)備包括用于確定由于所述至少兩個(gè)文件(Fi)或其剪輯(Ci)的加載而引起的能耗(Wi)的裝置;用于將所述文件(Fi)或其剪輯(Ci)的加載順序確定為所述聯(lián)合概率(JPi)的函數(shù)的裝置;用于確定最大能耗(ECMAX)的值的裝置,該值表示由于所述加載引起的最大允許能耗;以及用于請(qǐng)求文件(Fi)或其剪輯(Ci)和確定由于加載引起的總能耗(∑Wi)的裝置,所述裝置被安排為加載文件(Fi)或其剪輯(Ci),直到所述總能耗(∑Wi)的值超過(guò)最大能耗(ECMAX)的值為止。
15.一種用于形成至少兩個(gè)文件(Fi)或其剪輯(Ci)的加載順序以便經(jīng)過(guò)接口(IF)執(zhí)行加載功能的設(shè)備,其特征在于,該設(shè)備包括用于確定由于所述至少兩個(gè)文件(Fi)或其剪輯(Ci)的加載而引起的能耗(Wi)的裝置;和用于將所述文件(Fi)或其剪輯(Ci)的加載順序確定為所述聯(lián)合概率(JPi)的函數(shù)的裝置。
16.一種用于控制經(jīng)過(guò)接口(IF)執(zhí)行的至少兩個(gè)文件(Fi)或其剪輯(Ci)的加載的設(shè)備,其特征在于,該設(shè)備包括用于確定表示由于加載引起的最大允許能耗的最大能耗(ECMAX)的值和用于確定由于所述文件(Fi)或其剪輯(Ci)的加載而引起的總能耗(∑Wi)直到所述總能耗(∑Wi)的值超過(guò)最大能耗(ECMAX)的值為止的裝置。
17.根據(jù)權(quán)利要求14-16之中任何一項(xiàng)權(quán)利要求的設(shè)備,其特征在于,該設(shè)備包括代理功能,其被安排為將至少一個(gè)文件(Fi)或其剪輯(Ci)發(fā)送到另一個(gè)數(shù)據(jù)處理單元(DU),作為對(duì)來(lái)自數(shù)據(jù)處理單元(DU)的請(qǐng)求的響應(yīng)。
18.一種軟件產(chǎn)品,用于經(jīng)過(guò)接口(IF)將至少一個(gè)文件(Fi)或其剪輯(Ci)從包括文件(Fi)或其剪輯(Ci)的單元(FU)加載到數(shù)據(jù)處理單元(DU),該軟件產(chǎn)品包括用于確定至少兩個(gè)文件(Fi)或其剪輯(Ci)的聯(lián)合概率(JPi)的軟件代碼,利用所述聯(lián)合概率移動(dòng)到所述文件(Fi)或其剪輯(Ci),其特征在于,所述軟件產(chǎn)品包括用于確定由于所述至少兩個(gè)文件(Fi)或其剪輯(Ci)而引起的能耗(Wi)的軟件代碼;用于將所述文件(Fi)或其剪輯(Ci)的加載順序形成為所述聯(lián)合概率(JPi)的函數(shù)的軟件代碼;用于確定最大能耗(ECMAX)的值的軟件代碼,該值表示由于所述加載而引起的最大允許能耗;以及用于加載文件(Fi)或其剪輯(Ci)和確定由于所述文件(Fi)或其剪輯(Ci)的加載而引起的總能耗(∑Wi)直到所述總能耗(∑Wi)的值超過(guò)最大能耗(ECMAX)的值為止的軟件代碼。
19.一種軟件產(chǎn)品,用于形成至少兩個(gè)文件(Fi)或其剪輯(Ci)的加載順序,以便經(jīng)過(guò)接口(IF)執(zhí)行加載功能,其特征在于,所述軟件產(chǎn)品包括用于確定所述至少兩個(gè)文件(Fi)或其剪輯(Ci)的能耗(Wi)的軟件代碼;以及用于將所述文件(Fi)或其剪輯(Ci)的加載順序形成為所述聯(lián)合概率(JPi)的函數(shù)的軟件代碼。
20.一種軟件產(chǎn)品,用于控制將經(jīng)過(guò)接口(IF)執(zhí)行的至少兩個(gè)文件(Fi)或其剪輯(Ci)的加載,其特征在于,該軟件產(chǎn)品包括用于確定最大能耗(ECMAX)的值的軟件代碼,該值表示由于所述加載而引起的最大允許能耗;和用于加載文件(Fi)或其剪輯(Ci)和確定由于所述文件(Fi)或其剪輯(Ci)的加載而引起的總能耗(∑Wi)直到所述總能耗(∑Wi)的值超過(guò)最大能耗(ECMAX)的值為止的軟件代碼。
全文摘要
一種用于經(jīng)過(guò)至少一個(gè)接口、從包括文件或其剪輯的單元將文件或其剪輯加載到數(shù)據(jù)處理單元的方法、系統(tǒng)、設(shè)備和軟件產(chǎn)品。根據(jù)本發(fā)明的方案包括確定文件或其部分(“剪輯”)的聯(lián)合概率、由于其加載而引起的能耗和用于最大能耗的值。對(duì)于文件或其剪輯,加載順序被形成為聯(lián)合概率的函數(shù)。以加載順序經(jīng)過(guò)至少一個(gè)接口對(duì)文件或其剪輯進(jìn)行加載,并且確定由于加載引起的總能耗,直到總能耗的值超過(guò)最大能耗的值為止。此時(shí),中斷文件或其剪輯的加載。
文檔編號(hào)G06F9/445GK1720513SQ200380104628
公開(kāi)日2006年1月11日 申請(qǐng)日期2003年12月1日 優(yōu)先權(quán)日2002年11月29日
發(fā)明者J·梅克萊, J·-P·維馬洛, M·阿韋奈寧 申請(qǐng)人:諾基亞有限公司