完全可编程阀门阵列生物芯片下容错导向的物理设计方法

    公开(公告)号:CN115935900A

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

    申请号:CN202211605327.2

    申请日:2022-12-14

    Applicant: 福州大学

    Abstract: 本发明涉及一种完全可编程阀门阵列生物芯片下容错导向的物理设计方法,包括以下步骤:步骤S1:构建组件布局约束,并基于粒子群优化的动态约束布局算法,结合动态容错技术进行动态容错布局,获得一个无组件冲突的容错布局方案;步骤S2:考虑试剂输入顺序,基于最佳输入序列的A*容错布线算法,结合动态容错技术进行动态容错布线;步骤S3:基于优先级和回溯的布线优化策略,进一步处理布线中发生的流体冲突,以获得无流体冲突的容错布线方案。本发明生成可以避开所有物理故障和潜在冲突的容错FPVA架构,从而实现一个最小化生物测定完成时间和运输路径总长度的物理设计解方案。

    基于多阶段策略的时序感知层分配方法

    公开(公告)号:CN110705204B

    公开(公告)日:2023-03-24

    申请号:CN201910924507.9

    申请日:2019-09-27

    Applicant: 福州大学

    Abstract: 本发明涉及一种基于多阶段策略的时序感知层分配方法,包括以下步骤:步骤S1:考虑时延、拥塞和通孔数,并采用拥塞感知策略,产生初始层分配方案;步骤S2:根据初始层分配方案,对非法线网通过基于协商的方法进行重新分配,直至满足拥塞约束;步骤S3:采用最大时延优化算法减小最大时延,得到优化后的层分配方案;步骤S4:对优化后的层分配方案所有线网按照时延进行排序,基于此顺序并结合拥塞约束,所有线网都被拆线和重新分配,得到最优的层分配方案。本发明充分地考虑拥塞和耦合效应,并有效地使用非默认规则线来降低时序关键线网的时延。

    一种镍基过渡金属配合物及其制备方法和应用

    公开(公告)号:CN114874269A

    公开(公告)日:2022-08-09

    申请号:CN202210619002.3

    申请日:2022-06-01

    Applicant: 福州大学

    Abstract: 本发明公开了一种镍基过渡金属配合物及其制备方法和应用。所述配合物的化学式为Ni2(pko)4(ppoa)2,其中,Hpko=二(2‑吡啶)酮肟,ppoa=苯基膦酸;属于单斜晶系,C21/c空间群,晶胞参数为a=20.3165(17)Å,b=15.4122(17)Å,c=20.1208(18)Å,α=90°,β=108.827(3)°,γ=90°,Z=4。所述配合物通过扩散法生成,制备方法简单,操作简便;其作为均相催化剂溶解于电解质溶液中,可以作为电催化剂用于将CO2电化学还原为CO。

    先进制程下最小化时延和溢出的通孔柱感知层分配器

    公开(公告)号:CN111339727B

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

    申请号:CN202010120343.7

    申请日:2020-02-26

    Applicant: 福州大学

    Abstract: 本发明涉及一种先进制程下最小化时延和溢出的通孔柱感知层分配器,所述通孔柱感知层分配器按如下步骤设计层分配方案:S1)为后续阶段产生一个初始解;应用多角度拥塞松弛策略评估拥塞进而调整层分配方案;S2)在初始解的基础上,应用基于协商思想引导层分配;S3)采用线网治愈算法优化当前层分配方案的最大时延;S4)将所有线网根据时延大小排序后重分配;优先处理时延大的线网即时序关键线网,同时对靠前的时序关键线网使用通孔柱优化方法,结合通孔柱和非默认规则线,以进一步降低时延,产生最终的层分配方案。所述通孔柱感知层分配器能够在考虑通孔拥塞、线拥塞和耦合效应的前提下优化时延和溢出。

    连续微流控生物芯片下基于时序的控制层布线方法

    公开(公告)号:CN114330218A

    公开(公告)日:2022-04-12

    申请号:CN202111649943.3

    申请日:2021-12-30

    Applicant: 福州大学

    Abstract: 本发明涉及一种连续微流控生物芯片下基于时序的控制层布线方法。该方法包括:(1)初始线网拆分阶段。提出了一种估算线网延迟的策略用以判断是否对线网进行划分,通过引入额外控制端口拆分时序性能差的线网,以优化线网内阀门的最大时延;(2)控制通道布线阶段。设计了一种考虑历史布线效果的目标函数,提出了一种基于拆线重布的布线算法,在保证线网满足可布线性约束的条件下,最小化控制端口的使用;(3)控制端口布局阶段。通过线长匹配策略,减少时序同步阀门集合内阀门的时序偏差,提高阀门的同步性。本发明能够减少控制端口的数量,同时获得时序性能良好的连续微流控生物芯片的控制层布线方案。

    分布式存储下微流控芯片应用映射与控制系统设计方法

    公开(公告)号:CN114091386A

    公开(公告)日:2022-02-25

    申请号:CN202111352665.5

    申请日:2021-11-16

    Applicant: 福州大学

    Abstract: 本发明涉及一种分布式存储下微流控芯片应用映射与控制系统设计方法。首先,设计一种分布式流通道存储策略,计算当前最佳的流通道缓存位置。其次,提出一种基于链表调度的应用映射算法,并在映射中应用设计的分布式流通道存储策略。此外,采用一种新的时延优化模型,考虑了实际的阀门同步驱动需求。最后,提出一种同步驱动的控制系统设计方法,对于具有同步驱动的阀门组采用近邻图算法来构建布线连接拓扑以及延迟嵌入合并绕障布线算法来计算零偏差时钟树;对于无同步驱动需求的阀门组采用普里姆算法来计算绕障矩形生成树,并在树中心位置确定控制端口的位置。本发明方法能够有效地权衡生化反应时间,控制端口数量,控制通道总长度及控制信号时延。

    一种高质量的规避slew违规的层分配方法

    公开(公告)号:CN113836861A

    公开(公告)日:2021-12-24

    申请号:CN202111132406.1

    申请日:2021-09-27

    Applicant: 福州大学

    Abstract: 本发明涉及一种高质量的规避slew违规的层分配方法,主要包含三部分策略:1)分类重绕策略。该策略依据预分配线网的时延和slew违规数特征分类线网,并依据不同类别的优化重点采取不同的层分配操作;2)slew违规手术刀算法。该算法通过重复拆线并适当调整目标权重,减少线网中的slew违规;3)层限制策略。一种基于线网段时序关键性的导线调整策略,该策略通过限制线网段的可选布线层,达到优化线网时延的效果。本发明能够在优化线网时延和通孔数的同时,显著优化slew违规数,取得最佳的层分配结果。

    基于多阶段优化的考虑布线资源松弛的X结构布线方法

    公开(公告)号:CN112528592A

    公开(公告)日:2021-03-19

    申请号:CN202011535242.2

    申请日:2020-12-23

    Applicant: 福州大学

    Abstract: 本发明提出基于多阶段优化的考虑布线资源松弛的X结构布线方法,包括以下步骤;步骤一、在初始阶段,以平面扫描对给定的引脚构造德劳内三角剖分,并在此基础上构造不考虑障碍的最小生成树;步骤二、在预处理段段,以预先计算来生成查找表,再通过预查表内的信息,把最小生成树转换为X结构布线树;步骤三、在调整阶段,通过投影操作在障碍的边界上选择中间节点,通过中间节点对违反约束的边进行修正;步骤四、在精炼阶段,首先,使用冗余点移除技术移除若干多余的中间节点以优化布线路径。其次,使用局部拓扑结构优化遍历每个引脚并选出其最优拓扑结构替换其原始结构来优化线长;本发明可在满足布线资源松弛约束同时优化线长,提高方法运行效率。

    一种针对多层芯片的高效X结构避障布线器的构造方法

    公开(公告)号:CN105184022A

    公开(公告)日:2015-12-23

    申请号:CN201510686612.5

    申请日:2015-10-21

    Applicant: 福州大学

    Abstract: 本发明涉及集成电路计算机辅助设计技术领域中一种针对多层芯片的高效X结构避障布线器的构造方法。该方法包括以下步骤:步骤S1:根据给定的一组引脚坐标位置,基于一种快速的多分片MST构建策略生成一棵连接所有引脚的3D-OFMST;步骤S2:3D-OFMST中所有边的XRP信息被计算,并将这些信息存入两个记录从而生成两个查找表;步骤S3:基于快速查表,通过将3D-OFMST的每条边转化为一条XRP生成一棵ML-XST,并将该ML-XST将被转化为一棵ML-OAXST;步骤S4:对ML-OAXST进一步从全局和局部两个角度优化,从而生成最终的ML-OAXSMT。

Patent Agency Ranking