【技术实现步骤摘要】
基于权值的时序驱动布局方法、装置、设备及存储介质
[0001]本申请涉及集成电路设计
,尤其涉及一种基于权值的时序驱动布局方法、装置、设备及存储介质。
技术介绍
[0002]在超大规模集成电路设计中,时序电路中的单元布局决定了网表连接中可移动单元在版图上的具体位置,极大影响后续步骤中的绕线以及时序收敛,在时序优化目标上,一般是以最差负裕量(Worst Negative Slack,WNS)和总和负裕量(Total Negative Slack,TNS)的改进指导单元移动,如何在布局阶段对时序进行优化就成为了热点问题。
[0003]在现有方法中,大多数时序驱动布局方案是基于全局布局后的结果,主要通过局部移动单元来优化时序,在时序优化方法上,通过线网赋权和路径赋权结合解析法、局部搜索是主流的时序驱动单元移动方案,然而,在全局布局的过程中,单元坐标已经确定,通过局部移动单元在全局布局后的基础上进行时序优化,无法得到更好的单元移动结果,时序优化效果差,进而,整个时序驱动布局过程中的时序优化效率低下。
专利技术内 ...
【技术保护点】
【技术特征摘要】
1.一种基于权值的时序驱动布局方法,其特征在于,所述方法包括以下步骤:获取时序电路中时序终点的时序指标,并根据所述时序指标,得到时序关键性值;基于预设最值传播模型和所述时序关键性值,对多个线网进行赋权处理,得到线网权值,其中,所述线网权值是根据每个所述线网的所述时序关键性值的最大值确定的;根据所述线网权值,对时序电路中的多个单元进行全局扩散,确定全局布局阶段的初始单元坐标;基于预设总和传播模型与所述时序关键性值,计算得到最小时序违例值对应的第一坐标,并根据所述第一坐标以及所述初始单元坐标,进行单元重放置。2.如权利要求1所述的基于权值的时序驱动布局方法,其特征在于,所述基于预设最值传播模型和所述时序关键性值,对多个线网进行赋权处理,得到线网权值的步骤,包括:基于预设最值传播模型和所述时序关键性值,确定所述时序关键性值中的最大值,并根据所述最大值,得到线网关键性值;将所述线网关键性值进行归一化处理,并将历史的所述线网关键性值以及当前的所述线网关键性值进行动量法计算,确定线网权值变化量;根据所述线网权值变化量以及历史线网权值,计算得到当前的线网权值。3.如权利要求1所述的基于权值的时序驱动布局方法,其特征在于,所述根据所述线网权值,对时序电路中的多个单元进行全局扩散,确定全局布局阶段的初始单元坐标的步骤,包括:确定时序电路中每个单元的线长梯度;根据所述线网权值和所述线长梯度,使用解析法计算得到单元坐标;基于所述单元坐标,对时序电路中的多个单元进行全局扩散,确定全局布局阶段的初始单元坐标。4.如权利要求1所述的基于权值的时序驱动布局方法,其特征在于,所述基于预设总和传播模型与所述时序关键性值,计算得到最小时序违例值对应的第一坐标的步骤,包括:基于预设总和传播模型与所述时序关键性值,确定待调整位置的目标单元;静态分析得到所述目标单元的时序数据;根据预设搜索窗口以及所述时序数据,计算得到最小时序违例值对应的第一坐标。5.如权利要求4所述的基于权值的时序驱动布局方法,其特征在于,所述时序数据包括路径时延;所述基于预设总和传播模型与所述时序关键性值,确定待调整位置的目标单元的步骤,包括:基于所述预设总和传播模型,将所述时序关键性值对应的...
【专利技术属性】
技术研发人员:陈仕健,黄志鹏,解壁伟,陶思敏,李兴权,
申请(专利权)人:鹏城实验室,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。