Better Initial Placement Algorithm for Large-Scale Mixed-Mode Detailed Placement  

大规模混合模式初始详细布局算法(英文)

作　　者：周强[1] 罗丽娟[1] 洪先龙[1] 周汉斌[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《Journal of Semiconductors》2004年第7期784-789,共6页半导体学报（英文版）

基　　金：国家高技术研究与发展计划 (批准号 :2 0 0 2 AA1Z14 60 ) ;国家自然科学基金 (批准号 :60 1760 16) ;高等学校博士学科点专项科研基金 (批准号 :2 0 0 2 0 0 0 3 0 0 8)资助项目~~

摘　　要：An algorithm is presented for better legal solution in detailed placement of large scale mixed macros and standard cells IC design.Due to the limitation of computing complexity,an effective and efficient initial placement is very important for detailed placement.Novelty of this algorithm lies in a better solution at initial stage by using network flow method to satisfy row capacity constraint and the thought of linear placement problem(LPP) to resolve overlaps.Moreover,divide and conquer strategy and other simplified methods are adopted to minimize complexity.Experimental results show that the algorithm can get an average of 16% wire length improvement on PAFLO in reasonable CPU time.以大规模混合模式布局问题为背景 ,提出了有效的初始详细布局算法 .在大规模混合模式布局问题中 ,由于受到计算复杂性的限制 ,有效的初始布局算法显得非常重要 .该算法采用网络流方法来满足行容量约束 ,采用线性布局策略解决单元重叠问题 .同时 ,为解决大规模设计问题 ,整体上采用分治策略和简化策略 ,有效地控制问题的规模 ,以时间开销的少量增加换取线长的明显改善 .实验结果表明该算法能够取得比较好的效果 ,平均比 PAFL O算法有 1 6 %的线长改善 ,而

关 键 词：PLACEMENT detailed placement mixed  mode placement ALGORITHM 

分 类 号：TN402[电子电信—微电子学与固体电子学]