近年來,由于多核處理器、云計算的大力發(fā)展,人們開始認(rèn)識到調(diào)度算法的重要性。現(xiàn)今,單處理器環(huán)境下的任務(wù)調(diào)度算法已逐漸成熟,在各方面都有了廣泛的應(yīng)用。但我們?nèi)羰菫榱素潏D方便而直接將這些調(diào)度算法不加改變的轉(zhuǎn)移到多資源環(huán)境下應(yīng)用,最終效果可能不達(dá)預(yù)期。為了給科研人員提供一個較好的算法比較工具去幫助他們分析問題,我們嘗試構(gòu)建一個集工作流生成、數(shù)據(jù)分析、結(jié)果展示于一體的工作流調(diào)度模擬器VWGSim。VWGSim主要有兩大核心部分:一是在指定參數(shù)下的工作流隨機生成,二是以可視化界面的形式展現(xiàn)算法調(diào)度結(jié)果。算法研究者可以以最優(yōu)調(diào)度方案結(jié)果為參考找出其調(diào)度算法的缺陷,為算法改進(jìn)指出明路。借助VWGSim的“力量”,我們對多處理器環(huán)境下的多工作流實時調(diào)度算法做了進(jìn)一步的探討研究,并針對于該問題的兩個層面提出了三種行之有效的改進(jìn)算法。在作業(yè)級層面,我們提出了MCSW算法。對于同一批作業(yè),如何更加公平的調(diào)度同時刻提交的作業(yè)也是值得探討的問題,MCSW算法便是一種基于合并策略的公平調(diào)度算法。在任務(wù)級層面,我們提出了DCBF算法和DCMG算法。DCBF算法旨在不違反任務(wù)截止時間的基礎(chǔ)上找到任務(wù)長度和資源空隙比值最... 

【文章來源】：廈門大學(xué)福建省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：92 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖２．１?ＶＷＧＳｉｍ架構(gòu)圖??

圖２．２?ＶＷＧＳｉｍ軟件界面??

圖２．３工作流生成模塊的框架??


本文編號：3250367