Abstract
The previous chapter dealt with determining optimal paths for droplets in order to realize experiments. As reviewed in Chap. 1, droplets are moved by actuating the electrodes underneath the cells. Biochips with hundreds of cells, see, for example (Zhao and Chakrabarty, IEEE Trans Comput Aided Des Integr Circuits Syst 31(2):242–254, 2012), pose a serious problem for the physical realization of the connection between the cells and the corresponding control logic. The core problems are that micro-controllers usually do not have up to thousand output pins and that the wire routing on the PCB becomes infeasible. To overcome this problem, the idea is to drive multiple electrodes by the same control signal. The process of assigning control signals to electrodes is known as pin assignment. Obviously, the pins that are assigned to electrodes must be chosen carefully as their actuation must still lead to the same droplet movements. This chapter will deal with the question of how to divide the electrodes into as few groups as possible that still allow to realize the intended movements of droplets when all electrodes in a group are actuated the same way. In Sect. 4.1, the problem is formally defined. Afterwards, in Sect. 4.2, it is proven that the problem of minimizing the number of pins is N P-complete. Section 4.3 reviews related work. Then, two different algorithms for determining such an assignment are presented in Sect. 4.4: one heuristic framework and one exact algorithm. Experimental results are presented in Sect. 4.5.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Advanced Liquid Logic. http://www.liquid-logic.com/
Dinh TA, Yamashita S, Ho T-Y (2015) An optimal pin-count design with logic optimization for digital microfluidic biochips. IEEE Trans Comput Aided Des Integr Circuits Syst 34(4):629–641
Garey MR, Johnson DS (1979) In: Klee V (ed) Computers and intractability. Books in the mathematical sciences, vol 29. W.H. Freeman and Company, New York
Huang T-W, Ho T-Y, Chakrabarty K (2011) Reliability-oriented broadcast electrode-addressing for pin-constrained digital microfluidic biochips. In: International conference on computer aided design, pp 448–455
Hwang W, Su F, Chakrabarty K (2006) Automated design of pin-constrained digital microfluidic arrays for Lab-on-a-Chip applications. In: Design automation conference, pp 925–930
Knuth DE (2015) Satisfiability. Vol 4, fascicle 6. The art of computer programming. Addison Wesley, Boston
Luo Y, Chakrabarty K (2013) Design of pin-constrained general-purpose digital microfluidic biochips. IEEE Trans Comput Aided Des Integr Circuits Syst 32(9):1307–1320
Srinivasan V, Pamula VK, Fair RB (2004) An integrated digital microfluidic lab-on-a-chip for clinical diagnostics on human physiological fluids. Lab Chip 4(4):310–315
Xu T, Chakrabarty K (2006) Droplet-trace-based array partitioning and a pin assignment algorithm for the automated design of digital microfluidic biochips. In: International conference on hardware/software codesign and system synthesis, pp 112–117
Xu T, Chakrabarty K (2008) Broadcast electrode-addressing for pin-constrained multi-functional digital microfluidic biochips. In: Design automation conference, pp 173–178
Yu ST, Ho T-Y (2014) Chip-level design for digital microfluidic biochips. Int J Autom Smart Technol 4(4):202–207
Zhao Y, Chakrabarty K (2012) Simultaneous optimization of droplet routing and control-pin mapping to electrodes in digital microfluidic biochips. IEEE Trans Comput Aided Des Integr Circuits Syst 31(2):242–254
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
Keszocze, O., Wille, R., Drechsler, R. (2019). Pin Assignment. In: Exact Design of Digital Microfluidic Biochips. Springer, Cham. https://doi.org/10.1007/978-3-319-90936-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-90936-3_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-90935-6
Online ISBN: 978-3-319-90936-3
eBook Packages: EngineeringEngineering (R0)