[发明专利]自动优化片上系统层次化模块布局的方法及系统

权利要求书

1.一种自动优化片上系统层次化模块布局的方法，其特征在于，包括步骤：

(1)读入待优化电路模块及其各子模块的布局和各子模块的几何约束；

(2)搜寻各子模块根据所述几何约束进行布局引起的各空白空间；

(3)搜索引起空白空间的子模块，将该子模块作为待调整子模块；

(4)通过调整待调整子模块的几何约束，对待调整子模块在调整后几何约束下进行布局得到该待调整子模块的几何尺寸，以去除该待调整子模块引起的空白空间；

(5)根据调整后各子模块的几何尺寸重新布局待优化电路模块；

重复上述步骤(1)至步骤(5)直至删除所有空白空间。

2.根据权利要求1所述的方法，其特征在于，所述搜寻各子模块根据所述几何约束进行布局引起的空白空间包括：

收集各子模块的顶点；

对所有顶点作水平线和垂直线；

获取所有水平线和垂直线围成的矩形空间内未包含任意一个子模块的任意部分的各矩形空间，将未包含任意一个子模块的任意部分的各矩形空间作为空白空间。

3.根据权利要求2所述的方法，其特征在于，所述搜索引起空白空间的子模块，将该子模块作为待调整子模块包括：

从所述空白空间的任意一边界朝向对面边界进行外推法，直至遇到阻碍外推的子模块，将阻碍外推的子模块作为待调整子模块。

4.根据权利要求3所述的方法，其特征在于，所述通过调整待调整子模块的几何约束，对待调整子模块在调整后几何约束下进行布局得到该待调整子模块的几何尺寸，以去除该待调整子模块引起的空白空间包括：

从各空白空间中选取一个空白空间作为待处理空白空间；

当所述待处理空白空间在垂直方向的值小于相应待调整子模块在垂直方向的值，调整相应待调整子模块在垂直方向的几何约束，使得该子模块的上边沿/下边沿与待处理空白空间的上边沿/下边沿接近同一水平线和/或当所述待处理空白空间在水平方向的值小于相应待调整子模块在水平方向的值，调整相应待调整子模块在水平方向的几何约束使得该子模块的右边沿/左边沿与待处理空白空间的左边沿/右边沿接近同一垂直线，并根据各待调整子模块在调整前后所占面积不变原则，调整被调整后的待调整子模块在水平方向/垂直方向的长度；

对待调整子模块在调整后几何约束下进行布局得到该待调整子模块的几何尺寸；

删除所述待处理空白空间。

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

搜寻各子模块根据所述几何约束进行布局引起的各空白空间之后，对各空白空间按照大小进行排序；

所述从各空白空间中选取一个空白空间作为待处理空白空间包括：将最大的空白空间作为待处理空白空间。

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

将该子模块作为待调整子模块之后，搜索引起所述待调整子模块引起空白空间的所有子模块，构成待调整子模块队列；

调整所述待调整子模块队列中各待调整子模块的几何约束，对待调整子模块在调整后几何约束下进行布局得到该待调整子模块的几何尺寸，以去除所述待调整子模块引起的空白空间。

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

搜寻各子模块根据所述几何约束进行布局引起的各空白空间之后，滤除小于设定阈值的空白空间。

8.根据权利要求1至7任意一项所述的方法，其特征在于，所述方法还包括：

通过调整待调整子模块的几何约束，对待调整子模块在调整后几何约束下进行布局得到该待调整子模块的几何尺寸，以去除该待调整子模块引起的空白空间之后，判断是否还存在空白空间，若是，则选取另一个空白空间作为待处理空白空间，若否，则根据调整后各子模块的几何尺寸重新布局待优化电路模块。