本文關(guān)鍵詞：基于時間幀的處理器PFair調(diào)度改進(jìn)算法　出處：《計算機應(yīng)用研究》2016年04期 　論文類型：期刊論文

  更多相關(guān)文章： 多處理器 實時系統(tǒng) 任務(wù)遷移 任務(wù)調(diào)度

【摘要】：為了解決PFair算法進(jìn)行交互任務(wù)調(diào)度時,由于忽略了不同階段的周期性任務(wù)而導(dǎo)致多個線程之間任務(wù)的遷移問題以及空間和時間的浪費問題,提出了基于時間幀的處理器PFair調(diào)度改進(jìn)算法。該算法基于周期性任務(wù)系統(tǒng)的特點,引入時間幀控制和改變本地周期性任務(wù)調(diào)度來限制任務(wù)遷移,從而實現(xiàn)對PFair算法的改進(jìn)。為了評估算法的遷移開銷和公平性,通過實驗對普通PFair算法及所提出的改進(jìn)算法ERfair進(jìn)行對比實驗,結(jié)果表明,改進(jìn)算法ERfair能夠通過時間幀內(nèi)調(diào)度和分區(qū)控制大大降低任務(wù)在不同處理器間的遷移次數(shù)�；跁r間幀的處理器PFair調(diào)度改進(jìn)算法在保證公平性的同時提高了系統(tǒng)效率,應(yīng)用于多核處理器上的任務(wù)調(diào)度是可行的、有效的。
[Abstract]:In order to solve the problem of task migration between multiple threads and the waste of space and time due to ignoring the periodic tasks in different stages when the PFair algorithm performs interactive task scheduling. An improved scheduling algorithm for processor PFair based on time frame is proposed, which is based on the characteristics of periodic task system, and introduces time frame control and changes local periodic task scheduling to restrict task migration. In order to evaluate the migration overhead and fairness of the algorithm, the common PFair algorithm and the proposed improved ERfair algorithm are compared with each other through experiments. It turns out. The improved algorithm ERfair can greatly reduce the number of tasks migrating between different processors through intra-temporal scheduling and partitioning control. The improved PFair scheduling algorithm based on time-frame can ensure fairness. At the same time, the system efficiency is improved. It is feasible and effective to apply task scheduling to multi-core processors.
【作者單位】： 重慶工商大學(xué)融智學(xué)院大數(shù)據(jù)應(yīng)用研究所;蘇州大學(xué)計算機科學(xué)與技術(shù)學(xué)院;中國科學(xué)院計算機科學(xué)國家重點實驗室;
【基金】：重慶市教委科學(xué)技術(shù)研究項目(KJ133103) 江蘇省自然科學(xué)基金資助項目(BK2011152) 中國科學(xué)院計算機科學(xué)國家重點實驗室開放課題(CSYSKF0908)
【分類號】：TP332
【正文快照】： 0引言同時混合運行實時音頻、流媒體視頻、網(wǎng)絡(luò)游戲、Web瀏覽器及遠(yuǎn)程登錄等多種應(yīng)用的實時互動多媒體系統(tǒng)的應(yīng)用領(lǐng)域變得越來越廣泛。這些應(yīng)用不僅要求滿足執(zhí)行的最后時限,同時要求占有CPU(central processing unit)以確保最低程度的服務(wù)質(zhì)量。比例公平(PFair)調(diào)度[1]是處理，

本文編號：1387110