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

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

38 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publication2013 International Symposium on VLSI Design, Automation, and Test, VLSI-DAT 2013
DOIs
StatePublished - 15 Aug 2013
Event2013 International Symposium on VLSI Design, Automation, and Test, VLSI-DAT 2013 - Hsinchu, Taiwan
Duration: 22 Apr 201324 Apr 2013

Publication series

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

Conference

Conference2013 International Symposium on VLSI Design, Automation, and Test, VLSI-DAT 2013
CountryTaiwan
CityHsinchu
Period22/04/1324/04/13

Fingerprint Dive into the research topics of 'Graph-based optimal reactant minimization for sample preparation on digital microfluidic biochips'. Together they form a unique fingerprint.

Cite this