摘要
本申请公开了一种用于集成电路设计中的宏单元布局方法,包括:获取待布局的电路网表信息和宏单元结构特征;基于DBSCAN聚类算法,根据电路网表信息对所有宏单元进行聚类,得到多个簇;基于遗传算法对多个簇进行更新;在多个簇中根据宏单元结构特征创建多个宏单元阵列;在各个簇中分别对宏单元阵列进行布局;对各个簇分别进行布局,得到初步布局结果;在模拟退火算法的目标函数中使用面积评估模型和线长评估模型对初步布局结果进行更新,得到更新后的布局结果;使用贪心算法对更新后的布局结果再次进行更新,以解决拥塞问题;在全局上对宏单元的重叠部分进行更新,得到最终的布局结果。
技术关键词
模拟退火算法
染色体
集成电路设计
轮廓系数
标准单元布局
布局方法
遗传算法
贪心算法
基因
轮盘赌算法
列表
度量
定义
生成参数
聚类
多边形
系统为您推荐了相关专利信息
残疾人特征
残疾人出行
路径规划系统
数据分析模块
胶囊网络
无人物流车
智能调度方法
信息交互机制
智能调度系统
车辆
机械臂控制方法
机械臂控制设备
高层次
初始聚类中心
传感器
遗传算法
资源分配
服务器
最大化资源利用率
轮盘