[發(fā)明專利]快速可重構(gòu)信號處理異構(gòu)平臺下任務(wù)調(diào)度方法和系統(tǒng)

在審

• 申請?zhí)枺?/td>: 202110152746.4
• 申請日: 2021-02-04
• 公開（公告）號: CN112905317A
• 公開（公告）日: 2021-06-04
• 發(fā)明（設(shè)計(jì)）人: 李靜磊;陳仕豪;黃柏林;楊清海;張帥
• 申請（專利權(quán)）人: 西安電子科技大學(xué)
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 西安長和專利代理有限公司 61227
• 代理人: 何畏

1.一種快速可重構(gòu)信號異構(gòu)平臺下任務(wù)調(diào)度方法，其特征在于，所述快速可重構(gòu)信號處理異構(gòu)平臺下任務(wù)調(diào)度方法在任務(wù)選擇階段使用統(tǒng)計(jì)學(xué)標(biāo)準(zhǔn)篩選并綁定高通信開銷任務(wù)，使用所給優(yōu)先級標(biāo)準(zhǔn)選擇調(diào)度任務(wù)；在處理資源選擇階段選擇處理資源要使得該任務(wù)或者綁定任務(wù)的最早執(zhí)行完成時(shí)間最小；

使用w_ij表示任務(wù)i在處理資源j上的計(jì)算開銷，c_ik表示任務(wù)i到任務(wù)j之間的通信開銷，顯然對一個(gè)給定的DAG信號處理應(yīng)用，有N個(gè)任務(wù)組成，系統(tǒng)設(shè)置提供P個(gè)異構(gòu)處理資源，有對應(yīng)的計(jì)算開銷矩陣W_N×P和通信開銷矩陣C_N×N，同時(shí)記入口任務(wù)為EntryTask和出口任務(wù)為ExitTask。

2.如權(quán)利要求1所述的快速可重構(gòu)信號處理異構(gòu)平臺下任務(wù)調(diào)度方法，其特征在于使用高斯分布模型的“3σ原則”篩選出通信開銷落在2σ之外的上區(qū)間的任務(wù)對，即篩選出滿足c_ik≥μ+2σ的任務(wù)對(i，k)進(jìn)行高通信開銷綁定；在任務(wù)選擇階段使用的優(yōu)先級標(biāo)準(zhǔn)是RankU值越大優(yōu)先級越高，應(yīng)用退出任務(wù)的其中表示任務(wù)i在各個(gè)處理資源上的計(jì)算開銷均值，表示任務(wù)i到任務(wù)k的平均通信開銷，Succ(i)表示任務(wù)i的直接后繼任務(wù)集合。

3.如權(quán)利要求1所述的快速可重構(gòu)信號處理異構(gòu)平臺下任務(wù)調(diào)度方法，其特征在于，在處理資源選擇階段的標(biāo)準(zhǔn)是選擇的處理資源要使得該任務(wù)或者綁定任務(wù)的最早執(zhí)行完成時(shí)間EFT最小，EFT可由如下公式進(jìn)行計(jì)算EFT(j)＝w_ij+EST(j)，其中EFT(j)表示任務(wù)i在處理資j上的最早執(zhí)行完成時(shí)間，EST(j)表示任務(wù)i在處理資j上的最早執(zhí)行開始時(shí)間，EST(j)可由公式EST(j)＝max{avail(j)，max_m∈pred(i)(AFT(m)+c_mi)}，其中avail(j)是處理資源j的可用時(shí)刻，AFT(m)等于最小的EST(m)，顯然對于入口任務(wù)EntryTask中的任務(wù)，EST(j)＝0，pred(i)表示任務(wù)i的直接前驅(qū)任務(wù)集合。

4.如權(quán)利要求1所述的快速可重構(gòu)信號處理異構(gòu)平臺下任務(wù)調(diào)度方法，其特征在于，所述快速可重構(gòu)信號處理異構(gòu)平臺下任務(wù)調(diào)度方法調(diào)度前準(zhǔn)備，具體包括：基于平臺所提供的異構(gòu)硬件處理資源和系統(tǒng)任務(wù)庫所提供的信號處理任務(wù)，使用統(tǒng)計(jì)方法和經(jīng)驗(yàn)方法，預(yù)估出每個(gè)任務(wù)在不同硬件處理資源上的計(jì)算開銷值，w_ij表示任務(wù)i在處理資源j上的計(jì)算開銷；根據(jù)開發(fā)者在可視化界面部署的信號處理應(yīng)用，解析出DAG應(yīng)用的依賴關(guān)系，同時(shí)結(jié)合開發(fā)者設(shè)置對任務(wù)設(shè)置的參數(shù)和底層硬件資源拓?fù)湫畔⒈恚A(yù)估出不同依賴任務(wù)之間的通信開銷值，c_ik表示任務(wù)i到任務(wù)j之間的通信開銷；假設(shè)信號處理應(yīng)用圖由N個(gè)任務(wù)組成，平臺提供P個(gè)異構(gòu)處理資源，則對應(yīng)的計(jì)算開銷矩陣為W_N×P，通信開銷矩陣為C_N×N。