基于虛擬計算群的眾核處理器動態(tài)在線任務(wù)調(diào)度算法研究.pdf

1、隨著微處理器體系結(jié)構(gòu)技術(shù)的發(fā)展,眾核處理器已經(jīng)成為未來微處理器的一個重要發(fā)展方向。如何通過實(shí)現(xiàn)高效的任務(wù)調(diào)度機(jī)制提高資源利用率和吞吐率,是當(dāng)前學(xué)術(shù)界的研究熱點(diǎn)。
　　本課題基于片內(nèi)集成數(shù)十到數(shù)百個簡單處理器核的眾核處理器,面向不同任務(wù)的動態(tài)性、同一任務(wù)的階段性資源需求,提出基于虛擬計算群的任務(wù)調(diào)度方案以及基于樹的矩形資源管理算法,有效減少了眾核處理器核間通信代價,提高簡單眾核處理器的資源利用率和吞吐率。
　　本文在三個方面做

2、了研究,首先綜合考慮核間通信、任務(wù)階段性資源需求等因素提出了基于虛擬計算群的任務(wù)調(diào)度機(jī)制,主要分為動態(tài)映射和在線映射兩個方面。第二,針對眾核處理器系統(tǒng)的矩形結(jié)構(gòu),提出一種基于樹的資源管理算法,有效的優(yōu)化了核資源分配問題,極大的減少了空閑資源查詢和分配帶來的時間延遲,并且為將來任務(wù)階段性的占有、釋放核資源提供高效的查詢分配措施。第三,在GEM5平臺上配置建立眾核處理器仿真平臺,隨機(jī)生成大量的任務(wù),對任務(wù)進(jìn)行階段性劃分,應(yīng)用算法實(shí)現(xiàn)任務(wù)調(diào)度