專利名稱:優(yōu)化升級(jí)任務(wù)的技術(shù)的制作方法
技術(shù)領(lǐng)域:
本申請(qǐng)涉及優(yōu)化升級(jí)任務(wù)的技木。
背景技術(shù):
升級(jí)或更新計(jì)算機(jī)系統(tǒng)上的軟件和/或數(shù)據(jù)可包括將大量的數(shù)據(jù)從ー個(gè)存儲(chǔ)介質(zhì)復(fù)制到另一存儲(chǔ)介質(zhì),以及執(zhí)行使用數(shù)據(jù)或?qū)?shù)據(jù)進(jìn)行操作的多個(gè)腳本。數(shù)據(jù)被復(fù)制的次序?qū)嵸|(zhì)上可以是隨機(jī)的。依賴于要執(zhí)行的數(shù)據(jù)的后同步任務(wù)不能夠被執(zhí)行,直到該數(shù)據(jù)被復(fù)制。此外,一些任務(wù)可依賴要首先執(zhí)行的其他任務(wù)。升級(jí)復(fù)制操作和任務(wù)執(zhí)行可順序地發(fā)生。此外,除了依賴性考慮之外,升級(jí)任務(wù)可實(shí)質(zhì)上隨機(jī)地發(fā)生。這樣的升級(jí)過程的總體效果可能在使用處理和網(wǎng)絡(luò)資源方面是低效的,延長(zhǎng)了升級(jí)過程并負(fù)面地影響了生產(chǎn)力。本發(fā)明的改進(jìn)正是針對(duì)這些和其他考慮事項(xiàng)而需要的。
發(fā)明內(nèi)容
提供本發(fā)明內(nèi)容以便以簡(jiǎn)化形式介紹將在以下具體實(shí)施方式
中進(jìn)ー步描述的ー些概念。本發(fā)明內(nèi)容并非g在標(biāo)識(shí)所要求保護(hù)的主題的關(guān)鍵特征或必要特征,也不g在用于幫助確定所要求保護(hù)的主題的范圍。各實(shí)施例總體上針對(duì)用于優(yōu)化升級(jí)或更新過程的技木。一些實(shí)施例尤其涉及用于通過根據(jù)大小和依賴性對(duì)過程步驟區(qū)分優(yōu)先級(jí)來(lái)優(yōu)化包括復(fù)制數(shù)據(jù)和執(zhí)行與數(shù)據(jù)相關(guān)的任務(wù)的升級(jí)過程的技術(shù)。在一實(shí)施例中,例如,技術(shù)可包括確定要被從ー個(gè)存儲(chǔ)介質(zhì)復(fù)制到另一存儲(chǔ)介質(zhì)的數(shù)據(jù)塊的大小,以及升級(jí)任務(wù)對(duì)數(shù)據(jù)塊和其他任務(wù)的依賴性??筛鶕?jù)權(quán)重對(duì)任務(wù)區(qū)分優(yōu)先級(jí),該權(quán)重包括該任務(wù)及其依賴任務(wù)所依賴的數(shù)據(jù)塊的累積大小。數(shù)據(jù)塊復(fù)制可根據(jù)依賴于該數(shù)據(jù)塊的任務(wù)的累積權(quán)重被區(qū)分優(yōu)先級(jí)。一些實(shí)施例可并行地,而非順序地,執(zhí)行數(shù)個(gè)數(shù)據(jù)復(fù)制和/或任務(wù)。對(duì)其他實(shí)施例也予以描述并要求保護(hù)。通過閱讀下面的詳細(xì)描述并參考相關(guān)聯(lián)的附圖,這些及其它特點(diǎn)和優(yōu)點(diǎn)將變得顯而易見。應(yīng)該理解,前面的概括說明和下面的詳細(xì)描述只是說明性的,不會(huì)對(duì)所要求保護(hù)的各方面形成限制。
圖I示出了用于優(yōu)化升級(jí)過程的第一系統(tǒng)的實(shí)施例。圖2示出了用于優(yōu)化升級(jí)過程的第二系統(tǒng)的實(shí)施例。圖3示出了用于優(yōu)化升級(jí)過程的第三系統(tǒng)的實(shí)施例。圖4示出了要優(yōu)化的一組數(shù)據(jù)和任務(wù)的實(shí)施例。圖5示出了顯示經(jīng)區(qū)分優(yōu)先級(jí)的列表的用戶界面的實(shí)施例。圖6示出邏輯流程的實(shí)施例。圖7示出計(jì)算體系結(jié)構(gòu)的實(shí)施例。圖8示出通信體系結(jié)構(gòu)的實(shí)施例。
具體實(shí)施例方式各實(shí)施例針對(duì)用于優(yōu)化升級(jí)任務(wù)的系統(tǒng)和技木。一實(shí)施例可考慮數(shù)據(jù)塊(諸如表或文件)的大小和依賴于該數(shù)據(jù)的任務(wù),來(lái)對(duì)復(fù)制和任務(wù)執(zhí)行的次序區(qū)分優(yōu)先級(jí)。ー實(shí)施例可并行地執(zhí)行復(fù)制和任務(wù)執(zhí)行的ー些。一實(shí)施例可允許任務(wù)或數(shù)據(jù)復(fù)制的優(yōu)先級(jí)被覆蓋。結(jié)果,各實(shí)施例可提高操作者、設(shè)備或網(wǎng)絡(luò)的可承受性、可伸縮性、模塊性、可擴(kuò)展性或互操作性。一些計(jì)算機(jī)實(shí)現(xiàn)的應(yīng)用使用大量的數(shù)據(jù)。數(shù)據(jù)可被存儲(chǔ)在ー個(gè)或多個(gè)數(shù)據(jù)庫(kù)中。這樣的應(yīng)用的示例可包括企業(yè)應(yīng)用、庫(kù)存管理應(yīng)用等。應(yīng)用可包括客戶端組件和服務(wù)器組件。升級(jí)數(shù)據(jù)和/或應(yīng)用可包括將新版本的數(shù)據(jù)從ー個(gè)位置復(fù)制到不同的位置。雖然此處的討論涉及升級(jí)過程,但是各實(shí)施例可包括其他過程,其他過程包括可被區(qū)分優(yōu)先級(jí)的多個(gè)復(fù)制和任務(wù)步驟。這樣的過程可包括例如用于恢復(fù)丟失或損壞的數(shù)據(jù)的恢復(fù)過程、或用、于更新遠(yuǎn)程站點(diǎn)處的數(shù)據(jù)的更新過程。各實(shí)施方式不限于這些示例。圖I示出了用于優(yōu)化升級(jí)過程的系統(tǒng)100的框圖。在一個(gè)實(shí)施例中,例如,系統(tǒng)100可包括具有諸如服務(wù)器110和服務(wù)器120的多個(gè)組件的計(jì)算機(jī)實(shí)現(xiàn)的系統(tǒng)100。如此處所使用的,術(shù)語(yǔ)“系統(tǒng)”和“組件” g在指代與計(jì)算機(jī)相關(guān)的實(shí)體,包括硬件、硬件和軟件的組合、軟件、或執(zhí)行中的軟件。例如,組件可被實(shí)現(xiàn)為在處理器上運(yùn)行的進(jìn)程、處理器、硬盤驅(qū)動(dòng)器、多個(gè)(光和/或磁存儲(chǔ)介質(zhì)的)存儲(chǔ)驅(qū)動(dòng)器、對(duì)象、可執(zhí)行代碼、執(zhí)行的線程、程序、和/或計(jì)算機(jī)。作為說明,在服務(wù)器上運(yùn)行的應(yīng)用和服務(wù)器兩者都可以是組件。ー個(gè)或多個(gè)組件可以駐留在進(jìn)程和/或執(zhí)行的線程內(nèi),且組件可以視給定實(shí)現(xiàn)所需而位于一臺(tái)計(jì)算機(jī)上和/或分布在兩臺(tái)或更多的計(jì)算機(jī)之間。各實(shí)施例不限于該上下文。在圖I中示出的所示實(shí)施例中,系統(tǒng)100可用ー個(gè)或多個(gè)電子設(shè)備實(shí)現(xiàn)。電子設(shè)備的示例可包括但不限于,移動(dòng)設(shè)備、個(gè)人數(shù)字助理、移動(dòng)計(jì)算設(shè)備、智能電話、蜂窩電話、手機(jī)、單向?qū)ず魴C(jī)、雙向?qū)ず魴C(jī)、消息通信設(shè)備、計(jì)算機(jī)、個(gè)人計(jì)算機(jī)(PC)、臺(tái)式計(jì)算機(jī)、膝上型計(jì)算機(jī)、筆記本計(jì)算機(jī)、手持式計(jì)算機(jī)、服務(wù)器、服務(wù)器陣列或服務(wù)器場(chǎng)、Web服務(wù)器、網(wǎng)絡(luò)服務(wù)器、因特網(wǎng)服務(wù)器、工作站、小型計(jì)算機(jī)、大型計(jì)算機(jī)、超級(jí)計(jì)算機(jī)、網(wǎng)絡(luò)設(shè)備、web設(shè)備、分布式計(jì)算系統(tǒng)、多處理器系統(tǒng)、基于處理器的系統(tǒng)、消費(fèi)電子產(chǎn)品、可編程消費(fèi)電子產(chǎn)品、電視機(jī)、數(shù)字電視機(jī)、機(jī)頂盒、無(wú)線接入點(diǎn)、基站、訂戶站、移動(dòng)訂戶中心、無(wú)線電網(wǎng)絡(luò)控制器、路由器、集線器、網(wǎng)關(guān)、網(wǎng)橋、交換機(jī)、機(jī)器、或其組合。雖然圖I中示出的系統(tǒng)100具有按照某種拓?fù)浣Y(jié)構(gòu)的有限數(shù)量的元素,但可以理解,系統(tǒng)100可以視給定實(shí)現(xiàn)的需要而包括按照替代拓?fù)浣Y(jié)構(gòu)的更多或更少元素。服務(wù)器110和服務(wù)器120可以經(jīng)由各種類型的通信介質(zhì)來(lái)通信地耦合。服務(wù)器110和服務(wù)器120可以協(xié)調(diào)彼此之間的操作。該協(xié)調(diào)可以涉及單向或雙向信息交換。例如,服務(wù)器110和服務(wù)器120可以傳遞通過通信介質(zhì)傳遞的信號(hào)形式的信息。該信息可被實(shí)現(xiàn)成分配給各條信號(hào)線的信號(hào)。在這些分配中,每ー個(gè)消息都是信號(hào)。然而,其他實(shí)施方式可另選地采用數(shù)據(jù)消息。這些數(shù)據(jù)消息可以跨各個(gè)連接發(fā)送。示例性連接包括并行接ロ、串行接口和總線接ロ。在各實(shí)施例中,系統(tǒng)100可包括服務(wù)器110。服務(wù)器110可以是電子設(shè)備。服務(wù)器110可包括存儲(chǔ)數(shù)據(jù)112的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。數(shù)據(jù)112可以是存儲(chǔ)在ー個(gè)或多個(gè)數(shù)據(jù)塊中的數(shù)據(jù)。數(shù)據(jù)塊可以是例如,數(shù)據(jù)庫(kù)表或文件。服務(wù)器110可包括在服務(wù)器110上操作的應(yīng)用114。應(yīng)用114可使用數(shù)據(jù)112并對(duì)數(shù)據(jù)112進(jìn)行操作。應(yīng)用114可以是例如,企業(yè)資源計(jì)劃應(yīng)用、客戶關(guān)系管理應(yīng)用、業(yè)務(wù)線應(yīng)用、或存儲(chǔ)、管理和使用大量數(shù)據(jù)的其他應(yīng)用。應(yīng)用114可以是到由不同設(shè)備(諸如,服務(wù)器120)提供的應(yīng)用功能的接ロ,例如,“啞”終端。系統(tǒng)100可以包括ー個(gè)以上的服務(wù)器 110。在各實(shí)施例中,系統(tǒng)100可包括服務(wù)器120。服務(wù)器120可提供用于應(yīng)用114的服務(wù),包括更新或升級(jí)功能。服務(wù)器120可執(zhí)行 例如數(shù)據(jù)的處理、備份和/或管理。數(shù)據(jù)可包括例如,人員數(shù)據(jù)、庫(kù)存數(shù)據(jù)、客戶數(shù)據(jù)、商業(yè)記錄、信件、產(chǎn)品開發(fā)數(shù)據(jù)等。服務(wù)器120可包括數(shù)據(jù)122。數(shù)據(jù)122可以是數(shù)據(jù)112的副本,或可以是數(shù)據(jù)112的不同版本。例如,數(shù)據(jù)122可包括相比于數(shù)據(jù)112而言更多的數(shù)據(jù)塊、更少的數(shù)據(jù)塊、或被不同結(jié)構(gòu)化的數(shù)據(jù)塊。數(shù)據(jù)122可具有與數(shù)據(jù)112相同數(shù)量和結(jié)構(gòu)的數(shù)據(jù)塊,但可包含不同的數(shù)據(jù)。數(shù)據(jù)122可包含例如相比于數(shù)據(jù)112而言更加新的數(shù)據(jù)。服務(wù)器120可包括更新器130。更新器130可以是對(duì)服務(wù)器110上的數(shù)據(jù)進(jìn)行升級(jí)、更新和/或恢復(fù)的組件。升級(jí)過程可包括將數(shù)據(jù)塊復(fù)制到諸如服務(wù)器110的目標(biāo)設(shè)備,以及對(duì)所復(fù)制的數(shù)據(jù)執(zhí)行任務(wù)或使用所復(fù)制的數(shù)據(jù)來(lái)執(zhí)行任務(wù)。復(fù)制數(shù)據(jù)塊和執(zhí)行任務(wù)的組合在此可被統(tǒng)稱為“升級(jí)操作”。更新器130可包括任務(wù)132。任務(wù)132可包括要對(duì)數(shù)據(jù)122執(zhí)行的或使用數(shù)據(jù)122來(lái)執(zhí)行的ー個(gè)或多個(gè)操作或操作集,包括后同步操作。操作可以是例如,腳本、經(jīng)編譯的軟件指令、經(jīng)解釋的軟件指令、小應(yīng)用程序、宏、固件指令等。一些任務(wù)可依賴于ー個(gè)或多個(gè)數(shù)據(jù)塊,這意味著在任務(wù)可被執(zhí)行之前,該任務(wù)可能需要具有數(shù)據(jù)122中被復(fù)制到服務(wù)器110的數(shù)據(jù)塊。一些任務(wù)可依賴于其它任務(wù),這意味著一任務(wù)可能需要在依賴于它的任務(wù)能被執(zhí)行之前被執(zhí)行。在一實(shí)施例中,在數(shù)據(jù)122被復(fù)制到服務(wù)器110后,任務(wù)132可由服務(wù)器120對(duì)該數(shù)據(jù)122執(zhí)行。任務(wù)232的示例可包括排序數(shù)據(jù)、分析數(shù)據(jù)、使數(shù)據(jù)相關(guān)等。在一實(shí)施例中,更新器130可能夠并行地一次執(zhí)行ー個(gè)以上的升級(jí)操作。例如,更新器130可能夠ー次將兩個(gè)或更多個(gè)數(shù)據(jù)塊復(fù)制到服務(wù)器110,或可能夠在將ー個(gè)或多個(gè)數(shù)據(jù)塊復(fù)制到服務(wù)器110的同時(shí)執(zhí)行ー個(gè)或多個(gè)任務(wù)。在一實(shí)施例中,更新器130可包括優(yōu)先級(jí)區(qū)分器134。優(yōu)先級(jí)區(qū)分器134可以是更新器130的組件,或可用作服務(wù)器120上的獨(dú)立應(yīng)用或過程。優(yōu)先級(jí)區(qū)分器134可檢查數(shù)據(jù)122和任務(wù)132以及它們的依賴性來(lái)對(duì)升級(jí)操作的次序區(qū)分優(yōu)先級(jí)。在一實(shí)施例中,優(yōu)先級(jí)區(qū)分器134可考慮數(shù)據(jù)塊的大小、依賴于數(shù)據(jù)塊的任務(wù)的數(shù)量、任務(wù)所依賴的數(shù)據(jù)塊的數(shù)量、任務(wù)所依賴的數(shù)據(jù)塊的大小、依賴于一任務(wù)的任務(wù)的數(shù)量、一任務(wù)所依賴的任務(wù)的數(shù)量、或它們的任何組合,來(lái)確定執(zhí)行升級(jí)操作的次序。在一實(shí)施例中,優(yōu)先級(jí)區(qū)分器134可在對(duì)升級(jí)操作區(qū)分優(yōu)先級(jí)時(shí)附加地分析和考慮其它因素,諸如網(wǎng)絡(luò)條件和/或硬件配置。在一實(shí)施例中,優(yōu)先級(jí)區(qū)分器134可按順序的升級(jí)次序?qū)ι?jí)操作區(qū)分優(yōu)先級(jí)。在ー實(shí)施例中,優(yōu)先級(jí)區(qū)分器134可根據(jù)可發(fā)生的指定數(shù)量的并行操作來(lái)將升級(jí)操作區(qū)分優(yōu)先級(jí)為升級(jí)次序。在一實(shí)施例中,服務(wù)器120可包括調(diào)度器140。調(diào)度器140可以是更新器130的組件,或可用作服務(wù)器120上的獨(dú)立應(yīng)用或過程。調(diào)度器140可接收經(jīng)區(qū)分優(yōu)先級(jí)的升級(jí)次序井根據(jù)該次序來(lái)開始升級(jí)操作。在一實(shí)施例中,調(diào)度器140可請(qǐng)求或接收多個(gè)可用的并行處理資源,例如,處理器線程,并可將升級(jí)操作按次序地分配給各個(gè)可用的處理資源。例如,如果5個(gè)線程是可用的,則調(diào)度器140可在這些線程的各個(gè)線程中啟動(dòng)前5個(gè)升級(jí)操作中的各個(gè)升級(jí)操作。當(dāng)升級(jí)操作完成并且處理資源變得可用時(shí),調(diào)度器140可按優(yōu)先級(jí)次序選擇下一其依賴性已經(jīng)得到滿足的升級(jí)操作。在以上示例中,如果第六個(gè)升級(jí)操作是依賴于依然正在被復(fù)制的數(shù)據(jù)塊的任務(wù),則調(diào)度器140可跳過該第六個(gè)操作并選擇第七個(gè)升級(jí)操作。圖2示出了用于優(yōu)化升級(jí)過程的系統(tǒng)200的框圖。系統(tǒng)200可類似于系統(tǒng)100,但可包括服務(wù)器210上而非服務(wù)器220上的更新器230。在系統(tǒng)200中,更新器230可在升級(jí)操作期間從服務(wù)器220獲取數(shù)據(jù)222。更新器230可本地地、在服務(wù)器210上對(duì)所獲取的數(shù)據(jù)執(zhí)行任務(wù)232。如果任務(wù)232等同于系統(tǒng)100中的任務(wù)132,并且數(shù)據(jù)222等同于系統(tǒng)100中的數(shù)據(jù)122,則優(yōu)先級(jí)區(qū)分器234可相比于優(yōu)先級(jí)區(qū)分器134而言不同地對(duì)任務(wù)和數(shù)據(jù)復(fù)制區(qū)分優(yōu)先級(jí)。例如,如果任務(wù)232要被服務(wù)器210執(zhí)行,則相比于服務(wù)器120,服務(wù)器210的硬件配置可建議不同的次序來(lái)優(yōu)化升級(jí)操作。 調(diào)度器240可接收經(jīng)區(qū)分優(yōu)先級(jí)的升級(jí)次序井根據(jù)該次序來(lái)開始來(lái)自服務(wù)器210的升級(jí)操作。在一實(shí)施例中,調(diào)度器240可請(qǐng)求或接收服務(wù)器210上多個(gè)可用的并行處理資源,例如,處理器線程,并可將升級(jí)操作按次序地分配給各個(gè)可用的處理資源。所得到的系統(tǒng)200中復(fù)制和任務(wù)的完成的實(shí)際次序可與系統(tǒng)100中的不同,尤其在服務(wù)器210相比于服務(wù)器120而言具有對(duì)其可用的不同數(shù)量的處理資源的情況下,或在服務(wù)器210相比于服務(wù)器120而言具有不同的硬件配置使得復(fù)制和/或任務(wù)以不同的速度完成的情況下。圖3示出了用于優(yōu)化升級(jí)過程的系統(tǒng)300的框圖。系統(tǒng)300可類似于系統(tǒng)100和200。然而,系統(tǒng)300可具有與應(yīng)用服務(wù)器320分開的數(shù)據(jù)服務(wù)器350。數(shù)據(jù)服務(wù)器350可存儲(chǔ)數(shù)據(jù)322。如同數(shù)據(jù)122 —祥,數(shù)據(jù)322可以是服務(wù)器310上的數(shù)據(jù)312的副本,或可以是數(shù)據(jù)312的不同版本。數(shù)據(jù)服務(wù)器350可以是例如,備份服務(wù)器或多個(gè)客戶端系統(tǒng)的集中式數(shù)據(jù)存儲(chǔ)。類似于服務(wù)器120的應(yīng)用服務(wù)器320可提供用于應(yīng)用314的服務(wù),包括由更新器330管理的更新或升級(jí)功能。類似于更新器130和230,更新器330可以與數(shù)據(jù)服務(wù)器350進(jìn)行通信,并作為升級(jí)過程的一部分,可分析數(shù)據(jù)322中需要被復(fù)制到服務(wù)器310的數(shù)據(jù)塊的大小。如以上所述,優(yōu)先級(jí)區(qū)分器334可根據(jù)數(shù)據(jù)塊的大小以及任務(wù)和數(shù)據(jù)塊之間的依賴性來(lái)對(duì)任務(wù)332和數(shù)據(jù)322的復(fù)制區(qū)分優(yōu)先級(jí)。在確定任務(wù)和數(shù)據(jù)復(fù)制的優(yōu)先級(jí)時(shí),優(yōu)先級(jí)區(qū)分器334可分析并考慮應(yīng)用服務(wù)器320、數(shù)據(jù)服務(wù)器350和/或服務(wù)器310的硬件和網(wǎng)絡(luò)配置。調(diào)度器340可接收經(jīng)區(qū)分優(yōu)先級(jí)的升級(jí)次序井根據(jù)該次序來(lái)開始升級(jí)操作。如同調(diào)度器140和240 —祥,調(diào)度器340可請(qǐng)求或接收多個(gè)可用的并行處理資源,并可將升級(jí)操作按次序地分配給各個(gè)可用的處理資源。所得到的系統(tǒng)300中的復(fù)制和任務(wù)的完成的實(shí)際次序可與系統(tǒng)100和200中的不同,例如在數(shù)據(jù)服務(wù)器350和服務(wù)器310之間的數(shù)據(jù)傳輸率不同于應(yīng)用服務(wù)器320和服務(wù)器310之間的數(shù)據(jù)傳輸率的情況下。圖4是示出包括任務(wù)和要復(fù)制的數(shù)據(jù)塊的升級(jí)操作集的示例以及它們的依賴性的圖400。在圖4中,數(shù)據(jù)塊由矩形表示,任務(wù)由圓圈表示,依賴性由箭頭表示。圖4中示出的操作集因此具有六個(gè)數(shù)據(jù)塊D1_D6,以及9個(gè)任務(wù),T I-TQ0各個(gè)數(shù)據(jù)塊的大小被顯示為該數(shù)據(jù)塊中的“S”值,例如,Dl具有20兆字節(jié)(MB)的大小,而DB5具有2MB的大小。任務(wù)可依賴于ー個(gè)或多個(gè)數(shù)據(jù)塊和/或ー個(gè)或多個(gè)任務(wù)。例如,任務(wù)T6依賴于數(shù)據(jù)塊DBl和DB3,這意味著在任務(wù)T6能被執(zhí)行之前,DBl和DB3必須被復(fù)制。任務(wù)T4例如依賴于任務(wù)T6和數(shù)據(jù)塊DB3,這意味著在T4能被執(zhí)行之前,DB3必須被復(fù)制并且任務(wù)T6必須完成。每個(gè)任務(wù)都可具有任務(wù)權(quán)重,顯示為“TW”數(shù)值。在一實(shí)施例中,任務(wù)的任務(wù)權(quán)重是通過以下方式計(jì)算的將該任務(wù)所依賴的所有數(shù)據(jù)塊的大小相加作為第一權(quán)重(顯示為“W1”數(shù)值),并接著將依賴于該任務(wù)的所有其它任務(wù)的第一權(quán)重相加(顯示為“W2”數(shù)值)。任務(wù)權(quán)重可以是Wl和W2的和。例如,對(duì)于任務(wù)Tl,Wl是DBl和DB2的相加的大小,因?yàn)門l依賴于DBl和DB2。對(duì)于Tl W1 = 20+15 = 35。Tl被T3所依賴,T3具有15的Wl。Tl的W2是W2 = 35+15 = 50。Tl的任務(wù)權(quán)重是TW :35+50 = 85。任務(wù)T3依賴于DB2,并具有15 的Wl。T3不被任何任務(wù)所依賴,因此其W2是O。T3的任務(wù)權(quán)重是TW :15+0 = 15。每個(gè)數(shù)據(jù)塊都可具有復(fù)制權(quán)重,顯示為“CW”數(shù)值。在一實(shí)施例中,復(fù)制權(quán)重可通過將數(shù)據(jù)塊的大小加到直接依賴于該數(shù)據(jù)塊的所有任務(wù)的W2值來(lái)計(jì)算。例如,DB4具有S=2,并且具有直接依賴于其的兩個(gè)任務(wù)T8和Τ2。Τ8具有W2 = O, Τ2具有W2 = 18。因此,DB4的復(fù)制權(quán)重等于2+0+18 = 20。在一實(shí)施例中,任務(wù)和數(shù)據(jù)塊可分別根據(jù)任務(wù)權(quán)重和復(fù)制權(quán)重被區(qū)分優(yōu)先級(jí)。在圖4中示出了優(yōu)先級(jí)排序的示例,由每個(gè)數(shù)據(jù)塊和任務(wù)左上方的小圓圈中的數(shù)字表示。一般而言,具有最大復(fù)制權(quán)重的數(shù)據(jù)塊可被分配給最高的優(yōu)先級(jí)。相對(duì)于其它數(shù)據(jù)塊而言,大的復(fù)制權(quán)重可反映出依賴于該數(shù)據(jù)塊的任務(wù)的數(shù)量以及數(shù)據(jù)塊本身的大小。剰余的數(shù)據(jù)塊和任務(wù)可根據(jù)它們各自的復(fù)制權(quán)重和任務(wù)權(quán)重被區(qū)分優(yōu)先級(jí)。在圖4中,DB I具有第一優(yōu)先級(jí),因?yàn)樗哂凶畲蟮膹?fù)制權(quán)重231。DB3具有第5優(yōu)先級(jí),具有為90的復(fù)制權(quán)重,而Τ4由于其任務(wù)權(quán)重為30而具有第9優(yōu)先級(jí)。如果兩個(gè)或更多個(gè)升級(jí)過程具有相同數(shù)值的復(fù)制權(quán)重或任務(wù)權(quán)重,則優(yōu)先級(jí)可例如根據(jù)相應(yīng)的Wl和大小值或根據(jù)過程所具有的依賴性來(lái)確定。例如,在圖4中,DB3和Τ6各自具有為90的權(quán)重。Τ6依賴于DB3,并因此具有低于DB3的優(yōu)先級(jí)。在其他實(shí)施例中,任務(wù)和數(shù)據(jù)塊可根據(jù)附加的或替代的因素來(lái)被區(qū)分優(yōu)先級(jí),諸如但不限于,硬件配置、網(wǎng)絡(luò)條件、可用的處理資源等。分配給任務(wù)和數(shù)據(jù)塊的優(yōu)先級(jí)不一定反映出任務(wù)和數(shù)據(jù)塊復(fù)制發(fā)生的實(shí)際次序。一般而言,在給定N個(gè)并行處理資源的情況下,前N個(gè)升級(jí)過程可一起開始。在升級(jí)過程中的ー個(gè)升級(jí)過程完成并且其處理資源變得可用時(shí),調(diào)度器可檢查下一最高優(yōu)先級(jí)升級(jí)過程來(lái)確定它是否能被執(zhí)行。然而,如果該過程依賴于還沒有完成的數(shù)據(jù)塊或任務(wù),則調(diào)度器可跳過該過程并檢查下一最高優(yōu)先級(jí),直到找到能被執(zhí)行的過程。例如,在圖4中,DB1,DB2,DB5,Τ7和DB3是前5個(gè)最高優(yōu)先級(jí)任務(wù)。如果系統(tǒng)具有四個(gè)可用的處理資源,則DB1,DB2和DB5將實(shí)質(zhì)上一起開始被復(fù)制。然而,Τ7依賴于DB1,DB2和DB5,因此不能在這三個(gè)數(shù)據(jù)塊被復(fù)制之前執(zhí)行。調(diào)度器可接著檢查下一最高優(yōu)先級(jí)項(xiàng),DB3,并且由于它不依賴于任何其它過程,調(diào)度器可致使DB3的復(fù)制開始。Τ7可以作為在DB1,DB2和DB5被復(fù)制完成后的下一過程被開始。圖5示出了用戶界面(UI) 500的實(shí)施例,該用戶界面顯示圖4的各升級(jí)操作的經(jīng)區(qū)分優(yōu)先級(jí)的列表的示例。Π 500可向用戶(例如,應(yīng)用管理員)顯示升級(jí)操作的經(jīng)區(qū)分優(yōu)先級(jí)的列表,并可允許用戶覆蓋優(yōu)先級(jí)并對(duì)優(yōu)先級(jí)重新排序。UI 500可按表格的形式顯示升級(jí)操作,該表格形式具有一個(gè)或多個(gè)列以及對(duì)應(yīng)于前N個(gè)區(qū)分優(yōu)先級(jí)的操作的N個(gè)行。列可包括例如,優(yōu)先級(jí)列510、項(xiàng)目列512、任務(wù)權(quán)重列514、復(fù)制權(quán)重列516以及“依賴”列518。優(yōu)先級(jí)列510可標(biāo)識(shí)由優(yōu)先級(jí)區(qū)分器分配給升級(jí)操作的優(yōu)先級(jí)次序。作為默認(rèn),UI 500可按優(yōu)先級(jí)次序從最高到最低排序。在一實(shí)施例中,優(yōu)先級(jí)列510可在Π 500中被省略,具有暗示的優(yōu)先級(jí)次序。項(xiàng)目列512可包括升級(jí)操作的名稱或描述,使得用戶可能夠標(biāo)識(shí)任務(wù)或數(shù)據(jù)表。任務(wù)權(quán)重列514可顯示列表中的任務(wù)的任務(wù)權(quán)重,并可將O顯示為數(shù)據(jù)表的值。復(fù)制權(quán)重列516可顯示列表中的數(shù)據(jù)表的復(fù)制權(quán)重,并可將O顯示為列表中的任務(wù)的值。在一實(shí)施例中,任務(wù)權(quán)重列514和復(fù)制權(quán)重列516可被組合到“權(quán)重”列,該“權(quán)重”列顯示列 表中任務(wù)和數(shù)據(jù)表的相應(yīng)的任務(wù)和復(fù)制權(quán)重。在一實(shí)施例中,UI 500可不顯不權(quán)重。“依賴”列518可列出項(xiàng)目所依賴的其它任務(wù)和數(shù)據(jù)表。例如,第四優(yōu)先級(jí)項(xiàng)目T7依賴于DB1,DB2和DB5。該信息在用戶決定是否要對(duì)升級(jí)操作重新排序時(shí)是有用的。在一實(shí)施例中,UI500可附加地或替代地將依賴于行項(xiàng)目的項(xiàng)目顯示在例如“被依賴”列中。在這樣的實(shí)施例中,例如,第一優(yōu)先級(jí)項(xiàng)目DBl將顯示Tl,T4,T6和T7作為依賴于它的項(xiàng)目。UI 500可向用戶提供ー種改變所顯示的項(xiàng)目的優(yōu)先級(jí)的方式。例如,UI 500可提供増加按鈕520和減少按鈕522。在一實(shí)施例中,増加按鈕520和減少按鈕522可僅僅在重排序按鈕526被選擇后激活。選擇表格中的項(xiàng)目并選擇增加按鈕520 —次可將所選項(xiàng)目的優(yōu)先級(jí)增加1,而將在所選項(xiàng)目之上的項(xiàng)目的優(yōu)先級(jí)減少I。例如,如果第五優(yōu)先級(jí)項(xiàng)目DB3被選擇,并且增加按鈕520被選擇一次,那么DB3將被重新分配優(yōu)先級(jí)4,而先前的第四優(yōu)先級(jí)項(xiàng)目T7將被分配優(yōu)先級(jí)5。減少按鈕522可與增加按鈕520類似地操作,但是降低項(xiàng)目的優(yōu)先級(jí)。在一實(shí)施例中,優(yōu)先級(jí)可例如通過以下方式被改變用戶用輸入設(shè)備(諸如,鼠標(biāo))選擇、拖放列表中的項(xiàng)目到一對(duì)應(yīng)于不同優(yōu)先級(jí)的新的位置。在一實(shí)施例中,優(yōu)先級(jí)列510中的字段可以是可編輯的,并且用戶可通過選擇字段并從例如鍵盤在字段中輸入新的數(shù)字優(yōu)先級(jí)來(lái)改變優(yōu)先級(jí)。在一實(shí)施例中,任務(wù)權(quán)重列514和復(fù)制權(quán)重列516中的字段可以是可編輯的,并允許用戶改變數(shù)據(jù)塊的復(fù)制權(quán)重或任務(wù)的任務(wù)權(quán)重。在一實(shí)施例中,任務(wù)編寫器可包括任務(wù)的附加權(quán)重系數(shù),該附加權(quán)重系數(shù)致使所計(jì)算的任務(wù)權(quán)重乘以該權(quán)重系數(shù),從而改變?nèi)蝿?wù)的有效任務(wù)權(quán)重。權(quán)重系數(shù)可被包括在任務(wù)的屬性中。各實(shí)施方式不限于這些示例。一旦優(yōu)先級(jí)次序在需要或不需要重新排序的情況下對(duì)用戶而言是滿意的,選擇接受按鈕524可關(guān)閉Π 500并致使優(yōu)先級(jí)信息被提供給調(diào)度器。調(diào)度器可接著根據(jù)所接受的優(yōu)先級(jí)來(lái)開始升級(jí)過程。在一實(shí)施例中,取消按鈕可被提供來(lái)終止升級(jí)過程。UI的其他實(shí)施例是可能的。例如,Π可將關(guān)于升級(jí)過程的信息提供為以某個(gè)次序安排的圖形(諸如圖標(biāo))來(lái)顯示它們的優(yōu)先級(jí)。圖形可由輸入設(shè)備選擇拖曳到不同的優(yōu)先級(jí)位置。Π可用連接線來(lái)顯示升級(jí)過程之間的關(guān)系,類似于圖4中的那些。各實(shí)施例不限于UI 500的示例。上述實(shí)施例的操作可參考ー個(gè)或多個(gè)邏輯流程來(lái)進(jìn)ー步描述??梢岳斫猓橇硗庵该?,否則代表性的邏輯流程不一定要按所呈現(xiàn)的次序或者按任何特定次序來(lái)執(zhí)行。此夕卜,關(guān)于邏輯流程描述的各種活動(dòng)可按串行或并行的方式執(zhí)行。視給定一組設(shè)計(jì)和性能約束所需,邏輯流程可使用所述實(shí)施例的一個(gè)或多個(gè)硬件元件和/或軟件元件或替換元件來(lái)實(shí)現(xiàn)。例如,邏輯流程可被實(shí)現(xiàn)為供邏輯設(shè)備(例如,通用或?qū)S糜?jì)算機(jī))執(zhí)行的邏輯(例如,計(jì)算機(jī)程序指令)。圖6示出邏輯流程600的一個(gè)實(shí)施例。邏輯流程600可表示由在此所描述的ー個(gè)或多個(gè)實(shí)施方式所執(zhí)行的操作中的部分或全部。在圖6顯示的示出的實(shí)施例中,邏輯流程600可在框602處確定升級(jí)過程的任務(wù)和數(shù)據(jù)塊之間的依賴性。例如,升級(jí)器130可檢測(cè)各個(gè)升級(jí)任務(wù)的代碼來(lái)確定任務(wù)需要什么數(shù)據(jù)塊,以及在任務(wù)可被執(zhí)行之前需要執(zhí)行什么其它任務(wù)。在一實(shí)施例中,各個(gè)任務(wù)都可包括例如,列出其依賴性的注釋。在一實(shí)施例中,一分開的數(shù)據(jù)文件可包括針對(duì)各個(gè)任務(wù)和數(shù)據(jù)塊的條目,條目列出什么任務(wù)和數(shù)據(jù)塊依賴于條目中的項(xiàng)目。數(shù)據(jù)文件可以是例如,表 格、列表、數(shù)據(jù)庫(kù)、電子表格等。在一實(shí)施例中,任務(wù)可具有ー個(gè)或多個(gè)屬性,除其它功能,該ー個(gè)或多個(gè)屬性可以是將元數(shù)據(jù)應(yīng)用到其它類和方法的專用類。屬性可被用于公布一任務(wù)依賴于什么其它任務(wù)和數(shù)據(jù)塊。更新器130可讀取任務(wù)的屬性中的信息來(lái)確定任務(wù)的依賴性。邏輯流程400可在框604處計(jì)算升級(jí)過程中任務(wù)的任務(wù)權(quán)重。例如,優(yōu)先級(jí)區(qū)分器134可通過以下方式計(jì)算任務(wù)的任務(wù)權(quán)重將任務(wù)所依賴的所有數(shù)據(jù)塊的大小相加作為第一權(quán)重,并接著將依賴于該任務(wù)的所有其它任務(wù)的第一權(quán)重相加作為第二權(quán)重。任務(wù)權(quán)重可以是第一權(quán)重和第二權(quán)重的和。例如,如果一任務(wù)依賴于大小為15MB的數(shù)據(jù)塊,并具有依賴于該任務(wù)的具有為30的第一權(quán)重的任務(wù),那么該任務(wù)的第二權(quán)重是15+30 = 45。任務(wù)權(quán)重則是30+45 = 75。邏輯流程600可在框606處計(jì)算升級(jí)過程中數(shù)據(jù)塊的復(fù)制權(quán)重。例如,優(yōu)先級(jí)區(qū)分器134可通過將數(shù)據(jù)塊的大小與直接依賴于該數(shù)據(jù)塊的所有任務(wù)的第二權(quán)重相加來(lái)計(jì)算復(fù)制權(quán)重。例如,如果數(shù)據(jù)塊具有20MB大小,并具有依賴于該數(shù)據(jù)塊的三個(gè)任務(wù)分別具有為10、5和2的第二權(quán)重,那么復(fù)制權(quán)重是20+10+5+2 = 37。在一實(shí)施例中,可計(jì)算其它度量,諸如將數(shù)據(jù)塊從一設(shè)備復(fù)制到一另ー設(shè)備有多快、或在各個(gè)設(shè)備上執(zhí)行該任務(wù)要花費(fèi)多長(zhǎng)時(shí)間。邏輯流程600可在框608處根據(jù)任務(wù)權(quán)重、復(fù)制權(quán)重和/或依賴性來(lái)對(duì)升級(jí)操作區(qū)分優(yōu)先級(jí)。例如,優(yōu)先級(jí)區(qū)分器134可將最高優(yōu)先級(jí)分配給具有最高權(quán)重(分別為任務(wù)權(quán)重或復(fù)制權(quán)重)的任務(wù)或數(shù)據(jù)塊。在相同權(quán)重的情況下,可考慮其它因素,諸如依賴的數(shù)量、過程是數(shù)據(jù)塊復(fù)制還是任務(wù)、操作之ー是否依賴于其它操作、或其它考慮。在一實(shí)施例中,可在對(duì)升級(jí)操作區(qū)分優(yōu)先級(jí)時(shí)分析并考慮附加的或替代的因素。例如,網(wǎng)絡(luò)條件、硬件配置、數(shù)據(jù)塊結(jié)構(gòu)和/或其它影響性能的條件可影響優(yōu)先級(jí)的分配。在一實(shí)施例中,更新器130可顯示用戶界面(Π),該用戶界面示出具有其優(yōu)先級(jí)的指示的升級(jí)操作的ー些或全部。Π可允許用戶覆蓋升級(jí)操作的被分配的優(yōu)先級(jí)。在ー實(shí)施例中,Π可允許用戶編輯數(shù)據(jù)塊的復(fù)制權(quán)重或任務(wù)的任務(wù)權(quán)重,或編輯優(yōu)先級(jí)。在ー實(shí)施例中,Π可允許用戶從升級(jí)過程的列表中移除任務(wù)或數(shù)據(jù)塊復(fù)制操作。邏輯流程600在框610可根據(jù)優(yōu)先級(jí)來(lái)執(zhí)行升級(jí)操作。例如,調(diào)度器140可獲得一定數(shù)量的處理資源,諸如線程,并開始該數(shù)量個(gè)升級(jí)操作。在一實(shí)施例中,優(yōu)先級(jí)排序可不同于執(zhí)行次序。一些較高的優(yōu)先級(jí)操作在它們能被執(zhí)行之前可依賴于其它數(shù)據(jù)塊或任務(wù)的完成。較低的優(yōu)先級(jí)操作反而能被執(zhí)行,直到所依賴的操作完成,較高的優(yōu)先級(jí)操作可啟動(dòng)。例如,當(dāng)升級(jí)過程之一完成并且其處理資源變得可用時(shí),調(diào)度器可檢查下一最高優(yōu)先級(jí)升級(jí)過程來(lái)確定它是否能被執(zhí)行。然而,如果該過程依賴于還沒有完成的數(shù)據(jù)塊或任務(wù),則調(diào)度器可跳過該過程并檢查下一最高優(yōu)先級(jí),直到找到能被執(zhí)行的過程。各實(shí)施例由此可利用并行的處理能力,并且通過分析依賴性,可優(yōu)化復(fù)制和任務(wù)操作來(lái)最小化升級(jí)過程期間的停機(jī)時(shí)間。優(yōu)化也可通過確保數(shù)據(jù)在依賴于它的任務(wù)之前被復(fù)制來(lái)保護(hù)功能數(shù)據(jù)完整性。圖7示出適用于實(shí)現(xiàn)上述各實(shí)施例的示例性計(jì)算體系結(jié)構(gòu)700的實(shí)施例。計(jì)算體系結(jié)構(gòu)700包括各種常見計(jì)算元件,如一個(gè)或多個(gè)處理器、協(xié)同處理器、存儲(chǔ)器単元、芯片 組、控制器、外圍設(shè)備、接ロ、振蕩器、定時(shí)設(shè)備、視頻卡、音頻卡、多媒體輸入/輸出(I/O)組件,等等。然而,各實(shí)施方式不限于由計(jì)算體系結(jié)構(gòu)700來(lái)實(shí)現(xiàn)。如圖7所示,計(jì)算體系結(jié)構(gòu)700包括處理單元704、系統(tǒng)存儲(chǔ)器706以及系統(tǒng)總線708。處理單元704可以是可購(gòu)得的各種處理器中的任ー種。雙微處理器和其它多處理器體系結(jié)構(gòu)也可用作處理單元704。系統(tǒng)總線708向包括但不限于系統(tǒng)存儲(chǔ)器706的各系統(tǒng)組件提供到處理單元704的接ロ。系統(tǒng)總線708可以是若干種總線結(jié)構(gòu)中的任ー種,這些總線結(jié)構(gòu)還可互連到存儲(chǔ)器總線(帶有或沒有存儲(chǔ)器控制器)、外圍總線、以及使用各類市場(chǎng)上可購(gòu)買到的總線體系結(jié)構(gòu)中的任ー種的局部總線。系統(tǒng)存儲(chǔ)器706可以包括各種類型的存儲(chǔ)器単元,諸如只讀存儲(chǔ)器(ROM)、隨機(jī)存取存儲(chǔ)器(RAM)、動(dòng)態(tài)RAM (DRAM)、雙倍數(shù)據(jù)率DRAM (DDRAM)、同步DRAM (SDRAM)、靜態(tài)RAM (SRAM)、可編程ROM (PROM)、可擦除可編程ROM (EPROM)、電可擦除可編程ROM (EEPROM)、閃存、諸如鐵電聚合物存儲(chǔ)器等聚合物存儲(chǔ)器、奧氏存儲(chǔ)器、相變或鐵電存儲(chǔ)器、硅-氧化物-氮化物-氧化物-硅(SONOS)存儲(chǔ)器、磁卡或光卡、或適于存儲(chǔ)信息的任何其他類型的介質(zhì)。在圖7示出的所示實(shí)施方式中,系統(tǒng)存儲(chǔ)器706可包括非易失性存儲(chǔ)器710和/或易失性存儲(chǔ)器712?;据斎?輸出系統(tǒng)(BIOS)可以存儲(chǔ)在非易失性存儲(chǔ)器710中。計(jì)算機(jī)702可包括各種類型的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì),包括內(nèi)置硬盤驅(qū)動(dòng)器(HDD) 714、用于讀寫可移動(dòng)磁盤718的磁軟盤驅(qū)動(dòng)器(FDD) 176、以及用于讀寫可移動(dòng)光盤722 (例如,CD-ROM或DVD)的光盤驅(qū)動(dòng)器720。HDD 714、FDD 716、以及光盤驅(qū)動(dòng)器720可分別由HDD接ロ 724、FDD接ロ 726和光盤驅(qū)動(dòng)器接ロ 728連接到系統(tǒng)總線708。用于外置驅(qū)動(dòng)器實(shí)現(xiàn)的HDD接ロ 724可包括通用串行總線(USB)和IEEE 1394接ロ技術(shù)中的至少ー種或兩者。驅(qū)動(dòng)器及相關(guān)聯(lián)的計(jì)算機(jī)可讀介質(zhì)提供了對(duì)數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)可執(zhí)行指令等的易失性和/或非易失性存儲(chǔ)。例如,多個(gè)程序模塊可存儲(chǔ)在驅(qū)動(dòng)器和存儲(chǔ)器単元710、712中,包括操作系統(tǒng)730、一個(gè)或多個(gè)應(yīng)用程序732、其他程序模塊734和程序數(shù)據(jù)736。一個(gè)或多個(gè)應(yīng)用程序732、其他程序模塊734、以及程序數(shù)據(jù)736可包括例如應(yīng)用114和更新器 130。
用戶可以通過ー個(gè)或多個(gè)有線/無(wú)線輸入設(shè)備,例如鍵盤738和諸如鼠標(biāo)740等定點(diǎn)設(shè)備將命令和信息輸入到計(jì)算機(jī)702中。其他輸入設(shè)備可包括話筒、紅外(IR)遙控器、操縱桿、游戲墊、指示筆、觸摸屏等等。這些和其他輸入設(shè)備通常通過耦合到系統(tǒng)總線708的輸入設(shè)備接ロ 742連接到處理單元704,但也可通過諸如并行端ロ、IEEE 1394串行端ロ、游戲端ロ、USB端ロ、IR接ロ等其他接ロ連接。監(jiān)視器744或其他類型的顯示設(shè)備也經(jīng)由諸如視頻適配器746等接ロ連接到系統(tǒng)總線708。除了監(jiān)視器744之外,計(jì)算機(jī)通常包括諸如揚(yáng)聲器、打印機(jī)等其他外圍輸出設(shè)備。計(jì)算機(jī)702可使用經(jīng)由有線和/或無(wú)線通信至一個(gè)或多個(gè)遠(yuǎn)程計(jì)算機(jī)(諸如遠(yuǎn)程計(jì)算機(jī)748)的邏輯連接在聯(lián)網(wǎng)環(huán)境中操作。遠(yuǎn)程計(jì)算機(jī)748可以是工作站、服務(wù)器計(jì)算機(jī)、路由器、個(gè)人計(jì)算機(jī)、便攜式計(jì)算機(jī)、基于微處理器的娛樂設(shè)備、對(duì)等設(shè)備或其他常見的網(wǎng)絡(luò)節(jié)點(diǎn),并且通常包括相對(duì)于計(jì)算機(jī)702描述的許多或所有元件,但為簡(jiǎn)明起見僅示出了存儲(chǔ)器/存儲(chǔ)設(shè)備750。所描繪的邏輯連接包括到局域網(wǎng)(LAN) 752和/或例如廣域網(wǎng) (WAN) 754等更大網(wǎng)絡(luò)的有線/無(wú)線連接。這種LAN和WAN聯(lián)網(wǎng)環(huán)境常見于辦公室和公司,并且方便了諸如內(nèi)聯(lián)網(wǎng)等企業(yè)范圍計(jì)算機(jī)網(wǎng)絡(luò),所有這些都可連接到例如因特網(wǎng)等全球通信網(wǎng)絡(luò)。當(dāng)在LAN聯(lián)網(wǎng)環(huán)境中使用時(shí),計(jì)算機(jī)702通過有線和/或無(wú)線通信網(wǎng)絡(luò)接ロ或適配器756連接到LAN 752。適配器756可以方便到LAN 752的有線和/或無(wú)線通信,并且還可包括其上設(shè)置的用于使用適配器756的無(wú)線功能進(jìn)行通信的無(wú)線接入點(diǎn)。當(dāng)在WAN聯(lián)網(wǎng)環(huán)境中使用吋,計(jì)算機(jī)702可包括調(diào)制解調(diào)器758,或連接到WAN754上的通信服務(wù)器,或具有用于諸如通過因特網(wǎng)等通過WAN 754建立通信的其它裝置?;?yàn)閮?nèi)置或?yàn)橥庵靡约坝芯€和/或無(wú)線設(shè)備的調(diào)制解調(diào)器758經(jīng)由輸入設(shè)備接ロ 742連接到系統(tǒng)總線708。在聯(lián)網(wǎng)環(huán)境中,相對(duì)于計(jì)算機(jī)702所描繪的程序模塊或其部分可以存儲(chǔ)在遠(yuǎn)程存儲(chǔ)器/存儲(chǔ)設(shè)備750中。應(yīng)該理解,所示網(wǎng)絡(luò)連接是示例性的,并且可以使用在計(jì)算機(jī)之間建立通信鏈路的其他手段。計(jì)算機(jī)702可操作來(lái)使用IEEE 802標(biāo)準(zhǔn)系列來(lái)與有線和無(wú)線設(shè)備或?qū)嶓w進(jìn)行通信,這些實(shí)體例如是在操作上安置成與例如打印機(jī)、掃描儀、臺(tái)式和/或便攜式計(jì)算機(jī)、個(gè)人數(shù)字助理(PDA)、通信衛(wèi)星、任何一件與無(wú)線可檢測(cè)標(biāo)簽相關(guān)聯(lián)的設(shè)備或位置(例如,電話亭、報(bào)亭、休息室)以及電話進(jìn)行無(wú)線通信(例如,IEEE 802. 7空中調(diào)制技木)的無(wú)線設(shè)備。這至少包括Wi-Fi (即無(wú)線保真)、WiMax和藍(lán)牙TM無(wú)線技木。由此,通信可以如對(duì)于常規(guī)網(wǎng)絡(luò)那樣是預(yù)定義結(jié)構(gòu),或者僅僅是至少兩個(gè)設(shè)備之間的自組織(ad hoc)通信。Wi-Fi網(wǎng)絡(luò)使用稱為IEEE 802.7x(a、b、g等等)的無(wú)線電技術(shù)來(lái)提供安全、可靠、快速的無(wú)線連接。Wi-Fi網(wǎng)絡(luò)可用于將計(jì)算機(jī)彼此連接、連接到因特網(wǎng)以及連接到有線網(wǎng)絡(luò)(使用IEEE802. 3相關(guān)的介質(zhì)和功能)。圖8示出適用于實(shí)現(xiàn)上述各實(shí)施例的示例性通信體系結(jié)構(gòu)800的框圖。通信架構(gòu)800包括各種常見通信元件,如發(fā)射機(jī)、接收機(jī)、收發(fā)機(jī)、無(wú)線電裝置、網(wǎng)絡(luò)接ロ、基帶處理器、天線、放大器、濾波器,等等。然而,各實(shí)施方式不限于由通信架構(gòu)800來(lái)實(shí)現(xiàn)。如圖8所示,通信架構(gòu)800包括一個(gè)或多個(gè)客戶機(jī)802和服務(wù)器804??蛻魴C(jī)802可實(shí)現(xiàn)服務(wù)器系統(tǒng)110、210和/或310。服務(wù)器804可實(shí)現(xiàn)服務(wù)器系統(tǒng)120、220、320和/或350??蛻魴C(jī)802和服務(wù)器804可操作地連接到可被用來(lái)存儲(chǔ)相應(yīng)客戶機(jī)802和服務(wù)器804本地的信息(如cookie和/或相關(guān)聯(lián)的上下文信息)的一個(gè)或多個(gè)相應(yīng)客戶機(jī)數(shù)據(jù)存儲(chǔ)808和服務(wù)器數(shù)據(jù)存儲(chǔ)810??蛻魴C(jī)802和服務(wù)器804可以使用通信框架806在彼此之間傳遞信息。通信框架806可以實(shí)現(xiàn)任何公知通信技術(shù),如適用于與分組交換網(wǎng)絡(luò)(例如,諸如因特網(wǎng)等公共網(wǎng)絡(luò)、諸如企業(yè)內(nèi)聯(lián)網(wǎng)等專有網(wǎng)絡(luò),等等)、電路交換網(wǎng)絡(luò)(例如,公共交換電話網(wǎng))、或分組交換網(wǎng)絡(luò)和電路交換網(wǎng)絡(luò)的組合(使用合適的網(wǎng)關(guān)和轉(zhuǎn)換器)一起使用的技木??蛻魴C(jī)802和服務(wù)器804可以包括被設(shè)計(jì)成可與通信框架806進(jìn)行互操作的各種類型的標(biāo)準(zhǔn)通信元件,如ー個(gè)或多個(gè)通信接ロ、網(wǎng)絡(luò)接ロ、網(wǎng)絡(luò)接ロ卡(NIC)、無(wú)線電裝置、無(wú)線發(fā)射機(jī)/接收機(jī)(收發(fā)機(jī))、有線和/或無(wú)線通信介質(zhì)、物理連接器等。作為示例而非限制,通信介質(zhì)包括有線通信介質(zhì)和無(wú)線通信介質(zhì)。有線通信介質(zhì)的示例可以包括導(dǎo)線、電纜、金屬線、印刷電路板(PCB)、背板、交換光纖、半導(dǎo)體材料、雙絞線、同軸電纜、光纖、所傳播的信號(hào)等。無(wú)線通信介質(zhì)的示例可以包括聲學(xué)、射頻(RF)頻譜、紅外和其他無(wú)線介質(zhì)??蛻魴C(jī)802和服務(wù)器804之間的ー種可能的通信可以是以適用于在兩個(gè)或更多計(jì)算機(jī)進(jìn)程之間傳輸?shù)臄?shù)據(jù)包的形式。例如,數(shù)據(jù)包可以包括cookie和/或相關(guān)聯(lián)的上下文信息。
各實(shí)施例可以使用硬件元件、軟件元件或兩者的組合來(lái)實(shí)現(xiàn)。硬件元件的示例可以包括設(shè)備、組件、處理器、微處理器、電路、電路元件(例如,晶體管、電阻器、電容器、電感器等)、集成電路、專用集成電路(ASIC)、可編程邏輯器件(PLD)、數(shù)字信號(hào)處理器(DSP)、現(xiàn)場(chǎng)可編程門陣列(FPGA)、存儲(chǔ)器単元、邏輯門、寄存器、半導(dǎo)體器件、芯片、微芯片、芯片組等。軟件元件的示例可以包括軟件組件、程序、應(yīng)用軟件、計(jì)算機(jī)程序、應(yīng)用程序、系統(tǒng)程序、機(jī)器程序、操作系統(tǒng)軟件、中間件、固件、軟件模塊、例程、子例程、函數(shù)、方法、過程、軟件接ロ、應(yīng)用程序接ロ(API)、指令集、計(jì)算代碼、計(jì)算機(jī)代碼、代碼段、計(jì)算機(jī)代碼段、文字、值、符號(hào)、或其任意組合。確定ー實(shí)施例是否使用硬件元件和/或軟件元件來(lái)實(shí)現(xiàn)可視給定實(shí)現(xiàn)所需根據(jù)任何數(shù)量的因素而變化,這些因素如所需計(jì)算速率、功率級(jí)、耐熱性、處理周期預(yù)算、輸入數(shù)據(jù)速率、輸出數(shù)據(jù)速率、存儲(chǔ)器資源、數(shù)據(jù)總線速度以及其它設(shè)計(jì)或性能約束?!?shí)施方式可包括制品。制品可包括用于存儲(chǔ)邏輯的存儲(chǔ)介質(zhì)。存儲(chǔ)介質(zhì)的示例可包括能夠存儲(chǔ)電子數(shù)據(jù)的ー種或多種類型的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì),包括易失性存儲(chǔ)器或非易失性存儲(chǔ)器、可移動(dòng)或不可移動(dòng)存儲(chǔ)器、可擦除或不可擦除存儲(chǔ)器、可寫或可重寫存儲(chǔ)器等。邏輯的示例可包括各種軟件元件,諸如軟件組件、程序、應(yīng)用軟件、計(jì)算機(jī)程序、應(yīng)用程序、系統(tǒng)程序、機(jī)器程序、操作系統(tǒng)軟件、中間件、固件、軟件模塊、例程、子例程、函數(shù)、方法、過程、軟件接ロ、應(yīng)用程序接ロ(API)、指令集、計(jì)算代碼、計(jì)算機(jī)代碼、代碼段、計(jì)算機(jī)代碼段、文字、值、符號(hào)、或其任意組合。例如,在一個(gè)實(shí)施例中,制品可以存儲(chǔ)可執(zhí)行計(jì)算機(jī)程序指令,該指令在由計(jì)算機(jī)執(zhí)行時(shí)使得該計(jì)算機(jī)執(zhí)行根據(jù)所描述的各實(shí)施方式的方法和/或操作。可執(zhí)行計(jì)算機(jī)程序指令可包括任何合適類型的代碼,諸如源代碼、已編譯代碼、已解釋代碼、可執(zhí)行代碼、靜態(tài)代碼、動(dòng)態(tài)代碼等。可執(zhí)行計(jì)算機(jī)程序指令可根據(jù)用于指示計(jì)算機(jī)執(zhí)行特定功能的預(yù)定義的計(jì)算機(jī)語(yǔ)言、方式或句法來(lái)實(shí)現(xiàn)。這些指令可使用任何合適的高級(jí)、低級(jí)、面向?qū)ο?、可視、已編譯和/或已解釋編程語(yǔ)言來(lái)實(shí)現(xiàn)。一些實(shí)施例可使用表述“ー個(gè)實(shí)施例”和“ー實(shí)施例”及其派生詞來(lái)描述。這些術(shù)語(yǔ)意味著結(jié)合該實(shí)施例描述的特定特征、結(jié)構(gòu)、或特性包括在至少ー個(gè)實(shí)施例中。出現(xiàn)在說明書中各個(gè)地方的短語(yǔ)“在一個(gè)實(shí)施例”并不必全都指的是同一實(shí)施例。
一些實(shí)施例可使用表述“耦合的”和“連接的”及其派生詞來(lái)描述。這些術(shù)語(yǔ)不必旨在互為同義詞。例如,一些實(shí)施例可使用術(shù)語(yǔ)“連接的”和/或“耦合的”來(lái)描述以指示兩個(gè)或更多元件彼此有直接的物理或電接觸。然而,術(shù)語(yǔ)“耦合的”還可以意味著兩個(gè)或更多元件彼此不直接接觸,而仍彼此合作或交互。要強(qiáng)調(diào)的是,提供了本公開的摘要以符合37C. F. R. I. 72(b)節(jié)要求使讀者能快速確定本技術(shù)公開的特性的摘要。提交摘要的同時(shí)要明白,將不用它來(lái)解釋或限制權(quán)利要求的范圍或含義。另外,在前面的詳細(xì)描述中,可以看到,出于將本公開連成一個(gè)整體的目的而將各種特征組合在一起放在單個(gè)實(shí)施方式中。此公開方法將不被解釋為反映所要求保護(hù)的實(shí)施方式要求比每個(gè)權(quán)利要求中明確陳述的更多特征的意圖。相反,如所附權(quán)利要求書所反映,發(fā)明性的主題存在于比單個(gè)已公開實(shí)施方式的所有特征少的特征中。從而,據(jù)此將所附權(quán)利要求結(jié)合進(jìn)詳細(xì)描述中,其中每個(gè)權(quán)利要求獨(dú)立地代表一個(gè)單獨(dú)的實(shí)施方式。在所附權(quán)利要求書中,術(shù)語(yǔ)“包括”和“其中”分別用作術(shù)語(yǔ)“包含”和“其特征在干”的易懂的英文等價(jià)詞。而且,術(shù)語(yǔ)“第一”、“第二”、“第三”等等只用作標(biāo)記,而不g在將數(shù)字要求強(qiáng)加于其對(duì)象上。
盡管用結(jié)構(gòu)特征和/或方法動(dòng)作專用的語(yǔ)言描述了本主題,但可以理解,所附權(quán)利要求書中定義的主題不必限于上述具體特征或動(dòng)作。更確切而言,上述具體特征和動(dòng)作是作為實(shí)現(xiàn)權(quán)利要求的示例形式公開的。
權(quán)利要求
1.一種在計(jì)算設(shè)備(702)上執(zhí)行的方法,所述方法包括 確定要從第一設(shè)備(120)復(fù)制到目標(biāo)設(shè)備(110)的多個(gè)數(shù)據(jù)塊(122、222)的大??; 確定任務(wù)(132)對(duì)數(shù)據(jù)塊(122)的第一依賴性(518)以及任務(wù)對(duì)另一任務(wù)的第二依賴性(602); 計(jì)算任務(wù)的任務(wù)權(quán)重(514) (604); 計(jì)算數(shù)據(jù)塊的復(fù)制權(quán)重(516) (608); 將最高優(yōu)先級(jí)分配給具有最大復(fù)制權(quán)重的復(fù)制數(shù)據(jù)塊¢08);以及 根據(jù)復(fù)制權(quán)重和任務(wù)權(quán)重中的至少ー個(gè)對(duì)剩余的復(fù)制和任務(wù)區(qū)分優(yōu)先級(jí)(608)。
2.如權(quán)利要求I所述的方法,其特征在于,還包括 并行地執(zhí)行多個(gè)復(fù)制、任務(wù)或任務(wù)和復(fù)制的組合。
3.如權(quán)利要求I或2所述的方法,其特征在于,計(jì)算任務(wù)的任務(wù)權(quán)重包括 將所述任務(wù)所依賴的所有數(shù)據(jù)塊的大小相加作為第一權(quán)重; 將依賴于所述任務(wù)的所有其它任務(wù)的第一權(quán)重相加作為第二權(quán)重;以及 將所述第一權(quán)重和所述第二權(quán)重相加作為任務(wù)權(quán)重。
4.如權(quán)利要求I至3中任一項(xiàng)所述的方法,其特征在于,還包括 根據(jù)優(yōu)先化來(lái)復(fù)制數(shù)據(jù)塊和執(zhí)行任務(wù)。
5.如權(quán)利要求I至5中任一項(xiàng)所述的方法,其特征在于,還包括 只有當(dāng)一任務(wù)所依賴的所有數(shù)據(jù)塊被復(fù)制時(shí),才執(zhí)行所述任務(wù)。
6.ー種包括包含指令的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)(714、718、722)的制品,所述指令在被執(zhí)行時(shí)使得一種系統(tǒng)(100)能夠?qū)崿F(xiàn)如權(quán)利要求I到5中的任一項(xiàng)所述的方法。
7.ー種裝置(120、210、702),包括: 邏輯設(shè)備(704); 存儲(chǔ)數(shù)據(jù)塊(122、222)的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)(714、718、722); 在所述邏輯設(shè)備上操作以執(zhí)行以下操作的升級(jí)優(yōu)先級(jí)區(qū)分器(134) 計(jì)算升級(jí)過程中任務(wù)的任務(wù)權(quán)重(604); 計(jì)算要在升級(jí)過程期間被復(fù)制的數(shù)據(jù)塊的復(fù)制權(quán)重¢06);以及根據(jù)所述復(fù)制權(quán)重和所述任務(wù)權(quán)重中的至少ー個(gè)對(duì)所述升級(jí)過程中的復(fù)制和任務(wù)區(qū)分優(yōu)先級(jí)¢08);和 更新器模塊(130),所述更新器模塊將數(shù)據(jù)塊從所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)復(fù)制到另ー計(jì)算機(jī)可讀存儲(chǔ)介質(zhì),并根據(jù)所述優(yōu)先級(jí)來(lái)執(zhí)行任務(wù)。
8.如權(quán)利要求7所述的裝置,其特征在干,所述升級(jí)優(yōu)先級(jí)區(qū)分器通過以下方式來(lái)計(jì)算任務(wù)權(quán)重 將所述任務(wù)所依賴的所有數(shù)據(jù)塊的大小相加作為第一權(quán)重; 將依賴于所述任務(wù)的所有其它任務(wù)的第一權(quán)重相加作為第二權(quán)重;以及 將所述第一權(quán)重和所述第二權(quán)重相加作為任務(wù)權(quán)重。
9.如權(quán)利要求7或8所述的裝置,其特征在于,所述升級(jí)優(yōu)先級(jí)區(qū)分器通過以下方式來(lái)計(jì)算所述復(fù)制權(quán)重 將數(shù)據(jù)塊的大小與直接依賴于該數(shù)據(jù)塊的所有任務(wù)的第二權(quán)重相加來(lái)作為復(fù)制權(quán)重。
10.如權(quán)利要求7至9中任一項(xiàng)所述的裝置,其特征在于,還包括顯示器,所述升級(jí)優(yōu)先級(jí)區(qū)分器進(jìn)ー步 以優(yōu)先級(jí)次序來(lái)顯示復(fù)制和任務(wù)的列表; 接收接受所述次序或?qū)?fù)制和任務(wù)重新排序的輸入;以及 根據(jù)所接收的輸入來(lái)調(diào)整 復(fù)制和任務(wù)的優(yōu)先級(jí)。
全文摘要
提供了優(yōu)化升級(jí)任務(wù)的技術(shù)。描述了用于對(duì)升級(jí)操作的執(zhí)行區(qū)分優(yōu)先級(jí)和優(yōu)化的技術(shù)。技術(shù)可包括確定要被從一個(gè)存儲(chǔ)介質(zhì)復(fù)制到另一存儲(chǔ)介質(zhì)的數(shù)據(jù)塊的大小,以及升級(jí)任務(wù)對(duì)數(shù)據(jù)塊和其他任務(wù)的依賴性??筛鶕?jù)權(quán)重對(duì)任務(wù)區(qū)分優(yōu)先級(jí),該權(quán)重包括該任務(wù)及其依賴任務(wù)所依賴的數(shù)據(jù)塊的累積大小。數(shù)據(jù)塊復(fù)制可根據(jù)依賴于該數(shù)據(jù)塊的任務(wù)的累積權(quán)重被區(qū)分優(yōu)先級(jí)。一些實(shí)施例可并行地,而非順序地,執(zhí)行數(shù)個(gè)數(shù)據(jù)復(fù)制和/或任務(wù)。對(duì)其他實(shí)施例也予以描述并要求保護(hù)。
文檔編號(hào)G06F9/445GK102722381SQ20121008138
公開日2012年10月10日 申請(qǐng)日期2012年3月23日 優(yōu)先權(quán)日2011年3月25日
發(fā)明者D·庫(kù)瑪, R·墨盧斯, R·德里拉迦薩, Z·丘 申請(qǐng)人:微軟公司