Abstract
Continuous flow-based microfluidic devices have seen a huge increase in interest because of their ability to automate and miniaturize biochemistry and biological processes, as well as their promise of creating a programmable platform for chemical and biological experimentation. The major hurdle in the adoption of these types of devices is in the design, which is largely done by hand using tools such as AutoCAD or SolidWorks, which require immense domain knowledge and are hard to scale. This paper investigates the problem of automated physical design for continuous flow-based microfluidic very large scale integration (mVLSI) biochips, starting from a netlist specification of the flow layer. After an initial planar graph embedding, vertices in the netlist are expanded into two-dimensional components, followed by fluid channel routing. A new heuristic, DIagonal Component Expansion (DICE) is introduced for the component expansion step. Compared to a baseline expansion method, DICE improves area utilization by a factor of 8.90x and reduces average fluid routing channel length by 47.4%.
- Ismail Emre Araci and Stephen R. Quake. 2012. Microfluidic very large scale integration (mVLSI) with integrated micromechanical valves. Lab-on-a-Chip 12, 16 (Aug. 2012), 2803--6.Google Scholar
Cross Ref
- Marek Chrobak and Thomas H. Payne. 1995. A linear-time algorithm for drawing a planar graph on a grid. Inform. Process. Lett. 54 (1995), 241--246. Google Scholar
Digital Library
- M. R. Garey and D. S. Johnson. 1983. Crossing number is NP-complete. SIAM Journal on Algebraic Discrete Methods 4, 3 (1983), 312--316.Google Scholar
Digital Library
- Andreas Grimmer, Qin Wang, Hailong Yao, Tsung-Yi Ho, and Robert Wille. 2017. Close-to-optimal placement and routing for continuous-flow microfluidic biochips. In 22nd Asia and South Pacific Design Automation Conference, ASP-DAC 2017, Chiba, Japan, January 16-19, 2017. 530--535.Google Scholar
Cross Ref
- William H Grover, Alison M. Skelley, Chung N. Liu, Eric T. Lagally, and Richard A. Mathies. 2003. Monolithic membrane valves and diaphragm pumps for practical large-scale integration into glass microfluidic devices. Sensors and Actuators B: Chemical 89, 3 (2003), 315--323.Google Scholar
Cross Ref
- Akihiro Hashimoto and James Stevens. 1971. Wire routing by optimizing channel assignment within large apertures. In Proceedings of the 8th Design Automation Workshop (series: DAC). 155--169. Google Scholar
Digital Library
- Baichen Li, Lin Li, Allan Guan, Quan Dong, Kangcheng Ruan, Ronggui Hu, and Zhenyu Li. 2014. A smartphone controlled handheld microfluidic liquid handling system. Lab-on-a-Chip 14 (2014), 4085--4092. Issue 20.Google Scholar
Cross Ref
- Chun-Xun Lin, Chih-Hung Liu, I-Che Chen, D. T. Lee, and Tsung-Yi Ho. 2014. An Efficient Bi-criteria Flow Channel Routing Algorithm For Flow-based Microfluidic Biochips. In Proceedings of the The 51st Annual Design Automation (DAC). 141:1--141:6. Google Scholar
Digital Library
- Jeffrey McDaniel, Brian Crites, Philip Brisk, and William H. Grover. 2015. Flow-Layer Physical Design for Microchips Based on Monolithic Membrane Valves. IEEE Design 8 Test 32, 6 (2015), 51--59.Google Scholar
- Jeffrey McDaniel, Christopher Curtis, and Philip Brisk. 2013. Automatic synthesis of microfluidic large scale integration chips from a domain-specific language. In Proceedings of the IEEE Biomedical Circuits and Systems Conference, (BioCAS). 101--104.Google Scholar
Cross Ref
- Jeffrey McDaniel, Brendon Parker, and Philip Brisk. 2014. Simulated annealing-based placement for microfluidic large scale integration (mLSI) chips. In Proceedings of the 22nd IFIP/IEEE International Conference on Very Large Scale Integration (VLSI-SoC). 213--218.Google Scholar
Cross Ref
- Carver Mead and Lynn Conway. 1980. Introduction to VLSI Systems. Addison-Wesley. Google Scholar
Digital Library
- Jessica Melin and Stephen R. Quake. 2007. Microfluidic large-scale integration: The evolution of design rules for biological automation. Annual Review of Biophysics and Biomolecular Structure 36 (Jan. 2007), 213--31.Google Scholar
- Wajid Hassan Minhass, Paul Pop, Jan Madsen, and Felician Stefan Blaga. 2012. Architectural Synthesis of Flow-Based Microfluidic Large-Scale Integration Biochips. In Proceedings of the International Conference on Compilers, Architectures and Synthesis of Embedded Systems (CASES). 181--190. Google Scholar
Digital Library
- Minsoung Rhee and Mark A. Burns. 2008. Microfluidic assembly blocks. Lab-on-a-Chip 8 (2008), 1365--1373. Issue 8.Google Scholar
Cross Ref
- Roberto Tamassia (Ed.). 2013. Handbook on Graph Drawing and Visualization. Chapman and Hall/CRC. https://www.crcpress.com/Handbook-of-Graph-Drawing-and-Visualization/Tamassia/9781584884125. Google Scholar
Digital Library
- Kai-Han Tseng, Sheng-Chi You, Jhe-Yu Liou, and Tsung-Yi Ho. 2013. A Top-Down Synthesis Methodology for Flow-Based Microfluidic Biochips Considering Valve-Switching Minimization. In Proceedings of the International Symposium on Physical Design (ISPD). 123--129. Google Scholar
Digital Library
- Tsun-Ming Tseng, Mengchu Li, Bing Li, Tsung-Yi Ho, and Ulf Schlichtmann. 2016. Columba: Co-layout synthesis for continuous-flow microfluidic biochips. In Proceedings of the 53rd Annual Design Automation Conference. ACM, 147. Google Scholar
Digital Library
- Marc Alexander Unger, Hou-Pu Chou, Todd Thorsen, Axel Scherer, and Stephen R Quake. 2000. Monolithic Microfabricated Valves and Pumps by Multilayer Soft Lithography. Science 288, 5463 (April 2000), 113--116. 00368075Google Scholar
Cross Ref
- John Paul Urbanski, William Thies, Christopher Rhodes, Saman Amarasinghe, and Todd Thorsen. 2006. Digital microfluidics using soft lithography. Lab-on-a-Chip 6 (2006), 96--104. Issue 1.Google Scholar
Cross Ref
- Qin Wang, Yizhong Ru, Hailong Yao, Tsung-Yi Ho, and Yici Cai. 2016. Sequence-pair-based placement and routing for flow-based microfluidic biochips. In Proceedings of the 21st Asia and South Pacific Design Automation Conference (ASP-DAC). 587--592.Google Scholar
- Martin D.F. Wong, Hua Xiang, and Xiaoping Tang. 2003. Min-cost flow-based algorithm for simultaneous pin assignment and routing. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 22, 7 (July 2003), 870--878. Google Scholar
Digital Library
- Hailong Yao, Qin Wang, Yizhong Ru, Yici Cai, and Tsung-Yi Ho. 2015. Integrated Flow-Control Codesign Methodology for Flow-Based Microfluidic Biochips. IEEE Design 8 Test 32, 6 (2015), 60--68.Google Scholar
Cross Ref
Index Terms
Diagonal Component Expansion for Flow-Layer Placement of Flow-Based Microfluidic Biochips
Recommendations
Droplet-routing-aware module placement for cross-referencing biochips
ISPD '10: Proceedings of the 19th international symposium on Physical designDigital Microfluidic Biochip (DMFB) is a revolutionary technology for performing lab-on-a-chip experiments. Comparing to traditional direct-addressing design of DMFB, Cross-Referencing Biochip is a flexible design which not only helps to reduce pin ...
Reinforcement Learning based Module Placement for Enhancing Reliability of MEDA Digital Microfluidic Biochips
GLSVLSI '23: Proceedings of the Great Lakes Symposium on VLSI 2023promising new generation microfluidic biochips consisting of a sea-of-micro-electrodes with dedicated detection circuit for each microelectrode. Moreover, the ability to manipulate discrete droplets of different volumes and to route them in any ...
Seamless joining of porous membrane with thermoplastic microfluidic devices
This paper introduces a novel fabrication method for integrating commercially available porous membranes onto thermoplastic microfluidics devices. This method involves a two-step bonding process that creates a sturdy fusion between the membrane and the ...






Comments