公开(公告)号：CN108073740A

公开(公告)日：2018-05-25

申请号：CN201611013354.5

申请日：2016-11-17

Applicant: 上海复旦微电子集团股份有限公司

Inventor： 王似飞 ,  沈磊 ,  叶翼 ,  李小南 ,  吴昌

IPC: G06F17/50

Abstract: 一种FPGA详细布局的模拟退火方法，根据合法化布局后形成的初始布局计算模拟退火的初始温度，移动单元模块对当前布局进行优化，根据单元模块移动的接受率，在初始温度基础上对单目标的温度值进行固定比例的迭代调节，采用归一化系数对多目标的目标值进行归一化，采用温度比例系数对经过迭代调节后的单目标温度值进行修正迭代计算，得到多目标的温度值。本发明在单目标优化的基础上，对多目标优化进行了归一化处理和比例系数调节，保证了优化结果的一致性和多目标优化的有效性，消除了传统模拟退火方法中降温策略的不合理对布局的质量和速度造成的影响，调节后的温度更利于布局质量和速度的提高。

公开(公告)号：CN107967704A

公开(公告)日：2018-04-27

申请号：CN201610914077.9

申请日：2016-10-20

Applicant: 上海复旦微电子集团股份有限公司

Inventor： 赵小波 ,  沈磊 ,  叶翼 ,  戴少华 ,  李小南

IPC: G06T11/80 ,  G06T11/40

CPC classification number: G06T11/80 ,  G06T11/40

Abstract: 本发明公开了一种FPGA芯片版图连线显示方法，其包含以下步骤：S1、为整个版图的显示预先存储不同显示等级的单元格图片；S2、为每一个显示等级创建一个kdtree；S3、版图被缩放到某一等级时，根据当前显示等级对应的kdtree查找应该被高亮显示的连线和PIP；S4、对需要被高亮显示的连线和PIP进行高亮显示。其优点是：可以通过被选中的连线，找到与之相关联的其它段连线及PIP，并进行高亮显示，对于其它连线，不需要刷新，从而提高查询速度，减少内存使用。