[發(fā)明專利]可編程邏輯器件分組方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 202011513510.0
• 申請(qǐng)日: 2020-12-21
• 公開(kāi)（公告）號(hào): CN112232010B
• 公開(kāi)（公告）日: 2021-03-05
• 發(fā)明（設(shè)計(jì)）人: 李偉;張吉鋒;林鎧鵬;邵中尉
• 申請(qǐng)（專利權(quán)）人: 上海國(guó)微思爾芯技術(shù)股份有限公司
• 主分類號(hào): G06F30/367
• 分類號(hào): G06F30/367
• 代理公司: 北京清大紫荊知識(shí)產(chǎn)權(quán)代理有限公司 11718
• 代理人: 黃貞君;馮振華

1.一種可編程邏輯器件分組方法，其特征在于，包括：

獲取可編程邏輯器件之間的物理電路連接關(guān)系以及理論設(shè)計(jì)文件，所述理論設(shè)計(jì)文件攜帶有所述可編程邏輯器件待執(zhí)行的邏輯電路圖，所述邏輯電路圖用于描述電路系統(tǒng)的各邏輯電路實(shí)例的結(jié)構(gòu)以及邏輯電路實(shí)例之間的邏輯電路連接關(guān)系；

根據(jù)所述邏輯電路連接關(guān)系對(duì)所述邏輯電路圖中的邏輯電路實(shí)例進(jìn)行聚類，得到多個(gè)子集合；

將所有所述子集合根據(jù)所述物理電路連接關(guān)系分配到所述可編程邏輯器件上；

根據(jù)所述物理電路連接關(guān)系對(duì)分配給所述可編程邏輯器件的所述子集合進(jìn)行優(yōu)化調(diào)整，得到理論集合分配方案以及所述理論集合分配方案中不符合所述物理電路連接關(guān)系的違規(guī)連接列表；

針對(duì)所述違規(guī)連接列表中的各邏輯電路實(shí)例，根據(jù)物理電路連接關(guān)系和廣度優(yōu)先搜索方法查找加權(quán)最短路徑，構(gòu)建多級(jí)跳點(diǎn)路徑；

根據(jù)所述多級(jí)跳點(diǎn)路徑對(duì)所述邏輯電路圖的邏輯電路連接關(guān)系進(jìn)行修改，輸出與所述物理電路連接關(guān)系對(duì)應(yīng)的實(shí)際設(shè)計(jì)文件，

其中，所述針對(duì)所述違規(guī)連接列表中的各邏輯電路實(shí)例，根據(jù)物理電路連接關(guān)系和廣度優(yōu)先搜索方法查找加權(quán)最短路徑，構(gòu)建多級(jí)跳點(diǎn)路徑，包括：

將可編程邏輯器件之間的物理電路連接關(guān)系抽象構(gòu)建成帶有連線資源權(quán)重分布圖；

針對(duì)所述違規(guī)連接列表中的各邏輯電路實(shí)例，使用廣度優(yōu)先搜索方法查找當(dāng)前可編程邏輯器件與其他可編程邏輯器件之間的加權(quán)最短路徑；

根據(jù)搜索到的加權(quán)最短路徑，構(gòu)建路徑上的跳點(diǎn)連線，并分別對(duì)所述加權(quán)最短路徑上的可編程邏輯器件增加對(duì)應(yīng)的虛擬端口和連線，構(gòu)建得到多級(jí)跳點(diǎn)路徑。

2.根據(jù)權(quán)利要求1所述的可編程邏輯器件分組方法，其特征在于，所述根據(jù)所述邏輯電路連接關(guān)系對(duì)所述邏輯電路圖中的邏輯電路實(shí)例進(jìn)行聚類，得到多個(gè)子集合，包括：

將所述邏輯電路圖的邏輯電路實(shí)例映射為超圖頂點(diǎn), 所述邏輯電路圖的連線映射為超圖超邊，計(jì)算超圖超邊連接的兩個(gè)超圖頂點(diǎn)之間的權(quán)重，得到帶權(quán)超圖；

對(duì)所述帶權(quán)超圖進(jìn)行聚類，得到多個(gè)子集合。

3.根據(jù)權(quán)利要求1所述的可編程邏輯器件分組方法，其特征在于，所述根據(jù)所述物理電路連接關(guān)系對(duì)分配給所述可編程邏輯器件的所述子集合進(jìn)行調(diào)整，得到理論集合分配方案以及所述理論集合分配方案中不符合所述物理電路連接關(guān)系的違規(guī)連接列表，包括：

設(shè)定所述可編程邏輯器件分配的子集合中的邏輯電路實(shí)例為頂點(diǎn)，計(jì)算所述頂點(diǎn)的移動(dòng)增益數(shù)值；

針對(duì)子集合中移動(dòng)增益數(shù)值最大的頂點(diǎn), 判斷當(dāng)前可編程邏輯器件與其他可編程邏輯器件之間是否存在物理電路連接；

當(dāng)判定不存在物理電路連接時(shí)，對(duì)應(yīng)記錄所述邏輯電路實(shí)例、當(dāng)前可編程邏輯器件與其他可編程邏輯器件，輸出理論集合分配方案并生成不符合所述物理電路連接關(guān)系的違規(guī)連接列表。

4.根據(jù)權(quán)利要求1所述的可編程邏輯器件分組方法，其特征在于，所述將所有所述子集合根據(jù)所述物理電路連接關(guān)系分配到所述可編程邏輯器件上，包括：

隨機(jī)將第一子集合分配給第一可編程邏輯器件；

將與所述第一子集合連接的權(quán)重值大于預(yù)設(shè)閾值的第二子集合分配給第一可編程邏輯器件；

將與所述第一子集合連接的權(quán)重值小于預(yù)設(shè)閾值的第三子集合分配給與所述第一可編程邏輯器件連接的第二可編程邏輯器件；

將與所述第一子集合不連接的第四子集合分配給與所述第一可編程邏輯器件不連接的第三可編程邏輯器件；

當(dāng)判定所有子集合都分配給不同可編程邏輯器件后，輸出子集合分配方案。

5.一種可編程邏輯器件分組裝置，其特征在于，所述裝置包括：

連接文件獲取模塊，用于獲取可編程邏輯器件之間的物理電路連接關(guān)系以及理論設(shè)計(jì)文件，所述理論設(shè)計(jì)文件攜帶有所述可編程邏輯器件待執(zhí)行的邏輯電路圖，所述邏輯電路圖用于描述電路系統(tǒng)的各邏輯電路實(shí)例的結(jié)構(gòu)以及邏輯電路實(shí)例之間的邏輯電路連接關(guān)系；

聚類模塊，用于根據(jù)所述邏輯電路連接關(guān)系對(duì)所述邏輯電路圖中的邏輯電路實(shí)例進(jìn)行聚類，得到多個(gè)子集合；

子集合分配模塊，用于將所有所述子集合根據(jù)所述物理電路連接關(guān)系分配到所述可編程邏輯器件上；

分配優(yōu)化模塊，用于根據(jù)所述物理電路連接關(guān)系對(duì)分配給所述可編程邏輯器件的所述子集合進(jìn)行優(yōu)化調(diào)整，得到理論集合分配方案以及所述理論集合分配方案中不符合所述物理電路連接關(guān)系的違規(guī)連接列表；

路徑構(gòu)建模塊，用于針對(duì)所述違規(guī)連接列表中的各邏輯電路實(shí)例，根據(jù)物理電路連接關(guān)系和廣度優(yōu)先搜索方法查找加權(quán)最短路徑，構(gòu)建多級(jí)跳點(diǎn)路徑；

文件輸出模塊，用于根據(jù)所述多級(jí)跳點(diǎn)路徑對(duì)所述邏輯電路圖的邏輯電路連接關(guān)系進(jìn)行修改，輸出與所述物理電路連接關(guān)系對(duì)應(yīng)的實(shí)際設(shè)計(jì)文件，

其中，所述路徑構(gòu)建模塊包括：

權(quán)重分布圖生成單元，用于將可編程邏輯器件之間的物理電路連接關(guān)系抽象構(gòu)建成帶有連線資源權(quán)重分布圖；

加權(quán)路徑搜索單元，用于針對(duì)所述違規(guī)連接列表中的各邏輯電路實(shí)例，使用廣度優(yōu)先搜索方法查找當(dāng)前可編程邏輯器件與其他可編程邏輯器件之間的加權(quán)最短路徑；

跳點(diǎn)路徑構(gòu)建單元，用于根據(jù)搜索到的加權(quán)最短路徑，構(gòu)建路徑上的跳點(diǎn)連線，并分別對(duì)所述加權(quán)最短路徑上的可編程邏輯器件增加對(duì)應(yīng)的虛擬端口和連線，構(gòu)建得到多級(jí)跳點(diǎn)路徑。