Hardware Reference
In-Depth Information
The design procedure for a general-purpose microfluidic biochip is presented
in Chap.
6
. Section
6.1
describes previously published pin-assignment algorithms
and their limitations. Section
6.2
presents an analysis of pin-actuation conflicts,
and derives the necessary and sufficient conditions for control-pin sharing to
ensure high flexibility in the concurrent movement of two droplets. Section
6.3
introduces an integer linear programming model for designing a pin-assignment
with the smallest number of pins. Section
6.4
presents a graph-theoretic method
to formulate an acceptance test for a pin-assignment configuration and a lower
bound on the number of pins. A heuristic algorithm that generates a pin-assignment
configuration for biochips is proposed in Sect.
6.4
. Extension of the study from
1
volume droplets to 2
and even larger droplets is presented in Sect.
6.5
.
Section
6.6
presents the scheduling algorithm that can be applied to biochips
with pin-constraints. Simulation results for commercial biochips and experimental
prototypes are discussed in Sect.
6.7
. Finally, conclusions are drawn in Sect.
6.8
.
Based on the concepts discussed in Chaps.
2
-
4
and
6
, the concept of pin-limited
cyberphysical microfluidic biochip is proposed in Chap.
7
. The structure and layout
design of two-metal-layer biochips are introduced in Sect.
7.1
. In Sect.
7.2
the wire-
routing solution for general-purpose pin-limited biochips is proposed. The specific
design flow for pin-limited cyberphysical biochips is discussed in Sect.
7.3
. Results
for several experimental bioassays are discussed in Sect.
7.4
. Finally, conclusions
are drawn in Sect.
7.5
.
Chapter
8
summarizes the contributions of the topic.
References
1. R. Fair, “Digital microfluidics: is a true lab-on-a-chip possible?”,
Microfluidic and Nanofluidic
,
vol. 3, pp. 245-281, 2007.
2. H. Becker, “Microfluidics: a technology coming of age”,
Medical Device Technology
, vol. 19,
2008.
3. R. Fair, A. Khlystov, T. Tailor, V. Ivanov, R. Evans, P. Griffin, V. Srinivasan, V. Pamula, M.
Pollack, and J. Zhou, “Chemical and biological applications of digital-microfluidic devices”,
IEEE Design & Test of Computers
, vol. 24, pp. 10-24, 2007.
4. F. Su, K. Chakrabarty and R. B. Fair, “Microfluidics-based biochips: technology issues, imple-
mentation platforms, and design automation challenges”,
IEEE Transactions on Computer-
Aided Design of Integrated Circuits & Systems
, vol. 25, pp. 211-223, February 2006.
5. K. Chakrabarty, R. Fair and J. Zeng, “Design tools for digital microfluidic biochips: Towards
functional diversification and more than Moore”,
IEEE Trans. CAD
, vol. 29, pp. 1001-1017,
2010.
6. H.-C. Chang, and L. Yeo,
Electrokinetically Driven Microfluidics and Nanofluidics
”, New
York, NY: Cambridge University Press, 2009.
8. (Fluidigm Corporation)
http://www.fluidigm.com/
9. P. Marcoux, M. Dupoy, R. Mathey, A. Novelli-Rousseau, V. Heran, S. Moralesa, F. Riveraa,
P. Joly, J. Moy, and F. Mallard, “Micro-confinement of bacteria into w/o emulsion droplets for
rapid detection and enumeration”,
Colloids and surfaces A :Physicochemical and engineering
aspects
, vol. 377, no 1-3, pp. 54-62, 2011.