Graph-based optimal reactant minimization for sample preparation on digital microfluidic biochips

Ting Wei Chiang, Chia Hung Liu, Juinn-Dar Huang

    研究成果: Conference contribution同行評審

    43 引文 斯高帕斯(Scopus)

    摘要

    Sample preparation is an essential step in biochemical reactions. Reactants must be diluted to achieve given target concentrations in sample preparation. Since some reactants like costly reagents and infant's blood are valuable, their usage should be minimized during dilution. In this paper, we propose an optimal reactant minimization algorithm, GORMA, for sample preparation on digital microfluidic biochips. GORMA adopts a systematic method to exhaustively check all possible dilution solutions and then identifies the one with minimal reactant usage and waste through maximal droplet sharing. Experimental results show that GORMA outperforms all the existing methods in reactant usage. Meanwhile, the waste amount is reduced up to 30% as compared with existing waste minimization methods. Moreover, GORMA requires only 0.6% more operations on average when compared with an operation-minimal dilution method.

    原文English
    主出版物標題2013 International Symposium on VLSI Design, Automation, and Test, VLSI-DAT 2013
    DOIs
    出版狀態Published - 2013
    事件2013 International Symposium on VLSI Design, Automation, and Test, VLSI-DAT 2013 - Hsinchu, Taiwan
    持續時間: 22 4月 201324 4月 2013

    出版系列

    名字2013 International Symposium on VLSI Design, Automation, and Test, VLSI-DAT 2013

    Conference

    Conference2013 International Symposium on VLSI Design, Automation, and Test, VLSI-DAT 2013
    國家/地區Taiwan
    城市Hsinchu
    期間22/04/1324/04/13

    指紋

    深入研究「Graph-based optimal reactant minimization for sample preparation on digital microfluidic biochips」主題。共同形成了獨特的指紋。

    引用此