一种有效的两端线网布线方法

来源 :微电子学 | 被引量 : 0次 | 上传用户:niujd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种基于计算几何学的面向两端线网的布线算法。对于给定的布线平面,该长法首先根据障碍情况构造了包含最短路径信息的强连接图,然后引入绕障碍长度作为参数,以决定搜索走向,算法保证能找到了最短布线路径,并使其时空复杂度得到了极大的改善。
其他文献
提出了一个用于SPICE模拟高频互连 应的PCL互连电路模型,该模型考虑了频率对互连电感、电阻的影响,适用于从芯片间互连到芯片内互连高频效应的分析。基于所提出的互连模型,对频率达1000MHz时芯
《坏女孩的恶作剧》是以男主人公里卡多和女主人公坏女孩若即若离的爱情故事为主线展开的,小说从他们小时候在利马相遇写起,直到在马德里的老年时期,其间经历了无数次分分合合的
嵇康与嵇喜虽为手足,却是魏晋时期不同社会思潮的代表,嵇康赠其兄之《兄秀才公穆入军赠诗十九首》既展示出魏晋士人迥异的人生追求,亦折射出嵇康“越名教而任自然”的玄学思想。
文章研究了钢筋混凝土构件在火灾后的受损特性,总结了火灾后钢筋混凝土构件损伤截面特征的参数,并考虑了火灾后混凝土与钢筋之间粘结力的损失对钢筋混凝土受弯构件的承载力的
采用云纹干涉法对混合集成电路金属封装底座(铜基板-可伐密封圈结构)的热变形进行了测试研究,在集成电路工作温度范围内的不同温度条件下,获得了底座的截面位移场分布及变形数据,并
宋朝君臣之间常常互相酬唱。《题义门胡氏华林书院》组诗是由宋太宗朝旧相司空等三十几名文臣在特定场合下同题唱和的一组诗歌。它切实地反映了当时的文化主流。本文将结合组
文章通过分析现代城市的发展趋势来研究现代城市的公共生活品质,阐述了现代城市公共建设与公共空间对城市居民的公共生活的影响,通过提出一些提高城市生活品质的建议措施,以
设计了一种在低码率条件下针对Reed-Solomon编译码算法的专用处理器,该处理基于DSP结合,减小了芯片的面积各功耗。同时,它采用三级流水线结构,编写的软件和硬件在Al-tera的FPGA上进行了实时验证。
介绍了一种求解试验电路参数的新方法--遗传算法,它是模拟自然界生物进化理论的一种并行随机优化算法。在给出遗传算法的方法和策略的基础上,应用遗传算法求解试验电路参数,得到了
课堂上学生的交际情况应该引起教师对交际策略的关注.通过分析问卷和课堂录音的转写资料以及课堂上实际的观察,可以发现,语言水平较高的学生倾向于运用近似表达和迂回策略,而