一种加速布线方法

摘要

本发明公开了一种加速布线方法，所述方法包括：根据所有线网的布线顺序从先入先出队列中取出第一线网；当确定第一线网存在拥挤，且确定第一线网扇出大于第一预定阈值时，则判断当前迭代周期是否为特殊迭代周期；当确定当前迭代周期为特殊迭代周期时，则将第一线网拆线后重新绕线；当确定当前迭代周期为非特殊迭代周期时，判断当前的先入先出队列是否为空队列；当当前的先入先出队列为非空队列时，从当前的先入先出队列中取出第二线网，重复执行当前迭代周期的迭代流程；当当前的先入先出队列为空队列时，结束当前迭代周期的迭代流程。

主权项

一种加速布线方法，其特征在于，所述方法包括：根据所有线网的布线顺序从先入先出队列中取出第一线网，其中所述第一线网为相对于当前的先入先出队列中所包含的其他线网，布线顺序优先的线网；当确定所述第一线网存在拥挤，且确定所述第一线网扇出大于第一预定阈值时，则判断当前迭代周期是否为特殊迭代周期，其中，从所述先入先出队列中依次按照布线顺序取出所有线网中每一个线网，为一个迭代周期，所述特殊迭代周期指的是与第一迭代周期存在固定数值关系的迭代周期；当确定所述当前迭代周期为特殊迭代周期时，则将所述第一线网拆线后重新绕线；判断所述当前的先入先出队列是否为空队列，并根据所述当前的先入先出队列是否为空队列，执行不同的迭代流程。