数字微流控生化芯片的多故障诊断

J4 ›› 2012, Vol. 34 ›› Issue (10): 161-165.

数字微流控生化芯片的多故障诊断

张玲1,2,邝继顺2,林静1

(1.湖北理工学院计算机学院，湖北黄石 435003；2.湖南大学计算机与通信学院，湖南长沙 410082)

收稿日期:2012-04-25 修回日期:2012-07-10 出版日期:2012-10-25 发布日期:2012-10-25
基金资助:
国家自然科学基金资助项目(60773207,60673085)

Multiple Fault Diagnosis forDigital Microfluidic Biochips

ZHANG Ling1,2,KUANG Jishun2,LIN Jing1

(1.School of Computer,Hubei Polytechnic University,Huangshi 435003；2.School of Computer and Communication,Hunan University,Changsha 410082,China)

Received:2012-04-25 Revised:2012-07-10 Online:2012-10-25 Published:2012-10-25

摘要/Abstract

摘要：

数字微流控芯片常用于安全关键领域，其可靠性成为设计和测试的重要准则。为保证数字微流控芯片的系统可靠性，需要对其进行全面的测试，而为了实现重配置，必须对芯片阵列进行准确的故障诊断。本文提出了一种多故障的诊断方法，首先对芯片阵列进行行列并行测试，识别出存在故障的行和列，再利用改进二进搜索对这些故障行列进行故障定位。改进二进搜索可以利用多个有效的无故障路径进行测试，为了有效地为二进搜索寻找有效的搜索路径，给出了相应的贪婪算法。诊断故障覆盖率用来衡量多故障诊断方法的有效性。实验结果表明，相对传统的二进搜索方法，本方法可以更有效地对多故障进行定位。

关键词: 数字微流控生化芯片, 二进搜索, 多故障诊断

Abstract:

Dependability is an important system attribute for digital microfluidic biochips.Robust testing and fault diagnosis are required to ensure an adequate level of system dependability.A new multiplefault diagnosis scheme for digital microfluidic biochips is proposed in the paper.All faulty rows and columns are distinguished first.Then,a modified binary search is used to locate faults for them.A greedy algorithm is also given to find the binary search path in the paper.The probability of incorrect diagnosis and the diagnosis coverage are used to evaluate the proposed scheme.Experimental results demonstrate the efficiency of the proposed scheme.

Key words: digital microfluidic biochip;binary search;multiple defects diagnosis

张玲1,2,邝继顺2,林静1. 数字微流控生化芯片的多故障诊断[J]. J4, 2012, 34(10): 161-165.

ZHANG Ling1,2,KUANG Jishun2,LIN Jing1. Multiple Fault Diagnosis forDigital Microfluidic Biochips[J]. J4, 2012, 34(10): 161-165.