-
公开(公告)号：CN113935275B
公开(公告)日：2025-01-14
申请号：CN202111186128.8
申请日：2021-10-12
Applicant: 福州大学
IPC: G06F30/394 , G06F30/398 , G06N3/006 , G06N3/126 , G06F115/06 , G06F119/12
Abstract: 本发明涉及一种时序松弛约束下绕障X结构Steiner最小树构造方法。首先，设计布线拓扑初始化策略，基于X结构采用PD算法构建出一棵PD树并对其进行编码，得到一个权衡地优化线长和半径的布线拓扑。其次，提出一种基于遗传操作的粒子群优化算法，将传统的遗传算法与粒子群优化算法相结合以解决时序松弛约束下绕障X结构Steiner最小树构建的离散问题。此外，设计一种布线拓扑规范化策略。一方面，通过改变互连线方式或添加障碍物端点作为伪Steiner点。另一方面，对具有负时序松弛值的关键路径进行拆线重绕。最后，提出一种布线拓扑最优化方法，全局优化互连线的连接，选择出最优的布线拓扑。本发明方法能够在更好地满足时序松弛约束的同时取得更佳的布线拓扑结构。
-
公开(公告)号：CN115114884B
公开(公告)日：2024-06-25
申请号：CN202210874384.4
申请日：2022-07-22
Applicant: 福州大学
IPC: G06F30/394 , G06F30/398
Abstract: 本发明涉及一种基于多策略优化的时序松弛约束下绕障X结构布线方法。包括：第一，提出了无障碍欧几里得最小树构建策略，利用改进的Prim算法在用户给定的引脚上构建无障碍欧几里得最小生成树。第二，提出了绕障X结构Steiner最小树构建策略。选择连线方式将无障碍欧几里得最小树转化为X结构Steiner最小树，并根据连线与障碍组的交点来添加伪Steiner点，使所有连线绕障，构成绕障X结构Steiner最小树。第三，提出了时序松弛优化策略。通过合理利用障碍组内的空间以进行局部优化，对松弛值为负的路径进行重布优化以及半径优化，得到满足时序松弛约束的绕障X结构Steiner最小树。本发明在时序松弛约束的最重要指标最差负松弛（Worst Negative Slack，WNS）上取得最优的结果。
-
公开(公告)号：CN111723990B
公开(公告)日：2023-04-18
申请号：CN202010563853.1
申请日：2020-06-19
Applicant: 福州大学
IPC: G06Q10/04 , G06N3/045 , G06N3/0442 , G06N3/048 , G06N3/082 , G06F16/26 , G06F16/215 , G06Q50/26
Abstract: 本发明涉及一种基于双向长短期记忆神经网络的共享单车流量预测方法。考虑到共享单车流量是一种时间序列，当前流量与过去和将来的流量具有密切的联系，该方法建立了时间步长为12的双向长短期记忆网络模型，即以过去十二个小时的数据作为输入，预测未来一个小时的共享单车流量数据，以此类推，每次将时间向后平移一个小时，从而预测下一个共享单车流量数据。本发明利用平均绝对误差、平均绝对百分比误差、均方根误差、皮尔逊相关系数对预测结果进行评估。为了验证模型的性能，本发明选取人工神经网络，循环神经网络以及长短期记忆网络作为对比模型。实验结果显示，本发明方法在预测未来的共享单车流量的性能最佳。
-
公开(公告)号：CN112541874A
公开(公告)日：2021-03-23
申请号：CN202011457787.6
申请日：2020-12-11
Applicant: 福州大学
Abstract: 本发明涉及基于自编码器的无监督去噪特征学习方法，包括以下步骤：在自编码器的基础上，在输入层前新增一层噪声数据层，将原有的隐藏层由一层变为三层，且三个隐藏层的维数依次递减；输入的原始图像依次经由噪声数据层、输入层、三个隐藏层以及输出层，输出得到重构还原图像。本发明能够从无标记高维图像数据中学习更有判别性的低维表示。
-
公开(公告)号：CN115204095A
公开(公告)日：2022-10-18
申请号：CN202210832783.4
申请日：2022-07-14
Applicant: 福州大学
IPC: G06F30/392 , G06F30/3947 , G06F30/398 , G06F111/08
Abstract: 本发明提供了一种连续微流控生物芯片下的流层物理协同设计方法，分三阶段实现了流层物理设计工作。(1)逻辑设计阶段：通过首次提出的逻辑布局和组件方向布局调整方法，得到组件优异的逻辑位置和逻辑方向，在保证优质布局解的同时大幅提高效率。(2)组件映射和包围盒间隙布局调整阶段：基于包围盒策略，把前一阶段的组件逻辑设计结果映射到实际的物理设计空间中，并通过包围盒间隙布局调整，获得了最佳的包围盒间隙。(3)收缩布局调整阶段：基于组件间的连通图关系，提出了沿流通道收缩和多图收缩两种新的布局调整方法，进一步高效地提高了流层物理设计质量。该发明不仅有效提高了流层物理设计的质量，而且也获得了效率上的大幅提升。
-
Patent Agency Ranking
公开(公告)号：CN113935275A
公开(公告)日：2022-01-14
申请号：CN202111186128.8
申请日：2021-10-12
Applicant: 福州大学
IPC: G06F30/394 , G06F30/398 , G06N3/00 , G06N3/12 , G06F115/06 , G06F119/12
Abstract: 本发明涉及一种时序松弛约束下绕障X结构Steiner最小树构造方法。首先，设计布线拓扑初始化策略，基于X结构采用PD算法构建出一棵PD树并对其进行编码，得到一个权衡地优化线长和半径的布线拓扑。其次，提出一种基于遗传操作的粒子群优化算法，将传统的遗传算法与粒子群优化算法相结合以解决时序松弛约束下绕障X结构Steiner最小树构建的离散问题。此外，设计一种布线拓扑规范化策略。一方面，通过改变互连线方式或添加障碍物端点作为伪Steiner点。另一方面，对具有负时序松弛值的关键路径进行拆线重绕。最后，提出一种布线拓扑最优化方法，全局优化互连线的连接，选择出最优的布线拓扑。本发明方法能够在更好地满足时序松弛约束的同时取得更佳的布线拓扑结构。
-
公开(公告)号：CN115186620A
公开(公告)日：2022-10-14
申请号：CN202210833874.X
申请日：2022-07-14
Applicant: 福州大学
IPC: G06F30/392 , G06F30/3947 , G06F30/398 , G06N3/12 , G06F111/04 , G06F113/08
Abstract: 本发明提出了一种考虑流端口数量约束下的微流控生物芯片流路径规划方法，在给定最大流端口数量的约束条件下，首先采用基于列表调度算法实现操作的绑定与调度，通过时间窗对调度进行调整，从而满足给定的流端口数量约束；然后采用基于序列对表示的遗传算法求得芯片的布局设计，通过考虑并行任务之间的冲突以及组件之间的连接关系，进一步优化了布局解的质量；最后采用基于A*寻路的优化布线算法规划所需的流路径，以有效减少流通道总长度和交叉点数量，生成具有高执行效率的芯片架构。本发明在严格满足给定的流端口数量约束条件下，极大地避免了各种液体运输任务的冲突，同时也优化了流通道的总长度以及交叉点的数量，降低了芯片的构造成本。
-
公开(公告)号：CN115114884A
公开(公告)日：2022-09-27
申请号：CN202210874384.4
申请日：2022-07-22
Applicant: 福州大学
IPC: G06F30/394 , G06F30/398
Abstract: 本发明涉及一种基于多策略优化的时序松弛约束下绕障X结构布线方法。包括：第一，提出了无障碍欧几里得最小树构建策略，利用改进的Prim算法在用户给定的引脚上构建无障碍欧几里得最小生成树。第二，提出了绕障X结构Steiner最小树构建策略。选择连线方式将无障碍欧几里得最小树转化为X结构Steiner最小树，并根据连线与障碍组的交点来添加伪Steiner点，使所有连线绕障，构成绕障X结构Steiner最小树。第三，提出了时序松弛优化策略。通过合理利用障碍组内的空间以进行局部优化，对松弛值为负的路径进行重布优化以及半径优化，得到满足时序松弛约束的绕障X结构Steiner最小树。本发明在时序松弛约束的最重要指标最差负松弛（Worst Negative Slack，WNS）上取得最优的结果。
-
公开(公告)号：CN117634386A
公开(公告)日：2024-03-01
申请号：CN202311661393.6
申请日：2023-12-05
Applicant: 福州大学
IPC: G06F30/347
Abstract: 本发明提供一种完全可编程阀门阵列生物芯片下容错导向的高层综合方法，首次研究了完全可编程阀门阵列（Fully Programmable Valve Array，FPVA）生物芯片高层综合阶段的容错问题。通过将单元功能转换方法、双向冗余方法、故障映射方法等动态容错技术集成到高层综合设计中，本发明进一步实现了一种高质量的FPVA生物芯片下容错导向的高层综合算法，包括故障感知的实时绑定策略和故障感知的优先级调度策略，为实现芯片架构的鲁棒性和检测结果的准确性奠定了良好的基础。
-
公开(公告)号：CN115935900A
公开(公告)日：2023-04-07
申请号：CN202211605327.2
申请日：2022-12-14
Applicant: 福州大学
IPC: G06F30/398 , G06N3/006
Abstract: 本发明涉及一种完全可编程阀门阵列生物芯片下容错导向的物理设计方法，包括以下步骤：步骤S1：构建组件布局约束，并基于粒子群优化的动态约束布局算法，结合动态容错技术进行动态容错布局，获得一个无组件冲突的容错布局方案；步骤S2:考虑试剂输入顺序，基于最佳输入序列的A*容错布线算法，结合动态容错技术进行动态容错布线；步骤S3:基于优先级和回溯的布线优化策略，进一步处理布线中发生的流体冲突，以获得无流体冲突的容错布线方案。本发明生成可以避开所有物理故障和潜在冲突的容错FPVA架构，从而实现一个最小化生物测定完成时间和运输路径总长度的物理设计解方案。
-
-
-
-
-
-
-
-
-
Search Results
11
records
(took 0.013 seconds)
