摘要：本發(fā)明針對大規(guī)模異構(gòu)計算系統(tǒng)環(huán)境下任務(wù)執(zhí)行時間具有隨機性及優(yōu)先約束依賴關(guān)系，提出了一種高效的任務(wù)調(diào)度方法。該方法主要由以下幾步構(gòu)成：第一步，針對應(yīng)用程序的每個任務(wù)，計算其隨機sb_level值；第二步，對已就緒任務(wù)隊列中的每個任務(wù)查找最優(yōu)處理機，并計算每對任務(wù)－處理機的隨機動態(tài)級SDL；第三步：利用操作算子＜比較隨機動態(tài)級SDL的大小，確定最優(yōu)任務(wù)－處理機對；第四步：將任務(wù)調(diào)度到相應(yīng)的處理機上執(zhí)行，并把已就緒的任務(wù)加入就緒任務(wù)隊列；第五步：更新目標(biāo)計算系統(tǒng)的相關(guān)參數(shù)。采用該方法，較之現(xiàn)有面向異構(gòu)計算系統(tǒng)的調(diào)度方法相比具有調(diào)度長度短、加速比高等性能優(yōu)勢。
- 專利類型發(fā)明專利
- 申請人湖南大學(xué);
- 發(fā)明人李肯立;唐小勇;
- 地址410082 湖南省長沙市岳麓區(qū)麓山南路2號
- 申請?zhí)?/b>CN201310506812.9
- 申請時間2013年10月24日
- 申請公布號CN103530183B
- 申請公布時間2016年11月02日
- 分類號G06F9/48(2006.01)I;
教育裝備采購網(wǎng)企業(yè)微信客服
京公網(wǎng)安備11010802043465號
