一种大规模集成电路非线性布局方法技术
【技术实现步骤摘要】
一种大规模集成电路非线性布局方法
本专利技术涉及集成电路布局
，尤其涉及一种大规模集成电路非线性布局方法。
技术介绍
集成电路是改造和提升传统信息行业的核心技术，在信息化工业占于主体的当今社会，被称作“电子信息行业原油”。集成电路行业是集知识密集，技术密集，资金密集和劳动密集与一体的行业，是当前信息产品制造业中投资额最大的产业，已经成为国家信息发展的重中之重。据联合国工业发展组织统计，世界国民生产总值增值部分的65％是与集成电路有关的。集成电路技术的快速发展给人类社会带来了巨大变革，推动着人类社会从工业会向信息社会的转变。作为信息产业的支柱，超大规模集成电路(Very-Large-ScaleIntegratedcircuits,VLSI)的设计和制造正日益成为推动整个信息产业发展的核心和基础。因此大力发展集成电路产业，深入研究集成电路设计及其制造技术，将会有力的推动我国信息产业的发展，极大的促进国民经济的发展，因而具有极其重要的意义。电子设计自动化(ElectronicDesignAutomation，EDA)，就是研究集成电路设计和制造的最基本辅助手段和工...
【技术保护点】
一种大规模集成电路非线性布局方法，其特征在于，包括：将平面网表压缩为多层次样式，对于其中的可移动单元进行结群，结群时将各个可移动单元作为结点，将各结点及其所有邻居节点之间的潜力值的大小作为结群依据，目标结群面积作为约束条件；对结群后的网表从最上层开始进行全局布局，并在每一层全局布局结束后进行解群运算，最终获得非线性布局的网表。
【技术特征摘要】
1.一种大规模集成电路非线性布局方法，其特征在于，包括：将平面网表压缩为多层次样式，对于其中的可移动单元进行结群，结群时将各个可移动单元作为结点，将各结点及其所有邻居节点之间的潜力值的大小作为结群依据，目标结群面积作为约束条件；对结群后的网表从最上层开始进行全局布局，并在每一层全局布局结束后进行解群运算，最终获得非线性布局的网表。2.根据权利要求1所述的一种大规模集成电路非线性布局方法，其特征在于，将两个结点的内外连接度比作为潜力值，计算公式为：其中，Iij表示结点i与结点j之间的连接度，Ei表示结点i的对外总连接度，Ej表示结点j的对外总连接度。3.根据权利要求1或2所述的一种大规模集成电路非线性布局方法，其特征在于，结群时，将结点、其邻居节点及二者的潜力值作为一个三元组比插入到一个按潜力值大小降序排列的优先队列中；将优先队列中第一个元素中的结点及邻居结点结群，并作为一个新的结点，若新的结点的总面积大于目标结群面积，则删除第一个元素，再继续下一个元素的结群，直至达到目标结群数；在获得新的结点之后，计算与其邻居结点的潜力值，再将新的结点、其邻居节点及二者的潜力值作为一个三元组比插入到一个按潜力值大小降序排列的优先队列中，重复上述结群过程，直至达到目标结群数；最后，获得结群后的网表。4.根据权利要求3所述的一种大规模集成电路非线性布局方法，其特征在于，将两个结点的结群值作为结点结合后总面积，计算公式为：其中，Iij表示结点i与结点j之间的连接度，Ei表示结点i的对外总连接度，Ej表示结点j的对外总连接度；f(ai)为结点i的面积因子，其值与结点i的面积ai成反比；f(aj)为结点j的面积因子，其值与结点j的面积aj成反比。5.根据权利要求1所述的一种大规模集成电路非线性布局方法，其特征在于，所述全局布局的步骤包括：使用非线性优化技术优化线长同时能有效使模块得到展开，目标函数如下：minHPWL(x,y)；s.t.Dg(x,y)＝Dgforeachgridg；其中，HPWL(x,y)是所有单元的总的半周长，(x,y)是单元的中心坐标，Dg(x,y)是密度公式，Dg是期望得到的每个网格里的平均密度；利用Log-sum-exp线长公式用来近似半周长，表示为：WL(e)＝a·(log(∑exi/a)+log(∑e-xi/a))+a·(log(∑eyi/a)+log(∑e-yi/a))；其中，e为自然常数，a是平滑因子，当a趋近于零时，WL(e)趋近于HPWL(x,y)；利用钟形公...
【专利技术属性】
技术研发人员：高文超，周强，钱旭，蔡懿慈，
申请(专利权)人：中国矿业大学北京，
类型：发明
国别省市：北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。