公开(公告)号：CN114970442B

公开(公告)日：2024-08-30

申请号：CN202210604474.1

申请日：2022-05-31

Applicant: 福州大学

Inventor： 刘耿耿 ,  魏凌 ,  郭文忠 ,  陈国龙

IPC: G06F30/3947 ,  G06F30/32

Abstract: 本发明提出一种考虑总线感知的多层全局布线方法，包括以下关键策略：1)通过引入布线密度图，设计了一种通过布线密度控制总线布线的布线模型能够同时考虑非总线的布通率与总线的偏差值；2)提出一种通过动态调整布线资源的局部拆线重布模型来完成总线偏差的优化，有效降低总线时延；3)设计了一种基于DFS的多结果循迹算法来得到多个布线方案；4)设计了一种基于偏差感知的层分配算法，以显著减少3D布线方案的总线偏差。能够获得总线偏差较小且高质量的全局布线方案。

公开(公告)号：CN114970442A

公开(公告)日：2022-08-30

申请号：CN202210604474.1

申请日：2022-05-31

Applicant: 福州大学

Inventor： 刘耿耿 ,  魏凌 ,  郭文忠 ,  陈国龙

IPC: G06F30/3947 ,  G06F30/32

Abstract: 本发明提出一种考虑总线感知的多层全局布线方法，包括以下关键策略：1)通过引入布线密度图，设计了一种通过布线密度控制总线布线的布线模型能够同时考虑非总线的布通率与总线的偏差值；2)提出一种通过动态调整布线资源的局部拆线重布模型来完成总线偏差的优化，有效降低总线时延；3)设计了一种基于DFS的多结果循迹算法来得到多个布线方案；4)设计了一种基于偏差感知的层分配算法，以显著减少3D布线方案的总线偏差。能够获得总线偏差较小且高质量的全局布线方案。

公开(公告)号：CN113449479B

公开(公告)日：2022-05-10

申请号：CN202110733238.5

申请日：2021-06-30

Applicant: 福州大学

Inventor： 刘耿耿 ,  魏凌 ,  郭文忠 ,  黄兴 ,  陈国龙

IPC: G06F30/3312

Abstract: 本发明涉及一种考虑总线时序匹配的层分配方法，本发明在层分配阶段充分考虑总线的时序匹配问题，提出了一种高效的考虑总线时序匹配的层分配器，该布线器基于以下3种有效的方法：1)在层分配前期工作中，采取了新的线网优先级算法；2)在布线结果进行层分配的过程中，结合了贪心策略的思想；3)一种局部调整线网长度的方法来控制线网的长度以控制偏差和减少溢出。本发明不仅能使总线的线长偏差有效地减少，而且在时间方面也有着较大的优化，从而得到一个高质量的总体布线结果。

公开(公告)号：CN113449479A

公开(公告)日：2021-09-28

申请号：CN202110733238.5

申请日：2021-06-30

Applicant: 福州大学

Inventor： 刘耿耿 ,  魏凌 ,  郭文忠 ,  黄兴 ,  陈国龙

IPC: G06F30/3312

Abstract: 本发明涉及一种考虑总线时序匹配的层分配方法，本发明在层分配阶段充分考虑总线的时序匹配问题，提出了一种高效的考虑总线时序匹配的层分配器，该布线器基于以下3种有效的方法：1)在层分配前期工作中，采取了新的线网优先级算法；2)在布线结果进行层分配的过程中，结合了贪心策略的思想；3)一种局部调整线网长度的方法来控制线网的长度以控制偏差和减少溢出。本发明不仅能使总线的线长偏差有效地减少，而且在时间方面也有着较大的优化，从而得到一个高质量的总体布线结果。