1.一種可編程邏輯器件布線方法,其特征在于,包括:
確定可編程邏輯器件中參與布線的起始端口與目的端口之間的原始連接關系和原始布線代價;
基于所述原始連接關系篩選出所述可編程邏輯器件中的至少一個等價端口組,所述等價端口組中包括至少兩個上級端口相同且下級端口相同的端口;
將所述等價端口組中的端口進行合并后形成替換端口,并確定各所述替換端口以及未參與合并的各原始端口之間的簡化連接關系;
基于所述簡化連接關系和所述原始布線代價確定所述起始端口與所述目的端口之間的實際布線路徑進行布線。
2.如權利要求1所述的可編程邏輯器件布線方法,其特征在于,基于所述原始連接關系篩選出所述可編程邏輯器件中的至少一個等價端口組包括:
基于所述原始連接關系篩選出所述可編程邏輯器件中全部的等價端口組。
3.如權利要求1所述的可編程邏輯器件布線方法,其特征在于,各所述等價端口組中包括所述原始連接關系中具有相同上級端口和相同下級端口的全部端口。
4.如權利要求1所述的可編程邏輯器件布線方法,其特征在于,基于所述簡化連接關系和所述原始布線代價確定所述起始端口與所述目的端口之間實際布線路徑包括:
根據所述原始布線代價確定所述簡化連接關系中具有直接連接關系的各端口之間的簡化布線代價;
從所述起始端口開始確定當前布線端口,根據所述簡化連接關系遍歷與當前布線端口直接連接的下一級各端口到所述布線端口之間的簡化布線代價,基于低代價優先原則選擇從下一級各端口中選擇出新的布線端口并再次遍歷選擇,直至選擇出的布線端口為所述目的端口為止;
基于選擇出的各布線端口規劃初始布線路徑;
將所述初始布線路徑中由替換端口形成的布線端口替換為對應等價端口組中的一個端口并確定出實際布線路徑。
5.如權利要求4所述的可編程邏輯器件布線方法,其特征在于,根據所述原始布線代價確定所述簡化連接關系中具有直接連接關系的各端口之間的簡化布線代價包括:
確定所述簡化連接關系中任意兩個端口的簡化連接對應于所述原始連接關系中的原始連接;
根據原始布線代價計算所述原始連接的平均布線代價;
將所述平均布線代價作為所述簡化連接的所述兩個端口間的簡化布線代價。
6.如權利要求4所述的可編程邏輯器件布線方法,其特征在于,將所述初始布線路徑中由替換端口形成的布線端口替換為對應等價端口組中的一個端口包括:
根據所述原始布線代價,基于低代價優先原則選用尚未被占用的端口替換所述替換端口。
7.如權利要求1-6任一項所述的可編程邏輯器件布線方法,其特征在于,所述可編程邏輯器件為現場可編程門陣列。
8.一種可編程邏輯器件布線裝置,其特征在于,包括:
原始確定模塊,用于確定可編程邏輯器件中參與布線的起始端口與目的端口之間的原始連接關系和原始布線代價;
等價篩選模塊,用于基于所述原始連接關系篩選出所述可編程邏輯器件中的至少一個等價端口組,所述等價端口組中包括至少兩個上級端口相同且下級端口相同的端口;
關系簡化模塊,用于將所述等價端口組中的端口進行合并后形成替換端口,并確定各所述替換端口以及未參與合并的各原始端口之間的簡化連接關系;
實際布線模塊,用于基于所述簡化連接關系和所述原始布線代價確定所述起始端口與所述目的端口之間的實際布線路徑進行布線。
9.如權利要求8所述的可編程邏輯器件布線裝置,其特征在于,所述實際布線模塊用于根據所述原始布線代價確定所述簡化連接關系中具有直接連接關系的各端口之間的簡化布線代價;從所述起始端口開始確定當前布線端口,根據所述簡化連接關系遍歷與當前布線端口直接連接的下一級各端口到所述當前布線端口之間的所述簡化布線代價,基于低代價優先原則選擇從下一級各端口中選擇出新的布線端口并再次遍歷選擇,直至選擇出的布線端口為所述目的端口為止;并基于選擇出的各布線端口規劃初始布線路徑;將所述初始布線路徑中由替換端口形成的布線端口替換為對應等價端口組中的一個端口并規劃出實際布線路徑。
10.如權利要求8或9所述的可編程邏輯器件布線裝置,其特征在于,所述可編程邏輯器件為現場可編程門陣列。