[發明專利]一種片上帶寬動態分配方法及系統

有效

• 申請號: 202011134155.6
• 申請日: 2020-10-21
• 公開（公告）號: CN112311695B
• 公開（公告）日: 2022-09-30
• 發明（設計）人: 范志華;歐焱;吳欣欣;李文明;安學軍;葉笑春;范東睿
• 申請（專利權）人: 中國科學院計算技術研究所
• 主分類號: H04L47/52
• 分類號: H04L47/52;H04L47/76;H04L49/109
• 代理公司: 北京律誠同業知識產權代理有限公司 11006
• 代理人: 祁建國

1.一種片上帶寬動態分配方法，其特征在于，包括：

步驟1、根據預設粒度，將芯片的總線帶寬劃分為多個具有不同帶寬的子帶寬，并為每個子帶寬建立獨立的等待隊列；

步驟2、存儲系統將需要傳輸的任務編號和其對應的數據量傳輸至發射模塊；

步驟3、發射模塊組合該任務編號和該數據量得到發射塊，并將該發射塊存入發射堆，將位于該發射堆堆頂的發射塊送到分配模塊進行帶寬分配；

步驟4、發配模塊判斷當前發射塊中的當前數據量大小是否等于某一子帶寬寬度，若是則將子帶寬的等待隊列序號寫入發射塊中，執行步驟5，否則將比當前數據量小且與當前數據量最接近的子帶寬寬度的等待隊列序號寫入發射塊中，并通過當前數據量減去最接近的子帶寬寬度更新該當前數據量，循環步驟4直到發射塊中數據量均被分配等待隊列序號，執行步驟5；

步驟5、存儲系統將任務數據根據對應的等待隊列序號送入等待隊列進行傳輸。

2.如權利要求1所述的片上帶寬動態分配方法，其特征在于，該步驟1包括：將總線帶寬MGB/s劃分為多個具有不同帶寬的子帶寬，每個子帶寬為M/2ⁿGB，n為預設粒度且為正整數，最小的子寬度為2個M/2ⁿGB的寬度。

3.如權利要求1所述的片上帶寬動態分配方法，其特征在于，該步驟4包括：

發配模塊接收多個發射塊構成分配隊列，分配隊列中有一個分配窗口，將位于分配窗口內的發射塊整體作為該當前發射塊。

4.一種片上帶寬動態分配系統，其特征在于，包括：

劃分模塊，用于根據預設粒度，將芯片的總線帶寬劃分為多個具有不同帶寬的子帶寬，并為每個子帶寬建立獨立的等待隊列；

存儲系統，用于將需要傳輸的任務編號和其對應的數據量傳輸至發射模塊，并根據發配模塊寫入發射塊中的等待隊列序號，將任務數據根據對應的等待隊列序號送入等待隊列進行傳輸；

發射模塊，用于組合該任務編號和該數據量得到發射塊，并將該發射塊存入發射堆，將位于該發射堆堆頂的發射塊送到分配模塊進行帶寬分配；

發配模塊，用于判斷當前發射塊中的當前數據量大小是否等于某一子帶寬寬度，若是則將子帶寬的等待隊列序號寫入發射塊中，調用存儲系統，否則將比當前數據量小且與當前數據量最接近的子帶寬寬度的等待隊列序號寫入發射塊中，并通過當前數據量減去最接近的子帶寬寬度更新該當前數據量，繼續運行發配模塊直到發射塊中數據量均被分配等待隊列序號，調用存儲系統。

5.如權利要求4所述的片上帶寬動態分配系統，其特征在于，該劃分模塊包括：將總線帶寬MGB/s劃分為多個具有不同帶寬的子帶寬，每個子帶寬為M/2ⁿGB，n為預設粒度且為正整數，最小的子寬度為2個M/2ⁿGB的寬度。

6.如權利要求4所述的片上帶寬動態分配系統 ，其特征在于，該發配模塊包括：

發配模塊接收多個發射塊構成分配隊列，分配隊列中有一個分配窗口，將位于分配窗口內的發射塊整體作為該當前發射塊。