完整後設資料紀錄
DC 欄位語言
dc.contributor.authorLu, Guan-Rueien_US
dc.contributor.authorKuo, Chun-Haoen_US
dc.contributor.authorChiang, Kuen-Chengen_US
dc.contributor.authorBanerjee, Ansumanen_US
dc.contributor.authorBhattacharya, Bhargab B.en_US
dc.contributor.authorHo, Tsung-Yien_US
dc.contributor.authorChen, Hung-Mingen_US
dc.date.accessioned2018-08-21T05:53:42Z-
dc.date.available2018-08-21T05:53:42Z-
dc.date.issued2018-04-01en_US
dc.identifier.issn1084-4309en_US
dc.identifier.urihttp://dx.doi.org/10.1145/3184388en_US
dc.identifier.urihttp://hdl.handle.net/11536/145049-
dc.description.abstractThe active matrix (AM)-based architecture offers many advantages over conventional digital electrowetting-on-dielectric (EWOD) microfluidic biochips, such as the capability of handling variable-size droplets, more flexible droplet movement, and precise control over droplet navigation. However, a major challenge in choosing the routing paths is to decide when the droplets are to be reshaped depending on the congestion of the intended path, or split- and route sub droplets,and merging them at their respective destinations. As the number of microelectrodes in AM-EWOD chips is large, the path selection problem becomes further complicated. In this article, we propose a negotiation-guided flow based on routing of subdroplets that obviates the explicit need for deciding when the droplets are to be manipulated, yet fully utilizing the power of droplet reshaping, splitting, and merging them to facilitate their journey. The proposed algorithm reduces routing cost and provides more freedom in deadlock avoidance in the presence of multiple routing tasks by assigning certain congestion penalty for sibling subdroplets and fluidic penalty for heterogeneous droplets. Compared to existing techniques, it reduces latest arrival time by an average of 29% for several benchmark and random test suites. Furthermore, our method is observed to provide 100% routability of nets for all test cases, whereas existing and baseline routers fail to produce feasible solutions in many instances. We also propose a reliable mode droplet routing strategy where the number of unreliable splitting operations can be reduced by paying a small penalty on latest arrival time.en_US
dc.language.isoen_USen_US
dc.subjectPhysical design automationen_US
dc.subjectdroplet routingen_US
dc.subjectmicrofluidicsen_US
dc.subjectbiochipsen_US
dc.titleFlexible Droplet Routing in Active Matrix-Based Digital Microfluidic Biochipsen_US
dc.typeArticleen_US
dc.identifier.doi10.1145/3184388en_US
dc.identifier.journalACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMSen_US
dc.citation.volume23en_US
dc.contributor.department資訊工程學系zh_TW
dc.contributor.department電機學院zh_TW
dc.contributor.departmentDepartment of Computer Scienceen_US
dc.contributor.departmentCollege of Electrical and Computer Engineeringen_US
dc.identifier.wosnumberWOS:000433485200011en_US
顯示於類別:期刊論文