基于虛擬分區(qū)的可重構(gòu)系統(tǒng)的任務(wù)調(diào)度方法

基本信息

申請(qǐng)?zhí)?/td> CN201410211118.9 申請(qǐng)日 -
公開（公告）號(hào) CN104008006B 公開（公告）日 2017-04-05
申請(qǐng)公布號(hào) CN104008006B 申請(qǐng)公布日 2017-04-05
分類號(hào) G06F9/46(2006.01)I;G06F9/50(2006.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 朱志宇;沈舒;吳將;王彪;王遜;陳迅;李陽;薛文濤;黃巧亮 申請(qǐng)（專利權(quán)）人 江蘇中服焦點(diǎn)跨境貿(mào)易服務(wù)有限公司
代理機(jī)構(gòu) 南京經(jīng)緯專利商標(biāo)代理有限公司 代理人 樓高潮
地址 212003 江蘇省鎮(zhèn)江市京口區(qū)夢(mèng)溪路2號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明公布了一種基于虛擬分區(qū)的可重構(gòu)系統(tǒng)的任務(wù)調(diào)度方法，所述方法根據(jù)任務(wù)重復(fù)出現(xiàn)的次數(shù)來定義任務(wù)重要性參數(shù)，對(duì)可重構(gòu)資源進(jìn)行虛擬分區(qū)，對(duì)不同重要性的任務(wù)進(jìn)行分區(qū)管理。當(dāng)任務(wù)重要性值增加時(shí)，一些任務(wù)從一個(gè)區(qū)域移動(dòng)到另一個(gè)區(qū)域。當(dāng)任務(wù)完成后，其配置并不立即從可重構(gòu)資源上移除，而是盡可能地保留，當(dāng)相同任務(wù)再次出現(xiàn)時(shí)可以直接運(yùn)行計(jì)算，進(jìn)而減少配置次數(shù)，降低重構(gòu)開銷。盡管在可重構(gòu)資源上保留完成任務(wù)的配置可以增加任務(wù)重用的概率，但同時(shí)也會(huì)減少可重構(gòu)資源的空閑資源。當(dāng)新任務(wù)到達(dá)時(shí)，若沒有足夠的空閑資源，則按照一定的條件修改分區(qū)大小，若還不滿足，則在放置最小重要性任務(wù)的區(qū)域中選擇保留的一個(gè)或多個(gè)任務(wù)，并用新任務(wù)替換。