性能驱动的力指向布局算法研究

来源 :清华大学 | 被引量 : 0次 | 上传用户:guojinhong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着超大规模集成电路技术的发展,研究高效的布局算法,如何在布局设计阶段对线长、功耗、时延、时钟等多目标进行优化,提高电路的性能,成为集成电路物理设计过程中一个关键的问题。近年来解析式力指向布局算法以其模型简单、求解速度快、解质量高的特点受到学术界和工业界的重视,本文基于力指向布局算法的优势,从算法本身优化的角度研究了模块密度的平滑问题,从设计流程交叉融合的角度研究了时延约束下时钟驱动的布局算法。论文工作包括:1提出了一种力指向布局模块密度平滑方法。该方法首次提出在模块密度平滑过程中考虑对线长的影响,能够较好的保持布局模块之间的相对位置,降低模块移动对线长的破坏,减缓模块所受线网力的不均衡性;并且结合模块密度整体分布与局部分布差异来确定模块移动距离。实验结果表明该方法能够为二次规划创造一个好的初始条件,明显提高布局质量。2提出了一种基于主干拓扑的时钟驱动的布局算法。首先提出了一种基于主干拓扑的时钟驱动的布局流程,通过构造时钟网络高层拓扑结构,指导时钟节点在版图中的位置分布,使对时钟节点的优化与后期的时钟树相切合,同时大大减小时钟布线树的大小。然后基于此流程,进一步提出了用曼哈顿环引导的方法添加附加力来优化时钟节点分布,同时采用了渐进增加线网权重的方法优化电路时延。实验结果表明时钟网络得到了较好的优化。3提出了一种基于动态拓扑的时钟驱动的布局算法。时钟的拓扑结构由从上而下的划分和从下而上的结群过程建立,布局过程中能够随着时钟节点分布变化对拓扑进行动态调整;通过对底层时钟子集节点的子群添加伪线网来引导节点的分布,并且结群和伪线网也可以随节点分布动态调整,使时钟优化与未来的时钟综合过程更加匹配;同时基于线性规划重新调整部分模块的位置来优化时延。实验结果显示本算法较前一算法有明显的优势。
其他文献
目的比较高钾心停搏液去极化心脏停搏和尼可地尔心停搏液超极化心脏停搏的心肌保护效果。方法实验分去极化心脏停搏组和超极化心脏停搏组(每组动物8只)。4℃心停搏液(40ml/kg)诱停
抚顺市国土资源局以提供优质高效的窗口服务为主线,提出六项措施提高窗口服务质量,全力推进“项目促进年”建设。六项措施:一是提高服务质量,变被动服务为主动服务;二是积极梳理行
目的 :探讨女性腰椎退变性疾病术后慢性腰痛的危险因素。方法 :以2014年1月~2016年9月在我院住院确诊为腰椎间盘突出症或退变性腰椎管狭窄症,行腰椎间盘髓核摘除或经后路腰椎
8月3-4日,受今年第10号台风“达维”影响,海城市遭遇强暴雨袭击,东部山区和西部沿河地带同时遭受严重洪涝灾害,人民群众生命财产受到严重威胁。紧急时刻,海城市涌现出一大批舍小家
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
本文旨在通过解答酒店简介英译应该“写什么”和“怎么写”两个问题,来探索提高中国酒店简介英译质量的途径。本文选取了六家在中国境内营业的大型连锁酒店集团的英文简介,尝试
本溪市是辽宁省地质灾害多发区之一,今年辽宁省汛期较往年提前10天,本溪市局结合全市实际,将汛期地质灾害防治工作作为全局头等大事来抓。为了切实做好汛期地质灾害的防治工作,本