基于嵌入式多處理器操作系統(tǒng)任務調度的研究.pdf_第1頁
已閱讀1頁,還剩65頁未讀 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、嵌入式系統(tǒng)已經越來越多地應用在各個領域中,隨著硬件和軟件技術的發(fā)展,操作系統(tǒng)在嵌入式領域發(fā)揮著越來越重要的作用。其中大多數嵌入式系統(tǒng)都是基于單處理器環(huán)境,而隨著計算機技術的迅速發(fā)展,嵌入式系統(tǒng)也開始應用于多處理器環(huán)境。從單處理器到多處理器,從串行到并行。多處理器并行系統(tǒng)由于其高性能和可靠性,已成為新一代嵌入式系統(tǒng)發(fā)展的趨向。 在嵌入式多處理器系統(tǒng)中,任務調度問題的規(guī)模也越來越大,多線程的任務調度成為決定系統(tǒng)性能的關鍵,但是多處理

2、器系統(tǒng)中任務調度的求解是一個NP完全問題。當系統(tǒng)中的處理器和任務數目較大時,用一般的窮舉遍歷方法是不現實的。在大多數的情況下,人們尋求的只是次優(yōu)解。 本文首先研究多處理器并行環(huán)境下的各種任務調度計算模型和常用的各種任務調度算法,分析嵌入式系統(tǒng)和多處理器系統(tǒng)的結構特性。采用單芯片多處理器(CMPChipMultiProcessors)硬件架構和對稱多處理(SMPSymmetricMultiProcessing)操作系統(tǒng)模式,應用集

3、中式的調度器模型,提高處理器的總體計算能力。結合并行計算的思想,通過將任務進行先劃分后組合的方式,減少任務調度中的開銷。研究E.B.Fernandez提出的算法模型,改進原有的計算模型和調度模型,應用啟發(fā)式算法求解最小運行時間。分析單處理器環(huán)境下基本的組合分配算法和流量算法,將圖論里的深度搜索思想應用到簡化任務圖上。在流量算法中,應用最大流最小截集算法(MaxFlow/MinCut)求解任務調度問題,并在計算模型中融入疊加開銷參數。在此

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論