System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind() 一种集成电路的布线方案确定方法、装置及设备和介质制造方法及图纸_技高网

一种集成电路的布线方案确定方法、装置及设备和介质制造方法及图纸

技术编号:40595410 阅读:3 留言:0更新日期:2024-03-12 21:57
本申请公开了一种集成电路的布线方案确定方法、装置及设备和介质,涉及计算机技术领域,该方法包括:获取布线区域的器件布局和网表,并根据器件布局构造连接图;将网表中的多引脚线网拆分为多个双引脚线网;按照目标原则将拆分多引脚线网之后的网表中包含的多个双引脚线网拆分为多个子网表;其中,目标原则为最大化相同子网表内的不同双引脚线网之间的冲突、最小化不同子网表间的不同双引脚线网之间的冲突;串行的确定多个子网表的布线方案,在确定单个子网表的布线方案的过程中,并行的确定单个子网表中多个双引脚线网的布线方案。本申请在消耗计算资源较少的前提下提高了布线方案的效果。

【技术实现步骤摘要】

本申请涉及计算机,更具体地说,涉及一种集成电路的布线方案确定方法、装置及设备和介质


技术介绍

1、在集成电路的后端设计中,一个关键的步骤是确定布线方案,其基本目标是实现所有线网的电等价互联。由于芯片规模越来越大,确定布线方案被拆分为确定总体布线方案和确定详细布线方案两个阶段。确定总体布线方案为所有线网提供粗粒度的路径分配方案,确定详细布线方案将依据总体布线的结果确定过点、轨道、通孔、和金属线的精确位置。

2、给定器件布局和网表,确定总体布线方案需要在满足布线区域资源约束条件下优化布线目标。确定总体布线方案一般包括三个步骤:多引脚线网拆分、网表布线、拆线重布。

3、网表布线旨在为每个双引脚线网找到一条路径使得总的布线长度最短。在相关技术中,可以采用顺序布线和并行布线两种方案进行网表布线。顺序布线首先对网表中的线网进行排序,然后按顺序完成每个线网的布线。在顺序布线中,线网的处理顺序决定了布线结果的好坏,因此其通常会产生次优解。并行布线同时求解网表中所有线网的布线,相比顺序布线,其通常能产生更好的布线结果,但是对计算资源的要求较高。

4、因此,如何在消耗计算资源较少的前提下提高布线方案的效果是本领域技术人员需要解决的技术问题。


技术实现思路

1、本申请的目的在于提供一种集成电路的布线方案确定方法、装置及设备和介质,在消耗计算资源较少的前提下提高布线方案的效果。

2、为实现上述目的,本申请提供了一种集成电路的布线方案确定方法,包括:

3、获取布线区域的器件布局和网表,并根据所述器件布局构造连接图;其中,所述连接图中的节点对应所述布线区域中的矩形区域或器件的引脚,所述节点设置有资源约束,相邻的矩形区域对应的节点之间的边的权重为相邻的矩形区域的中心点之间的距离,所述引脚对应的节点和所述引脚所在的矩形区域对应的节点之间的边的权重为所述引脚与所在的矩形区域的中心点之间的距离;

4、将所述网表中的多引脚线网拆分为多个双引脚线网;其中,所述多引脚线网包含的引脚数量大于二;

5、按照目标原则将拆分多引脚线网之后的网表中包含的多个双引脚线网拆分为多个子网表;其中,所述目标原则为最大化相同子网表内的不同双引脚线网之间的冲突、最小化不同子网表间的不同双引脚线网之间的冲突,所述不同双引脚线网之间的冲突为不同双引脚线网的不同预布线路径中相同的拥塞节点的数量,所述预布线路径为所述双引脚线网包含的不同引脚对应的不同节点在所述连接图中最短路径,所述拥塞节点为资源使用大于资源约束的节点;

6、串行的确定多个所述子网表的布线方案,在确定单个子网表的布线方案的过程中,并行的确定单个所述子网表中多个双引脚线网的布线方案。

7、其中,所述按照目标原则将拆分多引脚线网之后的网表中包含的多个双引脚线网拆分为多个子网表,包括:

8、确定并行布线线网数量,根据拆分多引脚线网之后的网表中包含的双引脚线网的数量和所述并行布线线网数量确定子网表的目标数量;其中,所述目标数量为拆分多引脚线网之后的网表中包含的双引脚线网的数量与所述并行布线线网数量的比值的向上取整值;

9、按照目标原则将拆分多引脚线网之后的网表中包含的多个双引脚线网拆分为所述目标数量个子网表。

10、其中,所述按照目标原则将拆分多引脚线网之后的网表中包含的多个双引脚线网拆分为多个子网表,包括:

11、根据相同子网表内的不同双引脚线网之间的冲突与不同子网表间的不同双引脚线网之间的冲突的差值构建第一目标函数;

12、确定所述第一目标函数最大值时不同子网表包含的双引脚线网。

13、其中,所述第一目标函数为:

14、;

15、其中,为第q个双引脚线网被划分至第u个子网表的概率,为第个双引脚线网被划分至第u个子网表的概率,为第q个双引脚线网和第个双引脚线网之前的冲突,为存在冲突的双引脚线网对对应的标识对的集合。

16、其中,所述确定所述目标函数最大值时不同子网表包含的双引脚线网,包括:

17、在目标约束条件下通过求解线性规划问题确定所述目标函数最大值时不同子网表包含的双引脚线网;其中,所述目标约束条件为;双引脚线网被划分至子网表的概率大于等于零且小于等于一;

18、确定包含的双引脚线网的数量大于并行布线线网数量的第一子网表,确定包含的双引脚线网的数量小于所述并行布线线网数量的第二子网表;

19、确定所述第一子网表中每个第一双引脚线网与所述第二子网表中所有第二双引脚线网之间的冲突和;

20、确定所述冲突和最小时的目标第一双引脚线网和目标第二子网表,将所述目标第一双引脚线网移动至所述目标第二子网表中;

21、重新进入所述确定包含的双引脚线网的数量大于并行布线线网数量的第一子网表,确定包含的双引脚线网的数量小于所述并行布线线网数量的第二子网表的步骤,直至所有子网表包含的双引脚线网的数量均小于或等于所述并行布线线网数量。

22、其中,串行的确定多个所述子网表的布线方案,在确定单个子网表的布线方案的过程中,并行的确定单个所述子网表中多个双引脚线网的布线方案,包括:

23、初始化环境状态;其中,所述环境状态包括所述连接图中的节点的横向资源剩余量、纵向资源剩余量、横向资源冲突、纵向资源冲突;

24、利用智能体根据所述环境状态确定下一个确定布线方案的第一目标子网表;

25、并行的确定所述第一目标子网表中多个双引脚线网的布线方案,并更新所述环境状态;

26、重新进入所述利用智能体根据所述环境状态确定下一个确定布线方案的第一目标子网表的步骤,直至所有子网表均完成布线方案的确定。

27、其中,所述利用智能体根据所述环境状态确定下一个确定布线方案的第一目标子网表,包括:

28、提取所述连接图中节点的第一节点表示;

29、确定所述子网表中的双引脚线网在所述连接图中的预布线路径,并统计节点在所述预布线路径中出现的次数;

30、构造与所述连接图拓扑结构相同的目标连接图;其中,所述目标连接图中节点的信息为所述节点在所述预布线路径中出现的次数;

31、提取所述目标连接图中节点的第二节点表示;

32、融合所述节点的第一节点表示和第二节点表示得到所述节点的最终节点表示;

33、根据所述子网表包含的节点的最终节点表示确定所述子网表对应的状态动作价值函数值;

34、将最大状态动作价值函数值对应的子网表确定为下一个确定布线方案的第一目标子网表。

35、其中,所述融合所述节点的第一节点表示和第二节点表示得到所述节点的最终节点表示,包括:

36、采用门控机制融合所述节点的第一节点表示和第二节点表示得到所述节点的最终节点表示。

37、其中,并行的确定所述第一目标子网表中多个双引脚线网的布线方案,并更新所述本文档来自技高网...

【技术保护点】

1.一种集成电路的布线方案确定方法,其特征在于,包括:

2.根据权利要求1所述集成电路的布线方案确定方法,其特征在于,所述按照目标原则将拆分多引脚线网之后的网表中包含的多个双引脚线网拆分为多个子网表,包括:

3.根据权利要求1所述集成电路的布线方案确定方法,其特征在于,所述按照目标原则将拆分多引脚线网之后的网表中包含的多个双引脚线网拆分为多个子网表,包括:

4.根据权利要求3所述集成电路的布线方案确定方法,其特征在于,所述第一目标函数为:

5.根据权利要求4所述集成电路的布线方案确定方法,其特征在于,所述确定所述目标函数最大值时不同子网表包含的双引脚线网,包括:

6.根据权利要求1所述集成电路的布线方案确定方法,其特征在于,串行的确定多个所述子网表的布线方案,在确定单个子网表的布线方案的过程中,并行的确定单个所述子网表中多个双引脚线网的布线方案,包括:

7.根据权利要求6所述集成电路的布线方案确定方法,其特征在于,所述利用智能体根据所述环境状态确定下一个确定布线方案的第一目标子网表,包括:

8.根据权利要求7所述集成电路的布线方案确定方法,其特征在于,所述融合所述节点的第一节点表示和第二节点表示得到所述节点的最终节点表示,包括:

9.根据权利要求6所述集成电路的布线方案确定方法,其特征在于,并行的确定所述第一目标子网表中多个双引脚线网的布线方案,并更新所述环境状态,包括:

10.根据权利要求9所述集成电路的布线方案确定方法,其特征在于,所述第二目标函数为:

11.根据权利要求6所述集成电路的布线方案确定方法,其特征在于,还包括:

12.根据权利要求11所述集成电路的布线方案确定方法,其特征在于,所述构建模拟环境,在所述模拟环境中训练所述智能体,包括:

13.根据权利要求12所述集成电路的布线方案确定方法,其特征在于,在所述近似模拟环境中确定所述第二目标子网表的布线方案,包括:

14.根据权利要求12所述集成电路的布线方案确定方法,其特征在于,在所述精确模拟环境中确定所述第二目标子网表的布线方案,包括:

15.根据权利要求11所述集成电路的布线方案确定方法,其特征在于,所述基于所述第一预设数量个目标经验样本确定预期收益,包括:

16.根据权利要求1所述集成电路的布线方案确定方法,其特征在于,将所述网表中的多引脚线网拆分为多个双引脚线网,包括:

17.根据权利要求1所述集成电路的布线方案确定方法,其特征在于,将所述网表中的多引脚线网拆分为多个双引脚线网,包括:

18.一种集成电路的布线方案确定装置,其特征在于,包括:

19.一种电子设备,其特征在于,包括:

20.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至17任一项所述集成电路的布线方案确定方法的步骤。

...

【技术特征摘要】

1.一种集成电路的布线方案确定方法,其特征在于,包括:

2.根据权利要求1所述集成电路的布线方案确定方法,其特征在于,所述按照目标原则将拆分多引脚线网之后的网表中包含的多个双引脚线网拆分为多个子网表,包括:

3.根据权利要求1所述集成电路的布线方案确定方法,其特征在于,所述按照目标原则将拆分多引脚线网之后的网表中包含的多个双引脚线网拆分为多个子网表,包括:

4.根据权利要求3所述集成电路的布线方案确定方法,其特征在于,所述第一目标函数为:

5.根据权利要求4所述集成电路的布线方案确定方法,其特征在于,所述确定所述目标函数最大值时不同子网表包含的双引脚线网,包括:

6.根据权利要求1所述集成电路的布线方案确定方法,其特征在于,串行的确定多个所述子网表的布线方案,在确定单个子网表的布线方案的过程中,并行的确定单个所述子网表中多个双引脚线网的布线方案,包括:

7.根据权利要求6所述集成电路的布线方案确定方法,其特征在于,所述利用智能体根据所述环境状态确定下一个确定布线方案的第一目标子网表,包括:

8.根据权利要求7所述集成电路的布线方案确定方法,其特征在于,所述融合所述节点的第一节点表示和第二节点表示得到所述节点的最终节点表示,包括:

9.根据权利要求6所述集成电路的布线方案确定方法,其特征在于,并行的确定所述第一目标子网表中多个双引脚线网的布线方案,并更新所述环境状态,包括:

...

【专利技术属性】
技术研发人员:胡奇夫李茹杨邓琪赵雅倩李仁刚
申请(专利权)人:苏州元脑智能科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1