[發(fā)明專(zhuān)利]一種異形版圖中多端口跨障礙布線(xiàn)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201710417539.0
• 申請(qǐng)日: 2017-06-06
• 公開(kāi)（公告）號(hào): CN107239618B
• 公開(kāi)（公告）日: 2020-05-12
• 發(fā)明（設(shè)計(jì)）人: 張亞?wèn)|;賈艷明;楊祖聲;陸濤濤
• 申請(qǐng)（專(zhuān)利權(quán)）人: 北京華大九天軟件有限公司
• 主分類(lèi)號(hào): G06F30/392
• 分類(lèi)號(hào): G06F30/392
• 代理公司: 北京德崇智捷知識(shí)產(chǎn)權(quán)代理有限公司 11467
• 代理人: 王金雙

1.一種異形版圖中多端口跨障礙布線(xiàn)方法，其特征在于，包括以下步驟：

（1）為每個(gè)實(shí)際端口組匹配虛擬端口組，并在每對(duì)匹配的虛實(shí)端口組之間進(jìn)行收斂布線(xiàn)；

（2）將每個(gè)虛擬端口組等效為一個(gè)端口，在等效端口之間進(jìn)行跨障礙布線(xiàn)；

（3）對(duì)等效端口之間的布線(xiàn)進(jìn)行分拆；

（4）對(duì)收斂布線(xiàn)及分拆的跨障礙布線(xiàn)的結(jié)果進(jìn)行合并，得到最終的布線(xiàn)結(jié)果；

步驟（1）中所述為每個(gè)實(shí)際端口組匹配虛擬端口組，進(jìn)一步包括步驟：根據(jù)預(yù)設(shè)的最小幾何約束條件，設(shè)定虛擬端口組布線(xiàn)的最小間距和最小寬度；

所述最小幾何約束條件的設(shè)定公式為：Pitch=minWidth+minSpacing，

其中，Pitch為端口中心點(diǎn)之間的間距，minWidth為端口的最小寬度，minSpacing為相鄰端口的最小間距；

步驟（1）中所述為每個(gè)實(shí)際端口組匹配虛擬端口組，進(jìn)一步包括步驟：根據(jù)實(shí)際端口組周?chē)目臻g占用情況，設(shè)定虛擬端口組的放置位置；

步驟（1）中所述在每對(duì)匹配的虛實(shí)端口組之間進(jìn)行收斂布線(xiàn)，通過(guò)收斂布線(xiàn)器實(shí)現(xiàn)；

步驟（3）中所述對(duì)等效端口之間的布線(xiàn)進(jìn)行分拆，是按照虛擬端口組的端口數(shù)，對(duì)等效端口之間的布線(xiàn)進(jìn)行分拆；

若所述虛擬端口組的端口數(shù)為N，則將所述等效端口之間的布線(xiàn)分拆為N個(gè)布線(xiàn)。

2.根據(jù)權(quán)利要求1所述異形版圖中多端口跨障礙布線(xiàn)方法，其特征在于，步驟（2）中所述在等效端口之間進(jìn)行跨障礙布線(xiàn)，通過(guò)跨障礙引擎實(shí)現(xiàn)。