[发明专利]芯片的布局方法

权利要求书

1.一种芯片的布局方法，其特征在于，该方法包括：

获取逻辑单元时钟信号的总数M和种类L；

在芯片的全局时钟信号个数N小于所述获取到的逻辑单元时钟信号的总数M时，根据所述逻辑单元时钟信号的种类L，对所述逻辑单元进行归类，每类逻辑单元具有相同的时钟信号；

根据每类逻辑单元的时钟信号，从L类逻辑单元中选取N类逻辑单元；将所述N个全局时钟信号分别作为所选取的N类逻辑单元的时钟信号；将其余的L-N类逻辑单元分别构建为宏模块，将所述宏模块布局到芯片上时，选择所在区域的一个局部时钟信号作为所述宏模块的时钟信号；

根据所述宏模块，更新预设的网表；

根据更新后的网表建立目标函数，计算出所述宏模块在芯片布局中的位置。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在所述芯片的全局时钟信号个数N大于或等于所述获取到的所述逻辑单元时钟信号的总数M时，将所有逻辑单元直接构成所述芯片布局中的基本单位，采用全局时钟信号作为基本单位的时钟信号。

3.根据权利要求1所述的方法，其特征在于，所述根据所每类逻辑单元的时钟信号，从L类逻辑单元中选取N类逻辑单元包括：

按照每个种类时钟信号下的逻辑单元的个数，对每个种类时钟信号进行排序；依据排序结果，从L类逻辑单元中选取N类逻辑单元。

4.根据权利要求1所述的方法，其特征在于，所述根据所述构建的宏模块，更新预设的网表包括：

将预设的网表中组成宏模块的逻辑单元替换为宏模块，将所述基本单位和宏模块表示为节点；

根据所述节点之间的连接关系更新所述网表中每个逻辑单元各端口上的连线信息。

5.根据权利要求1所述的方法，其特征在于，所述根据更新后的网表建立目标函数，求解出所述宏模块在芯片布局中的位置之后还包括：

根据所述求得的宏模块在芯片布局中的位置和预设的宏模块的大小，依次确定宏模块中每个逻辑单元在芯片布局中的位置。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

判断布局到芯片上的逻辑单元和宏模块之间是否有重叠，在有重叠的情况下，将所述宏模块或逻辑单元移动到重叠位置周围空闲的位置。