基于图论算法的单元上布线
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
基于图论算法的单元上布线
张孙勇;李毅;张徐亮;虞厥邦
【期刊名称】《成都信息工程学院学报》
【年(卷),期】2006(021)002
【摘要】Pal等提出一个纯粹的图论算法体系TAH(Track Assignment Heuristic),该算法用理想的或接近理想的轨道数解决了许多非常有名的通道布线的例子,其中有两层VH通道布线模型、三层HVH通道布线模型、多层ViHi和ViHi+1通道布线模型,这种算法推广应用到了两层和三层的单元上布线中,实验结果表明取得了良好的效果.
【总页数】6页(P234-239)
【作者】张孙勇;李毅;张徐亮;虞厥邦
【作者单位】电子科技大学电子工程学院570教研室,四川,成都,610054;电子科技大学电子工程学院570教研室,四川,成都,610054;电子科技大学电子工程学院570教研室,四川,成都,610054;电子科技大学电子工程学院570教研室,四川,成
都,610054
【正文语种】中文
【中图分类】TN492
【相关文献】
1.虫孔路由二维网孔机器上的最优图论算法 [J], 许胤龙;黄刘生;郑启龙;陈国良
2.树网结构上的并行图论算法 [J], 梁维发;陈国良
3.一个通道布线问题的图论算法 [J], 周晓娜;耿显亚
4.一种使用在基于单元库布局布线流程的芯片上变异（OCV）监控器方法学 [J], 洪郁庭; 蔡裕文; 陈宏铭
5.一种使用在基于单元库布局布线流程的芯片上变异(OCV)监控器方法学 [J], 洪郁庭; 蔡裕文; 陈宏铭
因版权原因，仅展示原文概要，查看原文内容请购买。