公开(公告)号：CN1449017A

公开(公告)日：2003-10-15

申请号：CN02103835.X

申请日：2002-03-29

Applicant: 清华大学

Inventor： 董社勤 ,  洪先龙 ,  陈松 ,  周硕

IPC: H01L21/82 ,  H01L27/00 ,  G06F17/50

Abstract: 一种基于模块变形的集成电路宏模块布图规划和布局方法属于模块级布局的计算机辅助设计领域，其特征在于：它以原问题为基础，通过改变模块大小和相应引线端位置即模块变形来生成一系列逐步逼近原问题的简单的布局问题，再逐步求解这一系列逼近原问题的简单布局问题获取原问题的解。在逐步逼近过程中，用近似因子α控制模块变形的程度，按照近似问题的近似程度递增的顺序即近似因子α递减的顺序，从最简单的近似问题开始，并把当前近似问题的解的结构即模块间位置关系作为下一个近似问题的初始解的结构，逐步求解这一系列近似问题，直到近似因子α为1时，各模块大小等于原始各模块大小，近似问题即为原问题。它较迄今为止该领域的其它算法更为稳定、高效，且取得了目前最好的结果，而且具有工业应用价值。

公开(公告)号：CN1449017B

公开(公告)日：2010-10-06

申请号：CN02103835.X

申请日：2002-03-29

Applicant: 清华大学

Inventor： 董社勤 ,  洪先龙 ,  陈松 ,  周硕

IPC: G06F17/50

Abstract: 一种基于模块变形的集成电路宏模块布图规划和布局方法属于模块级布局的计算机辅助设计领域，其特征在于：它以原问题为基础，通过改变模块大小和相应引线端位置即模块变形来生成一系列逐步逼近原问题的简单的布局问题，再逐步求解这一系列逼近原问题的简单布局问题获取原问题的解。在逐步逼近过程中，用近似因子α控制模块变形的程度，按照近似问题的近似程度递增的顺序即近似因子α递减的顺序，从最简单的近似问题开始，并把当前近似问题的解的结构即模块间位置关系作为下一个近似问题的初始解的结构，逐步求解这一系列近似问题，直到近似因子α为1时，各模块大小等于原始各模块大小，近似问题即为原问题。它较迄今为止该领域的其它算法更为稳定、高效，且取得了目前最好的结果，而且具有工业应用价值。