首页 | 本学科首页   官方微博 | 高级检索  
     

集成电路物理设计中的快速可布性评估算法
引用本文:刘盛华,洪先龙,经彤,许静宇.集成电路物理设计中的快速可布性评估算法[J].计算机辅助设计与图形学学报,2008,20(12).
作者姓名:刘盛华  洪先龙  经彤  许静宇
作者单位:1. 清华大学计算机科学与技术系 北京 100084
2. Department of Electronic Engineering, University of California at Los Angeles, Los Angeles, CA 90095 USA
3. Synopsys (北京)有限公司 北京 100080
基金项目:国家自然科学基金 , 国家自然科学基金重大国际合作研究项目 , 教育部高等学校博士学科点专项科研基金  
摘    要:集成电路可布性评估在集成电路物理设计中针对布局结果进行有效的评估,作为对布局的反馈信息,并指导后续布线阶段的工作,避免了当后续布线无法完成时再回到前面布局阶段进行重新布局的被动局面,减少了物理设计的迭代周期.提出一种快速可布性评估算法,采用新的基于概率模型的估计算法,利用边界框进行拥挤度的预估,并在概率指导下进行实际布线.文中算法可以在很短的运行时间内对拥挤情况进行较为准确、客观的分析,线长较短.

关 键 词:可布性评估  总体布线  集成电路  物理设计

Fast Routability Estimation for IC Physical Design
Liu Shenghua,Hong Xianlong,JING Tong,Xu Jingyu.Fast Routability Estimation for IC Physical Design[J].Journal of Computer-Aided Design & Computer Graphics,2008,20(12).
Authors:Liu Shenghua  Hong Xianlong  JING Tong  Xu Jingyu
Affiliation:Liu Shenghua1) Hong Xianlong1) Tom Tong Jing2) Xu Jingyu3)1)(Department of Computer Science , Technology,Tsinghua University,Beijing 100084)2)(Department of Electronic Engineering,University of California at Los Angeles,Los Angeles,CA 90095 USA)3)(Synopsys Inc.Beijing Office,Beijing 100080)
Abstract:Routability estimation plays an important role in IC physical design.With the fast feedback on congestion,the estimator serves incremental placement and guides routing to shorten the physical design time.A routability analysis algorithm for IC physical design is proposed.This estimation algorithm firstly extends an existing combinatorial model with the extended bounding box for flat two-pin nets/sections to pre-estimate congestion probabilistically.Then,it routes all nets guided by the pre-estimation to get...
Keywords:routability estimation  global routing  integrated circuit  physical design  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号