A Test Droplets Dispensing Solution for Digital Microfluidic Biochip Parallel Testing

Abstract:

Digital microfluidic Biochips are widely used on safety-critical biomedical applications, and dependability is an essential attribute for them. To reduce dispensing time, a new test droplets dispensing solution for digital microfluidic biochip parallel testing is proposed in the paper, where multiple test droplets are allotted to the limited test dispensing sources to transmit them to the corresponding test target. The goal is minimizing the dispensing time, and then reduces the system testing time. Even thought the problem is shown to be NP-complete, it can be solved exactly for practical instances using integer linear programming (ILP). The experimental results demonstrate that optimal solutions to the test droplets dispensing problem in microfluidic biochip parallel testing are indeed feasible.

• Periodical: Key Engineering Materials (Volumes 609-610)
• Pages: 670-674
• DOI: https://doi.org/10.4028/www.scientific.net/KEM.609-610.670
• Online since: April 2014
• Authors: Ling Zhang*, Jun Jin Mei, Bo Wu Yan, Qin Gao
• Keywords: Digital Microfluidic Systems, ILP, Test Droplets Dispensing, Testing

References

[1] Y. Zhao and K. Chakrabarty, Digital Microfluidic Logic Gates and their Application to Built-in Self-Test of Lab-on-Chip, IEEE transactions on biomedical circuits and systems. 4(2010 ) 250-262.

DOI: 10.1109/tbcas.2010.2048567

[2] Y. Zhao and K. Chakrabarty, Digital Microfluidic Logic Gates and their Application to Built-in Self-Test of Lab-on-Chip, IEEE transactions on biomedical circuits and systems. 4 (2010) 250-262.

DOI: 10.1109/tbcas.2010.2048567

[3] Su F, Hwang W, Mukherjee A, et al. Defect-oriented testing and diagnosis of digital microfluidics-based biochips. IEEE International Test Conference. (2005) 486-496.

DOI: 10.1109/test.2005.1584009

[4] Mitra D, Ghoshal S, Rahaman H, et al. Testing of digital microfluidic biochips using improved eulerization techniques and the Chinese postman problem. 19th IEEE Asian Test Symposium (ATS). ( 2010) 111-116.

DOI: 10.1109/ats.2010.28

[5] Xu T, Chakrabarty K. Parallel scan-like test and multiple-defect diagnosis for digital microfluidic biochips. IEEE Transaction on biomedical circuits and systems. 2(2007). 148-158.

DOI: 10.1109/tbcas.2007.909025

[6] Majumder M, Ray S, Roy S. A multi droplets detection technique for single-fault in digital micro-fluidic biochip CIIT 2011, Pune, India: Springer Berlin Heidelberg. (2011)506-511.

DOI: 10.1007/978-3-642-25734-6_85

[7] Zhao Y, Chkrabarty K. On-line testing of lab-on-chip using reconfigurable digital-microfluidic compactors International Journal of Parallel Programming. 37 (2009) 370-388.

DOI: 10.1007/s10766-009-0103-z

[8] Krishnendu. Chakrabarty, Optimal Test Access Architecture for System on Chip, ACM Transactions on Design Automation of Electronic System. 6 (2010) 26-49.

[9] Garey, M. and Johnson, D. Computers and Intractability: AGuide to the Theory of NP-Completeness. E.H. Freeman and Co., New York, NY.

[10] Williams,H. P, Model Building in Mathematical Programming, 2nd ed. John Wiley, New York.

[11] lpsolve homepage. Available: http: /lpsolve. sourceforge. net, 2013. 12.