自己做后端时间不久,项目经验不多,偶尔下载硕士生论文看一下,也可以有些收获。
本篇文献是讲搭建H-tree。首先介绍的tree生成的具体框架流程。主要分为两大步,构建tree的基本结构,实现tree。
构建tree:集群,合并重复单元,修DRV(man_fanout/man_tran/max_cap/max_wirelength),缩短插入延时。
实现tree:削减功耗,平衡,精修,绕线。
零散知识点记录:
1、曼哈顿距离:又称出租车距离。指起点至终点的直角距离。
2、source2sink ratio:实际绕线长度于曼哈顿距离的比值。用于衡量一条线对绕线资源浪费的程度。