[發(fā)明專利]控制任務(wù)的執(zhí)行

有效

• 申請?zhí)枺?/td>: 200580007519.1
• 申請日: 2005-03-08
• 公開（公告）號: CN101076783A
• 公開（公告）日: 2007-11-21
• 發(fā)明（設(shè)計）人: 弗蘭克·因金戈洛;克雷格·W.·斯坦菲爾
• 申請（專利權(quán)）人: AB開元軟件公司
• 主分類號: G06F9/46
• 分類號: G06F9/46
• 代理公司: 隆天國際知識產(chǎn)權(quán)代理有限公司
• 代理人: 王玉雙

技術(shù)領(lǐng)域

本發(fā)明涉及控制任務(wù)的執(zhí)行。

背景技術(shù)

在計算系統(tǒng)中的計算任務(wù)通常具有依賴性，這種依賴性導致一些任務(wù)需要在進行其它任務(wù)之前或者之后開始或者完成執(zhí)行的限制。任務(wù)的部分定序可用于滿足這種限制。通過在與可能同時運行的一些任務(wù)相同或者不同的運行環(huán)境中運行的處理來執(zhí)行任務(wù)。可以進行控制處理，以根據(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)：如果存在從“前導任務(wù)”到“后續(xù)任務(wù)”的經(jīng)過依賴關(guān)系圖的有向路徑，則該后續(xù)任務(wù)必須直到前導任務(wù)完成執(zhí)行之后才開始執(zhí)行。

圖1C示出依賴關(guān)系圖120，其中具有三個任務(wù)的第一組122必須在具有三個任務(wù)的第二組124中的任意一個任務(wù)開始執(zhí)行之前全部完成執(zhí)行，第一組122的三個任務(wù)加載表的不同部分，第二組124的三個任務(wù)對表的各部分進行操作(例如，讀、分類等)。此實例示出在某些依賴關(guān)系圖中可能存在潛在復雜性。在這種類型結(jié)構(gòu)的圖中，在組之間的鏈接數(shù)量(在此實例中為9個)隨著第一組中任務(wù)的數(shù)量(在此實例中為3個)與第二組中任務(wù)的數(shù)量(在此實例中為3個)的乘積而增加。還存在從初始化表任務(wù)126到第一組122中的每個任務(wù)的連接，以及從第二組124中的每個任務(wù)到卸載表任務(wù)128的連接。

發(fā)明內(nèi)容

作為概括方案，本發(fā)明提出一種計算機系統(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)系圖。