公开(公告)号：CN110956012A

公开(公告)日：2020-04-03

申请号：CN201911188948.3

申请日：2019-11-28

Applicant: 福州大学

Inventor： 董晨 ,  黄辉昌 ,  陈国龙 ,  郭文忠 ,  黄兴 ,  熊子奇

IPC: G06F30/392 ,  G06F30/398

Abstract: 本发明涉及一种新型的流动型生物芯片流动层架构合成设计方法。在布局阶段采用模拟退火算法，在绑定与调度阶段采用列表调度算法，在布线阶段采用改进后的基于协商机制的A*寻路算法。本发明方法使得高层综合生成的调度解对后续布线阶段设计具有更好的指导性作用。

公开(公告)号：CN110956012B

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

申请号：CN201911188948.3

申请日：2019-11-28

Applicant: 福州大学

Inventor： 董晨 ,  黄辉昌 ,  陈国龙 ,  郭文忠 ,  黄兴 ,  熊子奇

IPC: G06F30/392 ,  G06F30/398

Abstract: 本发明涉及一种新型的流动型生物芯片流动层架构合成设计方法。在布局阶段采用模拟退火算法，在绑定与调度阶段采用列表调度算法，在布线阶段采用改进后的基于协商机制的A*寻路算法。本发明方法使得高层综合生成的调度解对后续布线阶段设计具有更好的指导性作用。

公开(公告)号：CN109033611B

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

申请号：CN201810805343.3

申请日：2018-07-20

Applicant: 福州大学

Inventor： 董晨 ,  熊子奇 ,  黄辉昌 ,  林诗洁 ,  郭文忠 ,  陈景辉 ,  张凡 ,  贺国荣 ,  叶尹

IPC: G06F30/18 ,  G06N3/006 ,  G06Q10/047

Abstract: 本发明涉及一种VLSI多端点线网绕障碍的布线方法，其特征在于：包括以下步骤：步骤S1:读取障碍信息；步骤S2:根据障碍信息，利用matlab绘制障碍框；步骤S3:采用改进粒子群算法构建斯坦纳树，并得到最优解；步骤S4:根据最优解对该解表示的斯坦纳树树进行布线，并记录布线过程；步骤S5:根据布线过程记录，对在布线过程中重复布线部分进行修正，去除生成树中重复了两次到三次的布线长度，并计算通孔数，得到最优布线。本发明实现高效精准并且绕障碍的全局布线，适用于超大规模集成电路多端点线网绕障碍布线。

公开(公告)号：CN109033611A

公开(公告)日：2018-12-18

申请号：CN201810805343.3

申请日：2018-07-20

Applicant: 福州大学

Inventor： 董晨 ,  熊子奇 ,  黄辉昌 ,  林诗洁 ,  郭文忠 ,  陈景辉 ,  张凡 ,  贺国荣 ,  叶尹

IPC: G06F17/50 ,  G06N3/00 ,  G06Q10/04

CPC classification number: G06F17/509 ,  G06N3/006 ,  G06Q10/047

Abstract: 本发明涉及一种VLSI多端点线网绕障碍的布线方法，其特征在于：包括以下步骤：步骤S1:读取障碍信息；步骤S2:根据障碍信息，利用matlab绘制障碍框；步骤S3:采用改进粒子群算法构建斯坦纳树，并得到最优解；步骤S4:根据最优解对该解表示的斯坦纳树树进行布线，并记录布线过程；步骤S5:根据布线过程记录，对在布线过程中重复布线部分进行修正，去除生成树中重复了两次到三次的布线长度，并计算通孔数，得到最优布线。本发明实现高效精准并且绕障碍的全局布线，适用于超大规模集成电路多端点线网绕障碍布线。