所屬的技術人員可以清楚地了解到，為方便的描述和簡潔，上述描述的裝置的具體工作過程，可以參考前述方法實施例中的對應過程，在此不再贅述。進一步的，本技術實施例還提供了一種電子設備，包括：存儲器、處理器及存儲在存儲器上并可在處理器上運行的計算機程序，所述處理器執行所述程序時實現如上述實施例所述的多路選擇器樹的優化方法。進一步的，本技術實施例還提供了一種計算機可讀存儲介質，所述計算機可讀存儲介質存儲有計算機可執行程序，所述計算機可執行程序用于使計算機執行如上述實施例所述的多路選擇器樹的優化方法。在本發明實施例的描述中需要說明的是，術語“上”、“下”等指示的方位或位置關系為基于附圖所示的方位或位置關系，僅是為了便于描述本發明實施例和簡化描述，而不是指示或暗示所指的裝置或元件必須具有特定的方位、以特定的方位構造和操作，因此不能理解為對本發明的限制。當諸如層、區域或襯底的要素被稱為在另一要素“上”或“上方”時，它可以直接在該另一要素上，或者也可以存在中間要素。相反，當一個要素被稱為“直接在”另一要素“上”或者“上方”時，不存在中間要素。還應當理解，當一個要素被稱為在另一要素“下”或“下方”時，它可以直接在該另一要素下或下方，或者也可以存在中間要素。相反，當一個要素被稱為“直接在”另一要素“下”或者“下方”時，不存在中間要素。除非另有明確的規定和限定，術語“安裝”、“相連”、“連接”應做廣義理解，例如，可以是固定連接，也可以是可拆卸連接，或一體地連接；可以是機械連接，也可以是電連接；可以是直接相連，也可以通過中間媒介間接相連，可以是兩個元件內部的連通。對于本領域的普通技術人員而言，可以根據具體情況理解上述術語在本發明中的具體含義。本領域內的技術人員應明白，本技術的實施例還可提供包括計算機程序產品。因此，本技術可采用完全硬件實施例、完全軟件實施例、或結合軟件和硬件方面的實施例的形式。而且，本技術可采用在一個或多個其中包含有計算機可用程序代碼的計算機可用存儲介質(包括但不限于磁盤存儲器、cd-rom、光學存儲器等)上實施的計算機程序產品的形式。本技術是參照根據本技術實施例的方法、設備(系統)、裝置和計算機程序產品的流程圖和/或方框圖來描述的。應理解可由計算機程序指令實現流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結合?？商峁┻@些計算機程序指令到通用計算機、專用計算機、嵌入式處理機或其他可編程數據處理設備的處理器以產生一個機器，使得通過計算機或其他可編程數據處理設備的處理器執行的指令產生用于實現在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。這些計算機程序指令也可存儲在能引導計算機或其他可編程數據處理設備以特定方式工作的計算機可讀存儲器中，使得存儲在該計算機可讀存儲器中的指令產生包括指令裝置的制造品，該指令裝置實現在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能。這些計算機程序指令也可裝載到計算機或其他可編程數據處理設備上，使得在計算機或其他可編程設備上執行一系列操作步驟以產生計算機實現的處理，從而在計算機或其他可編程設備上執行的指令提供用于實現在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的步驟。以上所述僅是本發明的優選實施方式，應當指出，對于本的普通技術人員來說，在不脫離本發明技術原理的前提下，還可以做出若干改進和變形，這些改進和變形也應視為本發明的保護范圍。

背景技術：

1、二進制多路選擇器(binary?multiplexer，縮寫binary-mux)是一種選擇端輸入采用二進制編碼的多路選擇器，是數字電路邏輯綜合過程中常見的電路元件，用于描述選擇信號選擇多組數據中的一組數據作為輸出的邏輯行為。二進制多路選擇器的選擇端一般使用sel表示，選擇端的位寬為n，其數據端的個數為2n。

2、通過連接多個二進制多路選擇器可以構建多路選擇器樹，其中，在fpga的“技術映射”中，將多路選擇器樹映射為lut(查找表)是數字電路邏輯綜合過程中常見的綜合場景。

3、但目前常用的多路選擇器樹有如下技術問題：“技術映射”依賴于多路選擇器樹的級數，如果多路選擇器樹的級數過高，映射出來的lut(查找表)組級數也是會相應增加的，需要的多路選擇器的數量也隨之增加，不但增加了成本，而且增加了計算所需的能耗，降低了計算效率。

技術實現思路

1、本發明提出一種多路選擇器樹的優化方法、裝置、設備及介質，所述方法可以解決現有技術需要大量二進制多路選擇器，增加成本和能耗且降低效率的技術問題。

2、本發明實施例的第一方面提供了一種多路選擇器樹的優化方法，所述方法包括：

3、在獲取待優化的多路選擇器樹后，從所述多路選擇器樹篩選選擇器路徑，所述選擇器路徑是多路選擇器樹的最大級數的信號傳輸路徑；

4、根據所述選擇器路徑對所述多路選擇器樹進行迭代優化，直到所述多路選擇器樹的運算參數不滿足參數范圍，得到優化選擇器樹，其中，所述運算參數包括資源參數和級數參數，所述迭代優化是重復對所述多路選擇器樹進行截斷與銜接。

5、結合第一方面，在一種實現方式中，所述從所述多路選擇器樹篩選選擇器路徑，包括：

6、確定所述多路選擇器樹對應的多個傳輸級數值，每個所述傳輸級數值是信號在所述多路選擇器樹的數據端輸入后所經過的多路選擇器的數量值；

7、從多個所述傳輸級數值中篩選數值最大的傳輸級數值為目標基數值；

8、根據所述目標基數值的數量，在所述目標基數值對應的多路選擇器所在路徑中選擇一條為選擇器路徑。

9、結合第一方面，在一種實現方式中，所述根據所述目標基數值的數量，在所述目標基數值對應的多路選擇器所在路徑中選擇一條為選擇器路徑，包括：

10、若所述目標基數值的數量等于1，則以所述目標基數值對應的多路選擇器所在路徑為選擇器路徑；

11、若所述目標基數值的數量大于或等于2，則在所述目標基數值對應的多路選擇器所在路徑中篩選一條滿足用戶預設的選擇端口的路徑為選擇器路徑。

12、結合第一方面，在一種實現方式中，所述根據所述選擇器路徑對所述多路選擇器樹進行迭代優化，直到所述多路選擇器樹的運算參數不滿足參數范圍，得到優化選擇器樹，包括：

13、在確定所述選擇器路徑的中點后，在所述中點截斷所述多路選擇器樹，得到第一待優化樹和第二待優化樹；

14、將所述第一待優化樹和所述第二待優化樹銜接至預設選擇器得到多路組合樹；

15、若所述多路組合樹的運算參數滿足參數范圍，則以所述多路組合樹為待優化的多路選擇器樹重復執行迭代；

16、若所述多路組合樹的運算參數不滿足參數范圍，則以待優化的多路選擇器樹為優化選擇器樹。

17、結合第一方面，在一種實現方式中，所述確定所述選擇器路徑的中點，包括：

18、若所述選擇器路徑的多路選擇器的數量值為奇數，則對所述多路選擇器的數量值的平均值進行取整后，以整數所對應多路選擇器的輸出端為中點；

19、若所述選擇器路徑的多路選擇器的數量值為偶數，則以所述多路選擇器的數量值的平均值所對應多路選擇器的輸出端為中點。

20、結合第一方面，在一種實現方式中，在所述將所述第一待優化樹和所述第二待優化樹銜接至預設選擇器得到多路組合樹的步驟后，所述方法還包括：

21、將常數信號輸入至所述第一待優化樹的輸入端或所述第二待優化樹的輸入端，其中，所述第一待優化樹的輸入端或所述第二待優化樹的輸入端是所述中點的端口。

22、結合第一方面，在一種實現方式中，在所述將所述第一待優化樹和所述第二待優化樹銜接至預設選擇器得到多路組合樹的步驟后，所述方法還包括：

23、將預設的與門信號輸入至所述預設選擇器的選擇端。

24、本發明實施例的第二方面提供了一種多路選擇器樹的優化裝置，所述裝置包括：

25、獲取模塊，用于在獲取待優化的多路選擇器樹后，從所述多路選擇器樹篩選選擇器路徑，所述選擇器路徑是多路選擇器樹的最大級數的信號傳輸路徑；

26、優化模塊，用于根據所述選擇器路徑對所述多路選擇器樹進行迭代優化，直到所述多路選擇器樹的運算參數不滿足參數范圍，得到優化選擇器樹，其中，所述運算參數包括資源參數和級數參數，所述迭代優化是重復對所述多路選擇器樹進行截斷與銜接。

27、結合第二方面，在一種實現方式中，所述獲取模塊，還用于：

28、確定所述多路選擇器樹對應的多個傳輸級數值，每個所述傳輸級數值是信號在所述多路選擇器樹的數據端輸入后所經過的多路選擇器的數量值；

29、從多個所述傳輸級數值中篩選數值最大的傳輸級數值為目標基數值；

30、根據所述目標基數值的數量，在所述目標基數值對應的多路選擇器所在路徑中選擇一條為選擇器路徑。

31、結合第二方面，在一種實現方式中，所述獲取模塊，還用于：

32、若所述目標基數值的數量等于1，則以所述目標基數值對應的多路選擇器所在路徑為選擇器路徑；

33、若所述目標基數值的數量大于或等于2，則在所述目標基數值對應的多路選擇器所在路徑中篩選一條滿足用戶預設的選擇端口的路徑為選擇器路徑。

34、結合第二方面，在一種實現方式中，所述優化模塊，還用于：

35、在確定所述選擇器路徑的中點后，在所述中點截斷所述多路選擇器樹，得到第一待優化樹和第二待優化樹；

36、將所述第一待優化樹和所述第二待優化樹銜接至預設選擇器得到多路組合樹；

37、若所述多路組合樹的運算參數滿足參數范圍，則以所述多路組合樹為待優化的多路選擇器樹重復執行迭代；

38、若所述多路組合樹的運算參數不滿足參數范圍，則以待優化的多路選擇器樹為優化選擇器樹。

39、結合第二方面，在一種實現方式中，所述優化模塊，還用于：

40、若所述選擇器路徑的多路選擇器的數量值為奇數，則對所述多路選擇器的數量值的平均值進行取整后，以整數所對應多路選擇器的輸出端為中點；

41、若所述選擇器路徑的多路選擇器的數量值為偶數，則以所述多路選擇器的數量值的平均值所對應多路選擇器的輸出端為中點。

42、結合第二方面，在一種實現方式中，所述優化模塊，還用于：

43、在所述將所述第一待優化樹和所述第二待優化樹銜接至預設選擇器得到多路組合樹的步驟后，將常數信號輸入至所述第一待優化樹的輸入端或所述第二待優化樹的輸入端，其中，所述第一待優化樹的輸入端或所述第二待優化樹的輸入端是所述中點的端口。

44、結合第二方面，在一種實現方式中，所述優化模塊，還用于：

45、在所述將所述第一待優化樹和所述第二待優化樹銜接至預設選擇器得到多路組合樹的步驟后，將預設的與門信號輸入至所述預設選擇器的選擇端。

46、相比于現有技術，本發明實施例提供的一種多路選擇器樹的優化方法、裝置、設備及介質，其有益效果在于：本發明可以在獲取待優化的多路選擇器樹后，從多路選擇器樹篩選選擇器路徑，選擇器路徑是多路選擇器樹的最大級數的信號傳輸路徑；根據選擇器路徑對多路選擇器樹進行迭代優化，直到多路選擇器樹的運算參數不滿足參數范圍，得到優化選擇器樹。整個過程不但快速簡單，而且優化僅修改多路選擇器的連接結構，使用較少量的資源，大大降低多路選擇器樹的級數有效降低成本并提升計算效率。