Time-Constrained Sample Preparation Algorithm for Reactant Minimization on Digital Microfluidic Biochips

Ling Yen Song, Yu Ying Li, Yung Chun Lei, Juinn Dar Huang

研究成果: Conference contribution

摘要

Sample preparation is one of the essential processes for most biochemical assays on biochips. Many studies have been conducted for dealing with the reactant minimization problem during sample preparation. Nevertheless, those approaches try to minimize reactant consumption at the cost of more extra operations, which may lead to deterioration of reactant and even wrong results. In this paper, we propose a time-constrained sample preparation algorithm for reactant minimization on digital microfluidic biochips (DMFBs). Starting from a given reactant-minimized solution, the proposed algorithm tries to incrementally reduce the operation count at the cost of more reactant consumption to meet the given timing constraint. The experimental results show that our algorithm achieves a 33% reactant reduction over a delay-optimal method with the same operation time. Meanwhile, the proposed method can save 5% operation count as compared with a state-of-the-art reactant minimization algorithm under the same reactant consumption.

原文English
主出版物標題Proceedings - 2019 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2019
發行者IEEE Computer Society
頁面425-430
頁數6
ISBN(電子)9781538670996
DOIs
出版狀態Published - 七月 2019
事件18th IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2019 - Miami, United States
持續時間: 15 七月 201917 七月 2019

出版系列

名字Proceedings of IEEE Computer Society Annual Symposium on VLSI, ISVLSI
2019-July
ISSN(列印)2159-3469
ISSN(電子)2159-3477

Conference

Conference18th IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2019
國家United States
城市Miami
期間15/07/1917/07/19

指紋 深入研究「Time-Constrained Sample Preparation Algorithm for Reactant Minimization on Digital Microfluidic Biochips」主題。共同形成了獨特的指紋。

  • 引用此

    Song, L. Y., Li, Y. Y., Lei, Y. C., & Huang, J. D. (2019). Time-Constrained Sample Preparation Algorithm for Reactant Minimization on Digital Microfluidic Biochips. 於 Proceedings - 2019 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2019 (頁 425-430). [8839609] (Proceedings of IEEE Computer Society Annual Symposium on VLSI, ISVLSI; 卷 2019-July). IEEE Computer Society. https://doi.org/10.1109/ISVLSI.2019.00083