买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：东南大学

摘要：本发明公开了一种基于强化学习和宏合法化的混合尺寸宏布局方法、设备及存储介质，通过结合强化学习和宏模块合法化算法，能够高效地处理混合尺寸及预先放置模块的宏模块布局问题。具体，使用卷积神经网络提取全局观测特征和图神经网络提取网表特征，使得强化学习代理实时捕获和聚合宏观及微观的电路布局信息，加速智能体学习。使用快速动作掩膜层生成算法及宏模块合法化算法来适应混合尺寸的宏模块放置，缓解不同网格化划分算法造成的空间浪费和计算开销。本发明提供的一种基于强化学习和宏合法化的混合尺寸宏布局方法、设备及存储介质，实现了在保证布局合法性的同时，提高布局质量，优化资源利用率，并缩短设计周期的多重目标。

主权项：1.一种基于强化学习和宏合法化的混合尺寸宏布局方法，其特征在于：包括以下步骤：步骤S1：获取待布局电路的网表以及布局空间，将布局空间进行网格划分，得到网格化的布局空间；根据网表中预先放置的宏模块的大小和位置，将预先放置的宏模块布置到网格化的布局空间得到初始化的布局状态；步骤S2：获取预构建的强化学习布局模型；步骤S3：根据初始化的布局状态获取全局观测信息以及已布局的宏模块的大小和对应的网表，获取一维特征向量；将一维特征向量作为当前状态，输入强化学习布局模型，输出动作概率预测矩阵和价值；根据价值获取内在奖励，根据内在奖励更新强化学习布局模型的参数；步骤S4：根据初始化的布局状态和待放置宏模块的大小，利用快速动作掩膜生成算法，获取当前动作掩膜层，将当前动作掩膜层与动作概率预测矩阵相叠加，得到待放置宏模块预测矩阵，根据待放置宏模块预测矩阵，得到当前动作，即将待放置宏模块的布置到指定位置；根据当前动作得到放置后布局状态；步骤S5：将放置后布局状态替换步骤S3中的初始化的布局状态，重复步骤S3、S4逐一将待放置宏模块布置到指定位置，直到完成所有宏模块的放置，得到部分重叠宏布局初步方案；步骤S6：将部分重叠宏布局初步方案输入宏模块合法化算法，得到合法的宏模块布局方案；步骤S7：根据合法的宏模块布局方案获取外在奖励，根据外在奖励对强化学习布局模型的参数进行更新，得到更新后的强化学习布局模型；步骤S8：重复执行步骤S3-S7，直至训练到达设定的最大周期，生成最终的强化学习布局模型。

全文数据：

权利要求：

百度查询： 东南大学 一种基于强化学习和宏合法化的混合尺寸宏布局方法、设备及存储介质