公开(公告)号：CN106777849A

公开(公告)日：2017-05-31

申请号：CN201710207178.7

申请日：2017-03-31

Applicant: 福州大学

Inventor： 陈建利 ,  刘岩 ,  朱自然 ,  朱文兴

IPC: G06F17/50

Abstract: 本发明涉及一种用于求解给定边框约束的VLSI版图设计方法，采用随机化的策略，将一个随机初始布局作为混合模拟退火算法的初始解。提出了将边框约束作为目标函数的违背惩罚函数。该函数在考虑围住候选布图结果的最小矩形超出给定边框的面积函数基础之上，引入了考虑各个模块超出给定边框的长度函数。在加入了混合模拟退火算法的基础上，又引入了可行解策略。使得经过一系列B*‑tree扰动产生的解都是可行解，从而使得算法能够得到较优的解。又引入了混合模拟退火算法来搜索最优解，在该算法中，新的温度更新公式被采用。新的温度更新公式缩短解空间搜索阶段的时间，将更多的时间用于在温度上升阶段寻找较优的解，增大了找到最优解的概率。

公开(公告)号：CN106971041A

公开(公告)日：2017-07-21

申请号：CN201710207179.1

申请日：2017-03-31

Applicant: 福州大学

Inventor： 陈建利 ,  刘岩 ,  朱自然 ,  朱文兴

IPC: G06F17/50 ,  G06N3/12

CPC classification number: G06F17/5072 ,  G06N3/126

Abstract: 本发明涉及一种用于求解VLSI不可二划分版图规划设计方法，包括(1) 在全局搜索阶段，采用遗传算子操作进行全局搜索。此算子可有效地增大解的种类及搜索到最优解的可能性。(2)在局部搜索阶段，循环地调用混合模拟退火算法。此算法可有效地搜索局部最优解。(3)在平衡全局和局部搜索阶段，采用死亡概率策略。死亡概率策略缩减解空间的大小，从而使得全局搜索和局部搜索达到一定的平衡。在该策略中，根据自然规律，种群中每个个体不可能一直生存也不可能立即死亡，基于此规律，种群中每个个体被赋予一个实际年龄和动态地生存年龄。本发明所提供的方法可以提供高效实用的版图规划结果，且规划结果可满足目前VLSI的版图规划设计的需求。