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

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

【摘要】：為了解決PFair算法進行交互任務調(diào)度時,由于忽略了不同階段的周期性任務而導致多個線程之間任務的遷移問題以及空間和時間的浪費問題,提出了基于時間幀的處理器PFair調(diào)度改進算法。該算法基于周期性任務系統(tǒng)的特點,引入時間幀控制和改變本地周期性任務調(diào)度來限制任務遷移,從而實現(xiàn)對PFair算法的改進。為了評估算法的遷移開銷和公平性,通過實驗對普通PFair算法及所提出的改進算法ERfair進行對比實驗,結(jié)果表明,改進算法ERfair能夠通過時間幀內(nèi)調(diào)度和分區(qū)控制大大降低任務在不同處理器間的遷移次數(shù)�；跁r間幀的處理器PFair調(diào)度改進算法在保證公平性的同時提高了系統(tǒng)效率,應用于多核處理器上的任務調(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.
【作者單位】： 重慶工商大學融智學院大數(shù)據(jù)應用研究所;蘇州大學計算機科學與技術(shù)學院;中國科學院計算機科學國家重點實驗室;
【基金】：重慶市教委科學技術(shù)研究項目(KJ133103) 江蘇省自然科學基金資助項目(BK2011152) 中國科學院計算機科學國家重點實驗室開放課題(CSYSKF0908)
【分類號】：TP332
【正文快照】： 0引言同時混合運行實時音頻、流媒體視頻、網(wǎng)絡游戲、Web瀏覽器及遠程登錄等多種應用的實時互動多媒體系統(tǒng)的應用領(lǐng)域變得越來越廣泛。這些應用不僅要求滿足執(zhí)行的最后時限,同時要求占有CPU(central processing unit)以確保最低程度的服務質(zhì)量。比例公平(PFair)調(diào)度[1]是處理，

本文編號：1387110