Abstract
Digital micro-fluidic biochips (DMFBs) have been widely applied in Biomedicine and Biotechnology due to its high efficiency and accuracy, as well as its low cost. With the increasing size of DMFBs, cyber-physical system (CPS) techniques have been widely utilized for the design, especially for the fault tolerance. For cyber-physical DMFBs, the checkpoint technique, which can be used to detect on-chip reaction errors, is essential. Due to the limitation of on-chip resources, it is important to optimize the placement of on-chip checkpoints. In this chapter, an integer linear programming (ILP) technique based checkpoint placement method is proposed. The proposed method targets at minimizing the total number of checkpoints on cyber-physical DMFBs. The experiment results demonstrate the effectiveness and efficiency of the proposed method.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
G.-R. Lu, G.-M. Huang, A. Banerjee, B.B. Bhattacharya, T.-Y. Ho, H.-M. Chen, On reliability hardening in cyber-physical digital-microfluidic biochips, in 2017 22nd Asia and South Pacific Design Automation Conference (ASP-DAC), January (2017)
S. Ali, M. Ibrahim, O. Sinanoglu, K. Chakrabarty, R. Karri, Security assessment of cyberphysical digital microfluidic biochips. IEEE/ACM Trans. Comput. Biol. Bioinf. 13, 445–458 (2016)
O. Keszocze, R. Wille, K. Chakrabarty, R. Drechsler, A general and exact routing methodology for digital microfluidic biochips, in 2015 IEEE/ACM International Conference on Computer-Aided Design (ICCAD) (2015), pp. 874–881
N. Li, A. Tourovskaia, A. Folch, Biology on a chip: microfabrication for studying the behavior of cultured cells. Crit. Rev. Biomed. Eng. 31, 423 (2003)
B.H. Weigl, R.L. Bardell, C.R. Cabrera, Lab-on-a-chip for drug development. Adv. Drug Deliv. Rev. 55(3), 349–377 (2003)
Z. Yang, K. Chakrabarty, Cross-contamination avoidance for droplet routing in digital microfluidic biochips, in Design, Automation and Test in Europe Conference and Exhibition (2009), pp. 1290–1295
K.F. Bohringer, Modeling and controlling parallel tasks in droplet-based microfluidic systems. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 25(2), 334–344 (2006)
P.-H. Yuh, S. Sapatnekar, C.-L. Yang, Y.-W. Chang, A progressive-ILP based routing algorithm for cross-referencing biochips, in 45th ACM/IEEE Design Automation Conference, 2008. DAC 2008 (IEEE, Piscataway, 2008), pp. 284–289
Y.H. Chen, C.L. Hsu, L.C. Tsai, T.W. Huang, T.Y. Ho, A reliability-oriented placement algorithm for reconfigurable digital microfluidic biochips using 3-d deferred decision making technique. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 32(8), 1151–1162 (2013)
A. Grimmer, Q. Wang, H. Yao, T.-Y. Ho, R. Wille, Close-to-optimal placement and routing for continuous-flow microfluidic biochips, in 2017 22nd Asia and South Pacific Design Automation Conference (ASP-DAC) (IEEE, Piscataway, 2017), pp. 530–535
Y.-H. Chen, C.-L. Hsu, L.-C. Tsai, T.-W. Huang, T.-Y. Ho, A reliability-oriented placement algorithm for reconfigurable digital microfluidic biochips using 3-d deferred decision making technique. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 32(8), 1151–1162 (2013)
M. Ibrahim, K. Chakrabarty, Efficient error recovery in cyberphysical digital-microfluidic biochips. IEEE Trans. Multi-Scale Comput. Syst. 1(1), 46–58 (2015)
Y. Luo, K. Chakrabarty, T.-Y. Ho, Real-time error recovery in cyberphysical digital-microfluidic biochips using a compact dictionary. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 32(12), 1839–1852 (2013)
Y. Luo, K. Chakrabarty, T.Y. Ho, Error recovery in cyberphysical digital microfluidic biochips. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 32(1), 59–72 (2013)
C. Liao, S. Hu, Physical-level synthesis for digital lab-on-a-chip considering variation, contamination, and defect. IEEE Trans. Nanobiosci. 13(1), 3–11 (2014)
C. Wan, X. Chen, D. Liu, A multi-objective driven placement technique for digital microfluidic biochips. J. Circ. Syst. Comput. 28, 1950076 (2019)
Acknowledgement
This work was supported in part by the National Natural Science Foundation of China (No. 61501411).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Chen, X., Wang, Y., Wan, C., Huang, X. (2020). Fault Tolerance-Aware Design Technique for Cyber-Physical Digital Microfluidic Biochips. In: Hu, S., Yu, B. (eds) Big Data Analytics for Cyber-Physical Systems. Springer, Cham. https://doi.org/10.1007/978-3-030-43494-6_9
Download citation
DOI: https://doi.org/10.1007/978-3-030-43494-6_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-43493-9
Online ISBN: 978-3-030-43494-6
eBook Packages: EngineeringEngineering (R0)