Test generation and design-for-testability for flow-based mVLSI microfluidic biochips

Advances in flow-based microfluidic biochips offer tremendous potential for biochemical analyses and clinical diagnostics. However, the adoption of flow-based biochips is hampered by defects that are especially common for chips fabricated using soft lithography techniques. Recently published work on fault detection in flow-based biochips is based on logic-circuit modeling of the microfluidic channels and control valves, followed by classical test generation for digital circuits. However, this approach is not applicable to realistic designs because the circuit model is generated manually and many real defects are mapped to undetectable faults in the logic-circuit model. We present a technique for automated and hierarchical generation of the logic-circuit model from the layout of a flow-based microfluidic chip. Moreover, based on the analysis of untestable faults in the logic-circuit model, we present a design-for-testability (DfT) technique that can achieve 100% fault coverage. Two microfluidic VLSI (mVLSI) chips, each containing over 1500 valves, are used to demonstrate the automated model generation and DfT solutions.

[1]  Richard B. Fair,et al.  Digital microfluidics: is a true lab-on-a-chip possible? , 2007 .

[2]  Stefano Leporatti,et al.  Towards pancreatic cancer diagnosis using EIS biochips. , 2013, Lab on a chip.

[3]  R. Bar-Ziv,et al.  Cell-free protein synthesis and assembly on a biochip. , 2012, Nature nanotechnology.

[4]  Y. K. Cheung,et al.  1 Supplementary Information for : Microfluidics-based diagnostics of infectious diseases in the developing world , 2011 .

[5]  Kai Hu,et al.  Testing of flow-based microfluidic biochips , 2013, 2013 IEEE 31st VLSI Test Symposium (VTS).

[6]  Vishwani D. Agrawal,et al.  Essentials of electronic testing for digital, memory, and mixed-signal VLSI circuits [Book Review] , 2000, IEEE Circuits and Devices Magazine.

[7]  Ismail Emre Araci,et al.  Microfluidic very large scale integration (mVLSI) with integrated micromechanical valves. , 2012, Lab on a chip.

[8]  Kai Hu,et al.  Wash optimization for cross-contamination removal in flow-based microfluidic biochips , 2014, 2014 19th Asia and South Pacific Design Automation Conference (ASP-DAC).

[9]  Jessica Melin,et al.  Microfluidic large-scale integration: the evolution of design rules for biological automation. , 2007, Annual review of biophysics and biomolecular structure.

[10]  S. Quake,et al.  Microfluidics: Fluid physics at the nanoliter scale , 2005 .

[11]  S. Quake,et al.  Versatile, fully automated, microfluidic cell culture system. , 2007, Analytical chemistry.

[12]  R. Zengerle,et al.  Microfluidic lab-on-a-chip platforms: requirements, characteristics and applications. , 2010, Chemical Society reviews.

[13]  Krishnendu Chakrabarty,et al.  Design and Testing of Digital Microfluidic Biochips , 2012 .

[14]  Miron Abramovici,et al.  FIRE: a fault-independent combinational redundancy identification algorithm , 1996, IEEE Trans. Very Large Scale Integr. Syst..

[15]  S. Quake,et al.  Microfluidic Large-Scale Integration , 2002, Science.