Hardware Reference
In-Depth Information
6.8
Chapter Summary and Conclusions
In this chapter, we have introduced a new method for mapping control pins
to electrodes in the design of “general-purpose” (bioassay-independent) digital
microfluidic biochips. We have derived necessary and sufficient conditions for pin-
assignment to guarantee conflict-free concurrent manipulation of multiple droplets.
The manipulation of droplets with different volumes on the biochip is considered.
We have also presented a lower bound on the number of control pins required for
an electrode array. A graph-theoretic “acceptance test” has been developed for a
given pin-assignment. An ILP-based optimization technique has been described to
automatically derive conflict-free pin-assignments. The ILP model is not scalable
to large designs, but it can be used for partitioned designs and to evaluate the
quality of heuristic solutions. We have presented an efficient heuristic approach
for mapping control pins to electrodes. The heuristic method has been evaluated
using commercial biochips and laboratory prototypes. Compared with previous
techniques, the proposed method can reduce the number of control pins and
facilitate the “general-purpose” use of digital microfluidic biochips for a wide range
of applications.
References
1. Z. Hua, J. Rouse, A. Eckhardt, V. Srinivasan, V. Pamula, W. Schell, J. Benton, T. Mitchell,
and M. Pollack, “Mutiplexed real-time polymerase chain reaction on a digital microfluidic
platform”, Anal. Chem. , vol. 82, pp. 2310-2316, 2010.
2. R. Sista, Z. Hua, P. Thwar, A. Sudarsan, V. Srinivasan, A. Eckhardt, M. Pollack, and V. Pamula,
“Development of a digital microfluidic platform for point of care testing”, Lab on a Chip ,vol.
8, pp. 2091-2104, 2008.
3. (Silicon Biosystems) http://www.siliconbiosystems.com/
4. K. Chakrabarty, R. Fair and J. Zeng, “Design tools for digital microfluidic biochips: Towards
functional diversification and more than Moore” (Keynote Paper), IEEE Trans. CAD , vol. 29,
pp. 1001-1017, 2010.
5. V. Srinivasan, V. Pamula, and R. Fair, “An integrated digital microfluidic lab-on-a-chip for
clinical diagnostics on human physiological fluids”, LabonaChip , vol. 4, pp. 310-315, 2004.
6. Z. Xiao and E. Young, “CrossRouter: A droplet router for cross-referencing digital microfluidic
biochips”, IEEE/ACM Asia South Pacific Design Automation Conference , pp. 269-274, 2010.
7. T. Xu and K. Chakrabarty, “Broadcast electrode-addressing for pin-constrained multi-
functional digital microfluidic biochips”, Proc. IEEE/ACM Design Automation Conference ,
pp. 173-178, 2008.
8. C.-Y. Lin and Y.-W. Chang, “Cross-contamination aware design methodology for pin-
constrained digital microfluidic biochips”, IEEE Transactions on Computer-Aided Design of
Integrated Circuits and Systems , vol. 30, pp. 817-828, No. 6, 2011.
9. Y. Zhao, T. Xu, and K. Chakrabarty, “Broadcast electrode-addressing and scheduling methods
for pin-constrained digital microfluidic biochips”, IEEE Transactions on Computer-Aided
Design of Integrated Circuits and Systems , vol. 30, Issue 7, pp. 986-999, 2011.
10. F. Su and K. Chakrabarty, “Defect tolerance for gracefully-degradable microfluidics-based
biochips”, Proc. IEEE VLSI Test Symposium , pp. 321-326, 2005.
Search WWH ::




Custom Search