[发明专利]一种基于汇节点的并行布线方法

权利要求书

1.一种基于汇节点的并行布线方法，其特征在于，所述方法包括：

开始布线，主线程将当前布线的线网中的所有汇节点添加到所述主线程的第一队列中，并多个子线程；

所述主线程在接收到所述子线程的布线请求后，判断所述第一队列是否为空，

当所述队列不为空时，所述主线程将所述队列中的多个所述汇节点同时发送给对应所述布线请求的子线程，所述子线程在完成所述多个汇节点的布线后，向所述主线程发送布线成功报告以及布线请求；或者

当所述队列为空时，所述主线程对所述多个子线程发送结束通知，以便所述子线程结束进程或在完成当前布线任务后结束进程，并在结束进程后向所述主线程发送进程结束通知；

所述主线程根据所述进程结束通知判断所述多个子线程的布线进度，当所多个子线程均结束进程之后，结束布线；其中，

所述子线程完成所述多个汇节点的布线，包括：

一个所述子线程在接收到所述多个汇节点后，将所述多个汇节点加入第二队列；

根据所述第二队列，依次从源节点布线到所述多个汇节点；

在每个所述汇节点布线完成后，判断所述汇节点的布线是否成功，

若成功，则继续根据所述第二队列进行布线，或者所述第二队列为空，则向所述主线程发送布线成功报告以及布线请求；

若所述第二队列中任意汇节点布线失败，则向所述主线程发送布线失败报告，以便所述主线程根据所述布线失败报告结束此次布线。

2.根据权利要求1所述的方法，其特征在于，当所述第二队列中任意所述汇节点布线成功后，所述子线程更新布线资源占用信息。

3.根据权利要求1所述的方法，其特征在于，所述主线程在接收到所述布线成功报告后，更新布线资源占用信息。