本發(fā)明屬于可編程邏輯器件的邏輯綜合工具，尤其涉及一種綜合工具邏輯單元資源共享優(yōu)化方法、計算機可讀存儲介質(zhì)以及電子設備。

背景技術：

1、邏輯綜合是fpga?eda軟件設計流程中一個重要的步驟，它是將用戶輸入的行為級或寄存器傳輸級（rtl）的verilog（是一種硬件描述語言，hardware?descriptionlanguage,?hdl）或者vhdl電路文件（用于描述電子系統(tǒng)硬件功能的硬件描述語言，vhsichardware?description?language），轉(zhuǎn)化成由fpga基本邏輯單元如查找表（lut）和觸發(fā)器（ff）組成的網(wǎng)表文件。fpga邏輯綜合包含兩個階段：綜合和映射。綜合是將行為級或rtl的電路文件，轉(zhuǎn)化成由門電路組成的邏輯網(wǎng)表；映射是將門電路組成的邏輯網(wǎng)表，映射成由fpga基本邏輯單元組成的網(wǎng)表文件。

2、面積，即資源數(shù)量是fpga邏輯綜合工具的一個重要指標。減少fpga邏輯綜合后的資源數(shù)量，對提高fpga軟件的布通率和時序性能，具有十分重要的作用。資源共享是邏輯綜合工具必須處理的一個問題，它是將具有相同輸入的邏輯單元合并成一個邏輯單元，達到資源共享的目的，從而減少綜合結果的資源數(shù)量。而隨著用戶電路規(guī)模越來越大，綜合邏輯單元的數(shù)量也十分龐大，執(zhí)行完全的資源共享處理是一個非常耗時的過程。所以快速而準確地執(zhí)行資源共享，合并具有相同輸入的邏輯單元，是一個技術難題。

技術實現(xiàn)思路

1、本發(fā)明提供一種綜合工具邏輯單元資源共享優(yōu)化方法、計算機可讀存儲介質(zhì)以及電子設備，可以準確執(zhí)行資源共享，合并相同輸入的邏輯單元，提高邏輯綜合的速度以及效率。

2、本發(fā)明的其他目的和優(yōu)點可以從本發(fā)明所揭露的技術特征中得到進一步的了解。

3、為達上述之一或部分或全部目的或其他目的，本發(fā)明一技術方案所提供的一種綜合工具邏輯單元資源共享優(yōu)化方法，包括，遍歷電路中所有的邏輯單元，根據(jù)邏輯單元之間的輸入、輸出關系，建立邏輯單元與信號之間的連接關系圖g，并將電路中所有的邏輯單元插入到下次迭代的邏輯單元集合n中；遍歷邏輯單元集合n中的所有邏輯單元，對每個邏輯單元c，根據(jù)邏輯單元c的參數(shù)和端口信號，計算邏輯單元c的哈希值h，并生成鍵值對〈c，h〉，將鍵值對〈c，h〉插入至哈希到邏輯單元的映射表m；插入成功則繼續(xù)遍歷邏輯單元集合n中的邏輯單元c，并插入鍵值對〈c，h〉；插入失敗，則在所述哈希到邏輯單元的映射表m中找出插入失敗的邏輯單元c的哈希值h對應的等價邏輯單元c1；對鍵值對插入失敗的邏輯單元c進行優(yōu)化處理，并更新所述連接關系圖g；將插入失敗的邏輯單元c的每個輸出邊對應的邏輯單元c2插入至邏輯單元集合n中，并且在當前網(wǎng)表和邏輯單元集合n中刪除插入失敗的邏輯單元c。該技術方案的有益效果在于可以快速地將具有相同輸入的邏輯單元合并成一個邏輯單元，達到資源共享的目的，從而減少對應用電路綜合結果的資源數(shù)量，提高應用電路的性能。

4、若在當前網(wǎng)表和集合中刪除插入失敗的邏輯單元c后，所述邏輯單元集合n中的邏輯單元數(shù)量大于0時，則繼續(xù)遍歷邏輯單元集合n中的邏輯單元c，并插入鍵值對〈c，h〉；若所述邏輯單元集合n中的邏輯單元數(shù)量小于等于0時，則退出優(yōu)化。

5、根據(jù)邏輯單元之間的輸入、輸出關系，建立邏輯單元與信號之間的連接關系圖g，包括建立資源共享優(yōu)化的邏輯單元類型集合t；遍歷電路中的所有邏輯單元c，若邏輯單元c的類型在邏輯單元類型集合t中，則遍歷邏輯單元c的所有端口信號s，若端口信號s是輸入端口信號，則將所述端口信號s插入至邏輯單元c的輸入邊集合中，并在端口信號s的輸出邊集合中增加邏輯單元c；若端口信號s不是輸入端口信號，則將端口信號s插入到邏輯單元c的輸出邊集合中。

6、若在邏輯單元類型集合t中的邏輯單元c具有keep的屬性，則不對所述邏輯單元c進行處理。

7、若邏輯單元c的類型不在邏輯單元類型集合t中，則繼續(xù)下一個邏輯單元c的處理。

8、若邏輯單元c的所有端口信號s都處理完畢，則進入下一個邏輯單元c的處理，否則繼續(xù)處理邏輯單元c的下一個端口信號s。

9、邏輯單元c的哈希值h計算包括，查找當前邏輯單元c在邏輯單元到哈希值的映射關系集合cache中是否存在對應的哈希值，如當前邏輯單元c在所述映射關系集合cache中存在哈希值，則返回當前邏輯單元c的哈希值，并退出計算過程；若不存在對應的哈希值，則將邏輯單元c的類型插入到哈希字符串hash_str中；若所述邏輯單元c的類型屬于二元操作符，則將字符串較小的信號賦給邏輯單元c的輸入a端，較大的信號賦給邏輯單元c的輸入b端，并將邏輯單元c每個端口名和信號名組成一個字符串，插入到連接字符串集合conn_str中；若所述邏輯單元c的類型不屬于二元操作符，則直接將邏輯單元c每個端口名和信號名組成一個字符串，插入到連接字符串集合conn_str中；按照字符串從小到大的順序?qū)λ鲞B接字符串集合conn_str進行排序，將排好序的所述連接字符串集合conn_str中的每個字符串插入至所述哈希字符串hash_str中，調(diào)用哈希函數(shù)計算哈希字符串hash_str的哈希值h，并將計算的結果返回。

10、鍵值對插入失敗時，找到等價邏輯單元c1后，對鍵值對插入失敗的邏輯單元c進行優(yōu)化處理，并更新所述連接關系圖g，包括遍歷插入失敗的邏輯單元c的每個輸出端口信號s，在等價邏輯單元c1中找到與端口信號s相同端口的信號s1，在當前網(wǎng)表中增加一條從端口信號s到端口信號s1的連接邊；在所述連接關系圖g上遍歷插入失敗的邏輯單元c的每個輸出邊對應的邏輯單元c2，將邏輯單元c2插入至等價邏輯單元c1的輸出邊集合中；在所述連接關系圖g上遍歷插入失敗的邏輯單元c的每個輸入邊對應的邏輯單元c3，在邏輯單元c3的輸出邊集合中刪除插入失敗的邏輯單元c。

11、本發(fā)明另一技術方案所提供的一種計算機可讀存儲介質(zhì)，所述計算機可讀存儲介質(zhì)中存儲有程序代碼，所述程序代碼被處理器調(diào)用執(zhí)行上文所述的綜合工具邏輯單元資源共享優(yōu)化方法。

12、本發(fā)明另一技術方案所提供的一種電子設備，包括一個或多個處理器；存儲器；一個或多個應用程序，其中所述一個或多個應用程序被存儲在所述存儲器中并被配置為由所述一個或多個處理器執(zhí)行，所述一個或多個應用程序配置用于執(zhí)行上文所述的綜合工具邏輯單元資源共享優(yōu)化方法。

13、與現(xiàn)有技術相比，本發(fā)明的有益效果主要包括通過迭代的方式，更加快速而全面地識別出具有相同輸入的邏輯單元，將它們合并成一個邏輯單元，從而達到資源共享的目的。

14、為讓本發(fā)明的上述和其他目的、特征和優(yōu)點能更明顯易懂，下文特舉優(yōu)選實施例，并配合附圖，作詳細說明如下。

技術特征：

1.一種綜合工具邏輯單元資源共享優(yōu)化方法，其特征在于，包括，遍歷電路中所有的邏輯單元，根據(jù)邏輯單元之間的輸入、輸出關系，建立邏輯單元與信號之間的連接關系圖g，并將電路中所有的邏輯單元插入到下次迭代的邏輯單元集合n中；

2.根據(jù)權利要求1所述的一種綜合工具邏輯單元資源共享優(yōu)化方法，其特征在于，若在當前網(wǎng)表和集合中刪除插入失敗的邏輯單元c后，所述邏輯單元集合n中的邏輯單元數(shù)量大于0時，則繼續(xù)遍歷邏輯單元集合n中的邏輯單元c，并插入鍵值對〈c，h〉；

3.根據(jù)權利要求1所述的一種綜合工具邏輯單元資源共享優(yōu)化方法，其特征在于，根據(jù)邏輯單元之間的輸入、輸出關系，建立邏輯單元與信號之間的連接關系圖g，包括建立資源共享優(yōu)化的邏輯單元類型集合t；

4.根據(jù)權利要求3所述的一種綜合工具邏輯單元資源共享優(yōu)化方法，其特征在于，若在邏輯單元類型集合t中的邏輯單元c具有keep的屬性，則不對所述邏輯單元c進行處理。

5.根據(jù)權利要求3所述的一種綜合工具邏輯單元資源共享優(yōu)化方法，其特征在于，若邏輯單元c的類型不在邏輯單元類型集合t中，則繼續(xù)下一個邏輯單元c的處理。

6.根據(jù)權利要求1所述的一種綜合工具邏輯單元資源共享優(yōu)化方法，其特征在于，若邏輯單元c的所有端口信號s都處理完畢，則進入下一個邏輯單元c的處理，否則繼續(xù)處理邏輯單元c的下一個端口信號s。

7.根據(jù)權利要求1所述的一種綜合工具邏輯單元資源共享優(yōu)化方法，其特征在于，邏輯單元c的哈希值h計算包括，查找當前邏輯單元c在邏輯單元到哈希值的映射關系集合cache中是否存在對應的哈希值，如當前邏輯單元c在所述映射關系集合cache中存在哈希值，則返回當前邏輯單元c的哈希值，并退出計算過程；

8.根據(jù)權利要求1所述的一種綜合工具邏輯單元資源共享優(yōu)化方法，其特征在于，鍵值對插入失敗時，找到等價邏輯單元c1后，對鍵值對插入失敗的邏輯單元c進行優(yōu)化處理，并更新所述連接關系圖g，包括遍歷插入失敗的邏輯單元c的每個輸出端口信號s，在等價邏輯單元c1中找到與端口信號s相同端口的信號s1，在當前網(wǎng)表中增加一條從端口信號s到端口信號s1的連接邊；

9.一種計算機可讀存儲介質(zhì)，其特征在于，所述計算機可讀存儲介質(zhì)中存儲有程序代碼，所述程序代碼被處理器調(diào)用執(zhí)行如權利要求1-8任一項所述的綜合工具邏輯單元資源共享優(yōu)化方法。

10.一種電子設備，其特征在于，包括一個或多個處理器；

技術總結
本發(fā)明提供的一種綜合工具邏輯單元資源共享優(yōu)化方法，包括，遍歷電路中所有的邏輯單元，根據(jù)邏輯單元之間的輸入、輸出關系，建立邏輯單元與信號之間的連接關系圖G，并將電路中所有的邏輯單元插入到下次迭代的邏輯單元集合N中；遍歷邏輯單元集合N中的所有邏輯單元，對每個邏輯單元c，根據(jù)邏輯單元c的參數(shù)和端口信號，計算邏輯單元c的哈希值h，并生成鍵值對〈c，h〉，將鍵值對〈c，h〉插入至哈希到邏輯單元的映射表M；插入成功則繼續(xù)遍歷邏輯單元集合N中的邏輯單元c，并插入鍵值對〈c，h〉；插入失敗，則對鍵值對插入失敗的邏輯單元c進行優(yōu)化處理，并更新所述連接關系圖G。

技術研發(fā)人員：劉洋,魏育成
受保護的技術使用者：中科億海微電子科技（蘇州）有限公司
技術研發(fā)日：
技術公布日：2024/12/19