Loading [MathJax]/jax/element/mml/optable/GeneralPunctuation.js
高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

考虑流端口数量约束下的连续微流控生物芯片流路径规划算法

陈志盛 朱予涵 刘耿耿 黄兴 徐宁

冯琳琳, 张治中, 胡昊南, 裴二荣, 李云. 一种基于随机几何理论的RIS辅助PD-NOMA网络物理层安全增强方法[J]. 电子与信息学报, 2023, 45(10): 3631-3639. doi: 10.11999/JEIT221102
引用本文: 陈志盛, 朱予涵, 刘耿耿, 黄兴, 徐宁. 考虑流端口数量约束下的连续微流控生物芯片流路径规划算法[J]. 电子与信息学报, 2023, 45(9): 3321-3330. doi: 10.11999/JEIT221168
FENG Linlin, ZHANG Zhizhong, HU Haonan, PEI Errong, LI Yun. An Approach of Enhancing the Physical Layer Security of RIS-assisted PD-NOMA Networks Based on Stochastic Geometry[J]. Journal of Electronics & Information Technology, 2023, 45(10): 3631-3639. doi: 10.11999/JEIT221102
Citation: CHEN Zhisheng, ZHU Yuhan, LIU Genggeng, HUANG Xing, XU Ning. Flow-path Planning Algorithm for Continuous-flow Microfluidic Biochips with Strictly Constrained Flow Ports[J]. Journal of Electronics & Information Technology, 2023, 45(9): 3321-3330. doi: 10.11999/JEIT221168

考虑流端口数量约束下的连续微流控生物芯片流路径规划算法

doi: 10.11999/JEIT221168
基金项目: 国家自然科学基金(61877010),国家重点基础研究发展计划(2011CB808003),计算机体系结构国家重点实验室开放课题(CARCHB202014)
详细信息
    作者简介:

    陈志盛:男,博士生,研究方向为微流控生物芯片及VLSI设计自动化

    朱予涵:女,博士生,研究方向为微流控生物芯片及VLSI设计自动化

    刘耿耿:男,博士,副教授,研究方向为微流控生物芯片及VLSI设计自动化

    黄兴:男,博士,教授,研究方向为微流控生物芯片及VLSI设计自动化

    徐宁:男,博士,教授,研究方向为电子设计自动化、计算机软件与系统

    通讯作者:

    刘耿耿 liugenggeng@fzu.edu.cn

  • 中图分类号: TN47; TP391.41

Flow-path Planning Algorithm for Continuous-flow Microfluidic Biochips with Strictly Constrained Flow Ports

Funds: The National Natural Science Foundation of China (61877010), The Key Project of Chinese National Programs for Fundamental Research and Development (2011CB808003), The State Key Laboratory of Computer Architecture Open Project (CARCHB202014)
  • 摘要: 连续微流控生物芯片通常需要构建复杂交错的流路径来支持样本/试剂的运输,也需要大量的流端口来推动液体的有序流动,这阻碍了生物芯片的进一步发展。因此,该文考虑了有限流端口驱动下的流路径规划问题,并提出一个流路径驱动下的连续微流控生物芯片的架构综合设计流程。首先采用基于列表调度算法实现操作的绑定与调度,通过时间窗对调度进行调整,从而满足给定的流端口数量约束;然后采用基于序列对表示的遗传算法求得芯片的布局设计,通过考虑并行任务之间的冲突以及组件之间的连接关系,进一步优化了布局解的质量;最后采用基于A*寻路的优化布线算法规划所需的流路径,以有效减少流通道总长度和交叉点数量,生成具有高执行效率的芯片架构。实验结果表明,该方法在严格满足给定的流端口数量约束条件下,极大地避免了各种液体运输任务的冲突,同时也优化了流通道的总长度以及交叉点的数量,降低了芯片的构造成本。
  • 微动通常指目标在外力作用下产生的除主体径向运动之外的锥旋、摆动等小幅运动[1]。弹道目标在飞行中段往往会伴有诱饵,由于弹头和诱饵的质量分布不同,导致二者的进动周期和进动角之间存在差异。因此估计目标的微动参数成为导弹防御系统目标识别的重要思路。宽带雷达具有距离高分辨性能,对回波进行平动补偿后,目标在观测时间内会发生越距离单元徙动[2],表现为各散射中心在1维距离像序列上出现周期性变化,在高分辨距离像(HRRP)平面上得到与散射中心相对应的曲线,这为目标微动特征提取创造了条件。

    基于高分辨距离像序列的目标微动参数估计研究,近年来诸多文献都有所涉及。文献[3]通过分析各散射中心的距离像包络序列变化规律得到各散射中心相对参考点的微距变化,提出了锥柱体目标进动和结构参数联合估计方法;文献[4]分析了各散射中心1维距离像包络位置与参考中心距离变化规律,利用广义Hough变换检测估计各散射点微距曲线,进而实现了进动特征和结构特征的联合提取。然而以上方法仅通过距离像包络位置信息分析微距,测量精度受限于雷达带宽,仅可达到距离单元量级。利用宽带雷达目标回波的相位信息可有效提高测距精度,20世纪末期相位导出测距[5,6](PDR)技术被应用于导弹防御系统,该技术的关键是利用宽带信号的相位信息对目标的精细运动进行分辨和测距。文献[7,8]利用宽窄交替工作模式下的相参雷达的相位信息,通过相位测距技术获得各散射中心精确微动轨迹;文献[9]介绍了相位测距和测速的基本原理,并提出了一种在低信噪比下的相位测距的新方法。以上文献均通过仿真实验得到半波长量级的测距精度。

    本文提出了一种结合目标回波距离像序列包络信息和相位信息的微动参数估计方法,首先对进动锥体弹道目标回波距离像包络分段[10]并利用Keystone变换的方法对目标由于微动产生的微距离进行粗估计,利用粗估计结果确定散射点所在距离单元来提取该散射点回波信号的相位信息,利用相位测距原理得到半波长量级的高精度微距曲线。最后利用提取的微距信息完成进动目标运动及几何参数的精确估计。仿真结果表明本文算法较传统的基于宽带回波距离像包络信息提取微动的方法在估计的准确性上得到了明显提升,同时也验证了算法具有较好的抗噪性。该算法可广泛应用于弹道目标的参数估计、目标识别等实际任务中。

    宽带雷达弹道目标观测任务一般采用线性调频信号作为发射信号,对目标各散射中心回波进行解线性调频处理,并采用FFT消除包络斜置、残余视频项后,可以得到空间锥体目标高分辨距离像(HRRP)序列:

    S(r,tm)=i=p1,p2,p3Si(r,tm)=i=p1,p2,p3ˆσisinc(2Bc(rRi(tm)))exp(j4πRi(tm)/λ) (1)

    其中, σi 为某散射中心散射系数, B 表示信号带宽, λ 表示信号波长, c 表示光速, tm 为慢时间, Ri(tm) 表示第 i 个散射中心的微距离。目标HRRP序列中散射中心包络位置 Ri(tm) 变化的曲线一般被称为微距曲线[11]。微距曲线的频谱包含着目标微动频率信息,微距曲线上两散射点间的距离差包含着微动目标几何参数信息,故可利用微距曲线对目标参数进行估计。

    弹道目标进动模型如图1所示。 (x,y,z) 为雷达坐标系, (X,Y,Z) 为目标新姿态下的坐标系。其中 rLOS 为雷达视线,雷达视线俯仰角和方位角记为 (α,β) 。目标绕锥旋轴 OM 做角速度为 ωc 的锥旋运动,进动角为 θ 。如图2, H 为锥体高, r 为底面半径, d 为质心距锥顶的距离。锥体弹道目标通常认为只有3个点起作用,分别是图1中的 p1 , p2 , p3 。实际由于遮挡效应,目标的等效散射中心只有锥顶散射点 p1 和靠近雷达视线的锥底散射点 p2 [12]

    图 1  目标微动模型
    图 2  锥体目标模型

    各散射中心与雷达瞬时径向距离可用散射中心到雷达视线的投影计算:

    ri(t)=rLOS,Pi+R0=Yisinγ(t)+Zicosγ(t)+R0 (2)

    其中, γ 表示 t 时刻目标对称轴与雷达视线的夹角: cosγ=rLOS,Z ,根据推导:

    cosγ(t)=cosθcos(θ+α)+sinθsin(θ+α)cos(ωct+φ) (3)

    其中, φ 为初始相位。则各散射点到雷达瞬时距离曲线理论表达式为

    ri(t)=R0+Ri(t),i=1,2,3R1(t)=dcosγ(t)R2(t)=(Hd)cosγ(t)rsinγ(t)R3(t)=(Hd)cosγ(t)+rsinγ(t)} (4)

    其中, R0 表示目标质心到雷达的距离, R1(t) , R2(t) R3(t) 为各散射点的瞬时微距表达式。可见各散射点瞬时微距随着目标的进动而呈正弦规律变化,且其中包含着目标的运动和几何参数。本文正是在对微距曲线精确提取的基础上进行目标运动和几何特征的参数估计。

    弹道目标的HRRP序列中包含目标的包络位置与初始相位信息,目前传统的仅利用包络位置信息估计微距的方法测距精度可表示为: ρ1=c/2B ,由发射信号带宽决定,目前反导雷达系统的宽带工作发射信号带宽可到 1GHz 甚至 2GHz ,但相比米级或分米级目标而言测距精度仍然较低,无法精确反映目标微动;本文联合利用包络位置信息和相位信息估计目标微距,测距精度可表示为 ρ2=Δϕλ4π <2πλ4π=λ2 ,可达到小于半波长量级,微距曲线估计精度明显提高。本节首先依据HRRP包络位置进行微距曲线的粗提取,而后利用粗估计微距曲线结合回波相位信息或通过相位测距得精确度更高的微距曲线。下面对各核心步骤详细说明。

    由于在整个观测时间内估计瞬时微距比较困难,一般采用分段的方式将回波信号优化分段为若干长度较短的信号,并对各段信号依据HRRP包络位置进行微距曲线的粗提取[10]。对于每段短信号,原有呈曲线形式的距离-慢时间图线可近似为一段倾斜直线。原理如图3所示。本文利用均匀分段的方式对信号进行分段,即每段回波信号的数据长度相同且不能过长,需要根据利用自相关法和平均幅度差函数法[13]获得的先验进动周期 T 划分,由于正弦函数在短时间内可近似为线性函数,每段回波数据划分长度一般设置为 T/8 [14]。可以看出,在每个分段内,雷达回波都出现了线性距离徙动,对每段信号进行Keystone变换,将信号矫正成一条水平直线段,如图4,此直线段所在距离单元即为每段时间目标的初始距离。

    图 3  分段近似示意图
    图 4  Keystone后近似示意图

    经Keystone变换后,各分段内回波信号的包络“凝结”在各段初始时刻的距离,提取每段初始时刻距离点,再将其进行曲线拟合,即可得到估计微距曲线粗提取结果,此微距曲线的估计精度受限于雷达带宽。

    根据上一节得到的各散射点的粗估计微距曲线,找出各时刻该曲线所对应的距离单元,然后在距离-慢时间域的宽带回波信号中提取此距离单元所对应信号的相位 ϕ(tm) 。根据 Ri(tm)=ϕ(tm)λ4π 即可得到各时刻微距估计值。但应注意的是,本文所要利用的是相位真实值 ϕ(tm) ,但在实际处理中只能得到相位的主值 ψ(tm)[π,π] ,真实值与主值之间相差 2kπ ,需要利用相位解缠从缠绕相位中获得真实相位[15]

    本文利用最小二乘的方法实现相位解缠[16]。该方法通过求解一个等价的泊松方程,寻求解缠前后的相位微分之差最小来进行解缠,并且可以利用FFT来实现最小二乘,具有计算效率高,稳健性好的特点。

    最小二乘法解缠的数学模型可表示为

    min(J)=M2i=0N1j=0(ϕi+1,jϕi,jΔxi,j)2+M1i=0N2j=0(ϕi,j+1ϕi,jΔyi,j)2 (5)

    定义缠绕相位 ψi,j 对应解缠后的相位为 ϕi,j , (i,j) 表示相位点, M N 分别表示相位矩阵的行数和列数, Δxi,j Δyi,j 分别表示缠绕相位 ψi,j 在行方向和列方向的相位差,将 ϕi,j ψi,j 在2维平面内分别按照 i=M j=N 作镜像操作后得到扩展函数 ˜ϕi,j ˜ψi,j ,则等价的离散泊松方程可表示为

    (˜ϕi+1,j2˜ϕi,j+˜ϕi1,j)+(˜ϕi,j+12˜ϕi,j+˜ϕi,j1)=˜ρi,j (6)

    其中, ˜ρi,j=(Δxi,jΔxi1,j)+(Δyi,jΔyi,j1) ,表示缠绕相位 ψi,j 的2阶偏导数,对式(6)做2维傅里叶变换,得

    Φm,n=Pm,n2cos(πm/M)+2sin(πm/M)4 (7)

    其中, Φm,n Pm,n 分别是 ˜ϕi,j ˜ρi,j 的傅里叶变换, m n 为经傅里叶变换后的行和列。对 Φm,n 进行逆傅里叶变换即可得到 ˜ϕi,j ,解缠相位 ϕi,j 即为在 i=1,2,···,M,j=1,2,···,N 范围的 ˜ϕi,j 。根据各时刻相位真实值,利用式 R=ϕλ/4π 可得到各时刻距离,进而可得到各散射点更精确的估计微距曲线 ˆR(t)

    相位解缠是相位测距的关键,其对回波信号的信噪比有一定的要求。本部分将对其应用条件作出简要说明。如图5, n s 分别表示回波信号的噪声矢量和信号矢量, s+n 表示噪声污染后的回波信号矢量,信噪比可定义为

    SNR=10lg(|s|2|n|2) (8)

    根据图5几何关系可知,当被噪声污染后的信号矢量与以噪声幅度为半径的圆相切,即噪声矢量与被噪声污染后的信号矢量垂直时,实际估计信号相位与未污染信号相位误差 Δθ 最大,模拟测试和外场实验结果表明,估计精度要求相位误差最大值需满足式(9),后续实验也相对吻合[17]

    Δθ<π/8 (9)
    图 5  信号受噪声污染示意图

    在垂直的情况下,根据三角函数关系可得

    sinΔθ=|n||s|<sinπ8 (10)

    通过求解式(10)后再代入式(8),可得信噪比须满足 SNR>8.34 dB可保证有效进行相位解缠。仿真实验也验证了这一结论。

    由上节提取的微距曲线可知,目标微距形式上与目标几何参数及运动参数有直接关系。本节在获取目标高精度微距曲线基础上首先估计目标进动频率和进动角,然后结合弹道信息估计目标的几何参数,其优点在于不需要目标的先验结构信息(锥体母线长度、半锥角等)[11]

    对于进动目标而言,其微距曲线为正弦形式,频域为单频信息,频点位置由进动频率确定,且微距曲线幅度仅受进动角的影响,可对进动频率和进动角进行估计。

    (1)进动频率估计:对上一节估计所得的目标微距曲线 ˆR(t) 做FFT, F=FFT(ˆR(t)) , F 即代表微距曲线频谱,则目标进动频率估计值可表示为: ˆfc=max(F)

    (2)进动角估计:将估计得到的进动频率 ˆfc 作为已知信息,以进动角为参数进行以下搜索:

    ˆθ=argminθ(|F1FFT((R(t)/|R(t)|)|fc=ˆfc)|)

    (11)

    其中, ˆθ 表示目标进动角估计值, F1 表示理论曲线频谱。对微距曲线 ˆR(t) 进行归一化处理,排除了幅度信息中耦合的目标物理参数信息对估计的影响。为保证目标运动姿态的稳定,微动角度通常在 15 以内,所以搜索范围可设置较小,经过在可行域内的全局搜索即可得目标进动角 ˆθ

    获取目标微动参数估计值后,将这些值作为已知信息,利用微距曲线两散射中心的距离差估计目标几何参数[11]。由式(4)可知,可观测到的两散射中心间的距离在 rLOS 上的投影可表示为

    R21(t)=Hcosγ(t)rsinγ(t) (12)

    将式(3)代入式(12)可知当 cos(ωct+φ)=1 R21(t) 最大,记为 R21max ,当 cos(ωct+φ)=1 R21(t) 最小,记为 R21min ,利用这一条件即可估计初始相位 φ 。令 L 表示锥体母线长,则 L=r2+H2 , η 表示锥体半锥角, η=arctan(r/H) ,则 R21max R21min 可表示为

    R21max=Lcos(αθ+η)R21min=Lcos(α+θ+η)} (13)

    为书写方便,记 a11=R21max+R21min , a12=R21maxR21min 。经过推导,母线长可表示为

    L=a112cos(α+η)cosθ (14)

    可以看出,式中俯仰角 α 和进动角 θ 已知,只需估计出半锥角 η ,即可求得母线长度,进而可求得锥体高和底面半径。

    4.2.1   半锥角和母线长度估计

    式(12)可重新表示为

    R21(t)=Lcos(γ(t)+η) (15)

    将式(14)代入式(15),则 R21(t) 仅由 η 决定。将各时刻的 R21(t) 写成向量形式: R(η)=[R21(η|t0), R21(η|t1),···,R21(η|tN)] , ˜R 表示各时刻观测到的两散射中心在估计微距曲线序列中的距离差。令 F(η)=R(η)˜R ,则利用式(16)进行搜索可得半锥角 η 估计值。

    η=argminη (16)

    将半锥角的估计值代入式(14)即可得到母线长度估计值。

    4.2.2   锥体高度和底面半径估计

    根据得到的半锥角和母线长度,利用锥体目标几何性质可得锥高 H 和底面半径 r 可表示为

    \left. {\begin{array}{*{20}{c}} {H = L\cos \left( \eta \right)} \\ {r = L\sin \left( \eta \right)} \end{array}} \right\} (17)

    至此,通过利用回波相位信息得到的精确微距曲线完成了本文所述弹道目标的参数估计。为了更清楚地说明本文算法,具体流程图如图6所示。

    图 6  弹道目标参数估计流程图

    本实验所估计弹道目标形状如图2,主要目标参数如表1所示。雷达参数设置参照文献[11],主要雷达参数如表2所示。

    表 1  实验锥体目标参数
    参数 数值
    锥体高度 H 0.96 m
    质心到锥顶距离 d 0.64 m
    底面半径 r 0.25 m
    自旋频率 {f_s} 2 Hz
    锥旋频率 {f_z} 3 Hz
    摆动频率 {f_v} 0 Hz
    进动角 \alpha {10^ \circ }
    下载: 导出CSV 
    | 显示表格
    表 2  雷达系统的主要参数
    参数 数值
    载频 {f_0} 10 GHz
    带宽 B 2 GHz
    脉冲宽度 {t_p} 10 μs
    脉冲重复周期 {\rm{prf}} 1 kHz
    驻留时间 T\, 1 s
    下载: 导出CSV 
    | 显示表格

    首先,根据第2节的锥体弹道目标模型和微动参数设定,得到进动目标的HRRP序列如图7所示。然后,对距离-慢时间域的宽带回波进行分段处理并得到目标微距曲线粗提取结果后,利用本文方法进行回波信号相位的提取和解缠,得到更精确的微距估计曲线如图8所示。令 {F_e}\left( t \right) 表示瞬时微距曲线估计值, {F_r}\left( t \right) 表示瞬时微距曲线理论值,则以式(18)定义微距曲线估计正确率,对 {p_1} {p_2} 两次估计的微距曲线的正确率记录在表3中。

    A = \left( {1 - \frac{{\displaystyle\sum\limits_t {\left| {{F_r}\left( t \right) - {F_e}\left( t \right)} \right|} }}{{\displaystyle\sum\limits_t {\left| {{F_r}\left( t \right)} \right|} }}} \right) \times 100\% (18)
    图 7  进动目标的HRRP序列
    图 8  各散射点微距曲线
    表 3  微距曲线估计正确率(%)
    P1 P2
    粗估计微距曲线 93.87 89.77
    精确微距曲线 96.84 95.27
    下载: 导出CSV 
    | 显示表格

    图8可以看出,基于回波相位信息估计的微距曲线更接近于理论值,其误差基本上可以控制在小于半波长,并且表3也显示基于相位信息估计的微距曲线正确率更高。这都表明同时利用包络信息和相位信息估计目标微距的估计精度较仅利用包络位置信息估计微距的精度高。

    对所得的估计微距曲线进行傅里叶变换,即可得到目标进动频率 {f\!_c} = 3\;{\rm{Hz}} 。再利用式(11)进行搜索得到进动角的估计值。接着利用式(16)估计锥体半锥角 \eta ,由于 \eta 一般较小,搜索范围设定在[12°~20°]之间。经过搜索可以得到 \eta 的估计值,进而利用式(14),式(17)估计母线长度 L ,锥体高度 H 和底面半径 r ,利用本文中两次提取的微距曲线对各参数进行估计的结果如表4所示。若以式(19)定义估计误差:

    Q = \frac{{\left| {a - \bar a} \right|}}{a} \times 100{\rm{\% }} (19)

    其中, a \bar a 分别代表目标参数真实值与估计值,利用式(19)可得到两方法参数估计误差率如表5

    表 4  目标参数估计结果
    进动频率 {f\!_c} \left( {\rm Hz} \right) 进动角 \theta \left( {^ \circ } \right) 半锥角 \eta \left( {^ \circ } \right) 母线长度 L \left( {\rm m} \right) 锥体高度 H \left( {\rm m} \right) 底面半径 r \left( {\rm m} \right)
     真实值 3 10.00 14.5980 0.9920 0.9600 0.2500
     基于距离像包络参数估计 3 9.32 13.2000 1.0286 1.0014 0.2349
     基于距离像相位参数估计 3 10.30 14.5000 1.0061 0.9740 0.2519
    下载: 导出CSV 
    | 显示表格
    表 5  参数估计误差率(%)
    进动频率 {f\!_c} 进动角 \theta 半锥角 \eta 母线长度 L 锥体高度 H 底面半径 r
     基于距离像包络参数估计误差率 0 6.80 9.58 3.69 4.31 6.04
     基于距离像相位参数估计误差率 0 3.00 0.67 1.42 1.46 0.76
    下载: 导出CSV 
    | 显示表格

    实验结果表明,基于回波相位信息的微动参数估计误差基本在 3\% 以内,能较为准确地估计目标参数,而由于基于回波距离包络的微距曲线估计精确度不高,导致由该曲线估计所得微动参数估计误差偏大,说明微距曲线估计的正确与否直接影响后续的参数估计。

    为了验证本文方法的抗噪性,其他条件不变,在回波中加入SNR在[0~30 dB]之间变化的高斯白噪声。在不同信噪比的情况下,对本文中利用两次提取的微距曲线估计出的锥体高度和底面半径的估计误差率进行分析,结果如图9所示。

    由实验结果可以看出,当SNR较大时,参数估计值未出现太大波动,估计算法有较好的噪声稳定性;当 {\rm{SNR}} < 8\;{\rm{dB}} 时,估计精度明显下降。这也符合式(10)的推导,当信噪比较低时不能保证有效进行相位解缠,影响了参数估计精度。

    图 9  不同SNR估计误差率

    本文以宽带雷达作用在锥体弹道目标为模型,通过分析目标回波的高分辨距离像序列,将回波距离像包络位置信息和相位信息相结合来获得高精度微距曲线,进而根据微距曲线中包含的目标微动和几何参数信息实现目标参数的精确估计。实验结果表明该方法精确度较高且有良好的抗噪性。由于本文算法是通过分析两散射中心回波的高分辨距离像序列进行的,故信号带宽是限制本文算法有效性的一个重要因素,并且脉冲重复频率也会影响算法有效性。因此在后续工作中,将研究利用幅度相位估计(APES)算法来减小信号带宽对微动参数估计的限制。

  • 图  1  连续微流控生物芯片示意图

    图  2  混合操作[5]

    图  3  生化反应的序列图

    图  4  根据图3的生化反应产生的两种不同的调度方案

    图  5  根据图4(a)的调度方案生成的两种布局和布线方案

    图  6  构建的绕障生成图

    图  7  本文布线算法与文献[10]的冲突任务数结果对比

    图  8  本文布线算法与文献[10]的交叉点数量结果对比

    图  9  本文布线算法与文献[10]的通道总长度结果对比

    表  1  测试数据集

    IVDPCRProteinSplitRA10RA20RA30RA40
    12/(3,0,0,0,3)/47/(4,0,0,0,0)/414/(4,0,0,3,3)/410/(4,2,3,0,2)/620/(3,3,2,0,1)/530/(5,2,2,0,2)/840/(6,4,4,0,2)/8
    下载: 导出CSV

    表  2  参数设置值

    参数参数
    α0.8Item100
    β0.2pc0.98
    λ 0.40.4 pm0.1
    γ0.6tc2
    N150cp10
    下载: 导出CSV

    表  3  高层次综合和流层物理设计的结果

    测试用例高层次综合流层物理设计
    反应时间(s)流路径数量(条)冲突任务数(个)交叉点数量(个)流通道总长度(mm)
    IVD29122551493
    PCR2010121663
    ProteinSplit39163471413
    RA1043190301299
    RA2038312631768
    RA304847161282831
    RA40457562244419
    下载: 导出CSV
  • [1] ZHENG Bo, ROACH L S, and ISMAGILOV R F. Screening of protein crystallization conditions on a microfluidic chip using nanoliter-size droplets[J]. Journal of the American Chemical Society, 2003, 125(37): 11170–11171. doi: 10.1021/ja037166v
    [2] HUNG L H, CHOI K M, TSENG W Y, et al. Alternating droplet generation and controlled dynamic droplet fusion in microfluidic device for CdS nanoparticle synthesis[J]. Lab on a Chip, 2006, 6(2): 174–178. doi: 10.1039/b513908b
    [3] HAMIDOVIĆ M, HASELMAYR W, GRIMMER A, et al. Passive droplet control in microfluidic networks: A survey and new perspectives on their practical realization[J]. Nano Communication Networks, 2019, 19: 33–46. doi: 10.1016/j.nancom.2018.10.002
    [4] THORSEN T, MAERKL S J, and QUAKE S R. Microfluidic large-scale integration[J]. Science, 2002, 298(5593): 580–584. doi: 10.1126/science.1076996
    [5] Stanford microfluidic foundry: Basic design rules[EB/OL]. http://www.stanford.edu/group/foundry/Basic%20Design%20Rules.html.
    [6] LIU Genggeng, HUANG Hongbin, CHEN Zhisheng, et al. Design automation for continuous-flow microfluidic biochips: A comprehensive review[J]. Integration, 2022, 82: 48–66. doi: 10.1016/j.vlsi.2021.09.002
    [7] HUANG Xing, HO T Y, GUO Wenzhong, et al. Computer-aided design techniques for flow-based microfluidic lab-on-a-chip systems[J]. ACM Computing Surveys, 2021, 54(5): 97. doi: 10.1145/3450504
    [8] LIU Chunfeng, LI Bing, YAO Hailong, et al. Transport or store?: Synthesizing flow-based microfluidic biochips using distributed channel storage[C]. The 54th Annual Design Automation Conference, Austin, USA, 2017: 49.
    [9] LIU Chunfeng, HUANG Xing, LI Bing, et al. DCSA: Distributed channel-storage architecture for flow-based microfluidic biochips[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2021, 40(1): 115–128. doi: 10.1109/TCAD.2020.2994267
    [10] CHEN Zhisheng, HUANG Xing, GUO Wenzhong, et al. Physical synthesis of flow-based microfluidic biochips considering distributed channel storage[C]. The 2019 Design, Automation & Test in Europe Conference & Exhibition, Florence, Italy, 2019: 1525–1530.
    [11] HUANG Xing, GUO Wenzhong, CHEN Zhisheng, et al. Flow-based microfluidic biochips with distributed channel storage: Synthesis, physical design, and wash optimization[J]. IEEE Transactions on Computers, 2022, 71(2): 464–478. doi: 10.1109/TC.2021.3054689
    [12] HUANG Xing, PAN Youling, ZHANG G L, et al. PathDriver: A path-driven architectural synthesis flow for continuous-flow microfluidic biochips[C]. The 2020 IEEE/ACM International Conference on Computer Aided Design, San Diego, USA, 2020: 1–8.
    [13] HUANG Xing, PAN Youlin, ZHANG G L, et al. PathDriver+: Enhanced path-driven architecture design for flow-based microfluidic biochips[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2022, 41(7): 2185–2198. doi: 10.1109/TCAD.2021.3103832
    [14] YANG Kailin, YAO Hailong, HO T Y, et al. AARF: Any-angle routing for flow-based microfluidic biochips[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2018, 37(12): 3042–3055. doi: 10.1109/TCAD.2018.2789356
    [15] HUANG Xing, HO T Y, GUO Wenzhong, et al. MiniControl: Synthesis of continuous-flow microfluidics with strictly constrained control ports[C]. The 56th Annual Design Automation Conference, Las Vegas, USA, 2019: 145.
    [16] HUANG Xing, Ho T Y, LI Zepeng, et al. MiniControl 2.0: Co-synthesis of flow and control layers for microfluidic biochips with strictly constrained control ports[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2022, 41(12): 5449–5463. doi: 10.1109/TCAD.2022.3157691
    [17] HUANG Xing, PAN Youlin, CHEN Zhen, et al. BigIntegr: One-pass architectural synthesis for continuous-flow microfluidic lab-on-a-chip systems[C]. The 2021 IEEE/ACM International Conference on Computer Aided Design, Munich, Germany, 2021: 1–8.
    [18] DATTA P, CHAKRABORTY A, and PAL R K. An integrated co-design of flow-based biochips considering flow-control design issues and objectives[J/OL]. IETE Journal of Research, 2021: 1–18. https://www.tandfonline.com/doi/abs/10.1080/03772063.2021.1919220?journalCode=tijr20, 2021
    [19] ULLMAN J D. NP-complete scheduling problems[J]. Journal of Computer and System Sciences, 1975, 10(3): 384–393. doi: 10.1016/S0022-0000(75)80008-0
    [20] DE MICHELI G. Synthesis and Optimization of Digital Circuits[M]. New York: McGraw-Hill Higher Education, 1994.
    [21] 陈国良, 王熙法, 庄镇泉, 等. 遗传算法及其应用[M]. 北京: 人民邮电出版社, 1996.

    CHEN Guoliang, WANG Xifa, ZHUANG Zhenquan, et al. Genetic Algorithm and Its Application[M]. Beijing: People's Posts and Telecommunications Publishing House, 1996.
    [22] 刘锐, 洪先龙, 董社勤, 等. 基于序列对表示的对齐约束模块布局算法[J]. 软件学报, 2003, 14(8): 1418–1424. doi: 10.13328/j.cnki.jos.2003.08.010

    LIU Rui, HONG Xianlong, DONG Sheqin, et al. A block placement algorithm with predefined coordinate alignment constraint based on sequence pair representation[J]. Journal of Software, 2003, 14(8): 1418–1424. doi: 10.13328/j.cnki.jos.2003.08.010
    [23] DRAKIDIS A, MACK R J, and MASSARA R E. Packing-based VLSI module placement using genetic algorithm with sequence-pair representation[J]. IEE Proceedings-Circuits, Devices and Systems, 2006, 153(6): 545–551. doi: 10.1049/ip-cds:20050134
  • 期刊类型引用(0)

    其他类型引用(3)

  • 加载中
图(9) / 表(3)
计量
  • 文章访问数:  562
  • HTML全文浏览量:  278
  • PDF下载量:  67
  • 被引次数: 3
出版历程
  • 收稿日期:  2022-09-07
  • 修回日期:  2023-03-01
  • 网络出版日期:  2023-03-03
  • 刊出日期:  2023-09-27

目录

/

返回文章
返回