-
公开(公告)号：CN112364590A
公开(公告)日：2021-02-12
申请号：CN202011175892.0
申请日：2020-10-28
Applicant: 福州大学
IPC: G06F30/347 , G06F30/394 , G06F30/398
Abstract: 本发明涉及一种实用的逻辑验证架构级FPGA布线器的构建方法，步骤S1：生成每个线网的布线拓扑：首先对线网进行布线拓扑，在TDM比例未分配前，对于每个线网，其所包含的FPGA在该阶段被连接在一起，用以线网的连通性；步骤S2：进行TDM比例分配：根据每个线网组的时延情况的不同，为每个线网的每条边分配TDM比例；步骤S3：进行系统时延优化：通过迭代的方式，不断地将具有较大TDM比例的线网组进行，当满足迭代终止的条件时，整个布线器的处理过程结束。本发明能够通过降低相应的系统延迟来提高芯片性能。
-
公开(公告)号：CN111310409B
公开(公告)日：2022-04-08
申请号：CN202010126180.3
申请日：2020-02-28
Applicant: 福州大学
IPC: G06F30/392 , G06F30/331 , G06N20/00
Abstract: 本发明涉及一种优化时分复用技术的多阶段FPGA布线方法，包括以下步骤：步骤S1:采集FPGA集合、FPGA连接对集合、线网集合和线网组集合；步骤S2:根据FPGA集合、FPGA连接对集合、线网集合和线网组集合，在未分配TR的情况下获取线网的布线拓扑；步骤S3:根据每个线网组的时延情况的不同，为每个线网的每条边分配对应的TR；步骤S4:循环进行TR缩减和边合法化，迭代优化TR值大于预设值的线网组,直到满足迭代终止的条件时，得到最优布线方案。本发明可以优化多FPGA原型系统的片间信号延迟和可布线性问题。
-
公开(公告)号：CN109583133A
公开(公告)日：2019-04-05
申请号：CN201811561635.3
申请日：2018-12-20
Applicant: 福州大学
Abstract: 本发明涉及一种X结构下基于多阶段转换和遗传操作的粒子群优化斯坦纳最小树构造方法，为了能够同时处理两种SMT问题，本发明提出了一种有效的边-点编码策略。本发明给出了一种既能扩大算法的搜索空间又可以确保有效收敛的多阶段转换策略。通过测试从两阶段到四阶段三种方案以及每种方案的不同组合，本发明给出了一种最佳的组合。同时本发明使用与并查集分割相结合的遗传操作构建用于离散VLSI布线的离散粒子更新操作。此外，为了引入不确定性和多样性，本发明给出了一种改进边转换策略的变异操作。本发明的方法在全局角度上可得到质量最好的布线方案。
-
公开(公告)号：CN112560389B
公开(公告)日：2022-07-08
申请号：CN202011551905.X
申请日：2020-12-24
Applicant: 福州大学
IPC: G06F30/394 , G06F30/398 , G06F30/392 , G06F111/04 , G06F115/12
Abstract: 本发明涉及一种基于轨道分配的实用详细布线方法，包括步骤，采用轨道分配算法获得初始布线方案；采用拆线重绕技术对初始布线方案进行优化；对短路区域进行优化；针对短路区域优化的结果进行修补，对重叠通孔进行优化，得到最终的布线方案。本发明能够生成更高质量的详细布线方案。
-
公开(公告)号：CN109684731B
公开(公告)日：2022-06-14
申请号：CN201811598401.6
申请日：2018-12-25
Applicant: 福州大学
IPC: G06F30/392
Abstract: 本发明涉及一种高效的详细布线驱动轨道分配算法，首先提供总体布线结果并进行初始分配：利用轨道分配算法NTA中的逐通道处理的贪心算法将每个iroute都分配到相应的轨道上；其次，进行iroute连接：利用通孔位置模型对步骤S1中分配到相应轨道上的iroute进行连接；然后，进行重叠消减：利用轨道分配算法NTA中的协商机制，在每一个通道中，iroute按照拆除代价从大到小排序，然后按照这个顺序迭代地拆除iroute并将iroute重新分配到分配代价最小的轨道上；最后，进行引脚连接，将每一个引脚连接到iroute或通孔上；输出轨道分配结果。本发明能够得到一个精确的布线结果。
-
Patent Agency Ranking
公开(公告)号：CN109684731A
公开(公告)日：2019-04-26
申请号：CN201811598401.6
申请日：2018-12-25
Applicant: 福州大学
IPC: G06F17/50
CPC classification number: G06F17/5072
Abstract: 本发明涉及一种高效的详细布线驱动轨道分配算法，首先提供总体布线结果并进行初始分配：利用轨道分配算法NTA中的逐通道处理的贪心算法将每个iroute都分配到相应的轨道上；其次，进行iroute连接：利用通孔位置模型对步骤S1中分配到相应轨道上的iroute进行连接；然后，进行重叠消减：利用轨道分配算法NTA中的协商机制，在每一个通道中，iroute按照拆除代价从大到小排序，然后按照这个顺序迭代地拆除iroute并将iroute重新分配到分配代价最小的轨道上；最后，进行引脚连接，将每一个引脚连接到iroute或通孔上；输出轨道分配结果。本发明能够得到一个精确的布线结果。
-
公开(公告)号：CN109583133B
公开(公告)日：2022-05-17
申请号：CN201811561635.3
申请日：2018-12-20
Applicant: 福州大学
IPC: G06F30/394 , G06F30/25 , G06F30/27 , G06N3/12 , G06F111/06
Abstract: 本发明涉及一种X结构下基于多阶段转换和遗传操作的粒子群优化斯坦纳最小树构造方法，为了能够同时处理两种SMT问题，本发明提出了一种有效的边‑点编码策略。本发明给出了一种既能扩大算法的搜索空间又可以确保有效收敛的多阶段转换策略。通过测试从两阶段到四阶段三种方案以及每种方案的不同组合，本发明给出了一种最佳的组合。同时本发明使用与并查集分割相结合的遗传操作构建用于离散VLSI布线的离散粒子更新操作。此外，为了引入不确定性和多样性，本发明给出了一种改进边转换策略的变异操作。本发明的方法在全局角度上可得到质量最好的布线方案。
-
公开(公告)号：CN112560389A
公开(公告)日：2021-03-26
申请号：CN202011551905.X
申请日：2020-12-24
Applicant: 福州大学
IPC: G06F30/394 , G06F30/398 , G06F30/392 , G06F111/04 , G06F115/12
Abstract: 本发明涉及一种基于轨道分配的实用详细布线方法，包括步骤，采用轨道分配算法获得初始布线方案；采用拆线重绕技术对初始布线方案进行优化；对短路区域进行优化；针对短路区域优化的结果进行修补，对重叠通孔进行优化，得到最终的布线方案。本发明能够生成更高质量的详细布线方案。
-
公开(公告)号：CN112364590B
公开(公告)日：2022-08-09
申请号：CN202011175892.0
申请日：2020-10-28
Applicant: 福州大学
IPC: G06F30/347 , G06F30/394 , G06F30/398
Abstract: 本发明涉及一种实用的逻辑验证架构级FPGA布线器的构建方法，步骤S1：生成每个线网的布线拓扑：首先对线网进行布线拓扑，在TDM比例未分配前，对于每个线网，其所包含的FPGA在该阶段被连接在一起，用以线网的连通性；步骤S2：进行TDM比例分配：根据每个线网组的时延情况的不同，为每个线网的每条边分配TDM比例；步骤S3：进行系统时延优化：通过迭代的方式，不断地将具有较大TDM比例的线网组进行，当满足迭代终止的条件时，整个布线器的处理过程结束。本发明能够通过降低相应的系统延迟来提高芯片性能。
-
公开(公告)号：CN111310409A
公开(公告)日：2020-06-19
申请号：CN202010126180.3
申请日：2020-02-28
Applicant: 福州大学
IPC: G06F30/392 , G06F30/331 , G06N20/00
Abstract: 本发明涉及一种优化时分复用技术的多阶段FPGA布线方法，包括以下步骤：步骤S1:采集FPGA集合、FPGA连接对集合、线网集合和线网组集合；步骤S2:根据FPGA集合、FPGA连接对集合、线网集合和线网组集合，在未分配TR的情况下获取线网的布线拓扑；步骤S3:根据每个线网组的时延情况的不同，为每个线网的每条边分配对应的TR；步骤S4:循环进行TR缩减和边合法化，迭代优化TR值大于预设值的线网组,直到满足迭代终止的条件时，得到最优布线方案。本发明可以优化多FPGA原型系统的片间信号延迟和可布线性问题。
-
-
-
-
-
-
-
-
-
Search Results
10
records
(took 0.015 seconds)
