專利名稱：控制任務(wù)的執(zhí)行的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及控制任務(wù)的執(zhí)行。
背景技術(shù)：
在計算系統(tǒng)中的計算任務(wù)通常具有依賴性，這種依賴性導(dǎo)致一些任務(wù)需要在進(jìn)行其它任務(wù)之前或者之后開始或者完成執(zhí)行的限制。任務(wù)的部分定序可用于滿足這種限制。通過在與可能同時運行的一些任務(wù)相同或者不同的運行環(huán)境中運行的處理來執(zhí)行任務(wù)?？梢赃M(jìn)行控制處理，以根據(jù)任務(wù)依賴性限制的描述內(nèi)容來啟動和監(jiān)控任務(wù)的執(zhí)行。
圖1A示出表示任務(wù)之間依賴性的示圖實例，即“依賴關(guān)系圖”。節(jié)點表示任務(wù)，有向鏈接(directed links)表示依賴性限制。在此實例中，任務(wù)之間的依賴性來自于對公用數(shù)據(jù)結(jié)構(gòu)(在這種情況下為表)的訪問。初始化表任務(wù)102設(shè)置表的大小，并在該表中輸入缺省值。加載表任務(wù)104將一組數(shù)據(jù)記錄寫入到表的行中。第一鏈接106指定初始化表任務(wù)102必須在加載表任務(wù)104之前執(zhí)行。卸載表任務(wù)108從表的行中讀取將在后來的計算中使用的數(shù)據(jù)記錄。第二鏈接110指定加載表任務(wù)104必須在卸載表任務(wù)108之前執(zhí)行。鏈接的方向指定執(zhí)行的順序。因此也存在暗示的依賴性，即初始化表任務(wù)102必須在卸載表任務(wù)108之前執(zhí)行。
如果在計算系統(tǒng)中待執(zhí)行的任務(wù)改變(例如，通過添加或刪除任務(wù))，則相應(yīng)的依賴關(guān)系圖將需要改變。參照圖1B，以依賴關(guān)系圖112修改依賴關(guān)系圖100，從而在加載表任務(wù)104和卸載表任務(wù)108之間包括分類表任務(wù)114。在加載表任務(wù)104和卸載表任務(wù)108之間的鏈接110由在加載表任務(wù)104與分類表任務(wù)114之間的鏈接116和在分類表任務(wù)114與卸載表任務(wù)108之間的鏈接118來代替。
依賴關(guān)系圖可以指定允許任務(wù)同時執(zhí)行的限制。一組任務(wù)中的任意一個都能夠在前一任務(wù)之后來執(zhí)行。更通常地，可以形成規(guī)則，以確定多個任務(wù)中的部分定序，這些任務(wù)具有由非循環(huán)有向圖表示的依賴性。用于在依賴關(guān)系圖的任務(wù)中部分定序的規(guī)則實例是(規(guī)則1)如果存在從“前導(dǎo)任務(wù)”到“后續(xù)任務(wù)”的經(jīng)過依賴關(guān)系圖的有向路徑，則該后續(xù)任務(wù)必須直到前導(dǎo)任務(wù)完成執(zhí)行之后才開始執(zhí)行。
圖1C示出依賴關(guān)系圖120，其中具有三個任務(wù)的第一組122必須在具有三個任務(wù)的第二組124中的任意一個任務(wù)開始執(zhí)行之前全部完成執(zhí)行，第一組122的三個任務(wù)加載表的不同部分，第二組124的三個任務(wù)對表的各部分進(jìn)行操作(例如，讀、分類等)。此實例示出在某些依賴關(guān)系圖中可能存在潛在復(fù)雜性。在這種類型結(jié)構(gòu)的圖中，在組之間的鏈接數(shù)量(在此實例中為9個)隨著第一組中任務(wù)的數(shù)量(在此實例中為3個)與第二組中任務(wù)的數(shù)量(在此實例中為3個)的乘積而增加。還存在從初始化表任務(wù)126到第一組122中的每個任務(wù)的連接，以及從第二組124中的每個任務(wù)到卸載表任務(wù)128的連接。

發(fā)明內(nèi)容
作為概括方案，本發(fā)明提出一種計算機(jī)系統(tǒng)中控制任務(wù)執(zhí)行的方法。任務(wù)依賴性的圖形表示的描述內(nèi)容包含多個任務(wù)單元，其中每個任務(wù)單元與不同的任務(wù)關(guān)聯(lián)；資源單元，具有多個連接位置；和鏈接單元，在多個關(guān)聯(lián)的連接位置將所述任務(wù)單元連接到所述資源單元。所述任務(wù)單元與所述資源單元上的連接位置的關(guān)聯(lián)關(guān)系指定對與所述任務(wù)單元關(guān)聯(lián)的任務(wù)的定序限制。根據(jù)所述任務(wù)依賴性圖形表示來執(zhí)行所述任務(wù)。
此方案可包括一個或多個以下特征在所述圖形表示中，所述任務(wù)單元包括節(jié)點，而所述鏈接單元包括鏈路；所述資源單元包括具有連接位置的時間線，所述連接位置與所述時間線上的點關(guān)聯(lián)；所述資源單元與由所述任務(wù)訪問的計算資源關(guān)聯(lián)；所述計算資源可包括諸如數(shù)據(jù)表的存儲資源。
本發(fā)明的方案可包括一個或多個以下優(yōu)點使用任務(wù)依賴性的圖形表示中的資源單元，使得與定序限制關(guān)聯(lián)的資源的交互清晰可見。這使得用戶能夠圖形化地指定在配置時間上的這種定序限制，或者監(jiān)測在運行時的任務(wù)執(zhí)行和交互；使用任務(wù)依賴性的圖形表示中的資源單元，能夠減少與大量任務(wù)(其與相同資源交互)關(guān)聯(lián)的潛在的大量鏈接；與資源關(guān)聯(lián)的時間線能夠提供定序限制的簡潔可視表示，所述定序限制由與該資源的一系列交互而引起。
根據(jù)以下描述和權(quán)利要求書，本發(fā)明的其它特征和優(yōu)點將變得清楚。


圖1A是連續(xù)依賴關(guān)系圖。
圖1B顯示圖1A的依賴關(guān)系圖的修改。
圖1C是非連續(xù)依賴關(guān)系圖。
圖2A是具有資源單元的依賴關(guān)系圖。
圖2B是具有時間線資源單元的依賴關(guān)系圖。
圖3是具有時間線資源單元和任務(wù)之間依賴性鏈接的依賴關(guān)系圖。
圖4是具有帶有向鏈接的時間線資源單元的依賴關(guān)系圖。
具體實施例方式
在運行環(huán)境中用于滿足執(zhí)行或初始化的任務(wù)之間的依賴性限制的一種方法是通過執(zhí)行這樣一種控制處理來實現(xiàn)的，即接受依賴性的圖形表示作為這些依賴性的規(guī)范。該控制處理根據(jù)任務(wù)依賴性的圖形表示來初始化任務(wù)的執(zhí)行(在相同或不同的運行環(huán)境中)。例如，用戶可以利用圖形用戶界面分別將圖形的節(jié)點和鏈接鏈路與任務(wù)和依賴性關(guān)聯(lián)，由此建立依賴關(guān)系圖?；蛘?，可以基于明示或暗示的定序限制來自動產(chǎn)生依賴關(guān)系圖。一旦產(chǎn)生了依賴關(guān)系圖，用戶就可以通過圖形用戶界面來觀看該依賴關(guān)系圖。
在與任務(wù)組(其與資源交互)關(guān)聯(lián)的依賴關(guān)系圖中，表示限制的第一種方法是在依賴關(guān)系圖中包括資源單元，以更有效地指定任務(wù)的部分定序。資源單元不一定與處理任務(wù)關(guān)聯(lián)。資源單元用于指定定序限制(在一對任務(wù)之間，或者在一組任務(wù)之間)，以及用于識別與該限制相關(guān)的資源。
例如，可以對圖1C中顯示的依賴關(guān)系圖120進(jìn)行修改，使其包括表示由任務(wù)訪問的表的資源單元。參照圖2A，依賴關(guān)系圖200包括表資源單元202，表資源單元202在該圖中隨同任務(wù)節(jié)點一起表示為另一節(jié)點。具有三個任務(wù)的第一組122鏈接到表資源單元202的“輸入”連接(attachment)位置204，而具有三個任務(wù)的第二組124鏈接到表資源單元202的“輸出”連接位置206。在這種類型結(jié)構(gòu)的依賴關(guān)系圖中，在組之間的連接數(shù)量(在此實例中為6個)與所述兩組的每個組中任務(wù)的數(shù)量(在此實例中為3個)成比例增加。這表示就鏈接數(shù)量而言能夠很大程度的潛在減少復(fù)雜性。
對于圖2A中所示的這種類型的依賴關(guān)系圖，用于任務(wù)之間部分定序的規(guī)則(規(guī)則1)可以與僅具有任務(wù)節(jié)點的依賴關(guān)系圖的情況一樣，即如果存在從“前導(dǎo)任務(wù)”到“后續(xù)任務(wù)”的經(jīng)過依賴關(guān)系圖的有向路徑，則該后續(xù)任務(wù)必須直到前導(dǎo)任務(wù)完成執(zhí)行之后才開始執(zhí)行。與資源關(guān)聯(lián)的節(jié)點可添加到任意一對單個任務(wù)或任務(wù)組的依賴關(guān)系圖，其中所述的單個任務(wù)或任務(wù)組具有由于與該資源的交互而產(chǎn)生的前導(dǎo)/后續(xù)關(guān)系。
表示限制的第二種方法是提供對與資源的一系列交互的限制的表示。如同在前述方法中，將表示資源的圖形單元引入到依賴關(guān)系圖中。該圖形單元包括時間線(timeline)，用于指定與資源的多個交互的定序限制?！皶r間線資源單元”能夠?qū)崿F(xiàn)與資源交互的任務(wù)組的執(zhí)行順序的視覺指示。任務(wù)以與任務(wù)的執(zhí)行順序相對應(yīng)的順序鏈接到時間線資源單元。
參照圖2B，依賴關(guān)系圖220包括時間線資源單元222。任務(wù)鏈接到時間線資源單元222上的連接位置223-226，并且時間線資源單元222上的連接位置的相對位置限定對于鏈接到時間線資源單元222的任務(wù)的定序限制(在連接位置223-226的任意兩個位置之間的距離不一定與相應(yīng)任務(wù)執(zhí)行之間的實際時間相關(guān))。允許同時執(zhí)行的與資源交互的任務(wù)鏈接到時間線上的相同連接位置。根據(jù)任務(wù)在時間線上的連接位置，以時間序列(在本實例中為從左至右)執(zhí)行任務(wù)。在該依賴關(guān)系圖220中，第一組任務(wù)122的連接位置224與第二組任務(wù)124的連接位置225的相對位置指定了與依賴關(guān)系圖120和200中指定的任務(wù)組定序限制相同的任務(wù)組定序限制。在連接位置223還存在從初始化表任務(wù)126到時間線資源單元222的單個鏈接，以及在連接位置226存在從時間線資源單元222到卸載表任務(wù)128的單個鏈接，這些鏈接指定與依賴關(guān)系圖120和200中指定的這些任務(wù)定序限制相同的任務(wù)定序限制。
在此實例中，由時間線資源單元識別的資源可以根據(jù)資源類型被圖形表示為表221。由時間線資源單元識別的資源可以是多種類型資源的任意一種(例如，數(shù)據(jù)庫表、串行或并行文件、存儲裝置、隊列等)。資源內(nèi)容可以在連接到時間線資源單元的第一任務(wù)的執(zhí)行之前就存在，或者該資源可以通過由鏈接到時間線資源單元的第一任務(wù)執(zhí)行的動作來全部或部分地產(chǎn)生。例如，鏈接到資源單元的第一任務(wù)可執(zhí)行產(chǎn)生表或者文件的命令，所述表或者文件是由圖形資源單元識別的資源內(nèi)容。可以存在連接到時間線資源單元的最終任務(wù)，即刪除表或者文件。
在此依賴關(guān)系圖220中任務(wù)之間的部分定序的新規(guī)則是(規(guī)則2)連接到時間線資源單元222的任務(wù)必須直到在先前(在本實例中即為左方)連接位置處連接到時間線資源單元222的所有任務(wù)完成執(zhí)行之后才開始執(zhí)行。此新規(guī)則(規(guī)則2)可以與前一規(guī)則(規(guī)則1)進(jìn)行組合，以實現(xiàn)可指定任務(wù)之間部分定序的新類型的依賴關(guān)系圖。
參照圖3，依賴關(guān)系圖300包括具有連接位置304-307的時間線資源單元302。到該時間線資源單元的鏈接指定與表301交互的定序限制。依賴關(guān)系圖300還包含“任務(wù)之間”鏈接322和324，所述鏈接322和324指定不與表301進(jìn)行直接交互的任務(wù)之間的進(jìn)一步交互定序限制。建立部分A任務(wù)308產(chǎn)生將加載到表301中的數(shù)據(jù)。然后，加載部分A任務(wù)310將產(chǎn)生的數(shù)據(jù)加載到表301中。由于加載部分B任務(wù)312在加載部分A任務(wù)310之后執(zhí)行(根據(jù)規(guī)則2)，并且加載部分A任務(wù)在建立部分A任務(wù)之后執(zhí)行(根據(jù)規(guī)則1)，所以加載部分B任務(wù)312在建立部分A任務(wù)308之后執(zhí)行。
依賴關(guān)系圖300還指定可以同時(或者以未指定的順序)發(fā)生的一些任務(wù)。在加載部分B任務(wù)312完成執(zhí)行之后，兩個任務(wù)(例如，在不同于運行加載部分B任務(wù)的處理器之外的處理器上運行的任務(wù))可以以任意順序訪問表301。復(fù)制表任務(wù)314將表301中的所有數(shù)據(jù)復(fù)制到一位置，卸載部分B任務(wù)316將數(shù)據(jù)從表301卸載到用于通過ftp任務(wù)318來訪問的臨時位置。ftp任務(wù)318具有在卸載部分B任務(wù)316之后(根據(jù)規(guī)則1)執(zhí)行(例如，從臨時位置發(fā)送數(shù)據(jù))的定序限制，但是ftp任務(wù)318可以在復(fù)制表任務(wù)314之前、之后或與其同時執(zhí)行。另外，盡管規(guī)則2限制刪除表任務(wù)320在復(fù)制表任務(wù)314和卸載部分B任務(wù)316兩種任務(wù)完成執(zhí)行之后執(zhí)行，但是刪除表任務(wù)320可以在ftp任務(wù)318之前、之后或者與其同時執(zhí)行。由依賴關(guān)系圖300指定的任務(wù)定序的實例示出可以如何將兩種規(guī)則(規(guī)則1和規(guī)則2)進(jìn)行組合使用來指定圖中任務(wù)之間的定序。也可以形成其它定序規(guī)則來組合時間線資源單元與任務(wù)依賴性的其它圖形表示，從而產(chǎn)生一致的定序限制。
盡管到時間線資源單元的鏈接不需要為有向的，但是方向性可用于指示任務(wù)交互和/或關(guān)系(例如任務(wù)和資源之間的產(chǎn)生或使用關(guān)系)的特點或其他方面。例如，圖4示出具有在連接位置403-406處與時間線資源單元402連接的有向鏈接(例如，識別文件401)的依賴關(guān)系圖400。用指示產(chǎn)生關(guān)系(例如，任務(wù)408將數(shù)據(jù)寫入到文件401)的有向連接將第一任務(wù)408鏈接到時間線資源單元402。用指示使用關(guān)系(例如，任務(wù)410和412從文件401讀取數(shù)據(jù))的有向鏈接將第二任務(wù)410和第三任務(wù)412鏈接到時間線資源單元402。然后，用產(chǎn)生關(guān)系來鏈接第四任務(wù)414。
在一些情況下，鏈接的方向性可提供在不改變?nèi)蝿?wù)依賴性的情況下使得任務(wù)重新排序的信息。在這種情況下，如果產(chǎn)生關(guān)系是其中任務(wù)可以改變資源狀態(tài)的關(guān)系，使用關(guān)系是其中任務(wù)不改變資源狀態(tài)的關(guān)系，則相鄰的使用任務(wù)可被重新排序。例如，在依賴關(guān)系圖400中，可以交換第二任務(wù)410和第三任務(wù)412(都是使用任務(wù))的位置，而不影響第一任務(wù)408(或者任意在先任務(wù))或者第四任務(wù)414(或者任意隨后任務(wù))的任意動作結(jié)果。
可以使用在計算機(jī)上執(zhí)行的軟件來實現(xiàn)上述方法。例如，所述軟件形成一個或多個計算機(jī)程序中的過程，所述計算機(jī)程序在一個或多個編程或可編程計算機(jī)系統(tǒng)(可以是多種架構(gòu)，例如分布式、客戶/服務(wù)器、或網(wǎng)格)上執(zhí)行，所述編程或可編程計算機(jī)系統(tǒng)的每個均包括至少一個處理器、至少一個數(shù)據(jù)存儲系統(tǒng)(包括易失性和非易失性存儲器和/或存儲單元)、至少一個輸入裝置或端口和至少一個輸出裝置或端口。所述軟件可形成較大程序的一個或多個模塊，例如，其可提供與計算圖的設(shè)計和結(jié)構(gòu)相關(guān)的其它服務(wù)。這里所述的圖的節(jié)點和單元可以作為在計算機(jī)可讀介質(zhì)中存儲的數(shù)據(jù)結(jié)構(gòu)或者作為符合在數(shù)據(jù)倉庫中存儲的數(shù)據(jù)模型的其它組織數(shù)據(jù)來實現(xiàn)。
所述軟件可以設(shè)置在由通用或?qū)Ｓ每删幊逃嬎銠C(jī)可讀的介質(zhì)(例如CD-ROM)上，或者可以通過網(wǎng)絡(luò)傳遞(以傳播信號編碼)到執(zhí)行該軟件的計算機(jī)。所有功能可以在專用計算機(jī)上執(zhí)行，或者使用諸如協(xié)處理器的專用硬件來執(zhí)行。所述軟件可以以分布式來實現(xiàn)，在該分布式中通過不同的計算機(jī)來執(zhí)行由所述軟件指定的計算的不同部分。每個這種計算機(jī)程序優(yōu)選地存儲或者下載到由通用或?qū)Ｓ每删幊逃嬎銠C(jī)可讀取的存儲介質(zhì)或裝置(例如，固態(tài)存儲器或介質(zhì)、或者磁或光介質(zhì))中，用于在由計算機(jī)系統(tǒng)讀取該存儲介質(zhì)或裝置時對計算機(jī)進(jìn)行配置和操作，以執(zhí)行這里所述的過程。本發(fā)明系統(tǒng)還可以認(rèn)為是作為由計算機(jī)程序配置的計算機(jī)可讀存儲介質(zhì)來實現(xiàn)，其中這樣配置的存儲介質(zhì)使得計算機(jī)系統(tǒng)以專用或者預(yù)定的方式來操作，以執(zhí)行這里所述的功能。
應(yīng)該理解以上的描述是示例的目的，而不是對由所附權(quán)利要求所限定的本發(fā)明范圍的限制。其它實施例也落于以下權(quán)利要求書的范圍中。
權(quán)利要求
1.一種計算機(jī)系統(tǒng)中控制任務(wù)執(zhí)行的方法，該方法包括如下步驟接受任務(wù)依賴性的圖形表示的描述內(nèi)容，所述描述內(nèi)容包含分別與不同的任務(wù)關(guān)聯(lián)的多個任務(wù)單元，資源單元，具有多個連接位置，和鏈接單元，在所述多個連接位置將所述任務(wù)單元連接到所述資源單元，其中所述任務(wù)單元與所述資源單元上的連接位置的連接關(guān)系指定對與所述任務(wù)單元關(guān)聯(lián)的任務(wù)的執(zhí)行定序限制。
2.根據(jù)權(quán)利要求1所述的方法，還包括如下步驟根據(jù)所述任務(wù)依賴性的圖形表示執(zhí)行所述任務(wù)。
3.根據(jù)權(quán)利要求1所述的方法，其中所述任務(wù)單元包括所述圖形表示中的節(jié)點，所述鏈接單元包括所述圖形表示中的鏈路。
4.根據(jù)權(quán)利要求1所述的方法，其中所述資源單元包括具有連接位置的時間線，所述連接位置與所述時間線上的點關(guān)聯(lián)。
5.根據(jù)權(quán)利要求1所述的方法，其中所述資源單元與由所述任務(wù)訪問的計算資源關(guān)聯(lián)。
6.根據(jù)權(quán)利要求5所述的方法，其中所述計算資源包括存儲資源。
7.根據(jù)權(quán)利要求5所述的方法，其中所述計算資源包括數(shù)據(jù)表。
8.一種在計算機(jī)可讀介質(zhì)上存儲的數(shù)據(jù)結(jié)構(gòu)，該數(shù)據(jù)結(jié)構(gòu)包括多個任務(wù)單元的數(shù)據(jù)表示，多個連接位置的數(shù)據(jù)表示，和將所述任務(wù)單元與所述連接位置關(guān)聯(lián)的數(shù)據(jù)，其中所述任務(wù)單元與所述連接位置的關(guān)聯(lián)關(guān)系指定對與所述任務(wù)單元關(guān)聯(lián)的任務(wù)的定序限制。
9.根據(jù)權(quán)利要求8所述的數(shù)據(jù)結(jié)構(gòu)，其中所述數(shù)據(jù)結(jié)構(gòu)與資源關(guān)聯(lián)。
10.根據(jù)權(quán)利要求8所述的數(shù)據(jù)結(jié)構(gòu)，其中所述資源與由所述任務(wù)訪問的計算資源關(guān)聯(lián)。
11.根據(jù)權(quán)利要求10所述的數(shù)據(jù)結(jié)構(gòu)，其中所述計算資源包括存儲資源。
12.根據(jù)權(quán)利要求10所述的數(shù)據(jù)結(jié)構(gòu)，其中所述計算資源包括數(shù)據(jù)表。
13.一種任務(wù)執(zhí)行系統(tǒng)，包括數(shù)據(jù)倉庫，包括符合數(shù)據(jù)模型的數(shù)據(jù)，所述數(shù)據(jù)模型包括分別與不同的任務(wù)關(guān)聯(lián)的多個任務(wù)單元；資源單元，具有多個連接位置；和鏈接單元，在所述多個連接位置將所述任務(wù)單元連接到所述資源單元，其中所述任務(wù)單元與所述資源單元上的連接位置的連接關(guān)系指定對與所述任務(wù)單元關(guān)聯(lián)的任務(wù)的執(zhí)行定序限制，以及任務(wù)執(zhí)行模塊，能夠訪問所述數(shù)據(jù)倉庫，并配置為根據(jù)任務(wù)依賴性的圖形表示執(zhí)行任務(wù)。
14.根據(jù)權(quán)利要求13所述的系統(tǒng)，其中所述任務(wù)單元包括所述圖形表示中的節(jié)點，所述鏈接單元包括所述圖形表示中的鏈路。
15.根據(jù)權(quán)利要求13所述的系統(tǒng)，其中所述資源單元包括具有連接位置的時間線，所述連接位置與所述時間線上的點關(guān)聯(lián)。
16.根據(jù)權(quán)利要求13所述的系統(tǒng)，其中所述資源單元與由所述任務(wù)訪問的計算資源關(guān)聯(lián)。
17.根據(jù)權(quán)利要求16所述的系統(tǒng)，其中所述計算資源包括存儲資源。
18.根據(jù)權(quán)利要求16所述的系統(tǒng)，其中所述計算資源包括數(shù)據(jù)表。
19.一種任務(wù)執(zhí)行系統(tǒng)，包括接受任務(wù)依賴性的圖形表示的描述內(nèi)容的裝置，所述描述內(nèi)容包含分別與不同的任務(wù)關(guān)聯(lián)的多個任務(wù)單元；資源單元，具有多個連接位置；和鏈接單元，在所述多個連接位置將所述任務(wù)單元連接到所述資源單元，其中所述任務(wù)單元與所述資源單元上的連接位置的連接關(guān)系指定對與所述任務(wù)單元關(guān)聯(lián)的任務(wù)的執(zhí)行定序限制，以及根據(jù)所述任務(wù)依賴性的圖形表示執(zhí)行所述任務(wù)的裝置。
20.根據(jù)權(quán)利要求19所述的系統(tǒng)，其中所述任務(wù)單元包括所述圖形表示中的節(jié)點，所述鏈接單元包括所述圖形表示中的鏈路。
21.根據(jù)權(quán)利要求19所述的系統(tǒng)，其中所述資源單元包括具有連接位置的時間線，所述連接位置與所述時間線上的點關(guān)聯(lián)。
22.根據(jù)權(quán)利要求19所述的系統(tǒng)，其中所述資源單元與由所述任務(wù)訪問的計算資源關(guān)聯(lián)。
23.根據(jù)權(quán)利要求22所述的系統(tǒng)，其中所述計算資源包括存儲資源。
24.根據(jù)權(quán)利要求22所述的系統(tǒng)，其中所述計算資源包括數(shù)據(jù)表。
25.一種計算機(jī)系統(tǒng)中控制任務(wù)執(zhí)行的方法，該方法包括如下步驟接受任務(wù)依賴性的圖形表示的描述內(nèi)容，所述描述內(nèi)容包含分別與不同的任務(wù)關(guān)聯(lián)的多個任務(wù)單元；資源單元；和鏈接單元，以時間順序序列在所述多個連接位置將所述任務(wù)單元連接到所述資源單元，所述時間順序序列限定對與所述任務(wù)單元關(guān)聯(lián)的任務(wù)的執(zhí)行順序限制，以及根據(jù)所述任務(wù)依賴性的圖形表示執(zhí)行所述任務(wù)。
全文摘要
任務(wù)依賴性的圖形表示的描述內(nèi)容包含多個任務(wù)單元，其中每個任務(wù)單元與不同的任務(wù)關(guān)聯(lián)；資源單元，具有多個連接位置；和鏈接單元，在所述多個連接位置將所述任務(wù)單元連接到所述資源單元。所述任務(wù)單元到所述資源單元上連接位置的連接關(guān)系指定對與所述任務(wù)單元關(guān)聯(lián)的任務(wù)的定序限制。根據(jù)所述任務(wù)依賴性圖形表示來執(zhí)行任務(wù)。
文檔編號G06F9/48GK101076783SQ200580007519
公開日2007年11月21日 申請日期2005年3月8日 優(yōu)先權(quán)日2004年3月8日
發(fā)明者弗蘭克·因金戈洛, 克雷格·W.·斯坦菲爾 申請人:Ab開元軟件公司