一种快速单磁通量子RSFQ电路的布线方法和装置与流程

文档序号:22879225发布日期:2020-11-10 17:36阅读:来源:国知局

技术特征:

1.一种快速单磁通量子rsfq电路的布线方法,其特征在于,包括:

读入待布线的快速单磁通量子rsfq电路的门级网表、布局信息和单元库信息,并依据所述门级网表和布局信息解析所述rsfq电路的逻辑单元位置和线网连接关系;所述单元库信息包括:逻辑单元信息和约瑟夫森传输线jtl单元信息;

根据所述逻辑单元位置和线网连接关系进行虚拟布线;

使用所述jtl单元替换所述虚拟布线后获得的虚拟导线,并根据时序分析结果调整jtl单元以进行时序优化。

2.根据权利要求1所述的快速单磁通量子rsfq电路的布线方法,其特征在于,所述方法还包括:在进行虚拟布线时,使用两个虚拟布线层完成线网连接,所述两个虚拟布线层分别用于水平和垂直方向布线;

和/或,

所述根据所述逻辑单元位置和线网连接关系进行虚拟布线包括:对于rsfq电路的每个布线区域分别执行以下操作:

当相邻线网主干之间以及线网主干与逻辑门列之间设置的间隔xspace小于或等于预设数值时,采用预设的左边算法均匀分配线网主干;所述线网主干为线网的垂直部分;

对当前布线区域内的全部线网根据线长进行排序,并将全部线网按照从短到长的顺序依次压入布线队列中;

从所述布线队列中依次取线网,使用预设的迷宫布线算法进行布线。

3.根据权利要求2所述的快速单磁通量子rsfq电路的布线方法,其特征在于,所述预设的左边算法为改进的左边算法;所述采用预设的左边算法均匀分配线网主干包括:

获取待当前布线区域内全部待分配线网,并根据每条线网各端点的纵坐标确定每条线网主干的最大y坐标ymax以及最小y坐标ymin,进而确定每条线网主干的纵坐标范围[ymin,ymax];

依据所述纵坐标范围将每条导线映射到y轴上获取相应的线网主干;

将获得的线网主干依据每个线网主干的最小y坐标ymin的大小在x坐标方向依次进行排序,其中,ymin越小,对应的x坐标越小,在ymin相同时依据线网主干长度进行排序,主干长度越短,对应的x坐标越小;在y坐标方向上,每个线网主干的最小y坐标ymin和最大y坐标ymax均对应到相应的坐标值处;

遍历排序后的每条线网主干,当一条线网主干的最大y坐标ymax以及最小y坐标ymin与当前布线区域内的另外一条线网主干的最大y坐标ymax和最小y坐标ymin所确定的y坐标线段完全不同,使得该线网主干与所述另外一条线网主干的y坐标不重叠时,将该线网主干与所述另外一条线网主干移动到两者中对应的x坐标较小的一列上;

线网主干分配完毕后,以单位长度将当前布线区域划分为均匀网格,并在相邻的每列线网主干之间添加间隔xspace,初始间隔xspace为单位长度。

4.根据权利要求2所述的快速单磁通量子rsfq电路的布线方法,其特征在于,所述预设的迷宫布线算法为用于连接多端线网并在扩展和回溯阶段加入形状约束的改进的迷宫布线算法;

所述改进的迷宫布线算法包括:

确定迷宫扩展的起点和终点之后,把起点坐标加入构造的有序链表openlist中;

取出所述有序链表openlist中的第一个元素作为当前要扩展的网格点current;基于所述当前要扩展的网格点current循环扩展出新的网格点,并将扩展出的新的网格点加入所述有序链表openlist中;

当扩展过程中发现终点时,回溯并根据形状约束确定起点和终点之间的路径是否合法,并根据确定结果对起点和终点之间的路径进行处理;

如果直至所述有序链表openlist为空仍未发现终点,则确定扩展失败,并确定线网布线失败;

对于多端线网,当线网中每个端点均连接成功时,确定线网布线成功;当线网中任意一个端点连接失败时,确定线网布线失败。

5.根据权利要求4所述的快速单磁通量子rsfq电路的布线方法,其特征在于,所述基于所述当前要扩展的网格点current循环扩展出新的网格点包括:

考察所有与所述当前要扩展的网格点current相邻的网格点;如果可以从所述当前要扩展的网格点current扩展到该网格点,且该网格点未被占用,且此次扩展不会发生预设方向的扩展,则可以将该网格点作为从所述当前要扩展的网格点current扩展出来的新网格点;

计算所述扩展出来的新网格点的扩展代价,以根据所述扩展代价确定是否将扩展出的新的网格点加入所述有序链表openlist中。

6.根据权利要求4所述的快速单磁通量子rsfq电路的布线方法,其特征在于,所述回溯并根据形状约束确定起点和终点之间的路径是否合法,并根据确定结果对起点和终点之间的路径进行处理包括:

从终点开始,根据搜索确定的父网格点方向进行逆向搜索,直至得到终点到起点之间的最短路径;其中,当存在多个父网格点时,分别根据每一个父网格点方向进行逆向搜索,得到当前起点和终点之间的多个最短路径;

依次检查每条最短路径是否与已布线的线网之间存在形状违规现象,当不存在形状违规现象时,确定当前最短路径为合法路径,并得到此次迷宫扩展的结果;当前所有最短路径均存在形状违规现象时,确定此次迷宫扩展失败,将所有违反形状的边设置为不可用,清除所有布线标记进行下一次扩展;其中,所述形状违规现象是指不满足形状约束。

7.根据权利要求1所述的快速单磁通量子rsfq电路的布线方法,其特征在于,所述使用所述jtl单元替换所述虚拟布线后获得的虚拟导线,包括:

识别虚拟导线的形状;将线网交叉处的虚拟导线替换为jtl交叉单元,并使用所述jtl单元替换所述线网连接中除所述线网交叉处以外的虚拟导线。

8.根据权利要求1所述的快速单磁通量子rsfq电路的布线方法,其特征在于,所述使用所述jtl单元替换所述线网连接中的虚拟导线包括:

在完成jtl单元替换之后,使用预设的延迟计算工具分析时序;

根据时序分析结果调整jtl单元;其中,在延迟大于或等于预设阈值的路径上放置延迟小于所述预设阈值的jtl单元,在延迟小于预设阈值的路径上放置延迟大于或等于所述预设阈值的jtl单元,使得所有路径的延迟差值保持在预设范围内,以实现时序优化。

9.根据权利要求1所述的快速单磁通量子rsfq电路的布线方法,其特征在于,在根据所述逻辑单元位置和线网连接关系进行虚拟布线之前,所述方法还包括:

根据所述门级网表、布局信息解析所述rsfq电路的逻辑门列信息,根据所述逻辑门列信息确定所述rsfq电路的每个布线区域,将所述rsfq电路中的时钟线网拆分为与所述rsfq电路的每个布线区域匹配的子时钟线网,并将每个子时钟线网分配到相应的布线区域对应的线网子集中。

10.一种快速单磁通量子rsfq电路的布线装置,包括处理器和计算机可读存储介质,所述计算机可读存储介质中存储有指令,其特征在于,当所述指令被所述处理器执行时,实现如权利要求1-9任意一项所述的快速单磁通量子rsfq电路的布线方法。


技术总结
本申请实施例公开了一种快速单磁通量子RSFQ电路的布线方法和装置,该方法包括:读入待布线的快速单磁通量子RSFQ电路的门级网表、布局信息和单元库信息,并依据门级网表和布局信息解析RSFQ电路的逻辑单元位置和线网连接关系;单元库信息包括:逻辑单元信息和约瑟夫森传输线JTL单元信息;根据逻辑单元位置和线网连接关系进行虚拟布线;使用JTL单元替换虚拟布线后获得的虚拟导线,并根据时序分析结果调整JTL单元以进行时序优化。通过该实施例方案,实现了RSFQ电路的JTL自动布线,提高了RSFQ电路的设计效率。

技术研发人员:蔡懿慈;翟建旺;周强
受保护的技术使用者:清华大学
技术研发日:2020.07.23
技术公布日:2020.11.10
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1