超大规模集成电路详细布局算法研究-计算机应用技术专业论文.docxVIP

Abstract Placement is a key in VLSI physical design. Placement generally consists of two major stages: global placement and detailed placement. Legalization is throughout the whole placement problem. In the past few years, there have been a lot of researches in the area of global placement. Many effective global placement algorithms have emerged. In comparison, not much attention has been paid to the legalization and detailed placement problems. Based on the existing flow of the conventional placement algorithm, this paper proposed a complete legalization and detailed placement algorithm dealing with the standard-cell and mixed-size circuits. In the legalization algorithm of mixed-mode circuits, it was improved in constructing the constraint graphs by depth first search to deal with the significant memory consumption. Besides, we adopted a fast legalization algorithm with minimal movement in the legalization of standard-cell circuits. We formed a detailed placement algorithm of the cell swapping based on the optimal region and cell flipping based on the bin structure. It could improve the objective function – half perimeter wirelength (HPWL). Finally, we had done lots of experiments using ibm benchmark circuits. From the experimental results, the legalization algorithm can remove the overlaps between objects in the circuit of two modes, and the detailed placement algorithm can also improve the quality of the placement effectively. Keywords: VLSI Legalization Detailed Placement Algorithm 创新性声明 本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究 成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不 包含其他人已经发表或撰写过的研究成果；也不包含为获得西安电子科技大学或 其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做 的任何贡献均已在论文中做了明确的说明并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切相关责任。 本人签名： 日期 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究 生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。本人保证毕 业离校后，发表论文或使用论文工作成果时署名单位仍然为西安电子科技大学。 学校有权保留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全 部或部分内容，可以允许采用影印、缩印或其它复制手段保存论文。（保密的论文 在解密后遵守此规定） 本学位论文属于保密在 年解密后适用本授权书。 本人签名： 日期 导师签名： 日期 第一章 绪论 第一章 绪论 PAGE 1 超大规模集成电路详细