布线拥塞预估方法及布线拥塞预估系统

摘要

本发明提供了一种布线拥塞预估方法，包括对电路进行划分，以得到至少两个电路块，所述电路块包括模块和端口，计算所述电路块的连接复杂度，所述连接复杂度为所述电路块中所述模块的数量与所述端口的数量的定量关系，将所述连接复杂度与预设的复杂度阈值进行比较，以判断所述连接复杂度所对应的电路块的拥塞程度，将电路划分为电路块，然后计算电路块的连接复杂度，进而通过电路块的连接复杂度与复杂度阈值进行比较，进而判断电路块的拥塞程度，无需对电路进行初始布局即可预估电路各部分的布线拥塞程度，根据布线拥塞程度优化电路布局，降低了布线拥塞几率。本发明还提供了一种实现布局拥塞预估方法的布局拥塞预估系统。