S. Bhattacharjee, Robert Wille, J.-D. Huang, Bhargab B. Bhattacharya,
"Storage-Aware Algorithms for Dilution and Mixture Preparation with Flow-Based Lab-on-Chip"
, in IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems (TCAD), IEEE, 2019, ISSN: 0278-0070
Original Titel:
Storage-Aware Algorithms for Dilution and Mixture Preparation with Flow-Based Lab-on-Chip
Sprache des Titels:
Englisch
Original Kurzfassung:
Lab-on-Chip (LoC) technology has emerged as one
of the major driving forces behind the recent surge in biochemical
protocol automation. Dilution and mixture preparation with fluids in a desired ratio, constitute basic steps in sample preparation
for which several LoC based architectures and algorithms are
known. The optimization of cost and time for such protocols
requires proper sequencing of fluidic mix-and-split steps, and
storage-units for holding intermediate-fluids to be reused in
later steps. However, practical design constraints often limit the
amount of on-chip storage in microfluidic LoC architectures
and thus can badly affect the performance of the algorithms.
Consequently, results generated by previous work may not be
useful (in the case they require more storage-units than available)
or more expensive than necessary (in the case when storage-units
are available but not used, e.g., to further reduce the number of
mix/split operations or reactant-cost). In this paper, we propose
new algorithms for dilution and mixing with continuous-flow
based LoCs that explicitly take care of storage constraints while
optimizing reactant-cost and time of sample preparation. We
present a symbolic formulation of the problem that captures the
degree of freedom in algorithmic steps satisfying the specified
storage constraints. Solvers based on Boolean satisfiability are
used to achieve the optimization goals. Experimental results
show the efficiency and effectiveness of the solution as well as a
variety of applications where the proposed methods would prove
beneficial.
Sprache der Kurzfassung:
Englisch
Journal:
IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems (TCAD)
Forschungs-