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

X结构下超大规模集成电路总体布线方法

发布时间: 2021-10-29

来源: 科技服务团

基本信息

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

本发明涉及一种X结构下超大规模集成电路总体布线方法,包括以下步骤：初始阶段,采用Steiner最小树方法将多端线网分解为多个两端线网,并对可连接的两端线网采用X结构边连接,即进行初始布线,得到近似的布线拥挤分布情况；主阶段,从所述近似的初始布线结果中选取最拥挤区域作为当前布线区域,为当前布线区域构建整数线性规划模型并求解；继而不断扩大布线区域并依次求解,直至布线区域扩张至整个芯片为止；后处理阶段,重新定义布线边代价,利用基于所述布线边代价的迷宫算法对尚未布通的两端线网进行布线,得到最终的总体布线结果。该方法有利于提高布线方案的质量,且易于实现,使用效果好。

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