← 返回列表
一种考虑模块对称性的布图规划方法、系统及电子设备
摘要文本
本发明公开一种考虑模块对称性的布图规划方法、系统及电子设备，涉及集成电路领域。本发明根据输入的网表和模块信息对电路模块的对称性进行识别，得到对称组。选取组中每个对称对其中之一作为代表建立对称树，以表示对称组的内部结构。根据对称树以及非对称模块的结构建立CB‑tree布图表示，并使用模拟退火算法基于CB‑tree结构进行优化，从而实现考虑模块对称性的布图规划。本发明能够有效降低布图规划的复杂度，在提高布图规划质量的同时保证对称性约束。。来自
申请人信息
- 申请人:北京邮电大学
- 申请人地址:100876 北京市海淀区西土城路10号
- 发明人: 北京邮电大学
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 一种考虑模块对称性的布图规划方法、系统及电子设备 |
| 专利类型 | 发明申请 |
| 申请号 | CN202410232063.3 |
| 申请日 | 2024/3/1 |
| 公告号 | CN117807950A |
| 公开日 | 2024/4/2 |
| IPC主分类号 | G06F30/392 |
| 权利人 | 北京邮电大学 |
| 发明人 | 翟建旺; 李梓轩; 田康林; 赵康 |
| 地址 | 北京市海淀区西土城路10号 |
专利主权项内容
1.一种考虑模块对称性的布图规划方法，其特征在于，包括：根据输入信息对电路中模块的对称性进行识别，得到对称组；将电路中不属于对称组的模块作为非对称模块；所述输入信息包括模块的尺寸信息和模块的线网连接信息；所述对称组包括多个对称对；每一对称对包括一个模块或一对模块；选取所述对称组中对称对的对称代表，并基于所述对称代表构建对称树；所述对称代表为所述对称对中的一半模块；所述一半模块为一个模块或半个模块；基于所述对称树和所述非对称模块生成CB-tree；对所述对称树和CB-tree进行模拟退火处理；根据模拟退火处理后的对称树确定所述对称组中对称对的一半模块的坐标；根据退火处理后的CB-tree进行布图规划，基于对称组中对称对选中的模块的坐标更新另一半对称组坐标。 来自马-克-数-据