Columba: Co-layout synthesis for continuous-flow microfluidic biochips

Continuous-flow microfluidics have evolved rapidly in the last decades, due to their advantages in effective and accurate control. However, complex control results in complicated valve actuations. As a result, sophisticated interactions between control and flow layers substantially raise the design difficulty. Previous work on design automation for microfluidics neglects the interactions between the control and flow layers and designs each layer separately, which leads to unrealistic designs. We propose the first planarity-guaranteed architectural model, and the first physical-design module models for important microfluidic components, which have modelled the interactions between both control and flow layers, while reducing the design difficulty. Based on the above, we propose the co-layout synthesis tool called Columba, which considers the pressure sharing among different valves, and routes channels in an any-angled manner. Experimental results show that complicated designs considering layer interactions can be synthesized for the first time.

[1]  Yici Cai,et al.  Integrated Flow-Control Codesign Methodology for Flow-Based Microfluidic Biochips , 2015, IEEE Design & Test.

[2]  Samuel Aparicio,et al.  High-throughput microfluidic single-cell RT-qPCR , 2011, Proceedings of the National Academy of Sciences.

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

[4]  Martin D. F. Wong,et al.  Algorithmic study of single-layer bus routing for high-speed boards , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[5]  H. C. Fan,et al.  Correction: Digital PCR provides sensitive and absolute calibration for high throughput sequencing , 2009, BMC Genomics.

[6]  Todd Thorsen,et al.  High-density microfluidic arrays for cell cytotoxicity analysis. , 2007, Lab on a chip.

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

[8]  Yanju Wang,et al.  Integrated microfluidic and imaging platform for a kinase activity radioassay to analyze minute patient cancer samples. , 2010, Cancer research.

[9]  Axel Scherer,et al.  A microfluidic processor for gene expression profiling of single human embryonic stem cells. , 2008, Lab on a chip.

[10]  Paul Pop,et al.  Architectural synthesis of flow-based microfluidic large-scale integration biochips , 2012, CASES '12.

[11]  J. Geelen ON HOW TO DRAW A GRAPH , 2012 .

[12]  S. Quake,et al.  Long-Term Monitoring of Bacteria Undergoing Programmed Population Control in a Microchemostat , 2005, Science.

[13]  Vincent Studer,et al.  A nanoliter-scale nucleic acid processor with parallel architecture , 2004, Nature Biotechnology.

[14]  Joseph B Hiatt,et al.  Automated microfluidic chromatin immunoprecipitation from 2,000 cells. , 2009, Lab on a chip.

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

[16]  R. Ismagilov,et al.  Protein crystallization using microfluidic technologies based on valves, droplets, and SlipChip. , 2010, Annual review of biophysics.

[17]  Ulf Schlichtmann,et al.  ILP-Based Alleviation of Dense Meander Segments With Prioritized Shifting and Progressive Fixing in PCB Routing , 2015, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[18]  Stephen R Quake,et al.  Microfluidic single-cell mRNA isolation and analysis. , 2006, Analytical chemistry.

[19]  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).

[20]  Stephen R Quake,et al.  Correction: Digital PCR provides sensitive and absolute calibration for high throughput sequencing , 2008, BMC Genomics.

[21]  Xiran Jiang,et al.  Microfluidic chip integrating high throughput continuous-flow PCR and DNA hybridization for bacteria analysis. , 2014, Talanta.