More Web Proxy on the site http://driver.im/

research-article

Multi-Channel and Fault-Tolerant Control Multiplexing for Flow-Based Microfluidic Biochips

Authors:

UIf SchlichtmannAuthors Info & Claims

2018 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)

Pages 1 - 8

https://doi.org/10.1145/3240765.3240830

Published: 05 November 2018 Publication History

Abstract

Continuous flow-based biochips are one of the promising platforms used in biochemical and pharmaceutical laboratories due to their efficiency and low costs. Inside such a chip, fluid volumes of nanoliter size are transported between devices for various operations, such as mixing and detection. The transportation channels and corresponding operation devices are controlled by microvalves driven by external pressure sources. Since assigning an independent pressure source to every microvalve would be impractical due to high costs and limited system dimensions, states of microvalves are switched using a control logic by time multiplexing. Existing control logic designs, however, still switch only a single control channel per operation – leading to a low efficiency. In this paper, we propose the first automatic synthesis approach for a control logic that is able to switch multiple control channels simultaneously to reduce the overall switching time of valve states. In addition, we propose the first fault-aware design in control logic to introduce redundant control paths to maintain the correct function even when manufacturing defects occur. Compared with the existing direct connection method, the proposed multi-channel switching mechanism can reduce the switching time of valve states by up to 64%. In addition, all control paths for fault tolerance have been realized.

References

[1]

J.M. Perkel, “Microfluidics: Bringing new things to life science;” Science, vol. 322, no. 5903, pp. 975–977, 2008.

[2]

I.E. Araci and S.R. Quake, “Microfluidic very large scale integration (mVLSI) with integrated micromechanical valves” Lab Chip, vol. 12, pp. 2803–2806, 2012.

[3]

W.H. Minhass, P. Pop, J. Madsen, and F.S. Blaga, “Architectural synthesis of flow-based microfluidic large-scale integration biochips,” in Proc. Int. Conf. on Compilers, Architecture, and Synthesis for Embed. Sys., 2012, pp. 181–190.

[4]

T.-M. Tseng, B. Li, U. Schlichtmann, and T.-Y. Ho, “Storage and caching: Synthesis of flow-based microfluidic biochips,” IEEE Design & Test, vol. 32, no. 6, pp. 69–75, 2015.

[5]

C. Liu, B. Li, H. Yao, P. Pop, T.-Y. Ho, and U. Schlichtmann, “Transport or store? Synthesizing flow-based microfluidic biochips using distributed channel storage;” in Proc. Design Autom. Conf., 2017, pp. 49:1–49:6.

[6]

Q. Wang, H. Zou, H. Yao, T.-Y. Ho, R. Wille, and Y. Cai, “Physical co-design of flow and control layers for flow-based microfluidic biochips,” IEEE J. Technol. Comput. Aided Design, vol. 37, no. 6, pp. 1157–1170, 2018.

[7]

C.X. Lin, C.-H. Liu, I.-C. Chen, D.T. Lee, and T.-Y. Ho, “An efficient bi-criteria flow channel routing algorithm for flow-based microfluidic biochips,” in Proc. Design Autom. Conf., 2014, pp. 141:1–141:6.

[8]

A. Grimmer, Q. Wang, H. Yao, T.-Y. Ho, and R. Wille, “Close-to-optimal placement and routing for continuous-flow microfluidic biochips,” in Proc. Asia and South Pacific Des. Autom. Conf.; 2017, pp. 530–535.

[9]

K. Hu, F. Yu, T.-Y. Ho, and K. Chakrabarty, “Testing of flow-based microfluidic biochips: Fault modeling, test generation, and experimental demonstration.” IEEE Trans. Compui-Aided Design Integr. Circuits Svst., vol. 33, no. 10, pp. 1463–1475, 2014.

[10]

K. Hu, T.A. Dinh, T.-Y. Ho, and K. Chakrabarty, “Control-layer routing and control-pin minimization for flow-based microfluidic biochips,” IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 36, no. 1, pp. 55–68, 2017.

Digital Library

[11]

H. Yao, T.-Y. Ho, and Y. Cai, “PACOR: practical control-layer routing flow with length-matching constraint for flow-based microfluidic biochips,” in Proc. Design Autom. Conf., 2015, pp. 142:1–142:6.

[12]

Q. Wang, S. Zuo, H. Yao, T.-Y. Ho, B. Li, U. Schlichtmann, and Y. Cai, “Hamming-distance-based valve-switching optimization for control-layer multiplexing in flow-based microfluidic biochips,” in Proc. Asia and South Pacific Des. Autom. Conf., 2017, pp. 524–529.

[13]

K.S. Elvira, X.C.i Solvas, R.C.R. Wootton, and A.J. deMello, “The past, present and potential for microfluidic reactor technology in chemical synthesis,” Nature Chemistry, no. 5, pp. 905–915, 2013.

[14]

L.M. Fidalgo and S.J. Maerkl, “A software-programmable microfluidic device for automated biology;” Lab Chip, vol. 11, pp. 1612–1619, 2011.

[15]

T.-M. Tseng, B. Li, M. Li, T.-Y. Ho, and U. Schlichtmann, “Reliability-aware synthesis with dynamic device mapping and fluid routing for flow-based microfluidic biochips,” IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., vol. 35, no. 12, pp. 1981–1994, 2016.

Digital Library

[16]

C. Liu, B. Li, B.B. Bhattacharya, K. Chakrabarty, T.-Y. Ho, and U. Schlichtmann, “Testing microfluidic fully programmable valve arrays (FPVAs):” in Proc. Design, Autom., and Test Europe Conf., 2017, pp. 91–96.

[17]

J. Melin and S. Quake, “Microfluidic large-scale integration: the evolution of design rules for biological automation;” Annu. Rev. Biophys. Biomol. Struct., vol. 36, pp. 213–231, 2007.

[18]

I.E. Araci, P. Pop, and K. Chakrabarty, “Microfluidic very large-scale integration for biochips: Technology, testing and fault-tolerant design;” in Proc. Int. Euro. Test Symp., 2015, pp. 1–8.

[19]

W.-L. Huang, A. Gupta, S. Roy, T.-Y. Ho, and P. Pop, “Fast architecture-level synthesis of fault-tolerant flow-based microfluidic biochips,” in Proc. Design, Autom., and Test Europe Conf., 2017, pp. 1671–1676.

[20]

J.S. Marcus, W.F. Anderson, and S.R. Quake, “Microfluidic single-cell mRNA isolation and analysis;” Analytical Chemistry, vol. 78, no. 9, pp. 3084–3089, 2006.

Cited By

Yang ZXie ZDong CFan XChen Z(2024)Digital Microfluidic Biochips Test Path Planning Based on Swarm Intelligence Optimization and Internet of Things Technology2024 IEEE International Conferences on Internet of Things (iThings) and IEEE Green Computing & Communications (GreenCom) and IEEE Cyber, Physical & Social Computing (CPSCom) and IEEE Smart Data (SmartData) and IEEE Congress on Cybermatics10.1109/iThings-GreenCom-CPSCom-SmartData-Cybermatics62450.2024.00036(82-89)Online publication date: 19-Aug-2024
https://doi.org/10.1109/iThings-GreenCom-CPSCom-SmartData-Cybermatics62450.2024.00036
Ebner PFink GWille R(2023)Channel Routing for Microfluidic Devices: A Comprehensive and Accessible Design ToolIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2022.317964742:2(533-543)Online publication date: Feb-2023
https://doi.org/10.1109/TCAD.2022.3179647
Liang SLian MLi MTseng TSchlichtmann UHo T(2023)ARMM: Adaptive Reliability Quantification Model of Microfluidic Designs and its Graph-Transformer-Based Implementation2023 IEEE/ACM International Conference on Computer Aided Design (ICCAD)10.1109/ICCAD57390.2023.10323772(1-9)Online publication date: 28-Oct-2023
https://doi.org/10.1109/ICCAD57390.2023.10323772
Show More Cited By

Index Terms

Multi-Channel and Fault-Tolerant Control Multiplexing for Flow-Based Microfluidic Biochips

Index terms have been assigned to the content through auto-classification.

Recommendations

Interpreting Assays with Control Flow on Digital Microfluidic Biochips

BioCoder is a C++ library developed at Microsoft Research, India, for the unambiguous specification of biochemical assays. This article describes language extensions to BioCoder along with a compiler and runtime system that translate and execute assays ...
Broadcast electrode-addressing for pin-constrained multi-functional digital microfluidic biochips
DAC '08: Proceedings of the 45th annual Design Automation Conference

Recent advances in digital microfluidics have enabled lab-on-a-chip devices for DNA sequencing, immunoassays, clinical chemistry, and protein crystallization. Basic operations such as droplet dispensing, mixing, dilution, localized heating, and ...
Hamming-distance-based valve-switching optimization for control-layer multiplexing in flow-based microfluidic biochips
2017 22nd Asia and South Pacific Design Automation Conference (ASP-DAC)
Flow-based microfluidic biochips have progressed significantly in the past decade. Thanks to innovations in multilayer soft lithography (MSL) fabrication technology, the integration of thousands of microvalves along with large-scale networks of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

2018 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)

Nov 2018

939 pages

Copyright © 2018.

Publisher

IEEE Press

Publication History

Published: 05 November 2018

Permissions

Request permissions for this article.

Request Permissions

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
107
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yang ZXie ZDong CFan XChen Z(2024)Digital Microfluidic Biochips Test Path Planning Based on Swarm Intelligence Optimization and Internet of Things Technology2024 IEEE International Conferences on Internet of Things (iThings) and IEEE Green Computing & Communications (GreenCom) and IEEE Cyber, Physical & Social Computing (CPSCom) and IEEE Smart Data (SmartData) and IEEE Congress on Cybermatics10.1109/iThings-GreenCom-CPSCom-SmartData-Cybermatics62450.2024.00036(82-89)Online publication date: 19-Aug-2024
https://doi.org/10.1109/iThings-GreenCom-CPSCom-SmartData-Cybermatics62450.2024.00036
Ebner PFink GWille R(2023)Channel Routing for Microfluidic Devices: A Comprehensive and Accessible Design ToolIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2022.317964742:2(533-543)Online publication date: Feb-2023
https://doi.org/10.1109/TCAD.2022.3179647
Liang SLian MLi MTseng TSchlichtmann UHo T(2023)ARMM: Adaptive Reliability Quantification Model of Microfluidic Designs and its Graph-Transformer-Based Implementation2023 IEEE/ACM International Conference on Computer Aided Design (ICCAD)10.1109/ICCAD57390.2023.10323772(1-9)Online publication date: 28-Oct-2023
https://doi.org/10.1109/ICCAD57390.2023.10323772
Gountia D(2023)Reliability Issues in State-of-the-Art Microfluidic Biochips: A SurveyIETE Technical Review10.1080/02564602.2022.215895240:5(694-709)Online publication date: 8-Jan-2023
https://doi.org/10.1080/02564602.2022.2158952
Huang XHo TGuo WLi BChakrabarty KSchlichtmann U(2021)Computer-aided Design Techniques for Flow-based Microfluidic Lab-on-a-chip SystemsACM Computing Surveys10.1145/345050454:5(1-29)Online publication date: 9-Jul-2021
https://dl.acm.org/doi/10.1145/3450504
Liu CHuang XLi BYao HPop PHo TSchlichtmann U(2021)DCSA: Distributed Channel-Storage Architecture for Flow-Based Microfluidic BiochipsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2020.299426740:1(115-128)Online publication date: Jan-2021
https://doi.org/10.1109/TCAD.2020.2994267
Liu GHuang HChen ZLin HLiu HHuang XGuo W(2021)Design automation for continuous-flow microfluidic biochips: A comprehensive reviewIntegration10.1016/j.vlsi.2021.09.002Online publication date: Sep-2021
https://doi.org/10.1016/j.vlsi.2021.09.002
Shayan MBhattacharjee SSong YChakrabarty KKarri R(2020)Microfluidic Trojan Design in Flow-based Biochips2020 Design, Automation & Test in Europe Conference & Exhibition (DATE)10.23919/DATE48585.2020.9116225(1037-1042)Online publication date: Mar-2020
https://doi.org/10.23919/DATE48585.2020.9116225
Liu CLi BBhattacharya BChakrabarty KHo TSchlichtmann U(2020)Test Generation for Flow-Based Microfluidic Biochips With General ArchitecturesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2019.294890439:10(2530-2543)Online publication date: Oct-2020
https://doi.org/10.1109/TCAD.2019.2948904
Zhu YHuang XLi BHo TWang QYao HWille RSchlichtmann U(2020)Multicontrol: Advanced Control-Logic Synthesis for Flow-Based Microfluidic BiochipsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2019.294068839:10(2489-2502)Online publication date: Oct-2020
https://doi.org/10.1109/TCAD.2019.2940688
Show More Cited By

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents