公开(公告)号：CN117875254A

公开(公告)日：2024-04-12

申请号：CN202311787743.3

申请日：2023-12-24

Applicant: 福州大学

Inventor： 刘耿耿 ,  许翁宇 ,  余延涛 ,  郭文忠

IPC: G06F30/3947 ,  G06F30/398

Abstract: 本发明提供一种考虑总线拓扑结构的层分配方法，在层分配阶段充分考虑总线拓扑一致性问题，提出了一种高效的考虑总线拓扑结构的层分配方法，该方法基于以下3种策略：1)在初始层分配阶段，提出一种动态调整层分配顺序的布线策略；2)一种基于总线信号位的层分配策略；3)一种基于空间利用率的层调换策略。该发明能显著地减少总线拓扑偏差，从而得到一个高质量的层分配结果。

公开(公告)号：CN117494649A

公开(公告)日：2024-02-02

申请号：CN202311680797.X

申请日：2023-12-08

Applicant: 福州大学

Inventor： 刘耿耿 ,  余延涛 ,  郭文忠

IPC: G06F30/394 ,  G06N10/20

Abstract: 本发明提出考虑长度匹配的快速单通量量子电路布线方法，用于快速单通量量子电路RSFQ的布线设计，所述方法在布线阶段通过使用无源传输线作为延时元件，并通过考虑长度匹配的RSFQ电路布线算法来设计电路布线，以解决RSFQ电路高频特性带来的电路时延问题，所述算法包括以下策略；策略一、在生成初始路径时，通过迂回布线，在不改变初始布线空间的情况下，满足无源传输线的部分长度匹配；策略二、以基于区域感知的迭代资源插入策略来减少需要添加的额外资源区域；策略三、以考虑阻塞代价的长度匹配驱动布线策略来提高对布线空间的资源利用；本发明能在设计集成电路时，通过布线方法来最小化芯片面积。

公开(公告)号：CN115983187A

公开(公告)日：2023-04-18

申请号：CN202211584710.4

申请日：2022-12-09

Applicant: 福州大学

Inventor： 刘耿耿 ,  余延涛 ,  郭文忠

IPC: G06F30/394

Abstract: 本发明提出基于多策略的考虑总线偏差的层分配方法，包括在初始层分配阶段以拥塞值为主的优先级分配策略、基于总线偏差的优先级调整策略、基于总线偏差的层调换策略；包括以下步骤；步骤S1、在层分配阶段，根据拥塞情况评估各线网的优先级，得到不同的层分配顺序，按照优先级次序进行布线；步骤S2、对于初始层分配阶段产生的布线结果，将初始布线结果的总线偏差要素引入布线优先级调整顺序的评估，调整各线网的层分配次序，优化布线结果的时序匹配；步骤S3、计算总线偏差，对于存在总线偏差的线网，在给定轨道资源数的条件下，找到各线网满足时序匹配的路径，优化总线偏差；本发明能使总线的线长偏差有效地减少，从而得到高质量的总体布线结果。

公开(公告)号：CN116306467A

公开(公告)日：2023-06-23

申请号：CN202211416167.7

申请日：2022-11-12

Applicant: 福州大学

Inventor： 刘耿耿 ,  许翁宇 ,  余延涛 ,  郭文忠

IPC: G06F30/394 ,  G06F30/392

Abstract: 本发明提出基于多策略的考虑总线偏差的全局布线方法，用于优化现有2.5D方法在总线时序匹配方面存在的不足，包括以下步骤；步骤S1、在2.5D全局布线的初始阶段，使用总线的边转移策略，优先将位于潜在拥塞布线区域内的非总线布线边进行转移，移动到不拥塞的布线区域，缓解局部过度拥塞并避免总线的移动造成总线偏差增大；步骤S2、在产生初始布线方案时，区分总线以及非总线，搜寻非总线线网代价最小的布线路径，避免因非总线线网过多占用总线区域的布线资源造成总线发生过多溢出；步骤S3、生成初始布线方案后；在拆线重布阶段，以考虑总线的拓扑优化策略来进行拓扑优化，避免溢出并减少总线偏差；本发明能优化现有2.5D方法在总线时序匹配方面存在的不足。