【技术实现步骤摘要】
基于遗传算法的三维集成电路互连线长度优化方法及装置
本专利技术涉及集成电路设计，尤其是基于遗传算法的三维集成电路互连线长度优化方法及装置。
技术介绍
随着集成电路的不断发展，由金属互连线带来的问题如传输延迟、噪声以及功耗过高等问题变得越来越突出，三维集成电路封装技术在理论上可以大幅度减少芯片内的金属互连线长度，从而使得集成电路的功耗指标与速度指标得到进一步的提高。现有的优化方法一般是通过改变自身集成电路布局中模块的位置来优化互连线长度，却忽视了不同集成电路布局之间的联系，因此只是通过调整自身布局内的模块，所获得的新的集成电路布局种类不够丰富，因此从概率学意义上考虑，获得满足互连线长度要求的三维集成电路的概率较低。
技术实现思路
为了解决上述问题，本专利技术的目的是提供基于遗传算法的三维集成电路互连线长度优化方法及装置，可以更大概率地获取满足互连线长度要求的三维集成电路。为了弥补现有技术的不足，本专利技术采用的技术方案是：基于遗传算法的三维集成电路互连线长度优化方法，包括以下步骤：S1、初始化遗传算法参数，以偶数个满足固定边框约束的三维集成电路布局为输入；所述遗传算法参...
【技术保护点】
1.基于遗传算法的三维集成电路互连线长度优化方法，其特征在于，包括以下步骤：S1、初始化遗传算法参数，以偶数个满足固定边框约束的三维集成电路布局为输入；所述遗传算法参数包括交叉概率、变异概率和终止操作次数；S2、对输入的三维集成电路布局进行两两配对，按交叉概率对每一对执行交叉操作；S3、按变异概率对所有三维集成电路布局执行变异操作；S4、根据三维集成电路布局的互连线长度为所有三维集成电路布局分配保存概率，按保存概率保留三维集成电路布局并以之作为新解；其中，所述保存概率与互连线长度呈反比关系；S5、判断对所有三维集成电路布局执行交叉操作、变异操作的次数是否达到终止操作次数，若...
【技术特征摘要】
1.基于遗传算法的三维集成电路互连线长度优化方法，其特征在于，包括以下步骤：S1、初始化遗传算法参数，以偶数个满足固定边框约束的三维集成电路布局为输入；所述遗传算法参数包括交叉概率、变异概率和终止操作次数；S2、对输入的三维集成电路布局进行两两配对，按交叉概率对每一对执行交叉操作；S3、按变异概率对所有三维集成电路布局执行变异操作；S4、根据三维集成电路布局的互连线长度为所有三维集成电路布局分配保存概率，按保存概率保留三维集成电路布局并以之作为新解；其中，所述保存概率与互连线长度呈反比关系；S5、判断对所有三维集成电路布局执行交叉操作、变异操作的次数是否达到终止操作次数，若达到，则以新解作为优化完成的三维集成电路布局输出，否则返回执行步骤S1，并以新解替代输入。2.根据权利要求1所述的基于遗传算法的三维集成电路互连线长度优化方法，其特征在于，所述步骤S2中，按交叉概率对每一对执行交叉操作，包括：针对每一对三维集成电路布局，随机选出一个器件层的序号，交换该对三维集成电路布局的相应器件层。3.根据权利要求1所述的基于遗传算法的三维集成电路互连线长度优化方法，其特征在于，所述步骤S3中，按变异概率对所有三维集成电路布局执行变异操作，包括：S31、随机选中三维集成电路布局的一个器件层，按变异概率顺时针旋转90°或270°，若该三维集成电路布局的长宽比不为1时，则只执行180°的顺时针旋转；S32、随机选中三维集成电路布局的一个器件层，按变异概率以X轴或Y轴为对称轴执行翻转。4.根据权利要求1所述的基于遗传算法的三维集成电路互连线长度优化方法，其特征在于，所述输入的三维集成电路布局为100个，所述终止操作次数为50。5.根据权利要求1或2所述的基于遗传算法的三维集成电路互连线长度优化方法，其特征在于，所述交叉概率为0.6。6.根据权利要求1或3所述的基于遗传算法的三维集成...
【专利技术属性】
技术研发人员：谭洪舟，梁耀淦，谢舜道，陈荣军，朱雄泳，曾衍瀚，路崇，
申请(专利权)人：佛山市顺德区中山大学研究院，广东顺德中山大学卡内基梅隆大学国际联合研究院，中山大学，
类型：发明
国别省市：广东,44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。