[01028511]基于关键网络技术优化时延的标准单元总体布线方法
联系人：
所在地：
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
登录后向技术服务商咨询
发布技术需求
服务免费，交易还可领红包哦
技术详细介绍
该方法在生成总体布线图，不受容量、时延等任何约束的条件下构造长度最短的初始布线树，再优化布线拥挤等公知技术基础上，提出了关键引脚、关键边的概念，据此构造出由关键引脚的和关键边的集合，各条有向边的权值、虚拟的源点和汇点构成的关键网络，用最大流与最小割的关系，从最小割的一组边中，重构其所对应线网的布线树，从而缩短关键网络中从虚拟的源点到汇点的总时延。最后用给定的时延约束数据组与优化的时延相比，通过迭代得出一组满足优化目标的全部线网的布线树。它及时准确反映当前对总时延影响最大的子网络，避免时延优化的盲目性，提高优化效率。