• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学

• 高性能计算 • 上一篇    下一篇

存在故障的数字微流控芯片重构后测试

张玲1,邝继顺2   

  1. (1.湖北理工学院计算机学院,湖北 黄石 435003;2.湖南大学信息科学与工程学院,湖南 长沙 410082)
  • 收稿日期:2018-09-05 修回日期:2018-11-08 出版日期:2019-03-25 发布日期:2019-03-25
  • 基金资助:

    国家自然科学基金(61472123); 湖北省教育厅重点科研项目(D20174501);湖北省自然科学基金(2014CFC1091);湖北理工学院创新人才项目(13xjz05c);湖北理工学院优秀青年科技创新团队(13xtz10);湖北省教育厅科研项目(B2014026)

Testing for reconfigurated faulty
 digital microfluidic chips

ZHANG Ling1,KUANG Jishun2   

  1. (1.School of Computer,Hubei Polytechnic University,Huangshi 435003;
    2.College of Information Science & Engineering,Hunan University,Changsha 410082,China)
  • Received:2018-09-05 Revised:2018-11-08 Online:2019-03-25 Published:2019-03-25

摘要:

数字微流控芯片广泛用于生命科学领域,它对可靠性的要求很苛刻。由于数字微流控芯片的可重构性,在测试诊断的故障数小于一定比例时,电极阵列会被重构以撇开故障单元继续使用,而对于重构后的不规则电极单元,必须在使用前做强健完备的测试。首次提出对重构后的不规则电极单元进行并行测试:将重构电极阵列分为多个等大子阵列,每个子阵列分配1个测试液滴进行并行测试,目标为最小化测试时间。本文将测试时间最小化问题转化为分发池的分配问题,并为该NP完全问题建立ILP模型,计算最优测试时间。实验结果表明,该方法避免了重复诊断,最小化了故障后重构芯片的测试时间,获得了较好的测试效果。

 

关键词: 数字微流控芯片, 故障后重构, 并行测试

Abstract:

The digital microfluidic chip (DMFC) is widely used in safety-critical biomedical applications, which has very high requirement for reliability.
Due to the reconfigurability of the DMFC, when the number of faults is less than a certain ratio, electrode arrays can skip the faulty units and be reused after
they are reconfigurated, which are called reconfigurated microchips. The irregular electrode units of the reconfigurated microchip should be robustly and completely tested to avoid any bioassay errors. We propose parallel testing on irregular electrode units after reconfiguration for the first time. The reconfigurated electrode array is divided into multiple sub-arrays with the same size. each sub-array is allocated with a test droplet for parallel test to minimize test time. The timeminimizing problem is converted to a distribution problem of test source pool, and an ILP model is designed for this NP-complete problem to achieve minimal test time. Experimental results show that the proposal avoids repeated diagnosis of faults, minimizes test time for the reconfigurated microchip after faults, and achieves a good test effect.
 

Key words: digital microfluidic chip(DMFC), reconfiguration after fault, parallel test