[發(fā)明專利]允許元編程的最優(yōu)增量工作流執(zhí)行

無效

• 申請?zhí)枺?/td>: 201110068588.0
• 申請日: 2011-03-14
• 公開（公告）號: CN102193823A
• 公開（公告）日: 2011-09-21
• 發(fā)明（設(shè)計）人: D·V·威爾茲恩;J·V·格格;H·J·M·梅杰
• 申請（專利權(quán)）人: 微軟公司
• 主分類號: G06F9/46
• 分類號: G06F9/46;G06Q10/00
• 代理公司: 上海專利商標(biāo)事務(wù)所有限公司 31100
• 代理人: 顧嘉運(yùn)

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

本發(fā)明一般涉及工作流，尤其涉及允許元編程的最優(yōu)增量工作流執(zhí)行。

背景技術(shù)

工作流系統(tǒng)表示過程管理技術(shù)的應(yīng)用。工作流是定義過程或程序的操作方面的有組織的互相關(guān)任務(wù)集。具體而言，工作流可定義任務(wù)如何結(jié)構(gòu)化、負(fù)責(zé)實體以及任務(wù)的相對排序等。因此，工作流方便過程的自動化設(shè)計、控制和監(jiān)視。

一種公知工作流是企業(yè)工作流，該企業(yè)工作流自動化業(yè)務(wù)過程以使得文檔、信息和/或任務(wù)被傳遞至各個人以便根據(jù)程序規(guī)則來行動。例如，一個人可以按順序執(zhí)行某一指定工作，并且隨后在完成時可啟動其他人的工作。實際上，工作的傳遞基于先前任務(wù)的完成來自動化和控制。作為示例，貸款評估或批準(zhǔn)過程可被表示為工作流。

還能夠在計算機(jī)系統(tǒng)及相關(guān)聯(lián)的功能，而不是單獨的人類相關(guān)任務(wù)的上下文中采用工作流。作為示例，可采用被稱為構(gòu)建系統(tǒng)(build?system)的專用工作流系統(tǒng)來方便程序開發(fā)。

構(gòu)建系統(tǒng)使得能夠像構(gòu)建那樣腳本化并執(zhí)行各種各樣的程序開發(fā)任務(wù)，包括將源代碼編譯成二進(jìn)制代碼、測試和開發(fā)，等等。雖然從命令提示中調(diào)用對單個文件的開發(fā)操作是容易的，但類似地對通常是具有復(fù)雜依賴關(guān)系的大量文件發(fā)起這些操作是呈指數(shù)地更加困難的。構(gòu)建系統(tǒng)被設(shè)計成通過使開發(fā)者能夠描述并且隨后數(shù)次發(fā)起對各自具有特定功能的分立代碼單元的一系列調(diào)用的執(zhí)行來幫助該情形。例如，構(gòu)建系統(tǒng)可允許在對一個或多個組件源文件作出改變時快速重新編譯程序。

具體而言，工作流和構(gòu)建當(dāng)前利用域?qū)Ｓ谜Z言或標(biāo)記語言來指定。域?qū)Ｓ谜Z言(DSL)是被設(shè)計成在特定域中工作的專用語言。例如，經(jīng)常采用允許非技術(shù)人員查看并操縱過程的圖形DSL。諸如XML(可擴(kuò)展標(biāo)記語言)等標(biāo)記語言是用于通過文本注釋來表示結(jié)構(gòu)化數(shù)據(jù)的數(shù)據(jù)描述語言。

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

下面呈現(xiàn)了摘要，以便提供所公開的主題的某些方面的基本概念。本發(fā)明內(nèi)容不是廣泛性的概觀。它并不旨在標(biāo)識關(guān)鍵/重要元素，也不旨在描繪所要求保護(hù)的主題的范圍。其唯一的目的是以簡化形式呈現(xiàn)一些概念，作為稍后呈現(xiàn)的更詳細(xì)描述的序言。

簡而言之，本發(fā)明一般涉及工作流，包括工作流的構(gòu)造和執(zhí)行。工作流能夠用通用編程語言來通過程序描述和構(gòu)造。特別地，這一構(gòu)造允許采用元編程來觀察、推理、修改和/或生成工作流。工作流任務(wù)和項目依賴關(guān)系能夠由工作流來顯式表達(dá)并用于特別地優(yōu)化工作流執(zhí)行。例如，可以分割任務(wù)以便按照項目和任務(wù)依賴關(guān)系來跨多個處理器和/或計算機(jī)并發(fā)執(zhí)行。另外，在發(fā)生對工作流或其分量的改變時，可利用依賴關(guān)系來將重新執(zhí)行限于該工作流中由該改變影響的各部分。此外，關(guān)于工作流執(zhí)行狀態(tài)的消息可攜帶附加類型信息以允許以結(jié)構(gòu)化方式展示消息以便高效地向用戶傳達(dá)信息。還公開了涉及撤消操作以及與常規(guī)工作流系統(tǒng)的可互操作性的功能。

為實現(xiàn)上述及相關(guān)目的，在此結(jié)合以下描述和附圖描述了所要求保護(hù)的主題的某些說明性方面。這些方面指示可實踐本主題的各種方式，它們均落在所要求保護(hù)的主題的范圍之內(nèi)。當(dāng)結(jié)合附圖閱讀以下詳細(xì)描述時，本發(fā)明的其他優(yōu)點和新穎特征將變得顯而易見。

附圖說明

圖1是工作流系統(tǒng)的框圖。

圖2是工作流節(jié)點實例和關(guān)系的圖形表示。

圖3是可由通用程序產(chǎn)生的代表性工作流對象圖。

圖4是代表性調(diào)度組件的框圖。

圖5是代表性記錄組件的框圖。

圖6是可用于記錄工作流消息的示例性用戶界面的屏幕截圖。

圖7是代表性改變檢測組件的框圖。

圖8是包括測試和設(shè)置組件的工作流系統(tǒng)的框圖。

圖9是通過程序創(chuàng)建工作流的方法的流程圖。

圖10是初始工作流執(zhí)行的方法的流程圖。

圖11是在改變后重新執(zhí)行工作流的方法的流程圖。

圖12是改變檢測的方法的流程圖。

圖13是對已改變的工作流執(zhí)行動作的方法的流程圖。

圖14是包括調(diào)度任務(wù)以便執(zhí)行的工作流執(zhí)行方法的流程圖。

圖15是任務(wù)執(zhí)行方法的流程圖。

圖16是示出用于本發(fā)明各方面的合適的操作環(huán)境的示意性框圖。

具體實施方式

以下細(xì)節(jié)一般涉及工作流，包括工作流的構(gòu)造和執(zhí)行。工作流可由通用程序來構(gòu)造以利用通用編程語言的可表達(dá)性，包括特定語言特征或編碼技術(shù)，諸如但不限于，繼承、參數(shù)化和條件，以及與其相關(guān)聯(lián)的常規(guī)工具，諸如調(diào)式器、類型校驗器和代碼優(yōu)化器，等等。此外，可以例如執(zhí)行元編程以觀察、推理、修改和/或生成工作流。