Control-fluidic codesign for paper-based digital microfluidic biochips

ABSTRACT

Paper-based digital microfluidic biochips (P-DMFBs) have recently emerged as a promising low-cost and fast-responsive platform for biochemical assays. In P-DMFBs, electrodes and control lines are printed on a piece of photo paper using inkjet printer and conductive ink of carbon nanotubes (CNTs). Compared with traditional digital microfluidic biochips (DMFBs), P-DMFBs enjoy notable advantages, such as faster in-place fabrication with printer and ink, lower costs, better disposability, etc. Because electrodes and CNT control lines are printed on the same side of a paper, a new design challenge for P-DMFB is to prevent the interference between moving droplets and the voltages on CNT control lines. These interactions may result in unexpected droplet movements and thus incorrect assay outputs. To address the new challenges in automated design of P-DMFBs, this paper proposes the first control-fluidic codesign flow, which simultaneously adjusts the control line routing and fluidic droplet scheduling to achieve an optimized solution. As the control line routing may not be able to address all the interferences between moving droplets and the voltages on control lines, droplet rescheduling is performed to effectively deal with the remaining interferences in the routing solution. Computational simulation results on real-life bioassays show that the proposed codesign method successfully eliminates all the interferences, while a state-of-the-art maze routing method cannot solve any of the benchmarks without conflicts.

References

1. [1].Ko H., Lee J., Kim Y., Lee B., Jung C.-H., Choi J.-H., Kwon O.-S., and Shin K., “Active Digital Microfluidic Paper Chips with Inkjet-Printed Patterned Electrodes”. Adv. Mater., 2014, vol. 26, pp. 2335–2340.
2. [2].Srinivasan V., Pamula V. K., Paik P., and Fair R. B., “Protein Stamping for MALDI Mass Spectrometry Using an Electrowetting-based Microfluidic Platform”, Optics East, 2004, vol. 5591, pp. 26–32.
3. [3].Pollack M. G., Fair R. B., and Shenderov A. D., “Electrowetting-Based Actuation of Liquid Droplets for Microfluidic Applications”, Appl. Phys. Lett., 2000, vol. 77, pp. 1725.
4. [4].Moon H., Cho S. K., Garrell R. L., and Kim C.-J., “Low Voltage Electrowetting-on-Dielectric”, J. Appl. Phys., 2002, vol. 92, pp. 4080–4087.
5. [5].Yi U.C. and Kim C.-J., “Characterization of Electrowetting Actuation on Addressable Single-Side Coplanar Electrodes”, J. Micromech. Microeng., 2006, vol. 16, pp. 2053–2059.
6. [6].Abdelgawad M., Ferire S., Yang H., and Wheeler A. R., “All-Terrain Droplet Actuation”, Lab Chip, 2008, vol. 8, pp. 672–677.
7. [7]. https://drive.google.com/open?id=0B5FxNLYyCf41SmRfeDZLUHR3em8
8. [8].Ho T.-Y.K. Chakrabarty , and Pop P., “Digital Microfluidic Biochips: Recent Research and Emerging Challenges,” Proc. of InternationalConference on Hardware/Software Codesign and System Synthesis (CODES+ISSS), 2011, pp. 335–343.
9. [9].Su F. and Chakrabarty K., “Architectural-Level Synthesis of Digital Microfluidics-Based Biochips,” Proc. ICCAD, 2004, pp. 223–228.
10. [10].Su F. and Chakrabarty K., “Unified High-Level Synthesis and Module Placement for Defect-Tolerant Microfluidic Biochips,” Proc. DAC, 2005, pp. 825–830.
11. [11].Grissom D., O'Neal K., Preciado B. et al., “A Digital Microfluidic Biochip Synthesis Framework,” Proc. VLSI-SoC, 2012, pp. 177–182.
12. [12].Yuh P.-H. Yang C.-L., and Chang Y.-W., “Placement of Defect-Tolerant Digital Microfluidic Biochips Using the T-Tree Formulation,” ACM Journal on Emerging Technologies in Computing Systems (JETC), 2007, vol. 3, no. 3, Artical No. 13.
13. [13].Su F., Hwang W., and Chakrabarty K., “Droplet Routing in the Synthesis of Digital Microfluidic Biochips,” Proc. DATE, 2006, vol. 1, pp. 1–6.
14. [14].Xu T. and Chakrabarty K., “Integrated Droplet Routing in the Synthesis of Microfluidic Biochips,” Proc. DAC, 2007, pp. 948–953.
15. [15].Cho M. and Pan D. Z., “A High-Performance Droplet Routing Algorithm for Digital Microfluidic Biochips,” IEEE Trans. on CAD, 2008, vol. 27, no. 10, pp. 1714–1724.
16. [16].Yuh P.-H. Yang C.-L., and Chang Y.-W., “BioRoute: A Network-Flow-Based Routing Algorithm for the Synthesis of Digital Microfluidic Biochips,” IEEE Trans. on CAD, 2008, vol. 27, no. 11, pp. 1928–1941.
17. [17].Huang T.-W. and Ho T.-Y., “A Two-Stage Integer Linear Programming-Based Droplet Routing Algorithm for Pin-Constrained Digital Microfluidic BiochiDS,” IEEE Trans. on CAD, 2011 vol. 30, no. 2, pp, 215–228.
18. [18].Xiao Z. and Young E. F. Y., “CrossRouter: A Droplet Router for Cross-Referencing Digital Microfluidic Biochips,” Proc. ASP-DAC, 2010, pp. 269–274.
19. [19].Xu T. and Chakrabarty K., “Broadcast Electrode-Addressing for Pin-Constrained Multi-Functional Digital Microfluidic Biochips,” Proc. DAC, 2008, pp. 173–178.
20. [20].Huang T.-W. Yeh S.-Y., and Ho T.-Y., “A Network-Flow Based Pin-Count Aware Routing Algorithm for Broadcast-Addressing EWOD Chips,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2011, vol. 30, no. 12, pp. 1786–1799.
21. [21].Huang T.-W. Ho Y., and Chakrabarty K., “Reliability-Oriented Broadcast Electrode-Addressing for Pin-Constrained Digital Microfluidic Biochips,” Proc. ICCAD, 2011, pp. 448–455.
22. [22].Yeh S.-H.-W. Chang T.-W. Huang , and Ho T.-Y., “Voltage-Aware Chip-Level Design for Reliability-Driven Pin-Constrained EWOD Chips,” Proc. ICCAD, 2012, pp. 353–360.
23. [23].Liu C.-H. Chang H.-M. Chen , and Ho T.-Y., “ACER: An Agglomerative Clustering Based Electrode Addressing and Routing Algorithm for Pin-Constrained EWOD Chips,” IEEE Trans. on CAD, 2014, vol. 33, no. 9, pp. 1316–1327.
24. [24].Wang Q., He W., Yao H., Ho T.-Y., and Cai Y., “SVM-Based Routability-Driven Chip-Level Design for Voltage-Aware Pin-Constrained EWOD Chips,” Proc. ISPD, 2015, pp. 49–56.
25. [25].Li J. D., Wang S. J., Li K. S. M., and Ho T. Y., “Congestion- and Timing-Driven Droplet Routing for Pin-Constrained Paper-Based Microfluidic Biochips,” Proc. ASP-DAC, 2016, pp. 593–598.
26. [26].Su F., Hwang W., and Chakrabarty K., “Droplet routing in the synthesis of digital microfluidic biochips,” Proc. DATE, 2006, pp. 1–6.
27. [27].Wang Q., Shen Y., Yao H., Ho T.-Y., and Cai Y., “Practical Functional and Washing Droplet Routing for Cross-Contamination Avoidance in Digital Microfluidic Biochips” Proc. DAC, 2014, pp. 143:1–143:6.
28. [28].Grissom D. and Brisk P., “Fast Online Synthesis of Digital Microfluidic Biochips,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2014, pp. 356–369.
29. [29].Xiang H., Tang X. P., and Wong M. D. F., “Min-Cost Flow-Based Algorithm for Simultaneous Pin Assignment and Routing,” IEEE Trans. on CAD, 2003, vol. 22, no. 7, pp. 870–878.
30. [30].Ahuja R. K., Magnanti T. L., and Orlin J. B., Network Flows: Theory, Algorithms, and Applications, Prentice Hall, 1993, p. 318.
31. [31].Gurobi Optimizer. http://www.gurobi.com/.

Index Terms

• Applied computing

  • Life and medical sciences

    • Computational biology

    • Genetics

    • Systems biology

• Hardware

  • Electronic design automation

    • Physical design (EDA)