麻豆精品无码国产在线播放,国产亚洲精品成人AA片新蒲金,国模无码大尺度一区二区三区,神马免费午夜福利剧场

可編程邏輯器件布線方法及裝置與流程

文檔序號:11919523閱讀:來源:國知局

技術特征:

1.一種可編程邏輯器件布線方法,其特征在于,包括:

確定可編程邏輯器件中參與布線的起始端口與目的端口之間的原始連接關系和原始布線代價;

基于所述原始連接關系篩選出所述可編程邏輯器件中的至少一個等價端口組,所述等價端口組中包括至少兩個上級端口相同且下級端口相同的端口;

將所述等價端口組中的端口進行合并后形成替換端口,并確定各所述替換端口以及未參與合并的各原始端口之間的簡化連接關系;

基于所述簡化連接關系和所述原始布線代價確定所述起始端口與所述目的端口之間的實際布線路徑進行布線。

2.如權利要求1所述的可編程邏輯器件布線方法,其特征在于,基于所述原始連接關系篩選出所述可編程邏輯器件中的至少一個等價端口組包括:

基于所述原始連接關系篩選出所述可編程邏輯器件中全部的等價端口組。

3.如權利要求1所述的可編程邏輯器件布線方法,其特征在于,各所述等價端口組中包括所述原始連接關系中具有相同上級端口和相同下級端口的全部端口。

4.如權利要求1所述的可編程邏輯器件布線方法,其特征在于,基于所述簡化連接關系和所述原始布線代價確定所述起始端口與所述目的端口之間實際布線路徑包括:

根據所述原始布線代價確定所述簡化連接關系中具有直接連接關系的各端口之間的簡化布線代價;

從所述起始端口開始確定當前布線端口,根據所述簡化連接關系遍歷與當前布線端口直接連接的下一級各端口到所述布線端口之間的簡化布線代價,基于低代價優先原則選擇從下一級各端口中選擇出新的布線端口并再次遍歷選擇,直至選擇出的布線端口為所述目的端口為止;

基于選擇出的各布線端口規劃初始布線路徑;

將所述初始布線路徑中由替換端口形成的布線端口替換為對應等價端口組中的一個端口并確定出實際布線路徑。

5.如權利要求4所述的可編程邏輯器件布線方法,其特征在于,根據所述原始布線代價確定所述簡化連接關系中具有直接連接關系的各端口之間的簡化布線代價包括:

確定所述簡化連接關系中任意兩個端口的簡化連接對應于所述原始連接關系中的原始連接;

根據原始布線代價計算所述原始連接的平均布線代價;

將所述平均布線代價作為所述簡化連接的所述兩個端口間的簡化布線代價。

6.如權利要求4所述的可編程邏輯器件布線方法,其特征在于,將所述初始布線路徑中由替換端口形成的布線端口替換為對應等價端口組中的一個端口包括:

根據所述原始布線代價,基于低代價優先原則選用尚未被占用的端口替換所述替換端口。

7.如權利要求1-6任一項所述的可編程邏輯器件布線方法,其特征在于,所述可編程邏輯器件為現場可編程門陣列。

8.一種可編程邏輯器件布線裝置,其特征在于,包括:

原始確定模塊,用于確定可編程邏輯器件中參與布線的起始端口與目的端口之間的原始連接關系和原始布線代價;

等價篩選模塊,用于基于所述原始連接關系篩選出所述可編程邏輯器件中的至少一個等價端口組,所述等價端口組中包括至少兩個上級端口相同且下級端口相同的端口;

關系簡化模塊,用于將所述等價端口組中的端口進行合并后形成替換端口,并確定各所述替換端口以及未參與合并的各原始端口之間的簡化連接關系;

實際布線模塊,用于基于所述簡化連接關系和所述原始布線代價確定所述起始端口與所述目的端口之間的實際布線路徑進行布線。

9.如權利要求8所述的可編程邏輯器件布線裝置,其特征在于,所述實際布線模塊用于根據所述原始布線代價確定所述簡化連接關系中具有直接連接關系的各端口之間的簡化布線代價;從所述起始端口開始確定當前布線端口,根據所述簡化連接關系遍歷與當前布線端口直接連接的下一級各端口到所述當前布線端口之間的所述簡化布線代價,基于低代價優先原則選擇從下一級各端口中選擇出新的布線端口并再次遍歷選擇,直至選擇出的布線端口為所述目的端口為止;并基于選擇出的各布線端口規劃初始布線路徑;將所述初始布線路徑中由替換端口形成的布線端口替換為對應等價端口組中的一個端口并規劃出實際布線路徑。

10.如權利要求8或9所述的可編程邏輯器件布線裝置,其特征在于,所述可編程邏輯器件為現場可編程門陣列。

當前第2頁1 2 3 
網友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點贊!
1
主站蜘蛛池模板: 汉中市| 广灵县| 万安县| 闽侯县| 青川县| 大邑县| 若尔盖县| 册亨县| 衡阳县| 保康县| 永安市| 奇台县| 博客| 大足县| 吉水县| 子长县| 义马市| 武城县| 扎兰屯市| 临潭县| 微山县| 垣曲县| 南岸区| 金湖县| 科技| 新巴尔虎左旗| 泉州市| 武威市| 宁波市| 夹江县| 开鲁县| 上林县| 中超| 铁岭县| 胶南市| 布尔津县| 茶陵县| 汉川市| 唐海县| 华安县| 长泰县|