A pin-count reduction algorithm for flow-based microfluidic biochips

Microfluidic biochips are replacing the conventional biochemical analyzers integrating the necessary functions on-chip. We are interested in flow-based biochips, where a continuous flow of liquid is manipulated using integrated microvalves, controlled from external pressure sources via off-chip control pins. Recent research has addressed the physical design of such biochips. However, such research has so far ignored the pin-count, which rises with the increase in the number of microvalves. Given a biochip architecture and a biochemical application, we propose an algorithm for reducing the number of control pins required to run the application. The proposed algorithm has been evaluated using several benchmarks.

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

[2]  Stephen R. Quake,et al.  A Microfabricated Rotary Pump , 2001 .

[3]  Giovanni De Micheli,et al.  Synthesis and Optimization of Digital Circuits , 1994 .

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

[5]  Tsung-Yi Ho,et al.  Control synthesis for the flow-based microfluidic large-scale integration biochips , 2013, 2013 18th Asia and South Pacific Design Automation Conference (ASP-DAC).

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

[7]  Paul Pop,et al.  Pin count-aware biochemical application compilation for mVLSI biochips , 2015, 2015 Symposium on Design, Test, Integration and Packaging of MEMS/MOEMS (DTIP).

[8]  Paul Pop,et al.  System-level modeling and synthesis of flow-based microfluidic biochips , 2011, 2011 Proceedings of the 14th International Conference on Compilers, Architectures and Synthesis for Embedded Systems (CASES).

[9]  Paul Pop,et al.  System-Level Modeling and Synthesis Techniques for Flow-Based Microfluidic Very Large Scale Integration Biochips , 2012 .

[10]  Tsung-Yi Ho,et al.  A clique-based approach to find binding and scheduling result in flow-based microfluidic biochips , 2013, 2013 18th Asia and South Pacific Design Automation Conference (ASP-DAC).