[發明專利]提高浮點矩陣運算效率的方法及系統

在審

• 申請號: 201710316207.3
• 申請日: 2017-05-08
• 公開（公告）號: CN107045494A
• 公開（公告）日: 2017-08-15
• 發明（設計）人: 魏遠明;史鵬騰;王敏
• 申請（專利權）人: 科大訊飛股份有限公司
• 主分類號: G06F17/16
• 分類號: G06F17/16
• 代理公司: 北京維澳專利代理有限公司11252
• 代理人: 趙景平,宋少華

1.一種提高浮點矩陣運算效率的方法，其特征在于，所述方法包括：

抽取浮點矩陣運算中的樣本矩陣，得到樣本矩陣序列；

確定所述樣本矩陣序列的最優定標參數序列；

對所述最優定標參數序列中的定標參數進行變換，并將變換后的定標參數序列應用到所有矩陣序列運算中。

2.根據權利要求1所述的方法，其特征在于，

所述確定所述樣本矩陣序列的最優定標參數序列包括：

以行為單位，獲取所述樣本矩陣序列中的各行向量；

對各行的行向量進行排序，以得到各行的行向量最大值和行向量最小值；

根據所述行向量最大值和行向量最小值確定各行的初始定標參數；

基于預設優化指標迭代優化所述初始定標參數，得到所述樣本矩陣序列的最優定標參數序列；

或者，所述確定所述樣本矩陣序列的最優定標參數序列包括：

以列為單位，獲取所述樣本矩陣序列中的各列向量；

對各列的列向量進行排序，以得到各列的列向量最大值和列向量最小值；

根據所述列向量最大值和列向量最小值確定各列的初始定標參數；

基于預設優化指標迭代優化所述初始定標參數，得到所述樣本矩陣序列的最優定標參數序列。

3.根據權利要求2所述的方法，其特征在于，采用以下任意一種排序方法對所述樣本矩陣序列中的行向量或列向量進行排序：桶排序、選擇排序、計數排序、基數排序、插入排序、希爾排序、歸并排序、冒泡排序、堆排序、快速排序。

4.根據權利要求2所述的方法，其特征在于，利用線性映射關系使用兩點法確定定標參數的初始值。

5.根據權利要求2所述的方法，其特征在于，所述預設優化指標包括：精度損失、覆蓋度；

所述基于預設優化指標迭代優化所述初始定標參數，得到所述樣本矩陣序列的最優定標參數序列包括：

依次將矩陣運算中的各矩陣作為當前待優化矩陣進行定點化處理，所述定點化處理包括：保持矩陣運算中的其它矩陣定標參數不變，針對當前待優化矩陣中的各行或各列，基于精度損失和覆蓋度兩個指標進行迭代優化；對矩陣運算中的各矩陣進行定點化處理完成后，將最小精度損失對應的各定標參數作為所述樣本矩陣序列的最優定標參數序列。

6.根據權利要求5所述的方法，其特征在于，所述針對當前待優化矩陣中各行或各列，基于精度損失和覆蓋度兩個指標進行迭代優化包括：依次將當前待優化矩陣的各行或各列作為當前行或列，基于精度損失和覆蓋度兩個指標進行迭代優化處理；所述迭代優化處理包括：

a)針對當前行或列，縮小浮點數及定點區間范圍；

b)計算定標參數，并根據計算得到的定標參數計算精度損失和覆蓋度；

c)判斷覆蓋度是否已達到預設值；若未達到預設值，則返回步驟a)；否則，移動到下一行或列進行迭代優化處理。

7.一種提高浮點矩陣運算效率的系統，其特征在于，所述系統包括：

樣本抽取模塊，用于抽取浮點矩陣運算中的樣本矩陣，得到樣本矩陣序列；

定標參數確定模塊，用于確定所述樣本矩陣序列的最優定標參數序列；

變換模塊，用于對所述最優定標參數序列中的定標參數進行變換，并將變換后的定標參數序列應用到所有矩陣序列運算中。