[發明專利]一種用于加密運算芯片的多處理器架構及調配方法

有效

• 申請號: 202110168997.1
• 申請日: 2021-02-07
• 公開（公告）號: CN112506640B
• 公開（公告）日: 2021-05-18
• 發明（設計）人: 不公告發明人
• 申請（專利權）人: 浙江地芯引力科技有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50
• 代理公司: 北京辰權知識產權代理有限公司 11619
• 代理人: 劉廣達

1.一種用于加密運算芯片的多處理器架構的調配方法，其特征在于，包括下列步驟：

S100、將待運算的所有任務進行優先級標注，所述優先級包括高優先級和低優先級，將每個任務分配到相應層級，每層為一個任務組，并且按照層級逐一調配并運算；

S200、將第一任務組中任務分別調度到多個處理器的等待序列，并等待運算；

S300、處理器開始運算等待序列中的任務，每個處理器最開始運算等待序列中的任務時，處理器處于低優先級模式，當處理器處于低優先級模式時，所有低優先級任務和高優先級任務均按照等待序列的位置順序進行運算，當處理器運算其中一個任務的實際運算時間超過估計時間的而未發出運算完成信號時，處理器由低優先級模式向高優先級模式切換，且所有低優先級任務直接終止運算，并被移除出等待序列，而高優先級任務按照等待序列的位置順序逐一進行運算，被移除的低優先級任務，將按照步驟S200調度規則插入正處于低優先級模式的處理器；

S400、第一任務組完成運算，則繼續運算第二任務組，直至所有任務組完成運算；

其中，所述步驟S100具體步驟為：

S101、對待處理的所有任務進行優先級標注，

S102、所有任務滿足約束條件，所述約束條件通過有向無環圖來表達，其中表示圖中有向弧的集合，元素表示是的直接前驅，即是的直接后繼，沒有前驅的任務為入節點，沒有后繼的任務為出節點，

S103、計算所述任務中所有頂點的入度值，所述入度值表示進入這個頂點的有向邊數量，出度值表示從這個頂點出發的有向邊數量，

S104、找出所有頂點的入度值為0的任務，放入第一層，

S105、除去第一層的頂點，其他剩下的頂點所組成的子圖，在子圖中尋找所有入度值為0的頂點，放入第二層，

S106、得到第K層，除去放入0~K層頂點外，其他剩下的頂點所組成的子圖，在所述子圖中找到所有入度值為0的頂點，放入K+1層，

S107、令K=k+1，重復執行步驟S106，直到所有頂點都被放入分層中；

其中，所述步驟S200具體為：

S201、將同一任務組內所有任務按照任務的估計運行時間非升序排列好，且無須考慮任務的優先級；

S202、取任務組中耗時最大的任務調度給尚未調度任務的計算速度最快的處理器，接著取第二耗時任務，計算當第二耗時任務調度給該處理器時處理器的總耗時，如果處理器的總耗時未達到A_i值，則調度第二耗時任務給該處理器，且繼續考慮下一個任務，直到找到使處理器總耗時剛好小于等于A_i值的任務為止，且將小于等于A_i值的這個任務也調度給該處理器，將調度給該處理器的所有任務從任務組中刪除，其中表示在進行任務組調度時，是否將任務調度到該處理器上的參考值：

其中為任務的估計完成時間的下界值，，每個任務的估計運行時間，即任務在不同處理器上運行時間的平均值，表示第j個處理器，表示在處理器上的運行速度；

S203、重復執行步驟S202直到同一組任務都被調度完，調度后的任務都處于等待序列中，調度完成的處理器開始運算。

2.根據權利要求1所述的一種用于加密運算芯片的多處理器架構的調配方法，其特征在于，將任務組中的任務調度到加密芯片的處理器上，從編號低的層到編號高的層串行執行，同一層中的任務是相互獨立的，同一層中的任務并行執行。