申请/专利权人：福州大学

申请日：2023-12-28

公开（公告）日：2024-03-29

公开（公告）号：CN117787191A

主分类号：G06F30/394

分类号：G06F30/394;B01L3/00;G06F115/10

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.04.16#实质审查的生效;2024.03.29#公开

摘要：本发明提出考虑实际流体操作的流式生物芯片快速物理设计方法，包括以下阶段；端口驱动的预处理阶段：将设备以及需要构建的流路径集合进行分析，最小化所需的端口数量以及端口与设备的连接数；基于力导向的二次型布局阶段：以相连的设备和端口之间的欧式距离为代价函数，将布局过程建模为二次型矩阵的极值求解问题，在多项式时间内生成最小化相连设备之间的欧式距离的布局解，再使用力导向算法消除模块重叠；将该布局解合法化；基于协商的布线阶段：使用A*算法优先构建欧式距离最长的设备和端口之间的流路径，最终生成物理设计解；本发明能够在多项式时间内求解，为流式生物芯片集成大规模设备提供了新的途径。

主权项：1.考虑实际流体操作的流式生物芯片快速物理设计方法，生物芯片由设备和端口组成，设备与设备、设备和端口的之间通过流通道进行连接，其特征在于：所述方法为三阶段的快速物理设计方法，包括以下阶段；阶段A、端口驱动的预处理阶段，具体为：将设备以及需要构建的流路径集合进行分析，最小化所需的端口数量以及端口与设备的连接数；阶段B、基于力导向的二次型布局阶段，具体为：以相连的设备和端口之间的欧式距离为代价函数，将布局过程建模为二次型矩阵的极值求解问题，在多项式时间内生成最小化相连设备之间的欧式距离的布局解，再使用力导向算法消除模块重叠；将该布局解合法化；阶段C、基于协商的布线阶段，具体为：使用A*算法优先构建欧式距离最长的设备和端口之间的流路径，最终生成物理设计解。

全文数据：

权利要求：

百度查询： 福州大学 考虑实际流体操作的流式生物芯片快速物理设计方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD