需求发布 成果发布 科创案例库 揭榜挂帅
技术经理人 会议展览 科创联合体 项目申报
前沿动态 科技政策 院士开讲 青托工程
科技服务团 学术资源
试点城市(园区) 双创活动周
协作站点 学会服务
问题库 项目库 开源库
English
您所在的位置: 成果库 超大规模集成电路多层绕障Steiner最小树构造方法

超大规模集成电路多层绕障Steiner最小树构造方法

发布时间: 2021-10-29

来源: 科技服务团

基本信息

合作方式： 技术转让
成果类型： 发明专利
行业领域：
新一代信息技术产业,信息传输、软件和信息技术服务业
成果介绍

本发明涉及一种超大规模集成电路多层绕障Steiner最小树构造方法,包括以下步骤：1、读取基准测试电路网络数据；2、初始化种群规模、迭代次数等参数,并随机产生初始种群；3、采用粒子更新公式更新每个粒子的位置和速度；4、采用基于惩罚机制的适应度计算函数计算新粒子的适应度值,并判断新粒子的适应度值是否小于粒子的历史最优值,是则将新粒子更新为粒子的历史最优粒子；5、判断新粒子的适应度值是否小于种群的全局最优值,是则将新粒子更新为种群的全局最优粒子；6、判断是否满足迭代终止条件,是则输出最终的布线树,否则返回步骤3进行下一次迭代。该方法有利于降低布线总代价,提高布线树的质量。

成果亮点
团队介绍
成果资料