多核系統(tǒng)的實時任務(wù)調(diào)度問題研究

《多核系統(tǒng)的實時任務(wù)調(diào)度問題研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、巧３０１、．６么開；密級分類號：：１０１４２ＵＤＣ；：單位代巧巧佑Ｊ寺火賓碩去學(xué)位論文多核系統(tǒng)的實時任務(wù)調(diào)度問題研究戀２０１３４１７學(xué)號Ｉ作者：＾計算機應(yīng)臟術(shù)學(xué)科名祿：２０１６年２月２７日．或；獨創(chuàng)性說明本人鄭重聲明：所呈交的論文是我個人在導(dǎo)師指導(dǎo)下進行的研究工作及取得的研巧成果。盡我所知，除了文中特別加Ｗ標注和致謝的地方夕ｈ，論文中不包含其他人已經(jīng)發(fā)表或撰寫的研巧成果，也不包含為獲得沈陽工業(yè)大學(xué)或其他教育機構(gòu)的學(xué)位或證書所使用過的材料一同。與我工作的同志對本

2、研究所做的任何貢獻均已在論文中做了明確的說明并表示了謝意。簽名：餐日期：化關(guān)于學(xué)位論文使用授權(quán)的說明本學(xué)位論文作者和指導(dǎo)教師完全了解沈陽工業(yè)大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定，即：學(xué)校有權(quán)保留并向國家有關(guān)部口或機構(gòu)送交論文的復(fù)印件和電子版，允許論文被查閱和借閱；本人授權(quán)沈陽工業(yè)大學(xué)可＾將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進行檢索、交流，可從１＾采用影印、縮印或其他復(fù)制手段保存論文和匯編本學(xué)位論文。（保密的論文在解密后應(yīng)遵循此規(guī)定）＞；節(jié)瓜０．ｗ簽名．：導(dǎo)師簽名；日期沈陽工業(yè)大學(xué)碩士學(xué)位論文多核系統(tǒng)的實時

3、任務(wù)調(diào)度問題研究ResearchonReal-timeTaskSchedulinginMulti-coreSystem作者：佟彤單位：信息科學(xué)與工程學(xué)院指導(dǎo)教師：關(guān)沫副教授單位：沈陽工業(yè)大學(xué)協(xié)助指導(dǎo)教師：單位：單位：論文答辯日期：2016年2月27日學(xué)位授予單位：沈陽工業(yè)大學(xué)摘要一直以來，操作系統(tǒng)中的任務(wù)調(diào)度問題都是研究人員十分關(guān)注的熱點問題，而隨著處理器的發(fā)展方向由單核向多核轉(zhuǎn)變，越來越多的專家和學(xué)者投入到了基于多核處理器的任務(wù)調(diào)度問題的研究上。本文主要基于異構(gòu)多核處理器，對實時任務(wù)的調(diào)度算法展開研究。由于任務(wù)的調(diào)度算法對系統(tǒng)的性能有著至關(guān)重要的作

4、用，本文希望可以通過對算法進行合理設(shè)計，找到任務(wù)調(diào)度長度較短的調(diào)度序列。在保證每個實時任務(wù)都能夠運行成功的同時，能夠盡量減少任務(wù)調(diào)度的時間，提高系統(tǒng)的工作效率。通過查閱參考文獻得知，異構(gòu)多核系統(tǒng)中的實時任務(wù)調(diào)度問題是一個NP(Non-DeterministicPolynomial)問題，而針對這一類問題，通?？梢允褂萌斯ぶ悄芩惴▉淼玫浇谱顑?yōu)解。因此，本文選擇蟻群算法來解決任務(wù)調(diào)度問題。針對蟻群算法收斂速度較慢以及容易陷入局部最優(yōu)的這兩個問題，本文在幾個方面對其做出了改進，使其能夠得到近似最優(yōu)解的同時加快收斂速度。在一定的基本假設(shè)的前提下建立了異構(gòu)多

5、核的系統(tǒng)模型，主要包括三大部分：任務(wù)模型、處理器模型和任務(wù)調(diào)度模型。該模型的建立考慮了任務(wù)間的通信量、處理核間的通信帶寬等問題，為算法的實現(xiàn)提供了貼近實際系統(tǒng)的環(huán)境；同時改進蟻群算法根據(jù)異構(gòu)多核系統(tǒng)的實際情況，對選擇任務(wù)和為任務(wù)選擇處理器的概率選擇公式做出調(diào)整，同時采取兩個策略對信息量的更新方式進行了改進：一方面設(shè)定了路徑上的最大信息量和最小信息量，另一方面，根據(jù)算法在執(zhí)行過程中的收斂速度和進化情況，靈活調(diào)整單次信息量增量Q和信息量揮發(fā)因子ρ的取值，以增強算法的搜索能力以及加快收斂速度。為了對本文改進的蟻群算法進行測試，在MicrosoftVisua

6、lC++6.0上使用C語言編程實現(xiàn)了本文改進的蟻群算法，驗證了改進算法是可行的并且有效的，并與同類型算法進行對比。實驗結(jié)果表明，本文改進的蟻群算法能夠得到時間更短的調(diào)度序列，在平均任務(wù)調(diào)度長度和最優(yōu)解的任務(wù)調(diào)度長度上的表現(xiàn)均好于相對比的同類型算法。關(guān)鍵詞：蟻群算法，多核系統(tǒng)，實時，任務(wù)調(diào)度IAbstractAllthetime,thetaskschedulingproblemintheoperatingsystemsisahotissuethatresearchershavebeenconcernedabout.Withthedevelopmentd

7、irectionoftheprocessor,moreandmoreexpertsandscholarshavebeenputintotheresearchonthetaskschedulingproblembasedonmulti-coreprocessor.Inthispaper,wemainlystudytheschedulingalgorithmofreal-timetasksbasedonheterogeneousmulti-coreprocessors.Becauseithasacrucialroleinthetaskscheduling

8、algorithmonthesystemperformance.Inthispaper,wehopethat