Multi-Target many-reactant sample preparation for reactant minimization on microfluidic biochips

Yung Chun Lei; Tien Kuo Lin; Juinn-Dar Huang

doi:10.1109/ISVLSI.2018.00124

Multi-Target many-reactant sample preparation for reactant minimization on microfluidic biochips

Yung Chun Lei, Tien Kuo Lin, Juinn-Dar Huang

Institute of Electronics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Sample preparation is one of essential steps in biochemical applications. It produces solutions with target concentrations through mixing various reactants in a specific way. In this paper, we propose a reactant cost minimization technique, M2SPA, for multi-Target many-reactant sample preparation on microfluidic biochips through maximally sharing identical intermediate solutions among different targets. M2SPA first represents target concentrations as a recipe cube, searches all feasible candidates for intermediate solution sharing among targets, and then selects the one with the best cost saving for action. Experimental results show that the proposed algorithm can reduce up to 15.7% of reactant cost as compared to a state-of-The-Art method.

Original language	English
Title of host publication	Proceedings - 2018 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2018
Publisher	IEEE Computer Society
Pages	655-659
Number of pages	5
ISBN (Print)	9781538670996
DOIs	https://doi.org/10.1109/ISVLSI.2018.00124
State	Published - 7 Aug 2018
Event	17th IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2018 - Hong Kong, Hong Kong Duration: 9 Jul 2018 → 11 Jul 2018

Publication series

Name	Proceedings of IEEE Computer Society Annual Symposium on VLSI, ISVLSI
Volume	2018-July
ISSN (Print)	2159-3469
ISSN (Electronic)	2159-3477

Conference

Conference	17th IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2018
Country/Territory	Hong Kong
City	Hong Kong
Period	9/07/18 → 11/07/18

Keywords

Microfluidic biochips
Reactant minimization
Sample preparation

Access to Document

10.1109/ISVLSI.2018.00124

Cite this

Lei, Y. C., Lin, T. K., & Huang, J.-D. (2018). Multi-Target many-reactant sample preparation for reactant minimization on microfluidic biochips. In Proceedings - 2018 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2018 (pp. 655-659). Article 8429445 (Proceedings of IEEE Computer Society Annual Symposium on VLSI, ISVLSI; Vol. 2018-July). IEEE Computer Society. https://doi.org/10.1109/ISVLSI.2018.00124

@inproceedings{c16ee9a6c24c4b2485a72793c0a07dd8,

title = "Multi-Target many-reactant sample preparation for reactant minimization on microfluidic biochips",

abstract = "Sample preparation is one of essential steps in biochemical applications. It produces solutions with target concentrations through mixing various reactants in a specific way. In this paper, we propose a reactant cost minimization technique, M2SPA, for multi-Target many-reactant sample preparation on microfluidic biochips through maximally sharing identical intermediate solutions among different targets. M2SPA first represents target concentrations as a recipe cube, searches all feasible candidates for intermediate solution sharing among targets, and then selects the one with the best cost saving for action. Experimental results show that the proposed algorithm can reduce up to 15.7% of reactant cost as compared to a state-of-The-Art method.",

keywords = "Microfluidic biochips, Reactant minimization, Sample preparation",

author = "Lei, {Yung Chun} and Lin, {Tien Kuo} and Juinn-Dar Huang",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 17th IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2018 ; Conference date: 09-07-2018 Through 11-07-2018",

year = "2018",

month = aug,

day = "7",

doi = "10.1109/ISVLSI.2018.00124",

language = "English",

isbn = "9781538670996",

series = "Proceedings of IEEE Computer Society Annual Symposium on VLSI, ISVLSI",

publisher = "IEEE Computer Society",

pages = "655--659",

booktitle = "Proceedings - 2018 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2018",

address = "美國",

}

Lei, YC, Lin, TK & Huang, J-D 2018, Multi-Target many-reactant sample preparation for reactant minimization on microfluidic biochips. in Proceedings - 2018 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2018., 8429445, Proceedings of IEEE Computer Society Annual Symposium on VLSI, ISVLSI, vol. 2018-July, IEEE Computer Society, pp. 655-659, 17th IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2018, Hong Kong, Hong Kong, 9/07/18. https://doi.org/10.1109/ISVLSI.2018.00124

Multi-Target many-reactant sample preparation for reactant minimization on microfluidic biochips. / Lei, Yung Chun; Lin, Tien Kuo; Huang, Juinn-Dar.
Proceedings - 2018 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2018. IEEE Computer Society, 2018. p. 655-659 8429445 (Proceedings of IEEE Computer Society Annual Symposium on VLSI, ISVLSI; Vol. 2018-July).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Multi-Target many-reactant sample preparation for reactant minimization on microfluidic biochips

AU - Lei, Yung Chun

AU - Lin, Tien Kuo

AU - Huang, Juinn-Dar

PY - 2018/8/7

Y1 - 2018/8/7

N2 - Sample preparation is one of essential steps in biochemical applications. It produces solutions with target concentrations through mixing various reactants in a specific way. In this paper, we propose a reactant cost minimization technique, M2SPA, for multi-Target many-reactant sample preparation on microfluidic biochips through maximally sharing identical intermediate solutions among different targets. M2SPA first represents target concentrations as a recipe cube, searches all feasible candidates for intermediate solution sharing among targets, and then selects the one with the best cost saving for action. Experimental results show that the proposed algorithm can reduce up to 15.7% of reactant cost as compared to a state-of-The-Art method.

AB - Sample preparation is one of essential steps in biochemical applications. It produces solutions with target concentrations through mixing various reactants in a specific way. In this paper, we propose a reactant cost minimization technique, M2SPA, for multi-Target many-reactant sample preparation on microfluidic biochips through maximally sharing identical intermediate solutions among different targets. M2SPA first represents target concentrations as a recipe cube, searches all feasible candidates for intermediate solution sharing among targets, and then selects the one with the best cost saving for action. Experimental results show that the proposed algorithm can reduce up to 15.7% of reactant cost as compared to a state-of-The-Art method.

KW - Microfluidic biochips

KW - Reactant minimization

KW - Sample preparation

UR - http://www.scopus.com/inward/record.url?scp=85052148949&partnerID=8YFLogxK

U2 - 10.1109/ISVLSI.2018.00124

DO - 10.1109/ISVLSI.2018.00124

M3 - Conference contribution

AN - SCOPUS:85052148949

SN - 9781538670996

T3 - Proceedings of IEEE Computer Society Annual Symposium on VLSI, ISVLSI

SP - 655

EP - 659

BT - Proceedings - 2018 IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2018

PB - IEEE Computer Society

T2 - 17th IEEE Computer Society Annual Symposium on VLSI, ISVLSI 2018

Y2 - 9 July 2018 through 11 July 2018

ER -

Multi-Target many-reactant sample preparation for reactant minimization on microfluidic biochips

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this