資料介紹
協同設計(Collaborative Design)是指在計算機的支持下,各成員圍繞一個設計對象,各自承擔相應部分的設計任務,并行交互地進行設計工作,最終得到符合要求的設計結果的設計[1]。網格的出現為協同設計帶來了嶄新的解決思路。借助于網格研究的基礎設施以及Globus聯盟推出的網格既定標準GT3(Globus Toolkit 3),可以為制造業網絡設計提供極為方便的底層支撐,為快速建立一個健壯的設計平臺提供保證,GMCD[4]就是這樣一個設計平臺。本文將首先分析網格環境中任務調度的模型,然后基于協同設計環境的特殊性,以GMCD為框架,建立一種實用的任務調度模型。
1 網格任務調度模型
網格環境中資源管理結構模型有分層模型、抽象所有者模型、計算市場(經濟)模型和混合模型。GMCD框架是以Globus為基礎的,而Globus的資源管理結構模型則是層次的。因此,本節著重討論分層模型中的網格調度。
1.1 網格任務調度的相關組件及功能
在分層的資源管理結構模型中,資源管理與調度是多級的,每個資源有自己的調度子系統,用戶只需把作業提交給資源請求代理,而代理后有多少資源提供者,以及該作業分配哪個資源,對于用戶來說都是透明的。資源提供者可以是單個PC機,可以是單個集群或多個集群,也可以是某個組織的一個中小型局域網。它們都有一個共同點,即都有一個管理者——局部資源管理器。單個PC機本身就是一個管理者;而集群和局域網,一般都有一臺服務器專職管理集群/局域網中的各結點。用戶作業在資源請求代理上進行一級調度,在局部資源管理器上進行二級調度,如果下面存在更多的集群或局域網,則存在三級、四級等多級調度。
在網格任務調度中有兩個非常重要的組件,分別是資源請求代理和資源管理器,它們在任務調度過程中分別進行一級和二級(多級)調度。其他與任務調度有關的組件還有網格工作站點以及負責聯系的組件[3]:
(1)資源請求代理
它是整個網格的資源管理者,負責接收用戶任務,根據其特點發送給域資源管理器,動態監視任務的運行情況,根據需要將結果提交給用戶或進行再調度。主要功能有:
①對服務提供方提供注冊功能,并對其加入和退出等動作進行控制。
②建立網格資源信息庫并周期性地刷新,對全局資源進行統一管理和分配。
③接收用戶提交的作業,并根據作業類型和要求(如資源的類型和數量等)形成作業調度參數。
④根據作業調度參數調度作業,分派資源,并隨時監視作業的執行情況。
⑤若作業執行有誤,則對其進行再調度,保證用戶作業的安全運行。
(2)域資源管理器
它是域內資源管理和動態調度的中心,負責本域工作的創建、屬性的收集、接收從資源請求代理提交的任務并根據其特點進行處理機的分配。主要功能有:
①監聽從本域結點發送來的信息,建立域成員信息資料庫并周期性刷新。
②周期性地接收由資源請求代理提交的作業,并判斷其可行性,建立本域的任務隊列。
③從任務隊列中選取作業,根據提交的參數和資源情況合理地分配作業。
④將作業執行情況定時返回給資源請求代理,維持與上級數據庫的一致性。
⑤監視各組員執行狀況,根據情況進行作業調整(域內調整或再調度)。
⑥確保用戶作業的安全運行,將結果通知資源請求代理并直接返還給用戶。
(3)網格工作結點
它是任務執行的基本單位,一旦申請加入資源提供方,便由域資源管理器直接調度和由資源請求代理間接調度。主要功能有:
①向上級管理器提出申請,請求加入資源提供方。
②收集本結點的狀態和負載信息,并周期性地提交給域資源管理器。
③產生服務進程,隨時接收上級管理器提交的任務并執行。
(4)負責聯系的組件
鑒于各實體間的聯系比較多,可將其分為作業提交和資源匯報兩部分。
①作業提交部分
用戶向資源請求代理提交作業任務;資源請求代理根據用戶參數將作業轉交給域資源管理器;域資源管理器根據各結點負載情況分派作業給合適的資源工作結點,任務執行完畢后保存作業結果;域資源管理器直接將結果返回給用戶。
②資源匯報部分
它完成如下任務:網格工作結點向域資源管理器提供各結點的狀態和負載情況;域資源管理器將該域的負載信息匯總并送給資源請求代理供查詢和管理結點;域資源管理器周期性地刷新資源請求代理中的作業狀態;工作結點執行完畢。
1.2 網格任務調度的過程
用戶利用提交程序將作業任務和要求的環境屬性(如資源類型和數量等)提交給資源請求代理,資源請求代理分析環境屬性形成參數文件,根據任務性質、通信狀況和各資源負載情況進行粗粒度調度,尋求最佳分配方案將作業及參數文件提交給選中的域資源管理器。當域資源管理器接收到新任務或調度周期到來時,新任務被賦予任務優先級插入作業隊列。守護進程從結點機列表中獲取該域內所有資源負載情況,同時更新資源請求代理上全局數據庫中相關的信息表。確定已經到達該域的任務的優先級,每次選取一個任務分配合適的資源。相應地,守護進程派生出相應的作業線程,周期性地監視該作業的執行狀態,并向上一級(資源請求代理)匯報, 以便進行全局管理與調度(或用戶查詢)。當任務途中異常中斷或執行性能比預期要差時,資源請求代理可進行再次調度,重新安排其他資源;而當任務完成時,資源請求代理會要求域資源管理器直接將作業結果返還給用戶。
2 GMCD中的任務調度機制
由于網格協同設計環境的特殊性,網格協同設計環境中的任務調度模型和通用的網格調度模型相比也具有特殊性。現以GMCD構架為例,討論網格協同設計中的任務調度機制。
GMCD系統體系結構由底而上可分為四層,即設計知識單元DKU(Design Knowledge Units)[4]、網格中間件、設計中間件和應用層,如圖1所示。
DKU及互聯網絡組成了GMCD的底層支持結構。DKU是Internet上的具有設計能力的組織或機構,它們在某一類產品或零部件研發上具有先進的設計技術和生產能力。在DKU內部存在設計知識數據庫、局域網和設計工具(集)。它們之間通過Internet或專用高速網連通。在設計過程中,各個DKU之間具有平等關系,各自負責所獲得任務的運行,相對來說是獨立的。
1 網格任務調度模型
網格環境中資源管理結構模型有分層模型、抽象所有者模型、計算市場(經濟)模型和混合模型。GMCD框架是以Globus為基礎的,而Globus的資源管理結構模型則是層次的。因此,本節著重討論分層模型中的網格調度。
1.1 網格任務調度的相關組件及功能
在分層的資源管理結構模型中,資源管理與調度是多級的,每個資源有自己的調度子系統,用戶只需把作業提交給資源請求代理,而代理后有多少資源提供者,以及該作業分配哪個資源,對于用戶來說都是透明的。資源提供者可以是單個PC機,可以是單個集群或多個集群,也可以是某個組織的一個中小型局域網。它們都有一個共同點,即都有一個管理者——局部資源管理器。單個PC機本身就是一個管理者;而集群和局域網,一般都有一臺服務器專職管理集群/局域網中的各結點。用戶作業在資源請求代理上進行一級調度,在局部資源管理器上進行二級調度,如果下面存在更多的集群或局域網,則存在三級、四級等多級調度。
在網格任務調度中有兩個非常重要的組件,分別是資源請求代理和資源管理器,它們在任務調度過程中分別進行一級和二級(多級)調度。其他與任務調度有關的組件還有網格工作站點以及負責聯系的組件[3]:
(1)資源請求代理
它是整個網格的資源管理者,負責接收用戶任務,根據其特點發送給域資源管理器,動態監視任務的運行情況,根據需要將結果提交給用戶或進行再調度。主要功能有:
①對服務提供方提供注冊功能,并對其加入和退出等動作進行控制。
②建立網格資源信息庫并周期性地刷新,對全局資源進行統一管理和分配。
③接收用戶提交的作業,并根據作業類型和要求(如資源的類型和數量等)形成作業調度參數。
④根據作業調度參數調度作業,分派資源,并隨時監視作業的執行情況。
⑤若作業執行有誤,則對其進行再調度,保證用戶作業的安全運行。
(2)域資源管理器
它是域內資源管理和動態調度的中心,負責本域工作的創建、屬性的收集、接收從資源請求代理提交的任務并根據其特點進行處理機的分配。主要功能有:
①監聽從本域結點發送來的信息,建立域成員信息資料庫并周期性刷新。
②周期性地接收由資源請求代理提交的作業,并判斷其可行性,建立本域的任務隊列。
③從任務隊列中選取作業,根據提交的參數和資源情況合理地分配作業。
④將作業執行情況定時返回給資源請求代理,維持與上級數據庫的一致性。
⑤監視各組員執行狀況,根據情況進行作業調整(域內調整或再調度)。
⑥確保用戶作業的安全運行,將結果通知資源請求代理并直接返還給用戶。
(3)網格工作結點
它是任務執行的基本單位,一旦申請加入資源提供方,便由域資源管理器直接調度和由資源請求代理間接調度。主要功能有:
①向上級管理器提出申請,請求加入資源提供方。
②收集本結點的狀態和負載信息,并周期性地提交給域資源管理器。
③產生服務進程,隨時接收上級管理器提交的任務并執行。
(4)負責聯系的組件
鑒于各實體間的聯系比較多,可將其分為作業提交和資源匯報兩部分。
①作業提交部分
用戶向資源請求代理提交作業任務;資源請求代理根據用戶參數將作業轉交給域資源管理器;域資源管理器根據各結點負載情況分派作業給合適的資源工作結點,任務執行完畢后保存作業結果;域資源管理器直接將結果返回給用戶。
②資源匯報部分
它完成如下任務:網格工作結點向域資源管理器提供各結點的狀態和負載情況;域資源管理器將該域的負載信息匯總并送給資源請求代理供查詢和管理結點;域資源管理器周期性地刷新資源請求代理中的作業狀態;工作結點執行完畢。
1.2 網格任務調度的過程
用戶利用提交程序將作業任務和要求的環境屬性(如資源類型和數量等)提交給資源請求代理,資源請求代理分析環境屬性形成參數文件,根據任務性質、通信狀況和各資源負載情況進行粗粒度調度,尋求最佳分配方案將作業及參數文件提交給選中的域資源管理器。當域資源管理器接收到新任務或調度周期到來時,新任務被賦予任務優先級插入作業隊列。守護進程從結點機列表中獲取該域內所有資源負載情況,同時更新資源請求代理上全局數據庫中相關的信息表。確定已經到達該域的任務的優先級,每次選取一個任務分配合適的資源。相應地,守護進程派生出相應的作業線程,周期性地監視該作業的執行狀態,并向上一級(資源請求代理)匯報, 以便進行全局管理與調度(或用戶查詢)。當任務途中異常中斷或執行性能比預期要差時,資源請求代理可進行再次調度,重新安排其他資源;而當任務完成時,資源請求代理會要求域資源管理器直接將作業結果返還給用戶。
2 GMCD中的任務調度機制
由于網格協同設計環境的特殊性,網格協同設計環境中的任務調度模型和通用的網格調度模型相比也具有特殊性。現以GMCD構架為例,討論網格協同設計中的任務調度機制。
GMCD系統體系結構由底而上可分為四層,即設計知識單元DKU(Design Knowledge Units)[4]、網格中間件、設計中間件和應用層,如圖1所示。
DKU及互聯網絡組成了GMCD的底層支持結構。DKU是Internet上的具有設計能力的組織或機構,它們在某一類產品或零部件研發上具有先進的設計技術和生產能力。在DKU內部存在設計知識數據庫、局域網和設計工具(集)。它們之間通過Internet或專用高速網連通。在設計過程中,各個DKU之間具有平等關系,各自負責所獲得任務的運行,相對來說是獨立的。
下載該資料的人也在下載
下載該資料的人還在閱讀
更多 >
- 智能電網的彈性調控平臺任務調度研究 5次下載
- 異構環境下的多DAG任務調度算法綜述 13次下載
- 云環境下HEDSM工作流調度策略綜述 6次下載
- 可反映用戶偏好的多目標任務調度算法 3次下載
- EDA多任務流調度算法實驗設計 5次下載
- 如何通過YARN設計分布式資源動態調度協同分配系統 12次下載
- 基于改進煙花算法的密集任務成像衛星調度方法 3次下載
- 云計算環境中任務調度應用 3次下載
- 虛擬計算環境中的多機群協同調度算法 0次下載
- 基于CSCW和多Agent的電網調度協同工作模型 0次下載
- 基于多Agent的維修任務調度系統的研究
- 基于多Agent的MES任務調度的研究與設計
- 基于網格工作流的決策資源協同調度模型
- 樹型網格計算環境下的自適應任務調度算法
- 基于實數編碼免疫算法的分布式任務調度
- FreeRTOS任務調度器的三種調度算法講解(下) 3059次閱讀
- FreeRTOS中的任務管理 1052次閱讀
- 解析優化的調度邏輯和cuda實現 1382次閱讀
- 大模型部署框架FastLLM實現細節解析 1366次閱讀
- RTOS應用中的調度策略 702次閱讀
- workflow的任務模型 865次閱讀
- 任務調度開源代碼是什么 949次閱讀
- 嵌入式軟件架構設計之任務調度 2284次閱讀
- 模型任務的評價指標體系 894次閱讀
- FreeRTOS任務和協程簡介及實現 3152次閱讀
- 關于Actor并發模型的解析 2072次閱讀
- 鴻蒙內核源碼分析多任務環境下的事件控制塊 1369次閱讀
- Linux內核的DL調度器的細節和怎么樣使用DL調度器? 5536次閱讀
- 車輛調度系統的整體設計 UC/OS-II的內核調度機理 1207次閱讀
- 通過實時調度與日前調度的協調使換電站抑制波動影響同時兼顧用戶利益 6343次閱讀
下載排行
本周
- 1TC358743XBG評估板參考手冊
- 1.36 MB | 330次下載 | 免費
- 2開關電源基礎知識
- 5.73 MB | 6次下載 | 免費
- 3100W短波放大電路圖
- 0.05 MB | 4次下載 | 3 積分
- 4嵌入式linux-聊天程序設計
- 0.60 MB | 3次下載 | 免費
- 5基于FPGA的光纖通信系統的設計與實現
- 0.61 MB | 2次下載 | 免費
- 6基于FPGA的C8051F單片機開發板設計
- 0.70 MB | 2次下載 | 免費
- 751單片機窗簾控制器仿真程序
- 1.93 MB | 2次下載 | 免費
- 8基于51單片機的RGB調色燈程序仿真
- 0.86 MB | 2次下載 | 免費
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234315次下載 | 免費
- 2555集成電路應用800例(新編版)
- 0.00 MB | 33564次下載 | 免費
- 3接口電路圖大全
- 未知 | 30323次下載 | 免費
- 4開關電源設計實例指南
- 未知 | 21548次下載 | 免費
- 5電氣工程師手冊免費下載(新編第二版pdf電子書)
- 0.00 MB | 15349次下載 | 免費
- 6數字電路基礎pdf(下載)
- 未知 | 13750次下載 | 免費
- 7電子制作實例集錦 下載
- 未知 | 8113次下載 | 免費
- 8《LED驅動電路設計》 溫德爾著
- 0.00 MB | 6653次下載 | 免費
總榜
- 1matlab軟件下載入口
- 未知 | 935054次下載 | 免費
- 2protel99se軟件下載(可英文版轉中文版)
- 78.1 MB | 537796次下載 | 免費
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234315次下載 | 免費
- 5Altium DXP2002下載入口
- 未知 | 233046次下載 | 免費
- 6電路仿真軟件multisim 10.0免費下載
- 340992 | 191185次下載 | 免費
- 7十天學會AVR單片機與C語言視頻教程 下載
- 158M | 183278次下載 | 免費
- 8proe5.0野火版下載(中文版免費下載)
- 未知 | 138040次下載 | 免費
評論
查看更多