Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3195970.3196011acmconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
research-article

Columba S: a scalable co-layout design automation tool for microfluidic large-scale integration

Published: 24 June 2018 Publication History

Abstract

Microfluidic large-scale integration (mLSI) is a promising platform for high-throughput biological applications. Design automation for mLSI has made much progress in recent years. Columba and its succeeding work Columba 2.0 proposed a mathematical modeling method that enables automatic design of manufacturing-ready chips within minutes. However, current approaches suffer from a huge computation load when the designs become larger. Thus, in this work, we propose Columba S with a focus on scalability. Columba S applies a new architectural framework and a straight channel routing discipline, and synthesizes multiplexers for efficient and reconfigurable valve control. Experiments show that Columba S is able to generate mLSI designs with more than 200 functional units within three minutes, which enables the design of a platform for large and complex applications.

References

[1]
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.
[2]
D. D. Carlo, N. Aghdam, and L. P. Lee, "Single-cell enzyme concentrations, kinetics, and inhibition analysis using high-density hydrodynamic cell isolation arrays," Anal. Chem., vol. 78, pp. 4925--4930, 2006.
[3]
A. R. Wu, J. B. Hiatt, R. Lu, J. L. Attema, N. A. Lobo, I. L. Weissman, M. F. Clarke, and S. R. Quake, "Automated microfluidic chromatin immunoprecipitation from 2,000 cells," Lab on a Chip, vol. 9, pp. 1365--1370, 2009.
[4]
C.-C. Lee, G. Sui, A. Elizarov, C. J. Shu, Y.-S. Shin, A. N. Dooley, J. Huang, A. Daridon, P. Wyatt, D. Stout, H. C. Kolb, O. N. Witte, N. Satyamurthy, J. R. Heath, M. E. Phelps, S. R. Quake, and H.-R. Tseng, "Multistep synthesis of a radiolabeled imaging probe using integrated microfluidics," Science, vol. 310, no. 5755, pp. 1793--1796, 2005.
[5]
J. Liu, M. Enzelberger, and S. Quake, "A nanoliter rotary device for polymerase chain reaction," Electrophoresis, vol. 23, pp. 1531--1536, 2002.
[6]
I. E. Araci and S. R. Quake, "Microfluidic very large scale integration (mVLSI) with integrated micromechanical valves," Lab on a Chip, vol. 12, pp. 2803--2806, 2012.
[7]
J. S. Marcus, W. F. Anderson, and S. R. Quake, "Microfluidic single-cell mRNA isolation and analysis," Anal. Chem., vol. 78, pp. 3084--3089, 2006.
[8]
J. W. Hong, V. Studer, G. Hang, W. F. Anderson, and S. R. Quake, "A nanoliter-scale nucleic acid processor with parallel architecture," Nature Biotechnology, vol. 22, no. 4, pp. 435--439, 2004.
[9]
T. Thorsen, S. J. Maerkl, and S. R. Quake, "Microfluidic large-scale integration," Science, vol. 298, no. 5593, pp. 580--584, 2002.
[10]
J. Liu, C. Hansen, and S. R. Quake, "Solving the "world-to-chip" interface problem with a microfluidic matrix," Anal. Chem., vol. 75, pp. 4718--4723, 2003.
[11]
T.-M. Tseng, M. Li, B. Li, T.-Y. Ho, and U. Schlichtmann, "Columba: Co-layout synthesis for continuous-flow microfluidic biochips," in Proc. Design Autom. Conf., 2016, pp. 147:1--147:6.
[12]
T.-M. Tseng, M. Li, D. N. Freitas, T. McAuley, B. Li, T.-Y. Ho, I. E. Araci, and U. Schlichtmann, "Columba 2.0: A co-layout synthesis tool for continuous-flow microfluidic biochips," IEEE Trans. Comput.-Aided Design Integr. Circuits Syst., Early Access.
[13]
Stanford Foundry, Basic Design Rules. http://web.stanford.edu/group/foundry.
[14]
N. Amin, W. Thies, and S. P. Amarasinghe, "Computer-aided design for microfluidic chips based on multilayer soft lithography," in Proc. Int. Conf. Comput. Des., 2009, pp. 2--9.
[15]
B. Crites, K. Kong, and P. Brisk, "Diagonal component expansion for flow-layer placement of flow-based microfluidic biochips," ACM Trans. on Embedded Comput. Syst., vol. 16, no. 5s, pp. 126:1--126:18, 2017.
[16]
H. Yao, Q. Wang, Y. Ru, T.-Y. Ho, and Y. Cai, "Integrated flow-control co-design methodology for flow-based microfluidic biochips," IEEE Des. Test. Comput., vol. 32, no. 6, pp. 60--68, 2015.
[17]
C. Fang, Y. Wang, N. T. Vu, W.-Y. Lin, Y.-T. Hsieh, L. Rubbi, M. E. Phelps, M. MÃijschen, Y.-M. Kim, A. F. Chatziioannou, H.-R. Tseng, and T. G. Graeber, "Integrated microfluidic and imaging platform for a kinase activity radioassay to analyze minute patient cancer samples," Cancer Res., vol. 70, no. 21, pp. 8299--8308, 2010.
[18]
M. Li, T.-M. Tseng, B. Li, T.-Y. Ho, and U. Schlichtmann, "Component-oriented high-level synthesis for continuous-flow microfluidics considering hybrid-scheduling," in Proc. Design, Automation, and Test Europe Conf., 2017, pp. 51:1--51:6.
[19]
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. Comput.-Aided Design Integr. Circuits Syst., vol. 33, no. 10, pp. 1463--1475, 2014.
[20]
M. Li, T.-M. Tseng, B. Li, T.-Y. Ho, and U. Schlichtmann, "Sieve-valve-aware synthesis of flow-based microfluidic biochips considering specific biological execution limitations," in Proc. Design, Automation, and Test Europe Conf., 2016, pp. 624--629.
[21]
L. M. Fidalgo and S. J. Maerkl, "A software-programmable microfluidic device for automated biology," Lab on a Chip, vol. 11, pp. 1612--1619, 2011.
[22]
M. A. Unger, H.-P. Chou, T. Thorsen, A. Scherer, and S. R. Quake, "Monolithic microfabricated valves and pumps by multilayer soft lithography," Science, vol. 288, no. 5463, pp. 113--116, 2000.
[23]
M. W. Toepke and D. J. Beebe, "PDMS absorption of small molecules and consequences in microfluidic applications," Lab on a Chip, vol. 6, pp. 1484--1486, 2006.
[24]
Gurobi Optimization, Inc., Gurobi Optimizer Reference Manual. http://www.gurobi.com.

Cited By

View all
  • (2024)LaMUX: Optimized Logic-Gate-Enabled High-Performance Microfluidic Multiplexer DesignProceedings of the 61st ACM/IEEE Design Automation Conference10.1145/3649329.3655942(1-6)Online publication date: 23-Jun-2024
  • (2024)Automatic Validation and Design of Microfluidic Devices Following the ISO 22916 Standard2024 IEEE Computer Society Annual Symposium on VLSI (ISVLSI)10.1109/ISVLSI61997.2024.00058(278-283)Online publication date: 1-Jul-2024
  • (2024)Genetic-A* Algorithm-Based Routing for Continuous-Flow Microfluidic Biochip in Intelligent Digital HealthcareGreen, Pervasive, and Cloud Computing10.1007/978-981-99-9896-8_14(209-223)Online publication date: 23-Jan-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
DAC '18: Proceedings of the 55th Annual Design Automation Conference
June 2018
1089 pages
ISBN:9781450357005
DOI:10.1145/3195970
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 June 2018

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Conference

DAC '18
Sponsor:
DAC '18: The 55th Annual Design Automation Conference 2018
June 24 - 29, 2018
California, San Francisco

Acceptance Rates

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25
62nd ACM/IEEE Design Automation Conference
June 22 - 26, 2025
San Francisco , CA , USA

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)25
  • Downloads (Last 6 weeks)4
Reflects downloads up to 20 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)LaMUX: Optimized Logic-Gate-Enabled High-Performance Microfluidic Multiplexer DesignProceedings of the 61st ACM/IEEE Design Automation Conference10.1145/3649329.3655942(1-6)Online publication date: 23-Jun-2024
  • (2024)Automatic Validation and Design of Microfluidic Devices Following the ISO 22916 Standard2024 IEEE Computer Society Annual Symposium on VLSI (ISVLSI)10.1109/ISVLSI61997.2024.00058(278-283)Online publication date: 1-Jul-2024
  • (2024)Genetic-A* Algorithm-Based Routing for Continuous-Flow Microfluidic Biochip in Intelligent Digital HealthcareGreen, Pervasive, and Cloud Computing10.1007/978-981-99-9896-8_14(209-223)Online publication date: 23-Jan-2024
  • (2023)Multi-Objective Design Automation for Microfluidic Capture ChipsIEEE Transactions on NanoBioscience10.1109/TNB.2022.321262522:3(467-479)Online publication date: Jul-2023
  • (2023)Integrated Test Module Design for Microfluidic Large-Scale IntegrationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2022.321361342:6(1939-1950)Online publication date: Jun-2023
  • (2022)Contamination-Free Switch Design and Synthesis for Microfluidic Large-Scale Integration2022 Design, Automation & Test in Europe Conference & Exhibition (DATE)10.23919/DATE54114.2022.9774630(646-651)Online publication date: 14-Mar-2022
  • (2022)CoMUXProceedings of the 41st IEEE/ACM International Conference on Computer-Aided Design10.1145/3508352.3549353(1-9)Online publication date: 30-Oct-2022
  • (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
  • (2021)Dynamic Radial Placement and Routing in Paper MicrofluidicsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2020.303683640:10(1971-1984)Online publication date: Oct-2021
  • (2021)Reducing Microfluidic Very Large-Scale Integration (mVLSI) Chip Area by Seam CarvingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2020.303349940:10(2104-2116)Online publication date: Oct-2021
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media