公开(公告)号：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方法在总线时序匹配方面存在的不足。

公开(公告)号：CN117875254A

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

申请号：CN202311787743.3

申请日：2023-12-24

Applicant: 福州大学

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

IPC: G06F30/3947 ,  G06F30/398

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