0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看威廉希尔官方网站 视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

物理设计工具的作用 利用仿真退火算法求解布局问题的流程

我快闭嘴 来源:Semi Connect 作者:Semi Connect 2022-08-27 11:51 次阅读

物理设计工具的作用是采用自动布局布线威廉希尔官方网站 或人工编辑的方法实现集成电路的版图设计。

自动布局布线通常分为布局规划(Floor Planning)、物理布局(Placement)、时钟树综合(Clock Tree Synthesis,CTS)、物理布线(Routing)等几个步骤。

布局规划在一定几何约束条件下,确定芯片面积及优化模块形状,决定标准单元、I/O Pad和宏单元的位置。常用的布局规划算法有布局尺寸变化算法、基于群生长摆放模块的方法、仿真退火迭代算法,以及将问题映射为等式集合进行解析求解的方法等。

物理布局又称为总体布局和详细布局,是指将标准单元摆放到版图核心区域的单元行上且满足设计规划的合理位置,使得芯片线长、时序、拥挤度、功耗等多个性能目标得到最优化。布局问题属于非确定性问题,很难找到一个多项式时间复杂度算法来得到最优解。在实际应用中通常寻求可行解来作为最优解的近似。常见的解决布局问题的算法可以分为图论算法(深度优先搜索、关键路径等)、确定性算法(线性规划、非线性规划、动态规划等)、随机算法(仿真退火等)3种。

利用仿真退火算法求解布局问题的流程如下。

7aed47ba-25b8-11ed-ba43-dac502259ad0.jpg

时钟树综合在时钟电路中插入缓冲器单元,将时钟信号传递到各个同步单元(触发器等),其优化目标在于尽量减少时钟路径延迟和时钟偏差。常见的时钟树综合算法有H- Tree 算法、Fishbone算法等,如图5-114所示。为了减少时钟偏差和受参数变化的影响,高性能的时钟系统设计还会采用网形(Mesh)结构,但同时也会占用更多的布线资源和面积。

7b101c4a-25b8-11ed-ba43-dac502259ad0.jpg

物理布线阶段分为总体布线和详细布线两个步骤:总体布线把网线合理地分配在合适的布线区域,尽量避免局部拥挤;详细布线实现线网通过布线层连线和通孔的具体连接,避免线网的短路、开路错误。根据布线区域和线网端点在区域中的分布情况有可以把详细布线分为通道布线、开关盒布线和区域布线。双层通道布线结果和线网垂直约束图如图5-115所示。

7b2f551a-25b8-11ed-ba43-dac502259ad0.jpg

随着集成电路工艺威廉希尔官方网站 进入28nm工艺和更先进工艺,物理布线需要支持多重曝光工艺威廉希尔官方网站 ,以保证设计的可制造性。

在集成电路的版图设计中,人工编辑主要依靠版图编辑工具。版图编辑工具提供一个以多边形为基础的二维几何图形创建与编辑环境,根据集成电路版图的特点及设计规则提供交互式的编辑与操作功能,最终以GDS或者OASIS等格式输出物理版图。版图编辑工具的基本功能如下。

(1)支持层次化编辑。

(2)与工艺绑定,并以一定的颜色、线型和填充方式区分不同的工艺层。

(3)支持矩形、多边形、路径等基本图形的创建、缩放、拉伸等。

(4)采用参数化单元(Parameterized Cell),减少重复输入。

随着集成电路设计方法学的发展,对版图编辑工具的要求也越来越高,主要体现在以下方面。

(1)与电路图的交互,由此产生了电路图驱动版图(Schematic-Driven Layout,SDL)和约束驱动版图(Constraint Driven Layout,CDL)两项威廉希尔官方网站 。

(2)interwetten与威廉的赔率体系 数字集成电路的融合,衍生出模拟电路的自动布局和自动布线威廉希尔官方网站 。

(3)设计规模的急剧膨胀对工具效率提出更高要求,催生快速显示、多线程查询等威廉希尔官方网站 。

(4)工艺威廉希尔官方网站 的发展需要新的版图编辑威廉希尔官方网站 ,例如鳍式场效应晶体管(FinFET)的设计需要多格点对齐威廉希尔官方网站 等。

审核编辑:汤梓红

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 集成电路
    +关注

    关注

    5387

    文章

    11536

    浏览量

    361659
  • 布线
    +关注

    关注

    9

    文章

    771

    浏览量

    84325
  • 物理设计
    +关注

    关注

    0

    文章

    5

    浏览量

    6870

原文标题:可编程逻辑电路设计—物理设计工具

文章出处:【微信号:Semi Connect,微信公众号:Semi Connect】欢迎添加关注!文章转载请注明出处。

收藏 人收藏

    评论

    相关推荐

    HFSS 仿真算法及其应用场景详解:有限元算法、积分方程算法、PO算法

    明了各种算法应用的场景,很多时候碰到的工程问题既包括复杂结构物理也包括超大尺寸物理,如新能源汽车上的天线布局问题,对仿真而言,最好的精度是用
    发表于 09-20 17:15

    怎么用模拟退火算法求全局最优解?

    一个一个的去套吗,累死。当然也可以用计算机一个一个去套,但是这样仍然非常花时间。利用模拟退火算法,就可以很好的求出最优PID参数。再比如我们的聚类算法,什么样的码本设计,才能使得矢量量
    发表于 09-29 08:04

    基于模拟退火结合粒子群算法介绍

    【优化选址】基于模拟退火结合粒子群算法求解分布式电源定容选址问题matlab源码1 算法介绍1.1 模拟退火
    发表于 12-29 07:04

    基于遗传算法和模拟退火算法的TDOA定位威廉希尔官方网站

    提出一种基于遗传算法与模拟退火算法的TDOA定位估计算法,该算法通过对求解定位坐标计算时的最大似
    发表于 04-20 09:58 28次下载

    可支持任意流程的微机电系统设计工具威廉希尔官方网站

    论述了微机电系统设计工具的发展概况,并针对微机电系统的多样性对设计工具的需求提出了一种可支持任意流程的微机电系统设计工具架构。该架构以系统级行为建模与
    发表于 11-16 13:52 24次下载

    基于序列对和模拟退火算法布局问题研究

    结合布局问题的具体特点,采用序列对来间接描述布局问题的解结构,并且在模拟退火算法的基础上对布局问题的优化
    发表于 02-22 15:47 16次下载

    基于LabVIEW仿真实现TSP问题的模拟退火算法

    针对旅行商问题(TSP)具有的易于描述却难以处理的NP完全难题、其可能的路径数目与城市数目是呈指数型增长的、求解困难的特点,本文首次采用LabVIEW仿真实现模拟退火算法
    发表于 09-09 10:29 25次下载
    基于LabVIEW<b class='flag-5'>仿真</b>实现TSP问题的模拟<b class='flag-5'>退火</b><b class='flag-5'>算法</b>

    模拟退火算法及其在求解TSP中的应用

    模拟退火算法及其在求解TSP中的应用,下来看看
    发表于 07-20 16:51 28次下载

    基于退火算法的非合作对策求解

    对有多个Nash平衡点的非合作n人有限对策问题进行了研究。首先构造了其非合作n人有限对策的数学规划模型,证明了此模型的解与对策问题的解的等价性;然后提出了求解此类问题的一种自适应邻域模拟退火算法
    发表于 11-23 11:49 0次下载

    FPGA并行时序驱动布局算法

    FPGA时序布局算法TMDCP。将退火过程分发至多线程执行,利用TM机制保证共享内存访问的合法性,并将改进的时序优化算法嵌入到事务中并发执行
    发表于 02-26 10:09 0次下载
    FPGA并行时序驱动<b class='flag-5'>布局</b><b class='flag-5'>算法</b>

    如何使用禁忌退火粒子群算法解决火力分配的问题

    火力分配问题是典型的NP 完全问题,传统的求解算法存在指数级的时间复杂度。给出具体实用的防空火力分配模型,提出一种基于禁忌搜索与退火粒子群优化的新算法,并针对多种空袭规模的实例进行计算
    发表于 11-15 17:56 7次下载
    如何使用禁忌<b class='flag-5'>退火</b>粒子群<b class='flag-5'>算法</b>解决火力分配的问题

    结合模拟退火算法和单亲遗传的改进求解算法

    结合模拟退火算法和单亲遗传的改进求解算法
    发表于 06-29 15:42 4次下载

    【优化选址】基于模拟退火结合粒子群算法求解分布式电源定容选址问题matlab源码

    【优化选址】基于模拟退火结合粒子群算法求解分布式电源定容选址问题matlab源码1 算法介绍1.1 模拟退火
    发表于 01-07 11:29 4次下载
    【优化选址】基于模拟<b class='flag-5'>退火</b>结合粒子群<b class='flag-5'>算法</b><b class='flag-5'>求解</b>分布式电源定容选址问题matlab源码

    FL7733A 设计工具流程(反激式)

    FL7733A 设计工具流程(反激式)
    发表于 11-15 19:56 0次下载
    FL7733A 设<b class='flag-5'>计工具</b><b class='flag-5'>流程</b>(反激式)

    FL7701 设计工具流程

    FL7701 设计工具流程
    发表于 11-15 19:58 0次下载
    FL7701 设<b class='flag-5'>计工具</b><b class='flag-5'>流程</b>