燕山大学学报
燕山大學學報
연산대학학보
JOURNAL OF YANSHAN UNIVERSITY
2005年
4期
360-365
,共6页
华安%曾国荪%乔伟光%张飞
華安%曾國蓀%喬偉光%張飛
화안%증국손%교위광%장비
网格计算%有向超图%异构任务%并行调度
網格計算%有嚮超圖%異構任務%併行調度
망격계산%유향초도%이구임무%병행조도
并行分布计算环境的任务调度一直是并行计算研究的热点问题,网格技术的发展则对任务调度提出了新的要求.本文采用带参数的有向超图表达异构任务图,为具有一般性、异构性、分布性、动态性等特点的任务请求提供了通用描述方法.通过设计网格异构任务图描述语言GHDL,实现了网格任务请求的统一封装以及任务请求在异构环境下的计算机理解和识别.通过设计自适应调度策略库,为分布异构动态网格环境下的任务调度提供有效解决方案,实现了在考虑网格任务间优先约束与数据关联的同时,采取异构宿主机识别、异构客户端自动创建等方式开发利用环境异构性与任务异构性,采取实时网格状态信息采集与任务迁移屏蔽了资源动态性.异构任务图在网格环境中的调度效果由树生长的仿真实验进行了展示.
併行分佈計算環境的任務調度一直是併行計算研究的熱點問題,網格技術的髮展則對任務調度提齣瞭新的要求.本文採用帶參數的有嚮超圖錶達異構任務圖,為具有一般性、異構性、分佈性、動態性等特點的任務請求提供瞭通用描述方法.通過設計網格異構任務圖描述語言GHDL,實現瞭網格任務請求的統一封裝以及任務請求在異構環境下的計算機理解和識彆.通過設計自適應調度策略庫,為分佈異構動態網格環境下的任務調度提供有效解決方案,實現瞭在攷慮網格任務間優先約束與數據關聯的同時,採取異構宿主機識彆、異構客戶耑自動創建等方式開髮利用環境異構性與任務異構性,採取實時網格狀態信息採集與任務遷移屏蔽瞭資源動態性.異構任務圖在網格環境中的調度效果由樹生長的倣真實驗進行瞭展示.
병행분포계산배경적임무조도일직시병행계산연구적열점문제,망격기술적발전칙대임무조도제출료신적요구.본문채용대삼수적유향초도표체이구임무도,위구유일반성、이구성、분포성、동태성등특점적임무청구제공료통용묘술방법.통과설계망격이구임무도묘술어언GHDL,실현료망격임무청구적통일봉장이급임무청구재이구배경하적계산궤리해화식별.통과설계자괄응조도책략고,위분포이구동태망격배경하적임무조도제공유효해결방안,실현료재고필망격임무간우선약속여수거관련적동시,채취이구숙주궤식별、이구객호단자동창건등방식개발이용배경이구성여임무이구성,채취실시망격상태신식채집여임무천이병폐료자원동태성.이구임무도재망격배경중적조도효과유수생장적방진실험진행료전시.