技术总结
本发明涉及一种基于汇节点的并行布线方法，该方法包括：主线程将当前布线的线网中的所有汇节点添加到主线程的第一队列中，并启动多个子线程；主线程在接收到子线程的布线请求后，判断第一队列是否为空，当第一队列不为空时，主线程将第一队列中的一个汇节点发送给对应布线请求的子线程，子线程在完成汇节点的布线后，向主线程发送布线成功报告以及布线请求；或者当第一队列为空时，对多个子线程发送结束通知，以便子线程结束进程，并在结束进程后向主线程发送进程结束通知；主线程根据进程结束通知判断布线进度，当多个子线程均结束进程之后，结束布线。该方法适用于单核以及多核处理器布线，提高了布线的速度，简化了布线过程。
技术研发人员：耿嘉;樊平
受保护的技术使用者：北京深维科技有限公司
文档号码：201610857725
技术研发日：2016.09.27
技术公布日：2017.05.10