[发明专利]可编程逻辑器件布线方法及装置

摘要

本发明提供一种可编程逻辑器件布线方法及装置，通过确定可编程逻辑器件中起始端口与目的端口间的原始连接关系和原始布线代价，筛选出至少一个等价端口组，将等价端口组中的端口进行合并形成替换端口，并确定出合并后的简化连接关系，进而基于简化连接关系和原始布线代价确定起始端口与目的端口之间的实际布线路径进行布线。在这种布线方案当中，将两个及两个以上的上级端口相同且下级端口相同的端口合并为一个替换端口，并基于替换端口和原始端口形成简化连接关系，从而减少了布线过程中需要搜索的端口数目和搜索次数，从而降低了布线的空间复杂度和时间复杂度，降低了布线过程中的内存开销和布线时间，提高了生产效率。

主权项

一种可编程逻辑器件布线方法，其特征在于，包括：确定可编程逻辑器件中参与布线的起始端口与目的端口之间的原始连接关系和原始布线代价；基于所述原始连接关系筛选出所述可编程逻辑器件中的至少一个等价端口组，所述等价端口组中包括至少两个上级端口相同且下级端口相同的端口；将所述等价端口组中的端口进行合并后形成替换端口，并确定各所述替换端口以及未参与合并的各原始端口之间的简化连接关系；基于所述简化连接关系和所述原始布线代价确定所述起始端口与所述目的端口之间的实际布线路径进行布线。