小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2007年
4期
678-682
,共5页
韩建军%阮幼林%李庆华%缪天鹏%Abbas A.Essa
韓建軍%阮幼林%李慶華%繆天鵬%Abbas A.Essa
한건군%원유림%리경화%무천붕%Abbas A.Essa
同构计算环境%调度算法%通信竞争%边调度
同構計算環境%調度算法%通信競爭%邊調度
동구계산배경%조도산법%통신경쟁%변조도
基于DAG 的静态任务调度算法已有深入的研究及应用.目前的调度算法大多假定处理器之间可以并行接收数据,而没有考虑实际应用中通信链路的竞争及延迟, 进而导致调度算法在具体应用中的效率较低.侧重研究同构计算环境下具有依赖关系任务的边调度问题,结合传统任务调度问题中的较少的数据链路,并通过形式化的证明以优化通信数据在链路的开始传输时间,以达到降低调度长度的目的.通过试验测试表明,OISA在性能上明显优于目前已有的相关算法.
基于DAG 的靜態任務調度算法已有深入的研究及應用.目前的調度算法大多假定處理器之間可以併行接收數據,而沒有攷慮實際應用中通信鏈路的競爭及延遲, 進而導緻調度算法在具體應用中的效率較低.側重研究同構計算環境下具有依賴關繫任務的邊調度問題,結閤傳統任務調度問題中的較少的數據鏈路,併通過形式化的證明以優化通信數據在鏈路的開始傳輸時間,以達到降低調度長度的目的.通過試驗測試錶明,OISA在性能上明顯優于目前已有的相關算法.
기우DAG 적정태임무조도산법이유심입적연구급응용.목전적조도산법대다가정처리기지간가이병행접수수거,이몰유고필실제응용중통신련로적경쟁급연지, 진이도치조도산법재구체응용중적효솔교저.측중연구동구계산배경하구유의뢰관계임무적변조도문제,결합전통임무조도문제중적교소적수거련로,병통과형식화적증명이우화통신수거재련로적개시전수시간,이체도강저조도장도적목적.통과시험측시표명,OISA재성능상명현우우목전이유적상관산법.
