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

Computer Engineering & Science

Previous Articles     Next Articles

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

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