基于Dijkstra的自动布线算法的实现

来源 :电脑迷 | 被引量 : 0次 | 上传用户:ultizen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在芯片分析过程中,通过自动识别、版图提取等前端分析的结果是平面化的网表,为了更容易分析和理解其功能,必须根据功能转化成层次化的逻辑图来进行后端分析.在转化的过程中,需要重新生成保持原有连接关系的逻辑图,这就需要自动布线.而一个逻辑图是否容易理解与元件的摆放位置有极大关系,因此需要经常调整元件的位置,使其排列得更为直观.自动布线将使得用户在拖动元件时只需要考虑元件的位置,而不需要考虑复杂的连线关系,从而大大简化操作,提高了反向分析的效率,避免了手工连线可能产生的错误.
其他文献
在英语学习中,词汇是重头戏,词汇是英语学习的基础,在一定程度上决定着学生英语水平的高低。 In English learning, vocabulary is the highlight, vocabulary is the basis
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
对生物强化法烟气同时脱硫脱氮的动力学进行探讨研究,结果表明:生物强化前后,生物膜中的SO2、NOx的生化降解反应均为一级反应,且SO2、NOx在生物膜中的生化降解反应均为快速生
翻转课堂作为教育信息化背景下的新型模式,有诸多优点,但在实际应用中也遭遇了不少困难和问题,本文结合“翻转课堂”的教学模型,以小学信息技术scratch编程课程为例,深入“翻
按照所属的劳动力市场类型、所在的就业部门及所属的社会阶层,本文将城市次级劳动力市场中,就业于非正规就业部门,被划属于社会中下阶层,占城镇劳动力市场中近三分之一的劳动
期刊
为了鉴定冬小麦包衣种子的增产效果,掌握其技术特性及抗逆性变化情况,为今后在我县大面积推广提供科学的理论依据,2002~2003年度,我们设点进行冬小麦包衣种子对比试验,现将试
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
低氧性肺血管收缩的机制Euler和Liljestrand在34年前开创了对肺循环了解的一个新阶段。他们证实,吸入低氧的混合性气体可引起肺血管收缩。目前已很清楚,当肺泡PO_2值降低到6
服务性消费支出占总消费支出的比重迅速上升,促进服务消费快速发展,对扩大居民消费会起到重要推动作用。虽然服务消费总体需求逐年增长,但地区之间发展极不平衡。三大地区之