專利名稱：一種分區(qū)域的可重構(gòu)硬件任務放置方法
技術(shù)領(lǐng)域：
本發(fā)明屬于計算機技術(shù)領(lǐng)域，具體涉及ー種分區(qū)域的ニ維可重構(gòu)硬件任務的放置方法。
背景技術(shù)：
在可重構(gòu)計算系統(tǒng)中，可重構(gòu)資源通常抽象為ー維和ニ維兩種模型，在ニ維可重構(gòu)資源模型中，可重構(gòu)資源以ニ維陣列的方式劃分和組織，重構(gòu)的最小單位為ニ維陣列中的ー個矩形単元，ー個可重構(gòu)硬件任務占用陣列中的ー個矩形區(qū)域，多個任務通過調(diào)度的方式在可重構(gòu)資源中進行布局，由于每個任務在資源空間中的放置具有ニ維自由度，因此常采用空閑區(qū)域掃描和狀態(tài)矩陣記錄這兩種方法為待調(diào)度的任務查找合適的布局位置。空閑區(qū)域掃描方法主要是通過記錄空閑區(qū)域來對資源進行描述，其中最重要的是最大空閑矩形法MER (Maximal Empty Rectangle), MER方法記錄ー個互不交疊的空閑資源矩形列表， 通過查找匹配的空閑資源矩形獲得待調(diào)度硬件任務的放置位置，該方法需要對資源矩形列表進行維護，并且任務調(diào)度時查找匹配空閑資源的復雜度相對較高；狀態(tài)矩陣記錄方法通過維護一個記錄可重構(gòu)計算單元(Reconfigurable Computing Unit)狀態(tài)的矩陣來管理資源，并通過掃描狀態(tài)矩陣查找待調(diào)度硬件任務的可放置位置，此方法需掃描和查找狀態(tài)矩陣，花費時間相對較長。在任務布局時采用的放置策略常用的有兩種，一種為首次適合放置方法(First Fit)，另ー種是最佳放置方法(Best Fit)，這兩種放置方法均沒有考慮ニ維器件內(nèi)布線難易度和待調(diào)度硬件任務間通信的密切程度，在部分硬件任務間通信比較密切而布局較為分散的情況下，給ニ維可重構(gòu)器件的布線造成了巨大的困難，甚至無法布通，増加了硬件任務協(xié)調(diào)管理的難度。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供ー種分區(qū)域的可重構(gòu)硬件任務放置方法，從而降低可重構(gòu)器件內(nèi)布線的難度，有效提高組內(nèi)硬件任務的高效管理。為了達到上述目的，本發(fā)明所采用的技術(shù)方案是第一歩，以規(guī)模為WXH的ニ維可重構(gòu)資源模型為基礎，W、H分別為可重構(gòu)資源模型的寬度和高度，將可重構(gòu)硬件任務集內(nèi)的可重構(gòu)硬件任務按照關(guān)聯(lián)的緊密程度分組；第二歩，將ニ維可重構(gòu)資源模型分成若干個資源區(qū)域，資源區(qū)域與可重構(gòu)硬件任務的分組一一對應；第三步，對于可重構(gòu)硬件任務集內(nèi)的每個待放置可重構(gòu)硬件任務，根據(jù)待放置可重構(gòu)硬件任務所在的分組選擇對應的資源區(qū)域，按照資源區(qū)域的布局策略將待放置可重構(gòu)硬件任務布局到資源區(qū)域，并記錄布局位置；第四步，當可重構(gòu)硬件任務執(zhí)行完成后，可重構(gòu)硬件任務按照結(jié)束時間依次從所在的資源區(qū)域退出，按照可重構(gòu)硬件任務所在資源區(qū)域的布局策略刪除布局位置的記錄。所述ニ維可重構(gòu)資源模型為構(gòu)建X、Y軸組成的ニ維坐標系，X、Y軸最小單位為一個可重構(gòu)計算単元，基于ニ維坐標系的可重構(gòu)硬件任務Ti所需重構(gòu)資源以矩形進行標識，矩形大小描述為(Wphi),其中i為正整數(shù)，Wii可重構(gòu)硬件任務Ti占用重構(gòu)資源的寬度，hi是可重構(gòu)硬件任務Ti占用重構(gòu)資源的高度；可重構(gòu)硬件任務Ti將占據(jù)ニ維坐標系中ー個高為Iii,寬為Wi的矩形區(qū)域,稱為任務放置區(qū)域。所述第一歩中分組的具體方法為將可重構(gòu)硬件任務集內(nèi)的可重構(gòu)硬件任務Ti根據(jù)任務間通信的密切程度，按照基于簇的層次敏感劃分算法分成m組，分組記為Gp j為自然數(shù)且j ^ m。所述基于簇的層次敏感劃分算法的執(zhí)行步驟為步驟1)，采用有向無環(huán)圖表示可重構(gòu)硬件任務集內(nèi)的可重構(gòu)硬件任務的關(guān)系，則有向無環(huán)圖中任務間有向邊的數(shù)量就表示可重構(gòu)硬件任務間通信的密切程度，有向無環(huán)圖中根節(jié)點對應的可重構(gòu)硬件任務稱為根節(jié)點任務，新建分組G1作為當前分組，將有向無環(huán)圖中第一個根節(jié)點任務加入分組ら內(nèi)，同時生成就緒任務隊列Rdy，若存在多個根節(jié)點任務吋，則將其余根節(jié)點任務加入就緒任務隊列Rdy中；當某一任務的直接前驅(qū)任務均已被劃分完畢時，則該任務即為就緒任務；計算組內(nèi)理想任務數(shù)l=n/m，其中η為可重構(gòu)硬件任務集內(nèi)的可重構(gòu)硬件任務總數(shù)，m為任務分組的組數(shù)，2 < m^9；步驟2)，若就緒任務隊列Rdy中均為根節(jié)點任務，則將與當前分組內(nèi)根節(jié)點任務具有相同后繼任務的根節(jié)點任務加入當前分組，并更新就緒任務隊列Rdy，然后從就緒任務隊列Rdy中依次選擇就緒任務加入當前分組，若加入后使得當前分組與可重構(gòu)硬件任務集內(nèi)的其他任務間的邊數(shù)小于或者等于加入前邊數(shù)，則將該就緒任務加入，并更新就緒任務隊列Rdy，否則繼續(xù)查找，直到查找完所有就緒任務；步驟3)，就緒任務查找完畢后，若當前分組中任務數(shù)c ^ Ι-m,則將就緒任務隊列Rdy中屬于當前分組內(nèi)任務直接后繼的任務加入當前分組內(nèi)，然后更新就緒任務隊列Rdy，返回步驟2)繼續(xù)執(zhí)行；若當前分組中任務數(shù)c滿足l-m〈c，則記錄當前分組的任務隊列，然后新建另ー個分組作為當前分組，j ^ m,并將就緒任務隊列Rdy中的首任務加入當前分組，更新就緒任務隊列，返回步驟2)繼續(xù)執(zhí)行；當最后ー個分組完成查找后，將就緒任務隊列Rdy中未分組的就緒任務加入組內(nèi)任務數(shù)最小的分組中，可重構(gòu)硬件任務集內(nèi)的可重構(gòu)硬件任務分組完畢；步驟4)，分組完畢后輸出分組任務隊列。所述第二步的具體方法為將ニ維可重構(gòu)資源模型分成m個資源區(qū)域進行管理，資源區(qū)域記為Aj, j為自然數(shù)且j ^ m,資源區(qū)域Aj與可重構(gòu)硬件任務Ti的分組Gj —一對應，資源區(qū)域內(nèi)可以采用First Fit、Best Fit或DATS等布局策略,資源區(qū)域間相互獨立，
統(tǒng)ー管理。所述第三步的具體方法為可重構(gòu)硬件任務布局時，根據(jù)可重構(gòu)硬件任務Ti所在的分組選擇對應的資源區(qū)域Ap根據(jù)分組中可重構(gòu)硬件任務的特性選擇布局策略，(若該組任務多數(shù)為規(guī)則且占用資源較少的任務，則采用First Fit布局策略，提高布局速度)，按照選擇的布局策略將可重構(gòu)硬件任務Ti布局到資源區(qū)域、，并記錄可重構(gòu)硬件任務Ti的布局位置。本發(fā)明的有益效果體現(xiàn)在分區(qū)域的可重構(gòu)硬件任務放置方法針對可重構(gòu)硬件任務集內(nèi)任務間通信的緊密情況，利用ニ維可重構(gòu)資源模型的規(guī)模信息，通過分區(qū)域的放置方法，將可重構(gòu)硬件任務按照任務間通信的密切程度分組分區(qū)域布局管理，降低了可重構(gòu)器件內(nèi)部的布線難度，提高了區(qū)域內(nèi)可重構(gòu)硬件任務的管理效率，可適用于實時運行的可重構(gòu)系統(tǒng)中。


圖I是本發(fā)明所述ニ維坐標系示意圖，橫坐標X和縱坐標Y的單位均為可重構(gòu)單元數(shù)目； 圖2是本發(fā)明所述可重構(gòu)硬件任務集內(nèi)可重構(gòu)硬件任務的分組關(guān)系示意圖；圖3是本發(fā)明所述可重構(gòu)硬件任務的布局示意圖。
具體實施例方式下面結(jié)合附圖和實施例對本發(fā)明做詳細描述。ー種分區(qū)域的可重構(gòu)硬件任務放置方法，包括以下步驟第一歩，在規(guī)模為WXH的ニ維可重構(gòu)資源模型基礎上(W、H分別為可重構(gòu)資源模型的寬度和高度)，構(gòu)建X、Y軸組成的ニ維坐標系，X、Y軸最小単位為ー個可重構(gòu)計算單元，基于ニ維坐標系的可重構(gòu)硬件任務Ti所需重構(gòu)資源以矩形進行標識，矩形大小描述為(Wi, hi)，其中i為正整數(shù)，Wi是可重構(gòu)硬件任務Ti占用資源的寬度，hi是可重構(gòu)硬件任務Ti占用資源的高度；可重構(gòu)硬件任務Ti將占據(jù)ニ維坐標系中一個高為Iii,寬為Wi的矩形區(qū)域，稱為任務放置區(qū)域，并將可重構(gòu)硬件任務集內(nèi)的可重構(gòu)硬件任務Ti根據(jù)任務間通信的密切程度，按照基于簇的層次敏感劃分算法分成m組，記為(j為自然數(shù)且j <m)。參照圖1，A為規(guī)模為WXH的ニ維可重構(gòu)資源模型，其中寬W=10，高H=10，B為可重構(gòu)計算最小単元。圖2為可重構(gòu)硬件任務集內(nèi)的可重構(gòu)硬件任務的分組關(guān)系圖，采用有向無環(huán)圖(DAG)來表示可重構(gòu)硬件任務之間的關(guān)系。依據(jù)圖2中標識，將可重構(gòu)硬件任務集內(nèi)的可重構(gòu)硬件任務按照任務間通信的密切程度分為兩組=G1組(T1, T2, T3, T5)和G2組(T4，T6，T7，T8)，圖2中任務間的有向邊表示任務間的通信，則任務間有向邊的數(shù)量即表示任務間通信的密切程度。采用的基于簇的層次敏感劃分算法具體執(zhí)行如下步驟1)，采用有向無環(huán)圖表示可重構(gòu)硬件任務集內(nèi)的可重構(gòu)硬件任務的關(guān)系，則有向無環(huán)圖中任務間有向邊的數(shù)量就表示可重構(gòu)硬件任務間通信的密切程度，有向無環(huán)圖中根節(jié)點對應的可重構(gòu)硬件任務稱為根節(jié)點任務，新建分組G1作為當前分組，將有向無環(huán)圖中第一個根節(jié)點任務加入分組ら內(nèi)，同時生成就緒任務隊列Rdy，若存在多個根節(jié)點任務吋，則將其余根節(jié)點任務加入就緒任務隊列Rdy中；當某一任務的直接前驅(qū)任務均已被劃分完畢時，則該任務即為就緒任務；計算組內(nèi)理想任務數(shù)l=n/m，其中η為可重構(gòu)硬件任務集內(nèi)的可重構(gòu)硬件任務總數(shù)，m為任務分組的組數(shù)，2 < m < 9，組數(shù)m根據(jù)硬件任務數(shù)η統(tǒng)計計算可知。若組數(shù)太多則會導致可重構(gòu)硬件資源分區(qū)域過多，不利于管理，且增加了組間布線的難度，失去了分區(qū)域算法的意義，若組數(shù)太少則會達不到分區(qū)域放置算法的目的，因此需要均衡選擇分組情況。對于任務數(shù)小于50的硬件任務隊列，組數(shù)一般應為2，任務數(shù)多的情況下，應保持硬件任務組數(shù)最多不能超過9，且取值為3、4、6、8和9，主要是為了方便可重構(gòu)硬件資源的分區(qū)域管理；步驟2)，若就緒任務隊列Rdy中均為根節(jié)點任務，則將與當前分組內(nèi)根節(jié)點任務具有相同后繼任務的根節(jié)點任務加入當前分組，并更新就緒任務隊列Rdy，然后從就緒任務隊列Rdy中依次選擇就緒任務加入當前分組，若加入后使得當前分組與可重構(gòu)硬件任務集內(nèi)的其他任務間的邊數(shù)小于或者等于加入前邊數(shù)，則將該就緒任務加入，并更新就緒任務隊列Rdy，否則繼續(xù)查找，直到查找完所有就緒任務；步驟3)，就緒任務查找完畢后，若當前分組中任務數(shù)c ^ Ι-m,則將就緒任務隊列Rdy中屬于當前分組內(nèi)任務直接后繼的任務加入當前分組內(nèi)，然后更新就緒任務隊列Rdy，返回步驟2)繼續(xù)執(zhí)行；若當前分組中任務數(shù)c滿足l-m〈c，則記錄當前分組的任務隊列，然后新建另ー個分組作為當前分組，j ^ m,并將就緒任務隊列Rdy中的首任務加入當前分組，更新就緒任務隊列，返回步驟2)繼續(xù)執(zhí)行；當最后ー個分組完成查找后，將就緒任務隊列Rdy中未分組的就緒任務加入組內(nèi)任務數(shù)最小的分組中，可重構(gòu)硬件任務集內(nèi)的可重構(gòu)硬件任務分組完畢；步驟4)，分組完畢后輸出分組任務隊列。
根據(jù)基于簇的層次敏感劃分算法對圖2所示任務進行劃分新建ー個G1組，將就緒任務T1 (根任務)加入該組內(nèi)，此時就緒任務隊列Rdy= {T2、T3和TJ，當就緒任務T2加入G1組時，該組對其他任務的邊數(shù)為3等于加入前的邊數(shù)，因此將任務T2加入G1組，并更新就緒任務隊列Rdy= IT3和TJ ;當就緒任務T3加入G1組時，該組對其他任務的邊數(shù)為3等于加入前的邊數(shù)，因此將任務T3加入G1組；此時任務T5的直接前驅(qū)任務T2和T3均已被劃分，則任務T5就成為就緒任務，更新就緒任務隊列Rdy= IT4和Τ5};當就緒任務T4加入G1組時，該組對其他任務的邊數(shù)為4大于加入前的邊數(shù)3，因此任務T4不加入G1組繼續(xù)查找就緒任務隊列Rdy ;當就緒任務T5加入G1組時，該組對其他任務的邊數(shù)為2小于加入前的邊數(shù)3，因此將任務T5加入G1組，更新就緒任務隊列Rdy= {TJ，則所有就緒任務已經(jīng)查找完畢，則G1組的任務為!\、T2, T3和T5,且G1組內(nèi)任務數(shù)c=4>l-m=2，則記錄任務組G1，新建另ー個G2組作為當前分組，將就緒任務隊列的首任務T4加入該組內(nèi)，由于任務T6和T7的直接前驅(qū)任務T4已被劃分，則更新就緒任務為隊列Rdy= IT6和T7}，同樣按照以上方法查找就緒任務，對剩余的任務進行劃分，生成的G2組的任務為T4、T6、T7和Τ8，且G2組內(nèi)任務數(shù)c=4>l-m=2，則記錄任務組G2。到此可重構(gòu)硬件任務集內(nèi)的可重構(gòu)硬件任務劃分完畢。第二歩，將ニ維可重構(gòu)資源模型分成m個資源區(qū)域進行管理，記為、(j <可重構(gòu)
硬件任務的組數(shù)m),且與硬件任務的組數(shù)--對應，區(qū)域內(nèi)可以采用First Fit、Best Fit、
DATS等相同或不同的布局策略，區(qū)域間相互獨立，統(tǒng)ー管理。參考圖3，將ニ維可重構(gòu)資源模型沿如圖3所示虛線分成上下兩個資源區(qū)域進行管理，記為A1和A2，其中G1組硬件任務布局到A1區(qū)域，G2組硬件任務布局到A2區(qū)域，考慮到硬件任務的規(guī)模信息，這里兩個區(qū)域均使用First Fit布局策略，采用對角線相向放置的方式進行管理，即A1區(qū)域以左下角為坐標起點向內(nèi)布局，A2區(qū)域以右上角為坐標起點向內(nèi)布局，此管理方式可以有效降低可重構(gòu)器件內(nèi)的布線難度，同時也可以將空閑區(qū)域集中起來，方便為占用資源較多的待放置任務提供足夠的空閑空間。第三步，可重構(gòu)硬件任務布局時，根據(jù)待放置可重構(gòu)硬件任務Ti所在的組Gj,選擇任務對應的布局區(qū)域Ap根據(jù)該組任務的特性，選擇相應的布局策略，(若該組任務多數(shù)為規(guī)則且占用資源較少的任務，則可采用First Fit布局策略，提高布局速度)，按照該布局策略將待放置可重構(gòu)硬件任務Ti布局到區(qū)域Ap并記錄布局位置。
參照圖3，任務T1到達后，根據(jù)其所在的G1組，則將任務T1布局到區(qū)域A1，依據(jù)當前區(qū)域的布局策略First Fit，則任務T1放置位置為(0，O) (3，2)，1\占據(jù)的重構(gòu)資源為一矩形區(qū)域，寬度為3-0=3，高度為2-0=0 ;任務T2、T3分別到達后，按照同樣的方式布局，其放置位置分別為(0，2) (4，5)，和(4，O) (6，4);任務T4到達后，根據(jù)其所在的G2組，則將任務T4布局到區(qū)域A2，依據(jù)當前區(qū)域的布局策略First Fit，則任務T4放置位置為(4，8)(10，10)；任務T5到達后，根據(jù)其所在的G1組，則將任務T5布局到區(qū)域A1，其放置位置為(6，O) (9，3)，T5占據(jù)的重構(gòu)資源為一矩形區(qū)域，寬度為9-6=3，高度為3-0=3 ;任務T6、T7、T8分別到達后，根據(jù)任務所在的G2組，則將它們布局到區(qū)域A2，則放置位置分別為(7，5)(10，8)(1，6) (4，10)和(4，6) (7，8)。第四步，當可重構(gòu)硬件任務執(zhí)行完成后，任務按照結(jié)束時間依次從當前區(qū)域退出，同時按照任務當前所在區(qū)域采用的布局策略，刪除對應的位置記錄。
參照圖3，當任務T1執(zhí)行結(jié)束后，按照當前所在區(qū)域A1所采用的布局策略FirstFit，退出當前區(qū)域，同時刪除當前的位置信息，并修改任務狀態(tài)為執(zhí)行完成；其他任務依次按照執(zhí)行結(jié)束順序退出，并刪除當前的位置信息，更新任務狀態(tài)。
權(quán)利要求
1.ー種分區(qū)域的可重構(gòu)硬件任務放置方法，其特征在于包括以下步驟 第一歩，以規(guī)模為WXH的ニ維可重構(gòu)資源模型為基礎，W、H分別為可重構(gòu)資源模型的寬度和高度，將可重構(gòu)硬件任務集內(nèi)的可重構(gòu)硬件任務按照關(guān)聯(lián)的緊密程度分組； 第二歩，將ニ維可重構(gòu)資源模型分成若干個資源區(qū)域，資源區(qū)域與可重構(gòu)硬件任務的分組——對應； 第三步，對于可重構(gòu)硬件任務集內(nèi)的每個待放置可重構(gòu)硬件任務，根據(jù)待放置可重構(gòu)硬件任務所在的分組選擇對應的資源區(qū)域，按照資源區(qū)域的布局策略將待放置可重構(gòu)硬件任務布局到資源區(qū)域，并記錄布局位置； 第四步，當可重構(gòu)硬件任務執(zhí)行完成后，可重構(gòu)硬件任務按照結(jié)束時間依次從所在的資源區(qū)域退出，并按照可重構(gòu)硬件任務所在資源區(qū)域的布局策略刪除布局位置的記錄。
2.根據(jù)權(quán)利要求I所述ー種分區(qū)域的可重構(gòu)硬件任務放置方法，其特征在于所述ニ維可重構(gòu)資源模型為構(gòu)建X、Y軸組成的ニ維坐標系，X、Y軸最小単位為ー個可重構(gòu)計算単元，基于ニ維坐標系的可重構(gòu)硬件任務Ti所需重構(gòu)資源以矩形進行標識，矩形大小描述為(Wi, Iii),其中i為正整數(shù)，Wi是可重構(gòu)硬件任務Ti占用重構(gòu)資源的寬度，hi是可重構(gòu)硬件任務1\占用重構(gòu)資源的高度；可重構(gòu)硬件任務Ti將占據(jù)ニ維坐標系中一個高為Iii，寬為Wi的矩形區(qū)域。
3.根據(jù)權(quán)利要求I所述ー種分區(qū)域的可重構(gòu)硬件任務放置方法，其特征在于所述第一歩中分組的具體方法為將可重構(gòu)硬件任務集內(nèi)的可重構(gòu)硬件任務Ti根據(jù)任務間通信的密切程度，按照基于簇的層次敏感劃分算法分成m組，分組記為Gp j為自然數(shù)且j ^ m。
4.根據(jù)權(quán)利要求3所述ー種分區(qū)域的可重構(gòu)硬件任務放置方法，其特征在于所述基于簇的層次敏感劃分算法的執(zhí)行步驟為 步驟1)，采用有向無環(huán)圖表示可重構(gòu)硬件任務集內(nèi)的可重構(gòu)硬件任務的關(guān)系，則有向無環(huán)圖中任務間有向邊的數(shù)量就表示可重構(gòu)硬件任務間通信的密切程度，有向無環(huán)圖中根節(jié)點對應的可重構(gòu)硬件任務稱為根節(jié)點任務，新建分組G1作為當前分組，將有向無環(huán)圖中第一個根節(jié)點任務加入分組G1內(nèi)，同時生成就緒任務隊列Rdy，若存在多個根節(jié)點任務時，則將其余根節(jié)點任務加入就緒任務隊列Rdy中；當某一任務的直接前驅(qū)任務均已被劃分完畢時，則該任務即為就緒任務；計算組內(nèi)理想任務數(shù)l=n/m，其中η為可重構(gòu)硬件任務集內(nèi)的可重構(gòu)硬件任務總數(shù)，m為任務分組的組數(shù)，2^m^9 ； 步驟2)，若就緒任務隊列Rdy中均為根節(jié)點任務，則將與當前分組內(nèi)根節(jié)點任務具有相同后繼任務的根節(jié)點任務加入當前分組，并更新就緒任務隊列Rdy，然后從就緒任務隊列Rdy中依次選擇就緒任務加入當前分組，若加入后使得當前分組與可重構(gòu)硬件任務集內(nèi)的其他任務間的邊數(shù)小于或者等于加入前邊數(shù)，則將該就緒任務加入，并更新就緒任務隊列Rdy，否則繼續(xù)查找，直到查找完所有就緒任務； 步驟3)，就緒任務查找完畢后，若當前分組中任務數(shù)c ^ Ι-m,則將就緒任務隊列Rdy中屬于當前分組內(nèi)任務直接后繼的任務加入當前分組內(nèi)，然后更新就緒任務隊列Rdy，返回步驟2)繼續(xù)執(zhí)行；若當前分組中任務數(shù)c滿足l-m〈c，則記錄當前分組的任務隊列，然后新建另ー個分組ら作為當前分組，j ^ m,并將就緒任務隊列Rdy中的首任務加入當前分組，更新就緒任務隊列，返回步驟2)繼續(xù)執(zhí)行；當最后ー個分組完成查找后，將就緒任務隊列Rdy中未分組的就緒任務加入組內(nèi)任務數(shù)最小的分組中，可重構(gòu)硬件任務集內(nèi)的可重構(gòu)硬件任務分組完畢； 步驟4)，分組完畢后輸出分組任務隊列。
5.根據(jù)權(quán)利要求I所述ー種分區(qū)域的可重構(gòu)硬件任務放置方法，其特征在于所述第ニ步的具體方法為將ニ維可重構(gòu)資源模型分成m個資源區(qū)域，資源區(qū)域記為、，j為自然數(shù)且j ( m,資源區(qū)域Aj與可重構(gòu)硬件任務Ti的分組Gj —一對應。
6.根據(jù)權(quán)利要求I所述ー種分區(qū)域的可重構(gòu)硬件任務放置方法，其特征在于所述第三步的具體方法為可重構(gòu)硬件任務布局時，根據(jù)可重構(gòu)硬件任務Ti所在的分組選擇對應的資源區(qū)域Ap根據(jù)分組中可重構(gòu)硬件任務的特性選擇布局策略，按照選擇的布局策略將可重構(gòu)硬件任務Ti布局到資源區(qū)域Ap并記錄可重構(gòu)硬件任務Ti的布局位置。
全文摘要
本發(fā)明提供一種分區(qū)域的可重構(gòu)硬件任務放置方法，在二維可重構(gòu)資源模型上，構(gòu)建X、Y軸組成的二維坐標系，將可重構(gòu)硬件任務集按照任務間通信的密切程度分成若干組,并將可重構(gòu)資源模型分成若干個與硬件任務組數(shù)一一對應的資源區(qū)域進行管理，依據(jù)待放置任務所在的組，選擇任務對應的布局區(qū)域，按照相應的布局策略將待放置任務布局到該區(qū)域。本發(fā)明針對可重構(gòu)硬件任務間通信緊密的情況，將可重構(gòu)硬件任務集按照任務間通信的密切程度分成若干組，并在二維可重構(gòu)資源模型基礎上，對器件資源分區(qū)域進行管理，不同組的任務布局到不同的區(qū)域中，從而降低可重構(gòu)器件內(nèi)布線的難度，有效提高組內(nèi)硬件任務的高效管理和可重構(gòu)硬件的資源利用率。
文檔編號G06F9/50GK102681901SQ20121013946
公開日2012年9月19日 申請日期2012年5月8日 優(yōu)先權(quán)日2012年5月8日
發(fā)明者伍衛(wèi)國, 楊聰, 王濤 申請人:西安交通大學