帮帮文库

返回

基于缓冲器插入的非汉娜布线优化算法(论文原稿) 基于缓冲器插入的非汉娜布线优化算法(论文原稿)

格式:word 上传:2022-08-17 09:51:20

《基于缓冲器插入的非汉娜布线优化算法(论文原稿)》修改意见稿

1、“.....是漏点时延,为根据公式计算漏点时延违反,布线树的长度,表示个漏点的负载电容,可选的缓冲位臵的缓冲区空间,基于缓冲器插入的非汉娜布线优化算法论文原稿点优化和缓冲器插入结合起来。在算法的执行过程中,非汉娜优化算法和缓冲器同步插入的操作多次迭代执行,直至结果达到最优。基于缓冲器插入的非汉娜布线优化算法论文原稿......”

2、“.....在算法的执行过程中,非汉娜优化算法和缓冲器同步插入的操作多次迭代执行,直至结果达到最优。基于缓冲器插入的非汉娜布线优化算法论文原稿。为了进步减低布线成本,我们引入了缓冲器的插入技术。的缓冲区空间作为输入,我们把这些缓冲空间中的可以被缓冲区所占用且不超过区域边界的缓冲空间叫做关键区。为了实现更优布线,当且只当关键区被条路径穿过时,缓冲器才能插入到缓冲空间中,布线树和缓冲区之间是动态变化的......”

3、“.....是漏点时延,为根据公式计算漏点时延违反,布线树的长度,表示个漏点的负载电容,可选的缓冲位臵的缓冲区空间,是缓冲延模型的精确度,我们提出了异步高阶埃尔摩算法的时延模型。获取时延的时候,可以利用算法计算出布线的时间,对近似值的分母进行解析,能够得到个在极值位臵收敛的高阶多项式。反拉普拉斯变换的使用,会严格的时候,该算法对优化布线性能效果明显。参考文献网为例,测试了优化情形......”

4、“.....工艺中,经过节点优化的缓冲器插入算法优化,的布线成本可被改善针对,的成本可被改善。在实验中,对具有个漏点的线网进行了测试,通常在分钟内可计算完成,在最坏的情埃尔摩算法被异步高阶埃尔摩算法代替,进行缓冲器插入优化,但穿越和迭代次数没有发生变化,复杂度依然为级,所以,缓冲器插入在节点优化的第步骤中成本还是。缓冲器插入在节点优化的第步骤中......”

5、“.....这是关于时间域的幂指函数。时延值就利用这个收敛的阶的多项式来计算。经过不超过次的反复迭代,多项式就会收敛。基于缓冲器插入的非汉娜布线优化算法论文原稿。,。为了提高时依然空闲缓冲区由于不能导致最大时延的最小化而被舍弃。缓冲区所处的位臵可能位于多个布线片段的交叉区域,即该缓冲区所处节点具有多扇出特性。该缓冲区是否允许插入缓冲器将由每个分支上的漏点临界点的状态来决定。如果每个分况下......”

6、“.....总体来看,在针对全局时延的关键线网进行试验测试,计算成本合理。结语为了改进超大规模集成电路的互联性能,我们提出的非优化算法和同步缓冲器插入,尤其当时延约束布线资源要求非常有两个迭代层,缓冲区的数目为层数的上界。综合第步和第部的总成本约为。从公式看出,参加乘法运算的对象比小得多,可用空间的数目总是比线网穿越的候选缓冲区数据要多......”

7、“.....那么在该缓冲区插入缓冲器将会对所有扇出分支进行优化否则,缓冲器会被插入在非关键漏点的分支,结果将会调配关键路径和非关键路径中负荷,使得每个路径中的负荷达到最优。复杂性分析虽然将传统基于缓冲器插入的非汉娜布线优化算法论文原稿续将这些漏点连接到布线树的特定上,目的是为了尽量减小最大时延。然后进行第步的优化。该步骤的主要目的是为每个漏点找到合适的连接点以便重新连接到布线树上......”

8、“.....时延值就利用这个收敛的阶的多项式来计算。经过不超过次的反复迭代,多项式就会收敛。算法步骤详述算法是由两个主要步骤组成。第步,斯坦纳异步埃尔摩算法布线树阶段,它与布线方法类似,不同的是缓冲器的加权系数,是线路的单位长度电容值,位于布线树上是漏点的个数用表示,是布线树上可作为的缓冲区空间的数量,插入到布线树上的缓冲器的数量由表示。为了提高时延模型的精确度......”

9、“.....我们把这些缓冲空间中的可以被缓冲区所占用且不超过区域边界的缓冲空间叫做关键区。为了实现更优布线,当且只当关键区被条路径穿过时,缓冲器才能插入到缓冲空间中,布线树和缓冲区之间是动关键词缓冲器插入非汉娜优化异步高阶埃尔摩算法中图分类号文献标识码文章编号引言随着集成电路的规模不断提高,互联阻抗对于布线性能的影响越来越大......”

下一篇
温馨提示:手指轻点页面,可唤醒全屏阅读模式,左右滑动可以翻页。
基于缓冲器插入的非汉娜布线优化算法(论文原稿).doc预览图(1)
1 页 / 共 6
基于缓冲器插入的非汉娜布线优化算法(论文原稿).doc预览图(2)
2 页 / 共 6
基于缓冲器插入的非汉娜布线优化算法(论文原稿).doc预览图(3)
3 页 / 共 6
基于缓冲器插入的非汉娜布线优化算法(论文原稿).doc预览图(4)
4 页 / 共 6
基于缓冲器插入的非汉娜布线优化算法(论文原稿).doc预览图(5)
5 页 / 共 6
基于缓冲器插入的非汉娜布线优化算法(论文原稿).doc预览图(6)
6 页 / 共 6
预览结束,喜欢就下载吧!
  • 内容预览结束,喜欢就下载吧!
温馨提示 电脑下载 投诉举报

1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。

2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。

3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。

  • Hi,我是你的文档小助手!
    你可以按格式查找相似内容哟
DOC PPT RAR 精品 全部
小贴士:
  • 🔯 当前文档为word文档,建议你点击DOC查看当前文档的相似文档。
  • ⭐ 查询的内容是以当前文档的标题进行精准匹配找到的结果,如果你对结果不满意,可以在顶部的搜索输入框输入关健词进行。
帮帮文库
换一批

搜索

客服

足迹

下载文档