{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T02:23:58Z","timestamp":1768443838414,"version":"3.49.0"},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"5s","license":[{"start":{"date-parts":[[2019,10,7]],"date-time":"2019-10-07T00:00:00Z","timestamp":1570406400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2019,10,31]]},"abstract":"<jats:p>Flow-based microfluidic biochips can be used to perform bioassays by manipulating a large number of on-chip valves. These biochips are increasingly used today for biomolecular recognition, single-cell screening, and point-of-care disease diagnostics, and design-automation solutions for flow-based microfluidics enable the mapping and optimization of bimolecular protocols and software-based valve control. However, a key problem that has not received adequate attention is chip-to-world interfacing, which requires the use of off-chip control equipment to provide control signals for the on-chip valves. This problem is exacerbated by the increase in the number of valves as chips get more complex. To address the interfacing problem, we present an efficient pin-count minimization (synthesis) problem, referred to as Synterface, which uses on-chip microfluidic logic gates and optimization based on concepts from linear algebra. We present results to show that Synterface significantly reduces pin-count and simplifies the external interface for flow-based microfluidics.<\/jats:p>","DOI":"10.1145\/3358188","type":"journal-article","created":{"date-parts":[[2019,10,10]],"date-time":"2019-10-10T13:13:05Z","timestamp":1570713185000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Synterface"],"prefix":"10.1145","volume":"18","author":[{"given":"Aditya","family":"Sridhar","sequence":"first","affiliation":[{"name":"Duke University, Durham, North Carolina,"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohamed","family":"Ibrahim","sequence":"additional","affiliation":[{"name":"Duke University, Durham, North Carolina,"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Krishnendu","family":"Chakrabarty","sequence":"additional","affiliation":[{"name":"Duke University, Durham, North Carolina,"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,10,7]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.mattod.2014.01.018"},{"key":"e_1_2_1_2_1","volume-title":"Proc. ICCD. 2--9.","author":"Nada","unstructured":"Nada Amin et al. 2009. Computer-aided design for microfluidic chips based on multilayer soft lithography . In Proc. ICCD. 2--9. Nada Amin et al. 2009. Computer-aided design for microfluidic chips based on multilayer soft lithography. In Proc. ICCD. 2--9."},{"key":"e_1_2_1_3_1","volume-title":"Binder Ready Version: Applications Version","author":"Anton Howard","unstructured":"Howard Anton and Chris Rorres . 2013. Elementary Linear Algebra , Binder Ready Version: Applications Version . John Wiley 8 Sons. Howard Anton and Chris Rorres. 2013. Elementary Linear Algebra, Binder Ready Version: Applications Version. John Wiley 8 Sons."},{"key":"e_1_2_1_4_1","volume-title":"Quake","author":"Araci Ismail E.","year":"2012","unstructured":"Ismail E. Araci and Stephen R . Quake . 2012 . Microfluidic very large scale integration (mVLSI) with integrated micromechanical valves. Lab on a Chip 12, 16 (2012), 2803--2806. Ismail E. Araci and Stephen R. Quake. 2012. Microfluidic very large scale integration (mVLSI) with integrated micromechanical valves. Lab on a Chip 12, 16 (2012), 2803--2806."},{"key":"e_1_2_1_5_1","volume-title":"The upcoming 3D-printing revolution in microfluidics. Lab on a Chip 16, 10","author":"Bhattacharjee Nirveek","year":"2016","unstructured":"Nirveek Bhattacharjee , Arturo Urrios , Shawn Kang , and Albert Folch . 2016. The upcoming 3D-printing revolution in microfluidics. Lab on a Chip 16, 10 ( 2016 ), 1720--1742. Nirveek Bhattacharjee, Arturo Urrios, Shawn Kang, and Albert Folch. 2016. The upcoming 3D-printing revolution in microfluidics. Lab on a Chip 16, 10 (2016), 1720--1742."},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","unstructured":"CF Chen etal 2009. High-pressure needle interface for thermoplastic microfluidics. Lab on a Chip 9 1 (2009) 50--55.  CF Chen et al. 2009. High-pressure needle interface for thermoplastic microfluidics. Lab on a Chip 9 1 (2009) 50--55.","DOI":"10.1039\/B812812J"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2008.2006144"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2015.2394502"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.5092529"},{"key":"e_1_2_1_10_1","unstructured":"Elveflow. 2019. The Basics of Microfluidic Tubing and Sleeves. https:\/\/www.elveflow.com\/microfluidic-tutorials\/microfluidic-reviews-and-tutorials\/microfluidic-fittings-and-tubing-resources\/the-basics-of-microfluidic-tubing-sleeves\/.  Elveflow. 2019. The Basics of Microfluidic Tubing and Sleeves. https:\/\/www.elveflow.com\/microfluidic-tutorials\/microfluidic-reviews-and-tutorials\/microfluidic-fittings-and-tubing-resources\/the-basics-of-microfluidic-tubing-sleeves\/."},{"key":"e_1_2_1_11_1","unstructured":"Stanford Microfluidics Foundry. 2019. Microfluidics Design Rules. https:\/\/web.stanford.edu\/group\/foundry\/Basic%20Design%20Rules.html.  Stanford Microfluidics Foundry. 2019. Microfluidics Design Rules. https:\/\/web.stanford.edu\/group\/foundry\/Basic%20Design%20Rules.html."},{"key":"e_1_2_1_12_1","volume-title":"Gross and Jay Yellen","author":"Jonathan","year":"2005","unstructured":"Jonathan L. Gross and Jay Yellen . 2005 . Graph Theory and its Applications. Chapman and Hall\/CRC. Jonathan L. Gross and Jay Yellen. 2005. Graph Theory and its Applications. Chapman and Hall\/CRC."},{"key":"e_1_2_1_13_1","volume-title":"Hachtel and Fabio Somenzi","author":"Gary","year":"2006","unstructured":"Gary D. Hachtel and Fabio Somenzi . 2006 . Logic Synthesis and Verification Algorithms. Springer Science 8 Business Media. Gary D. Hachtel and Fabio Somenzi. 2006. Logic Synthesis and Verification Algorithms. Springer Science 8 Business Media."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2016.2568198"},{"key":"e_1_2_1_15_1","volume-title":"Proc. DATE. 1677--1682","author":"Mohamed","unstructured":"Mohamed Ibrahim et al. 2017. CoSyn: Efficient single-cell analysis using a hybrid microfluidic platform . In Proc. DATE. 1677--1682 . Mohamed Ibrahim et al. 2017. CoSyn: Efficient single-cell analysis using a hybrid microfluidic platform. In Proc. DATE. 1677--1682."},{"key":"e_1_2_1_16_1","volume-title":"Proc. ICCAD. 623--630","author":"Mohamed","unstructured":"Mohamed Ibrahim et al. 2017. Sortex: Efficient timing-driven synthesis of reconfigurable flow-based biochips for scalable single-cell screening . In Proc. ICCAD. 623--630 . Mohamed Ibrahim et al. 2017. Sortex: Efficient timing-driven synthesis of reconfigurable flow-based biochips for scalable single-cell screening. In Proc. ICCAD. 623--630."},{"key":"e_1_2_1_17_1","volume-title":"Jebrail et al","author":"Mais","year":"2009","unstructured":"Mais J. Jebrail et al . 2009 . Digital microfluidics for automated proteomic processing. Journal of Visualized Experiments: JoVE 33 (2009). Mais J. Jebrail et al. 2009. Digital microfluidics for automated proteomic processing. Journal of Visualized Experiments: JoVE33 (2009)."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/JMEMS.2007.906080"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2016.7428077"},{"key":"e_1_2_1_20_1","volume-title":"Minhass et al","author":"Wajid","year":"2012","unstructured":"Wajid H. Minhass et al . 2012 . Architectural synthesis of flow-based microfluidic large-scale integration biochips. In Proc. CASES. 181--190. Wajid H. Minhass et al. 2012. Architectural synthesis of flow-based microfluidic large-scale integration biochips. In Proc. CASES. 181--190."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2013.6509597"},{"key":"e_1_2_1_22_1","volume-title":"Oh et al","author":"Kwang","year":"2012","unstructured":"Kwang W. Oh et al . 2012 . Design of press ure-driven microfluidic networks using electric circuit analogy. Lab on a Chip 12, 3 (2012), 515--545. Kwang W. Oh et al. 2012. Design of pressure-driven microfluidic networks using electric circuit analogy. Lab on a Chip 12, 3 (2012), 515--545."},{"key":"e_1_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Seetal Potluri et al. 2017. Synthesis of on-chip control circuits for mVLSI biochips. In 2017. DATE. IEEE 1799--1804.  Seetal Potluri et al. 2017. Synthesis of on-chip control circuits for mVLSI biochips. In 2017. DATE. IEEE 1799--1804.","DOI":"10.23919\/DATE.2017.7927284"},{"key":"e_1_2_1_24_1","volume-title":"Raagaard and Paul Pop","author":"Michael","year":"2015","unstructured":"Michael L. Raagaard and Paul Pop . 2015 . Pin count-aware biochemical application compilation for mVLSI biochips. In Proc. DTIP. 1--6. Michael L. Raagaard and Paul Pop. 2015. Pin count-aware biochemical application compilation for mVLSI biochips. In Proc. DTIP. 1--6."},{"key":"e_1_2_1_25_1","volume-title":"Burns","author":"Rhee Minsoung","year":"2009","unstructured":"Minsoung Rhee and Mark A . Burns . 2009 . Microfluidic pneumatic logic circuits and digital pneumatic microprocessors for integrated microfluidic systems. Lab on a Chip 9, 21 (2009), 3131--3143. Minsoung Rhee and Mark A. Burns. 2009. Microfluidic pneumatic logic circuits and digital pneumatic microprocessors for integrated microfluidic systems. Lab on a Chip 9, 21 (2009), 3131--3143."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00542-017-3401-1"},{"key":"e_1_2_1_27_1","unstructured":"Alexander R\u00fcdiger Schneider. 2018. Volume Management for Pin-Constrained Continuous-Flow Microfluidic Biochips. Ph.D. Dissertation. Technical University of Denmark.  Alexander R\u00fcdiger Schneider. 2018. Volume Management for Pin-Constrained Continuous-Flow Microfluidic Biochips. Ph.D. Dissertation. Technical University of Denmark."},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the 53rd Annual Design Automation Conference. ACM, 147","author":"Tsun-Ming","unstructured":"Tsun-Ming Tseng et al. 2016. Columba: Co-layout synthesis for continuous-flow microfluidic biochips . In Proceedings of the 53rd Annual Design Automation Conference. ACM, 147 . Tsun-Ming Tseng et al. 2016. Columba: Co-layout synthesis for continuous-flow microfluidic biochips. In Proceedings of the 53rd Annual Design Automation Conference. ACM, 147."},{"key":"e_1_2_1_29_1","volume-title":"Wu et al","author":"Angela","year":"2009","unstructured":"Angela R. Wu et al . 2009 . Automated microfluidic chromatin immunoprecipitation from 2,000 cells. Lab on a Chip 9, 10 (2009), 1365--1370. Angela R. Wu et al. 2009. Automated microfluidic chromatin immunoprecipitation from 2,000 cells. Lab on a Chip 9, 10 (2009), 1365--1370."},{"key":"e_1_2_1_30_1","volume-title":"Wu et al","author":"Angela","year":"2012","unstructured":"Angela R. Wu et al . 2012 . High throughput automated chromatin immunoprecipitation as a platform for drug screening and antibody validation. Lab on a Chip 12, 12 (2012), 2190--2198. Angela R. Wu et al. 2012. High throughput automated chromatin immunoprecipitation as a platform for drug screening and antibody validation. Lab on a Chip 12, 12 (2012), 2190--2198."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391469.1391514"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2011.2116250"},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the International Conference on Computer-Aided Design. ACM, 123","author":"Ying","unstructured":"Ying Zhu et al. 2018. Multi-channel and fault-tolerant control multiplexing for flow-based microfluidic biochips . In Proceedings of the International Conference on Computer-Aided Design. ACM, 123 . Ying Zhu et al. 2018. Multi-channel and fault-tolerant control multiplexing for flow-based microfluidic biochips. In Proceedings of the International Conference on Computer-Aided Design. ACM, 123."}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3358188","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3358188","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:32:58Z","timestamp":1750199578000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3358188"}},"subtitle":["Efficient Chip-to-World Interfacing for Flow-Based Microfluidic Biochips Using Pin-Count Minimization"],"short-title":[],"issued":{"date-parts":[[2019,10,7]]},"references-count":33,"journal-issue":{"issue":"5s","published-print":{"date-parts":[[2019,10,31]]}},"alternative-id":["10.1145\/3358188"],"URL":"https:\/\/doi.org\/10.1145\/3358188","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,10,7]]},"assertion":[{"value":"2019-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-10-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}