Artificial Intelligence
Graph theory and its applications
Graph theory and its applications
Extending Fault-Based Testing to Microelectromechanical Systems
Journal of Electronic Testing: Theory and Applications - special issue on the European test workshop 1999
Fault Modeling and Fault Simulation in Mixed Micro-Fluidic Microelectronic Systems
Journal of Electronic Testing: Theory and Applications
Development of a MEMS Testing Methodology
Proceedings of the IEEE International Test Conference
Testable Design and Testing of Micro-Electro-Fluidic Arrays
VTS '03 Proceedings of the 21st IEEE VLSI Test Symposium
Analysis of Failure Sources in Surface-Micromachined MEMS
ITC '00 Proceedings of the 2000 IEEE International Test Conference
Efficient Exploration In Reinforcement Learning
Efficient Exploration In Reinforcement Learning
SoCs with MEMS? Can We Include MEMS in the SoCs Design and Test Flow?
VTS '02 Proceedings of the 20th IEEE VLSI Test Symposium
Design of Fault-Tolerant and Dynamically-Reconfigurable Microfluidic Biochips
Proceedings of the conference on Design, Automation and Test in Europe - Volume 2
Architectural-level synthesis of digital microfluidics-based biochips
Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design
Computer-Aided Design and Test for Digital Microfluidics
IEEE Design & Test
On-line testing of lab-on-chip using reconfigurable digital-microfluidic compactors
International Journal of Parallel Programming
Design automation and test solutions for digital microfluidic biochips
IEEE Transactions on Circuits and Systems Part I: Regular Papers
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Test Planning in Digital Microfluidic Biochips Using Efficient Eulerization Techniques
Journal of Electronic Testing: Theory and Applications
Digital microfluidic biochips: recent research and emerging challenges
CODES+ISSS '11 Proceedings of the seventh IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
Optimal Testing of Digital Microfluidic Biochips
INFORMS Journal on Computing
Digital microfluidic biochips: a vision for functional diversity and more than Moore
Proceedings of the International Conference on Computer-Aided Design
Testing of Low-cost Digital Microfluidic Biochips with Non-Regular Array Layouts
Journal of Electronic Testing: Theory and Applications
| Hi-index | 0.00 |
Recent years have seen the emergence of droplet-based microfluidic systems for safety-critical biomedical applications. In order to ensure reliability, microsystems incorporating microfluidic components must be tested adequately. In this paper, we investigate test planning and test resource optimization for droplet-based microfluidic arrays. We first formulate the test planning problem and prove that it is NP-hard. We then describe an optimization method based on integer linear programming (ILP) that yields optimal solutions. Due to the NP-hard nature of the problem, we develop heuristic approaches for optimization. Experimental results indicate that for large array sizes, the heuristic methods yield solutions that are close to provable lower bounds. These heuristics ensure scalability and low computation cost.