一种集成电路布局规划的预压缩方法及系统技术方案

本发明专利技术公开了一种集成电路布局规划的预压缩方法及系统，其中，方法包括以下步骤：获取数组信息和包含集成电路的多个模块之间相互关系的序列对信息，以及各模块的参数信息；依次结合序列对信息和数组信息在布局框内布局各模块后，结合参数信息和预设判断方式判断是否存有遮挡模块，若存有，采用第一方式更新数组信息；反之，采用第二方式更新数组信息；根据序列对信息判断是否布局完所有模块，若是，完成预压缩；反之继续执行上一步。本发明专利技术通过判断是否存有遮挡模块，并在存有遮挡模块时更新数组信息后，结合序列对信息和数组信息布局下一模块，从而提高了工作效率和布局面积的利用率，降低了生产成本，可广泛应用于集成电路物理设计领域。

A Pre-Compression Method and System for IC Layout Planning

The invention discloses a pre-compression method and system for layout planning of integrated circuits, which includes the following steps: acquiring array information and sequence pair information including the relationship between multiple modules of integrated circuits, and parameter information of each module; sequentially combining sequence pair information and array information in layout frame After each module is laid out, the occlusion module is judged according to the parameter information and the preset judgment method. If it exists, the array information is updated in the first way; on the contrary, the array information is updated in the second way; the information is judged according to the sequence whether all modules are laid out, if so, the pre-compression is completed; on the contrary, the array information is updated in the second way. A step. By judging whether there is an occlusion module and updating the array information when there is an occlusion module, the invention combines the sequence pair information and the array information to layout the next module, thereby improving the working efficiency and the utilization rate of layout area, reducing the production cost, and can be widely used in the field of integrated circuit physical design.

【技术实现步骤摘要】
一种集成电路布局规划的预压缩方法及系统
本专利技术涉及集成电路物理设计领域，尤其涉及一种集成电路布局规划的预压缩方法及系统。
技术介绍
目前，设计大规模集成电路必须依靠计算机辅助设计工具，因而工具的效率对电路的设计时间有着较大的影响。目前，集成电路物理设计主要包括了布局表示法与优化算法两个部分，计算机使用布局表示法先将实际电路转换成其能够处理编码形式，再使用某种特定的优化算法对电路中的各模块进行布局，以获得面积较小与其它特定指标较优的电路模块布局。目前主要采用序列对表示法来表示一个集成电路中模块的分布情况(电路布局)，所述序列对包括两个字符串与其中，字符串代表正序列，字符串代表逆序列，序列对具有如下性质：(1)若在正序列与逆序列中x均位于y的前面，即序列对具有如下形式，则在电路中模块x位于模块y的左边。(2)若在正序列中，y位于x的前面，而在逆序列中x位于y的前面，即序列对具有如下形式，则在电路中模块x位于模块y的下方。如图10所示为正序列示意图，图11为逆序列示意图。在进行布局规划前，需要为优化算法生成初始布局。现在的方法采用随机初始化法，对由模块编号组成序列进行随机排列，并获取序列对的与但这种方法有着较为明显的缺点，如图8所示，随机初始化的序列对所对应的电路模块十分零散，大多数模块均位于预先设定的布局框之外，如此在后期的优化算法中需要消耗较多时间填补这些空白区域，降低了工作效率，存在大范围的空白区域，也会增大电路布局的面积，提高了生产成本。
技术实现思路
为了解决上述技术问题，本专利技术的目的是提供一种效率更高和更加充分利用布局面积的集成电路布局规划的预压缩方法。本专利技术的另一目的是提供一种效率更高和更加充分利用布局面积的集成电路布局规划的预压缩系统。本专利技术所采用的技术方案是：一种集成电路布局规划的预压缩方法，包括以下步骤：S1、获取预设的数组信息和包含集成电路的多个模块之间相互关系的序列对信息，以及各模块的参数信息；S2、依次结合序列对信息和数组信息在预设的布局框内布局各模块后，结合参数信息和预设判断方式判断是否存有遮挡模块，若存有，采用第一方式更新数组信息；反之，采用第二方式更新数组信息；S3、根据序列对信息判断是否布局完所有模块，若是，完成预压缩；反之继续执行S2。进一步，所述参数信息为模块的长度信息和宽度信息。进一步，所述步骤S2中的预设判断方式，通过以下步骤进行判断：获取模块甲的右上角坐标点作为第一坐标点，以及获取模块乙的右上角坐标点作为第二坐标点；判断第二坐标点的横坐标是否大于第一坐标点的横坐标以及第二坐标点的纵坐标是否大于第一坐标点的纵坐标，若是，判定模块甲为遮挡模块；所述模块甲为在前模块，所述模块乙为在后模块。进一步，所述数组信息包括布局框的左边框的参数信息、布局框的下边框的参数信息和模块的编号信息。进一步，所述步骤S2，具体包括以下步骤：S21、根据序列对信息获取第一模块后，将第一模块布局于布局框内预设的位置上，进而获取第一模块的第一坐标点信息并更新数组信息；S22、结合序列对信息和数组信息在布局框内布局下一个模块，并根据该模块的参数信息获取相应的第二坐标点信息；S23、根据预设判断方式和所有的坐标点信息判断是否存有遮挡模块，若存有，在数组内删除遮挡模块的编号信息和增加该模块的编号信息；反之，在数组内增加该模块的编号信息。进一步，所述步骤S22中结合序列对信息和数组信息在布局框内布局下一个模块的步骤，具体为：从序列对信息中获取数组信息中相对应的模块与下一模块的相互关系，并根据该相互关系在布局框内布局下一个模块。进一步，所述序列对信息包括正序列和逆序列，数组中模块的编号信息的排列顺序与正序列中模块排序顺序相对应。进一步，还包括获取关键模块集的步骤，具体为：根据序列对信息获取关键模块集，并根据加权最长公共子序列分别获得水平关键模块组和垂直关键模块组；根据水平关键模块组和垂直关键模块组获得关键模块集。进一步，所述布局框内预设的位置为布局框的左下角。本专利技术所采用的另一技术方案是：一种集成电路布局规划的预压缩系统，包括：存储器，用于存储至少一个程序；处理器，用于加载所述至少一个程序以执行上述的任一项所述一种集成电路布局规划的预压缩方法。本专利技术的有益效果是：本专利技术通过判断是否存有遮挡模块，并在存有遮挡模块时更新数组信息后，结合序列对信息和更新后的数组信息布局下一模块，避免考虑遮挡模块增加下一模块周围的空白区域，从而提高了工作效率和布局面积的利用率，降低生产成本。附图说明图1是本专利技术一种集成电路布局规划的预压缩方法的步骤流程图；图2是本专利技术具体实施例一中模块d的布局示意图图；图3是本专利技术具体实施例一中模块c的布局示意图图；图4是本专利技术具体实施例一中模块e的布局示意图图；图5是本专利技术具体实施例一中模块a的布局示意图图；图6是本专利技术具体实施例一中模块f的布局示意图图；图7是本专利技术具体实施例一中模块b的布局示意图图；图8是传统的模块布局显示示意图；图9是本专利技术预压缩后的模块布局显示示意图；图10是序列对中正序列的物理意义示意图；图11是序列对中逆序列的物理意义示意图；图12是遮挡模块判断示意图；图13是具体实施例一中关键模块示意图；图14是具体实施例一中传统方法布局的结果示意图。具体实施方式实施例一如图1所示，一种集成电路布局规划的预压缩方法，包括以下步骤：A1、获取预设的数组信息和包含集成电路的多个模块之间相互关系的序列对信息，以及各模块的参数信息。所述参数信息为模块的长度信息、宽度信息、面积信息和类型信息。A2、依次结合序列对信息和数组信息在预设的布局框内布局各模块后，结合参数信息和预设判断方式判断是否存有遮挡模块，若存有，采用第一方式更新数组信息；反之，采用第二方式更新数组信息。所述数组信息包括布局框的左边框的参数信息、布局框的下边框的参数信息和模块的编号信息。其中，步骤A2包括步骤A21～A23：A21、根据序列对信息获取第一模块后，将第一模块布局于布局框内预设的位置上，进而获取第一模块的第一坐标点信息并更新数组信息。A22、结合序列对信息和数组信息在布局框内布局下一个模块，并根据该模块的参数信息获取相应的第二坐标点信息。其中，A22中结合序列对信息和数组信息在布局框内布局下一个模块的步骤，具体为：从序列对信息中获取数组信息中相对应的模块与下一模块的相互关系，并根据该相互关系在布局框内布局下一个模块。A23、根据预设判断方式和所有的坐标点信息判断是否存有遮挡模块，若存有，在数组内删除遮挡模块的编号信息和增加该模块的编号信息；反之，在数组内增加该模块的编号信息。其中，A23中预设判断方式的具体步骤为B1～B2：B1、获取模块甲的右上角坐标点作为第一坐标点，以及获取模块乙的右上角坐标点作为第二坐标点。B2、判断第二坐标点的横坐标是否大于第一坐标点的横坐标以及第二坐标点的纵坐标是否大于第一坐标点的纵坐标，若是，判定模块甲为遮挡模块。所述模块甲为在前模块，所述模块乙为在后模块。参照图12，假设模块i与模块j右上角横坐标分别为xi与xj，纵坐标分别为yi与yj。若它们之间满足xj>xi和yj>yi的关系，则称模块i为遮挡模块，即模块i被模块j遮挡的意思。如果存有多个模块被模本文档来自技高网...

【技术保护点】
1.一种集成电路布局规划的预压缩方法，其特征在于，包括以下步骤：S1、获取预设的数组信息和包含集成电路的多个模块之间相互关系的序列对信息，以及各模块的参数信息；S2、依次结合序列对信息和数组信息在预设的布局框内布局各模块后，结合参数信息和预设判断方式判断是否存有遮挡模块，若存有，采用第一方式更新数组信息；反之，采用第二方式更新数组信息；S3、根据序列对信息判断是否布局完所有模块，若是，完成预压缩；反之继续执行S2。

【技术特征摘要】
1.一种集成电路布局规划的预压缩方法，其特征在于，包括以下步骤：S1、获取预设的数组信息和包含集成电路的多个模块之间相互关系的序列对信息，以及各模块的参数信息；S2、依次结合序列对信息和数组信息在预设的布局框内布局各模块后，结合参数信息和预设判断方式判断是否存有遮挡模块，若存有，采用第一方式更新数组信息；反之，采用第二方式更新数组信息；S3、根据序列对信息判断是否布局完所有模块，若是，完成预压缩；反之继续执行S2。2.根据权利要求1所述的一种集成电路布局规划的预压缩方法，其特征在于，所述参数信息为模块的长度信息和宽度信息。3.根据权利要求2所述的一种集成电路布局规划的预压缩方法，其特征在于，所述步骤S2中的预设判断方式，通过以下步骤进行判断：获取模块甲的右上角坐标点作为第一坐标点，以及获取模块乙的右上角坐标点作为第二坐标点；判断第二坐标点的横坐标是否大于第一坐标点的横坐标以及第二坐标点的纵坐标是否大于第一坐标点的纵坐标，若是，判定模块甲为遮挡模块；所述模块甲为在前模块，所述模块乙为在后模块。4.根据权利要求3所述的一种集成电路布局规划的预压缩方法，其特征在于，所述数组信息包括布局框的左边框的参数信息、布局框的下边框的参数信息和模块的编号信息。5.根据权利要求4所述的一种集成电路布局规划的预压缩方法，其特征在于，所述步骤S2，具体包括以下步骤：S21、根据序列对信息获取第一模块后，将第一模块布局于布局框内预设的位置上，进而获取第一模...

【专利技术属性】
技术研发人员：谭洪舟，梁耀淦，谢舜道，陈荣军，朱雄泳，曾衍瀚，路崇，
申请(专利权)人：佛山市顺德区中山大学研究院，广东顺德中山大学卡内基梅隆大学国际联合研究院，中山大学，
类型：发明
国别省市：广东,44