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

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 2019 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2019
PublisherIEEE Computer Society
Pages425-430
Number of pages6
ISBN (Electronic)9781538670996
DOIs
StatePublished - Jul 2019
Event18th IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2019 - Miami, United States
Duration: 15 Jul 201917 Jul 2019

Publication series

NameProceedings of IEEE Computer Society Annual Symposium on VLSI, ISVLSI
Volume2019-July
ISSN (Print)2159-3469
ISSN (Electronic)2159-3477

Conference

Conference18th IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2019
CountryUnited States
CityMiami
Period15/07/1917/07/19

Keywords

  • Biochip
  • Digital microfluidic biochips
  • Lab on a chip
  • LOC
  • Reactant minimization
  • Sample preparation
  • Time constrained sample preparation

Fingerprint Dive into the research topics of 'Time-Constrained Sample Preparation Algorithm for Reactant Minimization on Digital Microfluidic Biochips'. Together they form a unique fingerprint.

  • Cite this

    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. In Proceedings - 2019 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2019 (pp. 425-430). [8839609] (Proceedings of IEEE Computer Society Annual Symposium on VLSI, ISVLSI; Vol. 2019-July). IEEE Computer Society. https://doi.org/10.1109/ISVLSI.2019.00083