管理自動化系統(tǒng)中的分布式計算的方法和系統(tǒng)的制作方法
【專利摘要】提供了一種管理適合于在自動化系統(tǒng)中使用的分布式計算的方法和系統(tǒng)。在第一步驟處，將程序指令集合劃分成多個單元塊。每個單元塊包括至少一個程序指令。隨后，對于至少一個單元塊，從多個單元塊的其余單元塊中識別與該至少一個單元塊相對應(yīng)的一個或更多個互補塊?；趩卧獕K與相應(yīng)互補塊中對全局變量的讀寫訪問間的比較來識別互補塊。在自動化系統(tǒng)內(nèi)的多個處理器的集合上執(zhí)行多個單元塊，使得至少一個互補塊與相對應(yīng)的單元塊并行執(zhí)行。
【專利說明】管理自動化系統(tǒng)中的分布式計算的方法和系統(tǒng)

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明總體上涉及自動化系統(tǒng)。更具體地，本發(fā)明涉及管理自動化系統(tǒng)中的分布 式計算。

【背景技術(shù)】
[0002] 工業(yè)自動化系統(tǒng)特別是分布式自動化系統(tǒng)具有被稱作為可編程邏輯控制器的特 殊設(shè)備。這種可編程邏輯控制器實際上是用于與用來控制不同工業(yè)工廠的機械的傳感器和 致動器的集合進行接口的數(shù)字計算機。與通用計算機不同，可編程邏輯控制器被設(shè)計用于 多個輸入和輸出裝置，并且還被設(shè)計成承受工業(yè)工廠中普遍存在的苛刻的環(huán)境條件例如高 溫、電噪聲、振動和碰撞等。然而，對可編程邏輯控制器的最重要的約束是它應(yīng)當(dāng)是硬實時 系統(tǒng)，這是因為必須在限定時間內(nèi)響應(yīng)于輸入條件來產(chǎn)生輸出結(jié)果，否則可能進行不希望 的操作。
[0003] 由于上述硬實時約束，因此提出了通用的并行計算概念例如多線程和云計算，以 減少可編程邏輯控制器中的處理時間。
[0004] 當(dāng)前IEC61131-3限定了下述五種用于可編程控制系統(tǒng)的編程語言：功能框圖 (FBD)、梯形圖（LD)、結(jié)構(gòu)化文本（ST)、指令列表（IL)以及順序功能圖（SFC)。所有這些編程 語言強調(diào)操作的邏輯組織。因此，各個操作被分組在一起。在運行時間期間，這樣的各個組 被形成為可以并行執(zhí)行的各個線程。然而，在現(xiàn)有技術(shù)中，這樣的各個組代表允許被獨立執(zhí) 行的最小的邏輯單元。


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

[0005] 鑒于現(xiàn)有技術(shù)，有需要提供一種用于進一步提升可編程邏輯控制器中的分布式計 算能力的系統(tǒng)和方法，以進一步減少可編程邏輯控制器的響應(yīng)時間。
[0006] 因此，本發(fā)明的一個目的是提供一種管理自動化系統(tǒng)中的分布式計算的系統(tǒng)和方 法，使得進一步減少各個可編程邏輯控制器的響應(yīng)時間。
[0007] 本發(fā)明的目的分別由根據(jù)權(quán)利要求1和權(quán)利要求6所述的用于分布式計算的方法 和系統(tǒng)實現(xiàn)。在從屬權(quán)利要求中陳述了本發(fā)明的另外的實施方式。
[0008] 本發(fā)明的基本構(gòu)思是將自動化程序劃分成各個單元塊并且基于對全局變量集合 進行的相應(yīng)的讀寫訪問來識別各個單元塊之間的互補對應(yīng)關(guān)系。此后，基于各個處理器上 的計算負(fù)荷和單元塊之間的互補對應(yīng)關(guān)系，在多個處理器的集合上調(diào)度各個單元塊。
[0009] 在本發(fā)明的第一方面中，提供了一種管理自動化系統(tǒng)中的分布式計算的方法。在 第一步驟處，將程序指令集合劃分成多個單元塊。每個單元塊包括至少一個程序指令。隨 后，針對至少一個單元塊，從多個單元塊中的其余單元塊中識別與該至少一個單元塊相對 應(yīng)的一個或更多個互補塊?；趩卧獕K與對應(yīng)的互補塊中對全局變量的讀寫訪問之間的比 較來識別互補塊。在自動化系統(tǒng)內(nèi)的多個處理器的集合上執(zhí)行多個單元塊，使得至少一個 互補塊與相對應(yīng)的單元塊并行執(zhí)行。
[0010] 在本發(fā)明的第二方面中，提供了一種管理自動化系統(tǒng)中的分布式計算的系統(tǒng)。該 系統(tǒng)包括劃分模塊、評估模塊以及調(diào)度模塊。劃分模塊被配置用于將程序指令集合劃分成 多個單元塊，其中每個單元塊包括至少一個程序指令。評估模塊被配置用于：針對至少一個 單元塊，從多個單元塊中的其余單元塊中識別與該至少一個單元塊相對應(yīng)的一個或更多個 互補塊，其中基于單元塊與對應(yīng)的互補塊中對全局變量的讀寫訪問之間的比較來識別互補 塊。調(diào)度模塊被配置用于在自動化系統(tǒng)內(nèi)的多個處理器的集合上執(zhí)行多個單元塊，其中至 少一個互補塊與相對應(yīng)的單元塊并行執(zhí)行。
[0011] 因此，本發(fā)明提供了一種管理自動化系統(tǒng)中的分布式計算的系統(tǒng)和方法，使得進 一步減少各個可編程邏輯控制器的響應(yīng)時間。

【專利附圖】

【附圖說明】
[0012] 在下文中參照在附圖中示出的圖解的實施方式進一步描述本發(fā)明，在附圖中：
[0013] 圖1示出了根據(jù)本發(fā)明的實施方式的自動化系統(tǒng)的示意圖；
[0014] 圖2示出了根據(jù)本發(fā)明的實施方式的管理自動化系統(tǒng)中的分布式計算的系統(tǒng)的 示意圖；
[0015] 圖3示出了根據(jù)本發(fā)明的實施方式的控制程序；
[0016] 圖4示出了根據(jù)本發(fā)明的實施方式的變量信息表；
[0017] 圖5示出了根據(jù)本發(fā)明的實施方式的單元塊信息表；
[0018] 圖6示出了根據(jù)本發(fā)明的實施方式的變量訪問信息表；
[0019] 圖7示出了根據(jù)本發(fā)明的實施方式的與用于為各個單元塊識別互補塊集合的示 例性算法相對應(yīng)的偽代碼；
[0020] 圖8示出了根據(jù)本發(fā)明的實施方式的互補對應(yīng)關(guān)系信息表；
[0021] 圖9示出了根據(jù)本發(fā)明的實施方式的容器塊；
[0022] 圖10示出了根據(jù)本發(fā)明的實施方式的不同單元塊在雙核處理器上的簡單示意性 調(diào)度；
[0023] 圖11示出了根據(jù)本發(fā)明的實施方式的用于在多個處理器上調(diào)度單元塊的偽代 碼；以及
[0024] 圖12示出了根據(jù)本發(fā)明的實施方式的管理適合于在自動化系統(tǒng)中使用的分布式 計算的方法的流程圖。

【具體實施方式】
[0025] 參照附圖描述各個實施方式，其中，在全文中相似的附圖標(biāo)記用于指代相似的元 件。在下面的說明中，出于說明的目的闡述了許多具體細(xì)節(jié)以便提供對一個或更多個實施 方式的透徹理解。明顯的是，可以在沒有這些具體細(xì)節(jié)的情況下實施這些實施方式。
[0026] 參照圖1，示出了根據(jù)本發(fā)明的實施方式的自動化系統(tǒng)100的示意圖。
[0027] 任何工業(yè)工廠可以使用自動化系統(tǒng)100來監(jiān)視和控制希望的處理。自動化系統(tǒng) 100包括一組處理設(shè)備102a至102η、一組處理控制器104a至104m、一組人機接口設(shè)備106a 至1061以及工程站108。
[0028] 這種工業(yè)處理的各種示例包括但不限于食品工業(yè)、自動化工業(yè)等。因此，處理設(shè)備 102可以包括很多種操作部件，例如電動機、驅(qū)動器、閥門、致動器、溫度/壓力傳感器等。
[0029] 處理控制器104被配置用于基于駐存在其中的控制邏輯來監(jiān)視和控制處理設(shè)備 102。在通常的應(yīng)用中，使用可編程邏輯控制器來實現(xiàn)處理控制器104。每個處理控制器104 包括處理器(未示出）。在本發(fā)明的各種實施方式中，處理器可以是多核處理器。貫穿本公 開所使用的術(shù)語"多個處理器"意在指代駐存在單個處理控制器104內(nèi)的各個處理器核以 及包含在自動化系統(tǒng)100內(nèi)的一個或更多個處理控制器104中的多個處理器。
[0030] 人機接口設(shè)備106向自動化系統(tǒng)100的用戶提供接口。通常，人機接口設(shè)備106 包括下述程序代碼，該程序代碼用于向自動化系統(tǒng)100的用戶顯示一組圖形用戶界面。人 機接口設(shè)備106被配置成從處理控制器104的存儲器(例如，內(nèi)部寄存器）讀取數(shù)據(jù)或者將 數(shù)據(jù)寫到該存儲器。在一些應(yīng)用中，人機接口裝置106可以僅進行存取數(shù)據(jù)和向自動化系 統(tǒng)100的用戶顯示數(shù)據(jù)的功能。
[0031] 工程站108提供開發(fā)環(huán)境，在該開發(fā)環(huán)境下開發(fā)一組控制程序。然后控制程序被 傳遞給相關(guān)的處理控制器104,并且在相關(guān)的處理控制器104中執(zhí)行該控制程序。
[0032] 上面討論的所有部件102至108通過通信網(wǎng)絡(luò)110彼此通信耦合。在鄰接圖中所 描繪的選擇的部件之間的互連僅是示例性的。一般而言，可以在通信網(wǎng)絡(luò)110上使用如通 常在本領(lǐng)域中公知的合適的通信協(xié)議進行任何兩個部件間的直接通信。
[0033] 如現(xiàn)在要描述的，根據(jù)本發(fā)明的各個示例性實施方式，在自動化系統(tǒng)100中設(shè)置 了分布式計算管理系統(tǒng)。
[0034] 圖2示出了根據(jù)本發(fā)明的實施方式的管理自動化系統(tǒng)100中的分布式計算的系統(tǒng) 200的不意圖。
[0035] 系統(tǒng)200包括劃分模塊202、評估模塊204、代碼變換模塊206以及調(diào)度模塊208。 需要指出的是各個模塊202至208可以駐存在自動化系統(tǒng)100內(nèi)的不同部件上。在一個示 例中，劃分模塊202、評估模塊204以及代碼變換模塊206駐存在工程站108上，而各個調(diào) 度模塊206駐存在各個處理控制器104上。然而，在本發(fā)明的各個實施方式中，模塊202至 206可以以任何組合和任何多個數(shù)量位于自動化系統(tǒng)100內(nèi)的任何組件上。
[0036] 劃分模塊202被配置用于將程序指令集合劃分成多個單元塊。每個單元塊包括至 少一個程序指令。
[0037] 在本發(fā)明的示例性實施方式中，基于非順序處理指令來劃分該程序指令集合。如 通常在本領(lǐng)域中公知的，在單個控制程序內(nèi)，在程序指令集合中被選擇的指令被設(shè)置有表 示非順序開始指針的各個"標(biāo)記"。類似地，程序指令集合可以包括表示非順序結(jié)束指針的 各個"跳轉(zhuǎn)"程序指令。在本實施方式中，每個非順序開始指針啟動劃分并且非順序結(jié)束指 針終止劃分。因此，在非順序開始指針與非順序結(jié)束指針之間的程序指令的子集被分組到 單個單元塊中。
[0038] 在本發(fā)明的替代示例性實施方式中，程序指令集合被劃分，使得每個語句形成單 個單元塊。
[0039] 在各種其他示例性實施方式中，以組合的方式使用結(jié)合先前兩個示例性實施方式 描述的兩種技術(shù)。因此，解析程序指令集合并且將"標(biāo)記"程序指令與"跳轉(zhuǎn)"程序指令之 間的程序指令的每個子集劃分成單元塊。此外，將不在這樣一對標(biāo)記程序指令與跳轉(zhuǎn)程序 指令之內(nèi)的每個單個程序指令識別作為單個單元塊。
[0040] 評估模塊204被配置用于針對至少一個單元塊，在多個單元塊中其余的單元塊中 識別與該至少一個單元塊相對應(yīng)的一個或更多個互補塊?；趩卧獕K中與對應(yīng)的互補塊中 對全局變量的讀寫訪問之間的比較來識別每個互補塊。
[0041] 在本發(fā)明的各種實施方式中，與單個單元塊相對應(yīng)的每個互補塊是這樣的互補 塊：在單元塊中被讀訪問的全局變量均不在互補塊中被寫訪問。
[0042] 代碼變換模塊206被配置用于將每個單元塊變換為二進制格式并且將單元塊與 容器塊相關(guān)聯(lián)，使得多個單元塊形成單個邏輯實體。
[0043] 在變換為二進制過程中，變量被變換為被單個處理控制器104內(nèi)的多個核使用的 全局共享存儲器中的偏移位置。在該情況下，預(yù)期在若干處理控制器104上執(zhí)行容器塊，變 量作為偏移位置存儲在其中的全局共享存儲器優(yōu)選為可由每個處理控制器104訪問的外 部存儲器。
[0044] 調(diào)度模塊208被配置用于在駐存在自動化系統(tǒng)100內(nèi)的各個處理控制器104或其 組合上的多個處理器的集合上執(zhí)行單元塊，使得至少一個互補塊與相對應(yīng)的單元塊并行執(zhí) 行。
[0045] 在本發(fā)明的示例性實施方式中，基于各個處理器上的計算負(fù)荷以及與正被多個處 理器的集合執(zhí)行的一個或更多個單元塊的互補對應(yīng)關(guān)系，將每個相繼的單元塊在多個處理 器的集合中的一個處理器上排隊以進行處理。
[0046] 如本說明書中較早指出的，在調(diào)度模塊208的上下文中，術(shù)語多個處理器意在指 代單個處理控制器104內(nèi)的單個處理器中的各個核以及分布在自動化系統(tǒng)100內(nèi)的多個處 理控制器104中的多個處理器。
[0047] 在本發(fā)明的示例性實施方式中，每個處理控制器104設(shè)置有單個調(diào)度模塊208。調(diào) 度模塊208被配置成對自動化系統(tǒng)100內(nèi)的處理控制器104中的每個處理控制器上的計算 負(fù)荷進行追蹤。調(diào)度模塊208在多個處理控制器104上調(diào)度容器塊內(nèi)的一組單元塊。在本 實施方式中，對自動化系統(tǒng)100內(nèi)的每個處理控制器104上的計算負(fù)荷進行高效優(yōu)化。
[0048] 在本發(fā)明的示例性實施方式中，設(shè)置了跨不同處理控制器104共享的外部存儲器 (未示出）。容器塊內(nèi)的多個單元塊將該外部存儲器用于臨時使用，使得跨多個處理控制器 104高效共享輸入數(shù)據(jù)和輸出數(shù)據(jù)。
[0049] 在本發(fā)明的各個替代實施方式中，可以實施用于跨多個處理控制器104交換數(shù)據(jù) 的任何適合的技術(shù)。例如，可以使用通信塊對例如USEND/URCV、BSEND/BRCV等來實現(xiàn)希望 的數(shù)據(jù)交換。
[0050] 現(xiàn)在將結(jié)合圖3至圖11進一步說明系統(tǒng)200的操作。
[0051] 參照圖3,示出了控制程序300?？刂瞥绦蛟诔绦蛘Z句302處開始。跟隨在程序語 句302后的是變量聲明塊304和變量聲明塊306。變量聲明塊304、306聲明若干個變量，例 如"I_RESISTANCE"、"I_INDUCTANCE"等。最后，提供程序指令塊308?？刂瞥绦?00在程 序語句310處結(jié)束。
[0052] 現(xiàn)在參照圖4,示出了變量信息表400。劃分模塊202解析控制程序300以確定在 變量聲明塊304、306中聲明的變量。變量列表以如圖4所示的表格式存儲在臨時存儲器位 置中。表400包括標(biāo)注了"變量標(biāo)識"402和"變量名稱"404的列中的與變量有關(guān)的信息。
[0053] 現(xiàn)在參照圖5,示出了單元塊信息表500。劃分模塊202生成各個單元塊。在鄰接 圖中示出的特定示例中，不包括"標(biāo)記"非順序處理指令和"跳轉(zhuǎn)"非順序處理指令。因此， 每個單個程序指令被識別為單元塊。確定具有"塊標(biāo)識"的各個單元塊和相對應(yīng)的程序指 令集合。表500包括標(biāo)注了 "單元塊標(biāo)識" 502和"程序指令集合" 504的列中的與單元塊 和相對應(yīng)的程序指令集合有關(guān)的信息。
[0054] 現(xiàn)在參照圖6,示出了變量訪問信息表600。評估模塊204對使用劃分模塊202生 成的單元塊進行處理。評估模塊204識別與每個單元塊相關(guān)聯(lián)的一組讀訪問變量和一組寫 訪問變量。表600包括標(biāo)注了"單元塊標(biāo)識"602、"讀訪問變量"604以及"寫訪問變量"606 的列中的與每個單元塊中對變量的訪問有關(guān)的信息。
[0055] 現(xiàn)在參照圖7,示出了與用于為各個單元塊識別一組互補塊的示例性算法相對應(yīng) 的偽代碼700。評估模塊204基于單元塊與相對應(yīng)的互補塊中對全局變量的讀寫訪問間的 比較來識別一組互補塊，該組互補塊與給定的單元塊具有互補對應(yīng)關(guān)系。如前所述，在本發(fā) 明的各種實施方式中，與單個單元塊相對應(yīng)的每個互補塊使得在單元塊中被讀訪問的全局 變量均不在互補塊中被寫訪問。
[0056] 現(xiàn)在參照圖8,示出了互補對應(yīng)關(guān)系信息表800。通過前述明顯的是，根據(jù)對全局 變量的讀寫訪問，與單個單元塊相對應(yīng)的互補塊可以與給定的單元塊并行執(zhí)行。表800為 各個單元塊提供這種互補塊列表。具體地，表800包括標(biāo)注了 "單元塊標(biāo)識"802、"互補塊 標(biāo)識"804列中的與互補對應(yīng)關(guān)系有關(guān)的信息。因此，例如單元塊6和單元塊7是單元塊5 的互補塊。
[0057] 參照圖9，示出了容器塊900。容器塊900包括二進制格式的各個單元塊902a、902b 等。容器塊900形成單邏輯實體，因此可以從一個部件傳遞到另一部件。
[0058] 參照圖10,按照當(dāng)前示例，示出了不同單元塊在雙核處理器上的簡單示意性調(diào)度。 應(yīng)當(dāng)注意，在本示例中，調(diào)度模塊208僅基于不同單元塊之間的互補對應(yīng)關(guān)系在各個核上 調(diào)度不同單元塊。
[0059] 現(xiàn)在參照圖11，示出了用于在多個處理器上調(diào)度單元塊的偽代碼1100。按照鄰接 圖中描繪的示例性實施方式，基于各個處理器上的計算負(fù)荷以及與正被多個處理器的集合 執(zhí)行的一個或更多個單元塊的互補對應(yīng)關(guān)系，將每個相繼的單元塊在多個處理器的集合中 的一個處理器上排隊以進行處理。
[0060] 現(xiàn)在參照圖12,示出了管理適于在自動化系統(tǒng)中使用的分布式計算的方法。
[0061] 在步驟1202處，將程序指令集合劃分成多個單元塊，使得每個單元塊包括至少一 個程序指令。
[0062] 在本發(fā)明的示例性實施方式中，基于非順序處理指令來劃分程序指令集合。非順 序開始指針啟動劃分并且非順序結(jié)束指針終止劃分，使得在非順序開始指針與非順序結(jié)束 指針之間的程序指令的子集被分組到單個單元塊。
[0063] 在本發(fā)明的另一示例性實施方式中，程序指令集合被劃分，使得每個語句形成單 個單元塊。
[0064] 可以以組合的方式將上述實施方式用于自動化系統(tǒng)的單個實現(xiàn)。
[0065] 在步驟1204處，對于至少一個單元塊，從多個單元塊的其余單元塊中識別與該至 少一個單元塊相對應(yīng)的一個或更多個互補塊?；趩卧獕K與相應(yīng)互補塊中對全局變量的讀 寫訪問間的比較來識別互補塊。
[0066] 在本發(fā)明的實施方式中，與單個單元塊相對應(yīng)的每個互補塊使得在單元塊中被讀 訪問的全局變量均不在互補塊中被寫訪問。
[0067] 在步驟1206處，將每個單元塊變換為二進制格式并且將每個單元塊與容器塊相 關(guān)聯(lián)，使得多個單元塊形成單邏輯實體。
[0068] 在本發(fā)明的實施方式中，在該步驟期間，在將容器塊連同多個單元塊傳遞給自動 化系統(tǒng)內(nèi)的處理控制器中的一個處理控制器。
[0069] 在步驟1208處，在自動化系統(tǒng)內(nèi)的多個處理器的集合上執(zhí)行多個單元塊，使得至 少一個互補塊與相對應(yīng)的單元塊并行執(zhí)行。
[0070] 在本發(fā)明的實施方式中，基于各個處理器上的計算負(fù)荷以及與正被多個處理器的 集合執(zhí)行的一個或更多個單元塊的互補對應(yīng)關(guān)系，將每個相繼的單元塊在多個處理器的集 合中的一個處理器上排隊以進行處理。
[0071] 本發(fā)明對于管理自動化系統(tǒng)中的分布式計算提供了若干優(yōu)點。本發(fā)明的首要的優(yōu) 點是基于多核處理器的處理控制器或可編程邏輯控制器中每個塊的執(zhí)行時間更快。同時， 若干工業(yè)自動化系統(tǒng)包括多于一個的處理控制器。在這種情況下，本發(fā)明有利地促進了控 制程序在多個處理控制器上的并行執(zhí)行，從而導(dǎo)致最優(yōu)化地利用工業(yè)工廠內(nèi)的自動化系統(tǒng) 的組合計算能力。
[0072] 本發(fā)明中公開的技術(shù)非常有益于利用云計算來實現(xiàn)自動化系統(tǒng)。這是可能的，因 為物理上容器塊可以駐存在任何單個處理控制器上；然而，任何其他處理控制器也能夠訪 問該容器塊。
[〇〇73] 雖然參照某些實施方式詳細(xì)描述了本發(fā)明，但是應(yīng)當(dāng)理解本發(fā)明不限于這些實施 方式。根據(jù)本公開，在不背離如本文所述的本發(fā)明的各個實施方式的范圍的情況下，許多修 改和變型對于本領(lǐng)域的技術(shù)人員是明顯的。因此，本發(fā)明的范圍由所附權(quán)利要求書指示而 非由前述的說明書指示。權(quán)利要求的等價含義和范圍內(nèi)的所有變化、修改和變型被視為在 權(quán)利要求的范圍內(nèi)。
【權(quán)利要求】
1. 一種管理適合于在自動化系統(tǒng)（100)中使用的分布式計算的方法（1200)，所述方法 (1200)包括： 將程序指令集合劃分（1202)成多個單元塊，其中每個單元塊包括至少一個程序指令； 對于至少一個單元塊，從所述多個單元塊的其余單元塊中識別（1204)與所述至少一個 單元塊相對應(yīng)的一個或更多個互補塊，其中，基于所述單元塊與相應(yīng)互補塊中對全局變量 的讀寫訪問間的比較來識別所述互補塊；以及 在所述自動化系統(tǒng)（100)內(nèi)的多個處理器的集合上執(zhí)行（1208)所述多個單元塊，其 中，至少一個互補塊與相對應(yīng)的單元塊并行執(zhí)行。
2. 根據(jù)權(quán)利要求1所述的方法（1200)，其中，基于非順序處理指令來劃分所述程序指 令集合，其中，非順序開始指針啟動劃分并且非順序結(jié)束指針終止所述劃分，使得在所述非 順序開始指針與所述非順序結(jié)束指針之間的程序指令的子集被分組到單個單元塊中。
3. 根據(jù)權(quán)利要求1所述的方法（1200)，其中，所述程序指令集合被劃分為每個語句形 成單個單元塊。
4. 根據(jù)權(quán)利要求1至3中任一項所述的方法（1200)，其中，與單個單元塊相對應(yīng)的每 個互補塊使得在所述單元塊中被讀訪問的所述全局變量均不在所述互補塊中被寫訪問。
5. 根據(jù)權(quán)利要求1至4中任一項所述的方法（1200)，還包括將每個單元塊變換（1206) 為二進制格式，以及將所述單元塊與容器塊相關(guān)聯(lián)，使得所述多個單元塊形成單邏輯實體。
6. 根據(jù)權(quán)利要求1至5中任一項所述的方法（1200)，其中，基于各個處理器上的計算 負(fù)荷以及與正被所述多個處理器的集合執(zhí)行的一個或更多個單元塊的互補對應(yīng)關(guān)系，將每 個相繼的單元塊在所述多個處理器的集合中的一個處理器上排隊以進行處理。
7. -種管理適合于在自動化系統(tǒng)（100)中使用的分布式計算的系統(tǒng)（200)，所述系統(tǒng) (200)包括： 劃分模塊（202)，所述劃分模塊（202)被配置用于將程序指令集合劃分成多個單元塊， 其中每個單元塊包括至少一個程序指令； 評估模塊（204)，所述評估模塊（204)被配置用于：對于至少一個單元塊，從所述多個 單元塊的其余單元塊中識別與所述至少一個單元塊相對應(yīng)的一個或更多個互補塊，其中， 基于所述單元塊與相應(yīng)互補塊中對全局變量的讀寫訪問間的比較來識別所述互補塊；以及 調(diào)度模塊（208 )，所述調(diào)度模塊（208 )被配置用于在所述自動化系統(tǒng)（100 )內(nèi)的多個處 理器的集合上執(zhí)行所述多個單元塊，其中，至少一個互補塊與對應(yīng)的單元塊并行執(zhí)行。
8. 根據(jù)權(quán)利要求7所述的系統(tǒng)（200)，其中，基于非順序處理指令來劃分所述程序指令 集合，其中，非順序開始指針啟動劃分并且非順序結(jié)束指針終止所述劃分，使得在所述非順 序開始指針與所述非順序結(jié)束指針之間的程序指令的子集被分組到單個單元塊中。
9. 根據(jù)權(quán)利要求7所述的系統(tǒng)（200)，其中，所述程序指令集合被劃分為每個語句形成 單個單元塊。
10. 根據(jù)權(quán)利要求7至9中任一項所述的系統(tǒng)（200)，其中，與單個單元塊相對應(yīng)的每 個互補塊使得在所述單元塊中被讀訪問的所述全局變量均不在所述互補塊中被寫訪問。
11. 根據(jù)權(quán)利要求7至10中任一項所述的系統(tǒng)（200)，還包括代碼變換模塊（206)，所 述代碼變換模塊（206)被配置用于將每個單元塊變換為二進制格式，以及將所述單元塊與 容器塊相關(guān)聯(lián)，使得所述多個單元塊形成單邏輯實體。
12.根據(jù)權(quán)利要求7至11中任一項所述的系統(tǒng)（200)，其中，基于各個處理器上的計算 負(fù)荷以及與正被所述多個處理器的集合執(zhí)行的一個或更多個單元塊的互補對應(yīng)關(guān)系，將每 個相繼的單元塊在所述多個處理器的集合中的一個處理器上排隊以進行處理。
【文檔編號】G06F9/44GK104063213SQ201410100294
【公開日】2014年9月24日 申請日期:2014年3月18日 優(yōu)先權(quán)日:2013年3月20日
【發(fā)明者】埃爾維斯·安東尼, 格拉斯·利拉沃蒂 申請人:西門子公司