帶優(yōu)先級(jí)DAG實(shí)時(shí)任務(wù)圖模型的響應(yīng)時(shí)間分析
計(jì)算機(jī)學(xué)報(bào)
頁數(shù): 16 2024-09-19
摘要: 隨著多核技術(shù)在實(shí)時(shí)嵌入式系統(tǒng)中的廣泛應(yīng)用,多核處理器已經(jīng)成為主流的硬件平臺(tái),充分發(fā)揮多核處理器的計(jì)算能力需要實(shí)現(xiàn)對(duì)實(shí)時(shí)程序進(jìn)行全面的并行化.有向無環(huán)圖(DAG)是用于描述并行實(shí)時(shí)程序的理論模型,可描繪復(fù)雜任務(wù)的細(xì)粒度并行性.任務(wù)內(nèi)優(yōu)先級(jí)分配可以減少DAG任務(wù)運(yùn)行時(shí)行為的不確定性,獲得更小的最壞情況響應(yīng)時(shí)間(WCRT).現(xiàn)有優(yōu)先級(jí)DAG任務(wù)的響應(yīng)時(shí)間分析都是關(guān)于DAG任務(wù)最壞情況... (共16頁)