【摘要】 本发明公开了一种基于并行计算的大规模集成电路通道布线系统，属于集成电路设计领域，其将不同层上的通道布线问题划分成每个布线单元行内的通道布线子问题，再将所述通道布线子问题抽象成一系列的布线单元内部的线性分配问题进行求解；基于分布式计算框架，对于待处理的所述通道布线子问题，通过多线程并行处理；对于所述的每一个布线单元内部的线性分配问题，通过对拥挤度，时延及串扰参数的建模，在所述线性分配问题中通过最小化分配费用来优化这些目标。本发明能够快速有效的处理超大规模的集成电路通道布线问题，同时能够解决互连线线宽在65nm及以下的工艺节点出现的互连串扰问题。 【专利类型】发明授权 【申请人】苏州领佰思自动化科技有限公司 【申请人类型】企业 【申请人地址】215123 江苏省苏州市工业园区星湖街328号4栋 【申请人地区】中国 【申请人城市】苏州市 【申请人区县】吴中区 【申请号】CN201210037875.X 【申请日】2012-02-20 【申请年份】2012 【公开公告号】CN102622468B 【公开公告日】2014-01-15 【公开公告年份】2014 【授权公告号】CN102622468B 【授权公告日】2014-01-15 【授权公告年份】2014.0 【IPC分类号】G06F17/50 【发明人】李卓远; 陈刚 【主权项内容】基于并行计算的大规模集成电路通道布线系统，其特征在于，包括以下模块：文件读取模块(1)、多线程并行模决(2)、布线单元行数据生成模块(3)、线性分配问题构造模块(4)、线性分配问题求解模块(5)和通道分配后优化模块(6)；所述文件读取模块(1)基于OpenAccess数据平台，使用内置的lef2oa和def2oa命令将输入的LEF／DEF文件转换为OpenAccess内部数据结构，转换为OpenAccess内部数据结构之后，对于标准单元、单元实例、布线层及布线资源这些静态数据，直接使用OpenAccess的数据接口，对于互连线和通孔这些需要修改更新的动态数据，进一步将这些信息存放于所述的构造好的OpenAccess内部数据结构中，以便进行后续的操作；所述LEF／DEF是工业界标准的版图信息和工艺信息描述格式；在所述多线程并行模块(2)中将布图区域在水平和垂直方向划分成若干布线区域，对于同一走线方向的不同布线层上的布线区域，将在同一线程中进行处理，当前工作的线程自底向上依次处理不同的布线层上每一个布线单元行中的通道布线问题；在所述布线单元行数据生成模块(3)中将每一布线单元行中的通道布线问题划分成一组按顺序排列的布线单元中通道布线子问题进行求解，首先按照布线单元的大小，将总体布线之后的全局走线划分成一系列相互连接的走线段，线性分配问题处理的对象就是这些单元内部的走线段，同时将布线资源、标准单元、布线障碍、预布线信息从OpenAccess数据库中读取并转换为OpenAccess内部数据结构，同时，根据单元行内线网对之间的平行走线长度，估算它们之间的串扰值；在所述线性分配问题构造模块(4)中对于每一个布线单元，从走线段到走线通道的线性分配问题，待分配的对象为单元内部的走线段，分配的容器为不同的走线通道，在最终的分配方案中，每一个走线段被分配且仅被分配给某一个走线通道，对于第i个走线段和第j个走线通道，其分配费用Cij由以下方法确定：a.若所述第i个走线段对应的走线起始于该布线单元，则所述第i个走线段默认的走线通道是单元中心的走线通道mid，所述第j个走线通道对应的分配费用为所述第j个走线通道减去所述单元中心的走线通道mid的绝对值，若不然，在前一个布线单元中，所述第i个走线段的前一走线段分配至第k个走线通道，则所述第j个走线通道对应的分配费用为所述第j个走线通道减去所述第k个走线通道的绝对值；b.若所述第j个走线通道上存在布线障碍，或者与所述第i个走线段不同线网的预布线，那么所述第j个走线通道的分配费用将加上相应的惩罚权重；c.若在前一个布线单元中，从所述第k个走线通道到所述第j个走线通道之间的通道上被分配有另外线网的走线，那么如果把所述第i个走线段分配到所述第j个走线通道，该走线段将与其他走线相交叉，从而产生拥挤区域，因此，所述第j个走线通道的分配费用将加上相应的惩罚权重；d.若所述第i个走线段属于关键时延线网，并且在前一个布线单元中，所述第j-1个走线通道或第j+1个走线通道上被分配有其他线网的走线段，那么将所述第i个走线段分配到所述第j个走线通道上将有可能与其他线网相邻，产生串扰，因此，所述第j个走线通道的分配费用将被加上相应的惩罚权重；e.若所述第i个走线段属于非关键时延线网，并且在前一布线单元中，另 一与之有较大串扰值的线网有走线段分配至所述第j-1个走线通道或第j+1个走线通道，那么所述第j个走线通道的分配费用将被加上相应的惩罚权重，通过上述五部分的权重，最终确定所述分配费用Cij的分配费用；所述i、j、k为正整数，Cij为分配费用，mid为单元中心的走线通道；在所述线性分配问题求解模块(5)中得到线性分配问题的解，确定最终的走线道分配方案；在所述通道分配后优化模块(6)中在确定每个单元通道分配方案之后，对于相邻的具有较大串扰值的线网走线段，通过动态规划的方法，推移其他相邻走线，得到新的分配方案，对于相邻单元之间，处于不同走线道上同一线网走线段，对连接点的位置进行优化，保证没有重叠的连接线段。 【当前权利人】上海复旦微电子集团股份有限公司 【当前专利权人地址】上海市杨浦区国泰路127号复旦国家大学科技园4号楼 【专利权人类型】有限责任公司 【统一社会信用代码】91320594581085662Y 【家族引证次数】3.0 【家族被引证次数】17

未经允许不得转载：http://www.zhongzhencnc.com/1790493647.html