{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T23:16:44Z","timestamp":1776122204121,"version":"3.50.1"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2021,4,22]],"date-time":"2021-04-22T00:00:00Z","timestamp":1619049600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"LIT Secure and Correct Systems Lab"},{"name":"State of Upper Austria in the frame of the COMET program"},{"name":"State of Upper Austria"},{"name":"BMK"},{"DOI":"10.13039\/501100012416","name":"BMDW","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100012416","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2021,7,31]]},"abstract":"<jats:p>\n            Digital microfluidics biochips are a promising emerging technology that provides fluidic experimental capabilities on a chip (i.e., following the\n            <jats:italic>lab-on-a-chip<\/jats:italic>\n            paradigm). However, the design of such biochips still constitutes a challenging task that is usually tackled by multiple individual design steps, such as binding, scheduling, placement, and routing. Performing these steps consecutively may lead to design gaps and infeasible results. To address these shortcomings, the concept of one-pass design for digital microfluidics biochips has recently been proposed\u2014a holistic approach avoiding the design gaps by considering the whole synthesis process as large. But implementations of this concept available thus far suffer from either high computational effort or costly results. In this article, we present an efficient one-pass solution that is runtime efficient (i.e., rarely needing more than a second to successfully synthesize a design) while, at the same time, producing better results than previously published heuristic approaches. Experimental results confirm the benefits of the proposed solution and allow for realizing really large assays composed of thousands of operations in reasonable runtime.\n          <\/jats:p>","DOI":"10.1145\/3446880","type":"journal-article","created":{"date-parts":[[2021,4,23]],"date-time":"2021-04-23T04:05:41Z","timestamp":1619150741000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Efficient One-pass Synthesis for Digital Microfluidic Biochips"],"prefix":"10.1145","volume":"26","author":[{"given":"Naser","family":"Mohammadzadeh","sequence":"first","affiliation":[{"name":"Department of Computer Engineering, Shahed University, Iran and Visiting Professor at Institute for Integrated Circuits, Johannes Kepler University, Linz, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert","family":"Wille","sequence":"additional","affiliation":[{"name":"Institute for Integrated Circuits, Johannes Kepler University, Austria and Software Competence Center Hagenberg GmbH (SCCH), Hagenberg, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oliver","family":"Keszocze","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg (FAU)), Erlangen, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,4,22]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.3390\/bioengineering4020045"},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the Conference on Design, Automation and Test in Europe. 1399--1404","author":"Bhattacharjee Sukanta"},{"key":"e_1_2_1_3_1","first-page":"1151","article-title":"A reliability-oriented placement algorithm for reconfigurable digital microfluidic biochips using 3-D deferred decision making technique","volume":"32","author":"Chen Ying-Han","year":"2013","journal-title":"TCAD"},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Ting-Wei Chiang Chia-Hung Liu and Juinn-Dar Huang. 2013. Graph-based optimal reactant minimization for sample preparation on digital microfluidic biochips. In VLSI Design Automation and Test. 1--4. DOI:https:\/\/doi.org\/10.1109\/VLDI-DAT.2013.6533817  Ting-Wei Chiang Chia-Hung Liu and Juinn-Dar Huang. 2013. Graph-based optimal reactant minimization for sample preparation on digital microfluidic biochips. In VLSI Design Automation and Test. 1--4. DOI:https:\/\/doi.org\/10.1109\/VLDI-DAT.2013.6533817","DOI":"10.1109\/VLDI-DAT.2013.6533817"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3168826"},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the Asia and South Pacific Design Automation Conference. 199--204","author":"Dinh Trung Anh","year":"2013"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.4807118"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2380445.2380510"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2228360.2228367"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.vlsi.2015.01.004"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the International Conference on VLSI and System-on-Chip. 177--182","author":"Grissom Daniel","year":"2012"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2013.2290582"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1039\/B412712A"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1021\/ac0480850"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2010.5654199"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD.2009.5413119"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1039\/b513908b"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2968455.2968516"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/VLSID.2018.48"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the Workshop on Design Automation for Understanding Hardware Designs.","author":"Keszocze Oliver","year":"2017"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2015.7372663"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2014.7001383"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2593069.2593135"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the International Conference on Machine Learning. PMLR, 6050--6060","author":"Liang Tung-Che","year":"2020"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3368826.3377925"},{"key":"e_1_2_1_26_1","first-page":"287","article-title":"Tabu search-based synthesis of digital microfluidic biochips with dynamically reconfigurable non-rectangular devices","volume":"14","author":"Maftei Elena","year":"2010","journal-title":"DAEM"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the International Conference on VLSI and System-on-Chip. 7--11","author":"O\u2019Neal Kenneth","year":"2012"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3093930"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3276498"},{"key":"e_1_2_1_30_1","volume-title":"Fair","author":"Paik Phil","year":"2003"},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the Conference on Design, Automation and Test in Europe.","author":"Poddar Sudip","year":"2021"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2018.2864263"},{"key":"e_1_2_1_33_1","volume-title":"Fair","author":"Pollack Michael George","year":"2002"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2020.2988351"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2020.2979972"},{"key":"e_1_2_1_36_1","first-page":"75","article-title":"A scaling model for electrowetting-on-dielectric microfluidic actuators","volume":"7","author":"Song J. H.","year":"2009","journal-title":"MANO"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISVLSI.2017.38"},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the IEEE\/ACM International Conference on Computer Aided Design (ICCAD\u201904)","author":"Su Fei","year":"2004"},{"key":"e_1_2_1_39_1","volume-title":"Module placement for fault-tolerant microfluidics-based biochips. 11, 3","author":"Su Fei","year":"2006"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1324177.1324178"},{"key":"e_1_2_1_41_1","volume-title":"VLSI Design and Test, Communications in Computer and Information Science","author":"Swain Jyotiranjan"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1021\/ja056641h"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2017.2748030"},{"key":"e_1_2_1_44_1","volume-title":"Scalable one-pass synthesis for digital microfluidic biochips. 32, 6","author":"Wille Robert","year":"2015"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3297858.3304027"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1021\/ja037166v"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3287624.3287709"}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3446880","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3446880","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:28:26Z","timestamp":1750195706000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3446880"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,22]]},"references-count":47,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,7,31]]}},"alternative-id":["10.1145\/3446880"],"URL":"https:\/\/doi.org\/10.1145\/3446880","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"value":"1084-4309","type":"print"},{"value":"1557-7309","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,4,22]]},"assertion":[{"value":"2020-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-04-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}