[發明專利]一種面向數字信號處理器的多謂詞控制及編譯優化方法

有效

• 申請號: 201710328842.3
• 申請日: 2017-05-11
• 公開（公告）號: CN107239260B
• 公開（公告）日: 2020-07-24
• 發明（設計）人: 王向前;王昊;項利萍;郭二輝;洪一;孫立宏
• 申請（專利權）人: 中國電子科技集團公司第三十八研究所
• 主分類號: G06F9/30
• 分類號: G06F9/30;G06F8/41
• 代理公司: 合肥金安專利事務所(普通合伙企業) 34114
• 代理人: 吳娜

1.一種面向數字信號處理器的多謂詞控制及編譯優化方法，其特征在于：

多謂詞控制指令格式為：(p(1),p(2),…,p(n))Rs＝Rm op Rn，含義為p(1),p(2),…,p(n),n＝1，n個控制謂詞都為真時，指令Rs＝Rm op Rn正常執行，否則Rs＝Rm op Rn作廢；其中，Rs＝Rm op Rn指代計算指令或訪存指令；Rm、Rn、Rs為通用寄存器；

這種多謂詞控制格式的執行步驟為：

(1)謂詞寄存器設計為32位物理寄存器Pred的0位、1位、2位、…、31位,當0位為1時，表示物理謂詞寄存器p0為1，物理謂詞寄存器p1為0，當0位為0時，表示物理謂詞寄存器p0為0，物理謂詞寄存器p1為1；當1位為1時，表示物理謂詞寄存器p2為1，物理謂詞寄存器p3為0，當1位為0時，表示物理謂詞寄存器p2為0，物理謂詞寄存器p3為1；依次類推；

(2)讀取當前指令的多個控制謂詞，即p(1),p(2),…,p(n)，根據以上對應關系，生成對應該32位物理寄存器的Mask和C，其中Mask為當前指令的控制謂詞對應的物理寄存器對應位二進制權重的和，C為當前指令的多謂詞對應的物理寄存器對應位的權重與對應真謂詞寄存器的值乘積的累加和；

(3)判斷多謂詞控制指令的Pred[Mask]＝＝C是否為真，如果為真，則當前指令正常執行，如果為假，則當前指令作廢。

2.根據權利要求1所述的面向數字信號處理器的多謂詞控制及編譯優化方法，其特征在于：定義多謂詞的指令格式為：p(1),p(2)＝Rm cond Rn,其中cond為比較條件，包括大于、大于等于、等于、不等于、小于、小于等于，當條件為真，p(1)為假，p(2)為真；反之，p(1)為真，p(2)為假。

3.根據權利要求1所述的面向數字信號處理器的多謂詞控制及編譯優化方法，其特征在于：在編譯時，其步驟如下：

步驟一：在編譯優化后端，按照區域依次處理，計算謂詞轉換代價，選擇合適的區域進行謂詞轉換；

步驟二：通過控制流分析，識別每個基本塊的局部謂詞；

步驟三：遍歷當前區域控制流，計算屬于每個基本塊的絕對控制謂詞路徑，沿著控制流方向依次計算，該過程是迭代的，直至找到每個基本塊的全部控制謂詞路徑；

步驟四：合并基本塊，為基本塊的指令放置對應謂詞，多個基本塊合并為一個基本塊，最終生成謂詞中間代碼；在合并基本塊階段，把全部的條件計算放置合并基本塊的靠前位置，而把有效的多謂詞控制指令放置在合并基本塊的靠后位置，最終形成多謂詞的計算形式。