数字微流控生物芯片测试诊断过程分析和优化

J4 ›› 2014, Vol. 36 ›› Issue (03): 411-415.

数字微流控生物芯片测试诊断过程分析和优化

张玲1,2,邝继顺2,梅军进1,林静1

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

收稿日期:2013-06-06 修回日期:2013-08-29 出版日期:2014-03-25 发布日期:2014-03-25
基金资助:
湖北省教育厅科研项目(B2013061)

Analysis and optimization of test and diagnosis
process for digital microfluidic biochip

ZHANG Ling1,2,KUANG Jishun2,MEI Junjin1,LIN Jing1

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

Received:2013-06-06 Revised:2013-08-29 Online:2014-03-25 Published:2014-03-25

摘要/Abstract

摘要：

针对数字微流控生物芯片的测试和诊断过程进行建模和分析，并根据并行测试的分块数和单元出错概率为相应的测试和诊断成本建立函数。通过Matlab对测试诊断成本函数的分析表明：随着并行测试分块数的增大，测试诊断成本的变化趋势不明显，也就是说，并行测试的分块数对测试诊断成本的影响不大；而随着单元出错概率p的增加，测试成本呈明显的增加趋势，且增加的幅度较大。另外，诊断过程中，根据单元出错概率对出错的子阵列再进行诊断，诊断过程必须持续若干次，直到所有故障定位后才能结束。在这些诊断中，针对最后一次定位的诊断成本是最大的，而且与其他次的诊断过程的成本相差几十个数量级，决定了总成本的大小。这些结论为数字微流控生物芯片的测试和诊断过程优化提供重要的理论依据，并为测试诊断方法的设计提供指导。

关键词: 数字微流控生物芯片测试, 生物芯片阵列规模, 测试诊断, 测试成本

Abstract:

To achieve the test and diagnosis solution for digital microfluidic biochip, the test and diagnosis process is modeled, and the corresponding diagnosis test cost is computed. The test and diagnosis cost is analyzed by the tools of Matlab, and some important observations are obtained: Firstly, with the increase of the number of subarrays divided for parallel testing, the test and diagnosis cost nearly does not change at all. In other words, the number of subarrays has less impact on the test and diagnosis cost. Secondly, as the faulty probability of the single biochip cell increases, the test and diagnosis cost increases dramatically. In addition, in the process of the diagnosis, the faulty domain must be diagnosed according to the corresponding faulty probability until all the faults are located. The test and diagnosis cost of the last faulty location is the maximum, dominating the total test and diagnosis cost of the biochip. These observations provide the theory evidence and guidance for digital microfuidic biochip test and diagnosis.

Key words: digital microfluidic biochip;biochip array;test and diagnosis;test cost

张玲1,2,邝继顺2,梅军进1,林静1. 数字微流控生物芯片测试诊断过程分析和优化[J]. J4, 2014, 36(03): 411-415.

ZHANG Ling1,2,KUANG Jishun2,MEI Junjin1,LIN Jing1. Analysis and optimization of test and diagnosis
process for digital microfluidic biochip [J]. J4, 2014, 36(03): 411-415.

参考文献

［1］Zhao Y,Chakrabarty K.Testing of lowcost digital microfluidic biochips with nonregular array layouts［C］∥Proc of the 19th IEEE Asian Test Symposium, 2010:2732.
［2］International technology roadmap for semiconductor (ITRS)［EB/OL］.［20031215］.http://public.itrs.net/Files/2003ITRS/ Home2003.htm.
［3］Su F, Ozev S, Chakrabarty K.Testing of dropletbased microelectrofluidic systems［C］ ∥Proc of the IEEE International Test Conference, 2003:11921200.
［4］Su F, Ozev S, Chakrabarty K. Test planning and test resource optimization for dropletbased microfluidic systems［C］∥Proc of the IEEE European Test Symposium, 2004:7277.
［5］Su F, Hwang W, Mukherjee A, et al. Defectoriented testing and diagnosis of digital microfluidicsbased biochips［C］∥Proc of the IEEE International Test Conference, 2007:2122.
［6］Mitra D, Ghoshal S, Rahaman H, et al,Testing of digital microfluidic biochips using improved eulerization techniques and the Chinese postman problem［C］∥Proc of the 19th IEEE Asian Test Symposium (ATS), 2010:111116.
［7］Mitra D, Ghoshal S, Rahaman H, et al. Test planning in digital microfluidic biochips using efficient eulerization techniques［J］. Journal of Electronic Testing:Theory and Applications, 2011,27(5):115.
［8］Zhao Y, Chakrabarty K, Bhattacharya B B. Testing of lowcost digital microfluidic biochips with nonregular array layouts［J］. Journal of Electronic Testing, 2012,28(2):243255.
［9］Zhang L, Kuang J S, Lin J, et al. Parallel online testing for digital microfluidic biocip［J］. Journal of Shanghai Jiaotong University(Science),2013,47(1):98102.(in Chinese)
［10］Su Fei, Ozev S, Chakrabarty K. Concurrent testing of digital microfluidicsbased biochips［J］.ACM Transactions on Design Automation of Electronic System, 2006, 11(2):442464.
［11］Xu T, Chakrabarty K. Parallel scanlike testing and fault diagnosis techniques for digital microfluidic biochips［C］∥Proc of the 12th IEEE European Test Symposium, 2007:6368.
［12］Xu T, Chakrabarty K. Parallel scanlike test and multipledefect diagnosis for digital microfluidic biochips［J］. IEEE Transactions on Biomedical Circuits and Systems, 2007,1(2):148158.
附中文参考文献：
［9］张玲，邝继顺，林静，等.数字微流控制生物芯片的并行在线测试［J］.上海交通大学学报（自然版），2013,47（1）:98102.