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

一种考虑布线资源松弛的X结构Steiner最小树构造方法

发布时间: 2021-10-29

来源: 科技服务团

基本信息

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

本发明涉及一种考虑布线资源松弛的X结构Steiner树构造方法,在传统的直角Steiner树的基础上,设计了5种有效的加强策略,包括(1)改变了传统布线结构,增加新的布线方向；(2)限制Steiner树在障碍中的布线长度,充分利用了障碍内可布线资源；(3)使用了一种结合经典遗传算子的特殊粒子群优化算法；(4)建立了为整个算法流程提供快速信息查询的查找表,(5)设计了角点选取和精炼两个启发式策略,以进一步提高布线树的质量。在标准测试电路的仿真实验中表明,考虑布线资源松弛的X结构Steiner树构造方法相较于同类算法,充分利用了障碍内可布线资源,有效缩短了总布线长度,取得最佳的总布线长度。

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