基于并行计算的大规模集成电路通道布线的方法及其系统

摘要

本发明公开了一种基于并行计算的大规模集成电路通道布线的方法及系统，属于集成电路设计领域，其将不同层上的通道布线问题划分成每个走线单元行内的通道布线子问题，再将所述通道布线子问题抽象成一系列的走线单元内部的线性分配问题进行求解；基于分布式计算框架，对于待处理的所述通道布线子问题，通过多线程并行处理；对于所述的每一个走线单元内部的线性分配问题，通过对拥挤度，时延及串扰参数的建模，在所述线性分配问题中通过最小化分配费用来优化这些目标。本发明能够快速有效的处理超大规模的集成电路通道布线问题，同时能够解决互连线线宽在65nm及以下的工艺节点出现的互连串扰问题。

主权项

基于并行计算的大规模集成电路通道布线的方法，其特征在于：将不同层上的通道布线问题划分成每个走线单元行内的通道布线子问题，再将所述通道布线子问题抽象成一系列的走线单元内部的线性分配问题进行求解；基于分布式计算框架，对于待处理的所述通道布线子问题，通过多线程并行处理；对于所述的每一个走线单元内部的线性分配问题，通过对拥挤度，时延及串扰参数的建模，在所述线性分配问题中通过最小化分配费用来优化这些目标。